CHIP: Constraint Handling with Individual Penalty approach using a hybrid evolutionary algorithm

被引:7
|
作者
Datta, Rituparna [1 ]
Deb, Kalyanmoy [2 ]
Kim, Jong-Hwan [3 ]
机构
[1] Korea Adv Inst Sci & Technol, Grad Sch Knowledge Serv Engn, Daejeon, South Korea
[2] Michigan State Univ, Dept Elect & Comp Engn, E Lansing, MI USA
[3] Korea Adv Inst Sci & Technol, Dept Elect Engn, Daejeon, South Korea
来源
NEURAL COMPUTING & APPLICATIONS | 2019年 / 31卷 / 09期
关键词
Constraint handling; Penalty function approach; Evolutionary algorithms; Hybrid methodology; DIFFERENTIAL EVOLUTION; PARAMETER OPTIMIZATION; GENETIC ALGORITHM; DESIGN;
D O I
10.1007/s00521-018-3364-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Constraint normalization ensures consistency in scaling for each constraint in an optimization problem. Most constraint handling studies only address the issue to deal with constraints and use problem information to scale the constraints. In this paper, we propose a hybrid evolutionary algorithm-Constraint Handling with Individual Penalty Approach (CHIP)-which scales all constraints adaptively without any problem specific information from the user. Penalty parameters for all constraints are estimated adaptively by considering overall constraint violation as a helper objective for minimization and as a result any number of constraints can be dealt without incurring proportional computational cost. The efficiency of the proposed method is demonstrated using 23 test problems and two problems from engineering optimization. The constrained optimum and function evaluations of CHIP method are inspected with five recently developed evolutionary-based constraint handling methods. The simulation results show that the proposed CHIP mechanism is very efficient, faster and comparable in the aspect of accuracy against other recently developed methods.
引用
收藏
页码:5255 / 5271
页数:17
相关论文
共 50 条
  • [1] CHIP: Constraint Handling with Individual Penalty approach using a hybrid evolutionary algorithm
    Rituparna Datta
    Kalyanmoy Deb
    Jong-Hwan Kim
    [J]. Neural Computing and Applications, 2019, 31 : 5255 - 5271
  • [2] Individual Penalty Based Constraint handling Using a Hybrid Bi-Objective and Penalty Function Approach
    Datta, Rituparna
    Deb, Kalyanmoy
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2720 - 2727
  • [3] Penalty parameter-less constraint handling scheme based evolutionary algorithm solutions to economic dispatch
    Manoharan, P. S.
    Kannan, P. S.
    Baskar, S.
    Iruthayarajan, M. W.
    [J]. IET GENERATION TRANSMISSION & DISTRIBUTION, 2008, 2 (04) : 478 - 490
  • [4] A bi-objective constrained optimization algorithm using a hybrid evolutionary and penalty function approach
    Deb, Kalyanmoy
    Datta, Rituparna
    [J]. ENGINEERING OPTIMIZATION, 2013, 45 (05) : 503 - 527
  • [5] Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique
    Yong Wang
    Zixing Cai
    Yuren Zhou
    Zhun Fan
    [J]. Structural and Multidisciplinary Optimization, 2009, 37 : 395 - 413
  • [6] Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique
    Wang, Yong
    Cai, Zixing
    Zhou, Yuren
    Fan, Zhun
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2009, 37 (04) : 395 - 413
  • [7] A niched-penalty approach for constraint handling in genetic algorithms
    Deb, K
    Agrawal, S
    [J]. ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 1999, : 235 - 243
  • [8] A Novel Hybrid Constraint Handling Technique for Evolutionary Optimization
    Mani, Ashish
    Patvardhan, C.
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2577 - +
  • [9] Lethalization, penalty and repair functions for constraint handling in the genetic algorithm methodology
    vanKampen, AHC
    Strom, CS
    Buydens, LMC
    [J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1996, 34 (01) : 55 - 68
  • [10] A constraint handling approach for the differential evolution algorithm
    Lampinen, J
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1468 - 1473