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 条
  • [21] Voting-mechanism based ensemble constraint handling technique for real-world single-objective constrained optimization
    Wen, Xupeng
    Wu, Guohua
    Fan, Mingfeng
    Wang, Rui
    Suganthan, Ponnuthurai Nagaratnam
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [22] An adaptive artificial bee colony algorithm based on objective function value information
    Song, Xiaoyu
    Yan, Qifeng
    Zhao, Ming
    APPLIED SOFT COMPUTING, 2017, 55 : 384 - 401
  • [23] A multi-objective differential evolution algorithm and a constraint handling mechanism based on variables proportion for dynamic economic emission dispatch problems
    Qiao, Baihao
    Liu, Jing
    Hao, Xingxing
    APPLIED SOFT COMPUTING, 2021, 108
  • [24] Using the Decomposition-Based Multi-Objective Evolutionary Algorithm with Adaptive Neighborhood Sizes and Dynamic Constraint Strategies to Retrieve Atmospheric Ducts
    Mai, Yanbo
    Shi, Hanqing
    Liao, Qixiang
    Sheng, Zheng
    Zhao, Shuai
    Ni, Qingjian
    Zhang, Wei
    SENSORS, 2020, 20 (08)
  • [25] Constraint handling technique for four-bar linkage path generation using self-adaptive teaching-learning-based optimization with a diversity archive
    Bureerat, Sujin
    Sleesongsom, Suwin
    ENGINEERING OPTIMIZATION, 2021, 53 (03) : 513 - 530