Title :
An Adaptive Penalty Formulation for Constrained Evolutionary Optimization
Author :
Tessema, Biruk ; Yen, Gary G.
Author_Institution :
Sch. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK
fDate :
5/1/2009 12:00:00 AM
Abstract :
This paper proposes an adaptive penalty function for solving constrained optimization problems using genetic algorithms. The proposed method aims to exploit infeasible individuals with low objective value and low constraint violation. The number of feasible individuals in the population is used to guide the search process either toward finding more feasible individuals or searching for the optimum solution. The proposed method is simple to implement and does not need any parameter tuning. The performance of the algorithm is tested on 22 benchmark functions in the literature. The results show that the proposed approach is able to find very good solutions comparable to the chosen state-of-the-art designs. Furthermore, it is able to find feasible solutions in every run for all of the benchmark functions tested.
Keywords :
constraint handling; genetic algorithms; search problems; adaptive penalty formulation; benchmark functions; constrained evolutionary optimization; constraint handling; genetic algorithms; search process; Constrained optimization; constraint handling; genetic algorithm (GA); penalty function;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/TSMCA.2009.2013333