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 条
  • [31] Multi-Objective Optimal Power Flow with efficient Constraint Handling using Hybrid Decomposition and Local Dominance Method
    Avvari R.K.
    Vinod Kumar D.M.
    Journal of The Institution of Engineers (India): Series B, 2022, 103 (05) : 1643 - 1658
  • [32] An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method
    Laumanns, M
    Thiele, L
    Zitzler, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (03) : 932 - 942
  • [33] Avoidance of Constraint Violation for Experiment-Based Evolutionary Multi-objective Optimization
    Kaji, Hirotaka
    Ikeda, Kokolo
    Kita, Hajime
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2756 - +
  • [34] 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
  • [35] Adaptive Phase Unwrapping Method Based on Geometric Constraint
    Li Wen
    Cai Ning
    Lin Bin
    Cao Xiang-qun
    ACTA PHOTONICA SINICA, 2019, 48 (08)
  • [36] 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
  • [37] Duality evolution: an efficient approach to constraint handling in multi-objective particle swarm optimization
    Sorkhabi, Amin Ebrahim
    Amiri, Mehran Deljavan
    Khanteymoori, Ali Reza
    SOFT COMPUTING, 2017, 21 (24) : 7251 - 7267
  • [38] An efficient constraint handling method with integrated differential evolution for numerical and engineering optimization
    Zhang, Haibo
    Rangaiah, G. P.
    COMPUTERS & CHEMICAL ENGINEERING, 2012, 37 : 74 - 88
  • [39] CONSTRAINED MULTI-OBJECTIVE WIND FARM LAYOUT OPTIMIZATION: INTRODUCING A NOVEL CONSTRAINT HANDLING APPROACH BASED ON CONSTRAINT PROGRAMMING
    Sorkhabi, Sami Yamani Douzi
    Romero, David A.
    Beck, J. Christopher
    Amon, Cristina H.
    INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2015, VOL 2A, 2016,
  • [40] Differential evolution improvement by adaptive ranking-based constraint handling technique
    Li, Yuanrui
    Zhao, Qiuhong
    Luo, Kaiping
    SOFT COMPUTING, 2023, 27 (16) : 11485 - 11504