Back to Search Start Over

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

Authors :
Datta, Rituparna
Deb, Kalyanmoy
Kim, Jong-Hwan
Source :
Neural Computing & Applications; Sep2019, Vol. 31 Issue 9, p5255-5271, 17p
Publication Year :
2019

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09410643
Volume :
31
Issue :
9
Database :
Complementary Index
Journal :
Neural Computing & Applications
Publication Type :
Academic Journal
Accession number :
138884674
Full Text :
https://doi.org/10.1007/s00521-018-3364-x