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 条
  • [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 method for genetic algorithms
    Deb, K
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) : 311 - 338
  • [4] A Dynamic Penalty Function Approach for Constraint-Handling in Reinforcement Learning
    Yoo, Haeun
    Zavala, Victor M.
    Lee, Jay H.
    IFAC PAPERSONLINE, 2021, 54 (03): : 487 - 491
  • [5] AN SQP METHOD BASED ON SMOOTHING PENALTY FUNCTION FOR NONLINEAR OPTIMIZATION WITH INEQUALITY CONSTRAINT
    ZHANG Juliang ZHANG Xiangsun (Institute of Applied Mathematics
    Journal of Systems Science and Complexity, 2001, (02) : 212 - 217
  • [6] 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
  • [7] 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
  • [8] Improved multi-objective structural optimization with adaptive repair-based constraint handling
    Jelovica, Jasmin
    Cai, Yuecheng
    ENGINEERING OPTIMIZATION, 2024, 56 (01) : 118 - 137
  • [9] New constraint-handling method for multi-objective and multi-constraint evolutionary optimization
    Oyama, Akira
    Shimoyama, Koji
    Fujii, Kozo
    TRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES, 2007, 50 (167) : 56 - 62
  • [10] An adaptive constraint-handling approach for optimization problems with expensive objective and constraints
    Yi, Jiaxiang
    Cheng, Yuansheng
    Liu, Jun
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,