DocumentCode
1154047
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
Volume
39
Issue
3
fYear
2009
fDate
5/1/2009 12:00:00 AM
Firstpage
565
Lastpage
578
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;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
Publisher
ieee
ISSN
1083-4427
Type
jour
DOI
10.1109/TSMCA.2009.2013333
Filename
4781618
Link To Document