Efficient Constraint Handling Based on The Adaptive Penalty Method with Balancing The Objective Function Value and The Constraint Violation

被引:0
|
作者
Kawachi, Takeshi [1 ]
Kushida, Jun-ichi [1 ]
Hara, Akira [1 ]
Takahama, Tetsuyuki [1 ]
机构
[1] Hiroshima City Univ, Grad Sch Informat Sci, Hiroshima, Japan
来源
2019 IEEE 11TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (IWCIA 2019) | 2019年
关键词
evolutionary algorithms; differential evolution; constraint handling techniques; penalty method;
D O I
10.1109/iwcia47330.2019.8955094
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real world problems are often formularized as constrained optimization problems (COPs). Constraint handling techniques are important for efficient search, and various approaches such as penalty methods or feasibility rules have been studied. The penalty methods deal with a single fitness function by combining the objective function value and the constraint violation with a penalty factor. Moreover, the penalty factor can be flexibly adapted by feeding back information on search process in adaptive penalty methods. However, keeping the good balance between the objective function value and the constraint violation is very difficult. In this paper, we propose a new adaptive penalty method with balancing the objective function value and the constraint violation and examine its effectiveness. L-SHADE is adopted as a base algorithm to evaluate search performance, and the optimization results of 28 benchmark functions provided by the CEC 2017 competition on constrained single-objective numerical optimizations are compared with other methods. In addition, we also examine the behavioral difference between proposed method and the conventional adaptive penalty method.
引用
收藏
页码:121 / 128
页数:8
相关论文
共 25 条
  • [1] L-SHADE with an Adaptive Penalty Method of Balancing the Objective Value and the Constraint Violation
    Kawachi, Takeshi
    Kushida, Jun-ichi
    Hara, Akira
    Takahama, Tetsuyuki
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 5 - 6
  • [2] Individual Penalty Based Constraint handling Using a Hybrid Bi-Objective and Penalty Function Approach
    Datta, Rituparna
    Deb, Kalyanmoy
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2720 - 2727
  • [3] An efficient constraint handling methodology for multi-objective evolutionary algorithms
    Granada Echeverri, Mauricio
    Lopez Lezama, Jesus Maria
    Romero, Ruben
    REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2009, (49): : 141 - 150
  • [4] Adaptive repair method for constraint handling in multi-objective genetic algorithm based on relationship between constraints and variables
    Samanipour, Faezeh
    Jelovica, Jasmin
    APPLIED SOFT COMPUTING, 2020, 90
  • [5] A Generalized Framework for Multi-objective-based Constraint Handling Technique
    Dam, Tien Minh
    Truong, Long Viet
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2024, 22 (10) : 3240 - 3252
  • [6] An Adaptive Normalization based Constrained Handling Methodology with Hybrid Bi-Objective and Penalty Function Approach
    Datta, Rituparna
    Deb, Kalyanmoy
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [7] Constrained multi-objective wind farm layout optimization: Novel constraint handling approach based on constraint programming
    Sorkhabi, Sami Yamani Douzi
    Romero, David A.
    Beck, J. Christopher
    Amon, Cristina H.
    RENEWABLE ENERGY, 2018, 126 : 341 - 353
  • [8] Multi-objective Evolutionary Algorithm Based on Competitive Swarm Optimizer and Constraint Handling Techniques
    Zhu, Deng
    Li, Jun
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 82 - 95
  • [9] Improving multi-objective structural optimization with a novel constraint-handling method
    Samanipour, F.
    Jelovica, J.
    TRENDS IN THE ANALYSIS AND DESIGN OF MARINE STRUCTURES, 2019, 2 : 524 - 533
  • [10] Duality evolution: an efficient approach to constraint handling in multi-objective particle swarm optimization
    Amin Ebrahim Sorkhabi
    Mehran Deljavan Amiri
    Ali Reza Khanteymoori
    Soft Computing, 2017, 21 : 7251 - 7267