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 条
  • [41] Differential evolution improvement by adaptive ranking-based constraint handling technique
    Yuanrui Li
    Qiuhong Zhao
    Kaiping Luo
    Soft Computing, 2023, 27 : 11485 - 11504
  • [42] Exact Penalty Function Based Constraint Relaxation Method for Optimal Power Flow Considering Wind Generation Uncertainty
    Ding, Tao
    Bo, Rui
    Li, Fangxing
    Gu, Yang
    Guo, Qinglai
    Sun, Hongbin
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2015, 30 (03) : 1546 - 1547
  • [43] A survey and numerical comparison of factor-free penalty function constraint-handling techniques in genetic algorithms
    Lee, Jung-Hua
    Chang, Ping-Teng
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2012, 29 (01) : 61 - 86
  • [44] A multi-objective genetic algorithm with relative distance: Method, performance measures and constraint handling
    Tripathi, Praveen Kumar
    Bandyopadhyay, Sanghamitra
    Pal, Sankar Kumar
    ICCTA 2007: INTERNATIONAL CONFERENCE ON COMPUTING: THEORY AND APPLICATIONS, PROCEEDINGS, 2007, : 315 - +
  • [45] Penalty parameter-less constraint handling scheme based evolutionary algorithm solutions to economic dispatch
    Manoharan, P. S.
    Kannan, P. S.
    Baskar, S.
    Iruthayarajan, M. W.
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2008, 2 (04) : 478 - 490
  • [46] An Adaptive Normal Constraint Method for Bi-Objective Optimal Synthesis of Energy Systems
    Hennen, Maike
    Voll, Philip
    Bardow, Andre
    24TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PTS A AND B, 2014, 33 : 1279 - 1284
  • [47] Adaptive Ranking Based Constraint Handling for Explicitly Constrained Black-Box Optimization
    Sakamoto, Naoki
    Akimoto, Youhei
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 700 - 708
  • [48] Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique
    Wang, Yong
    Cai, Zixing
    Zhou, Yuren
    Fan, Zhun
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2009, 37 (04) : 395 - 413
  • [49] Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique
    Yong Wang
    Zixing Cai
    Yuren Zhou
    Zhun Fan
    Structural and Multidisciplinary Optimization, 2009, 37 : 395 - 413
  • [50] Kriging-based infill sampling criterion for constraint handling in multi-objective optimization
    Jesús Martínez-Frutos
    David Herrero-Pérez
    Journal of Global Optimization, 2016, 64 : 97 - 115