Title
Stochastic ranking for constrained evolutionary optimization
Abstract
Penalty functions are often used in constrained optimization. However, it is very difficult to strike the right balance between objective and penalty functions. This paper introduces a novel approach to balance objective and penalty functions stochastically, i.e., stochastic ranking, and presents a new view on penalty function methods in terms of the dominance of penalty and objective functions. Some of the pitfalls of naive penalty methods are discussed in these terms. The new ranking method is tested using a (μ, λ) evolution strategy on 13 benchmark problems. Our results show that suitable ranking alone (i.e., selection), without the introduction of complicated and specialized variation operators, is capable of improving the search performance significantly
Year
DOI
Venue
2000
10.1109/4235.873238
IEEE Trans. Evolutionary Computation
Keywords
Field
DocType
constrained optimization,constraint handling,evolution strategy,penalty functions,ranking
Multi-objective optimization,Evolution strategy,Augmented Lagrangian method,Artificial intelligence,Mathematical optimization,Ranking,Algorithm,Evolutionary computation,Stochastic programming,Mathematics,Machine learning,Constrained optimization,Penalty method
Journal
Volume
Issue
ISSN
4
3
1089-778X
Citations 
PageRank 
References 
564
37.19
13
Authors
2
Search Limit
100564
Name
Order
Citations
PageRank
Runarsson TP171244.33
Xin Yao214858945.63