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
关键词
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
相关论文
共 50 条
  • [21] Numerical comparison of some penalty-based constraint handling techniques in genetic algorithms
    Miettinen, K
    Mäkelä, MM
    Toivanen, J
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (04) : 427 - 446
  • [22] Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms
    Kaisa Miettinen
    Marko M. Mäkelä
    Jari Toivanen
    Journal of Global Optimization, 2003, 27 : 427 - 446
  • [23] An Efficient Genetic Algorithm Based on Adaptive Boundary Constraint
    Huang, Ming
    Wang, Longbo
    Xiao, Minghong
    Fu, Yu
    Zuo, Zhengkang
    Beijing Daxue Xuebao (Ziran Kexue Ban)/Acta Scientiarum Naturalium Universitatis Pekinensis, 2024, 60 (04): : 665 - 672
  • [24] A new method based on adaptive volume constraint and stress penalty for stress-constrained topology optimization
    Chu, Sheng
    Gao, Liang
    Xiao, Mi
    Luo, Zhen
    Li, Hao
    Gui, Xin
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2018, 57 (03) : 1163 - 1185
  • [25] A new method based on adaptive volume constraint and stress penalty for stress-constrained topology optimization
    Sheng Chu
    Liang Gao
    Mi Xiao
    Zhen Luo
    Hao Li
    Xin Gui
    Structural and Multidisciplinary Optimization, 2018, 57 : 1163 - 1185
  • [26] Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization
    Wu, ZY
    Walski, T
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2005, 131 (03) : 181 - 192
  • [27] Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization
    Bentley Systems Inc., Haestad Methods Solution Center, 27 Siemon Company Dr., Waterbury, CT 06795, United States
    不详
    1600, 181-192 (May/June 2005):
  • [28] 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,
  • [29] 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
  • [30] A novel constraint-handling method based on evolutionary algorithm
    Liang, Ximing
    Long, Wen
    Qin, Haoyu
    Li, Shanchun
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 130 - 133