arrow
Return

Stochastic ranking for constrained evolutionary optimization

delete2000-01-01
delete1.4K
delete
OA
AI
T
Thomas Philip Rúnarsson
X
Xin Yao
DOI:10.1109/4235.873238delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 (mu, lambda) 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.
Keywords:
constrained optimization
constraint handling
evolution strategy
penalty functions
ranking

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

No organization information available
Cited Papers

Cited Papers

Modeling Depth of the Redox Interface at High Resolution at National Scale Using Random Forest and Residual Gaussian Simulation
err2019-02-20
err0
PREAI
errJulian Koch; Simon Stisen; Jens C. Refsgaard; Vibeke Ernstsen; Peter R. Jakobsen; Anker L. Højberg
errShare
errSave
Effect of the electrical double layer on voltammetry at microelectrodes
err2002-05-01
err0
PREAI
errJohn D. Norton; Henry S. White; Stephen W. Feldberg
errShare
errSave
Retinal Architecture and Melanopsin-Mediated Pupillary Response Characteristics
err2017-05-01
err0
errOAAI
errEthan Meltzer; Peter V. Sguigna; Adnan Subei; Shin Beh; Eric Kildebeck; Darrel Conger; Amy Conger; Marlen Lucero; Benjamin S. Frohman; Ashley N. Frohman; Shiv Saidha; Steven Galetta; Peter A. Calabresi; Robert Rennaker; Teresa C. Frohman; Randy H. Kardon; Laura J. Balcer; Elliot M. Frohman
errShare
errSave
Abdominal Pain in the Elderly
err2006-05-01
err0
PREAI
errJoseph P. Martinez; Amal Mattu
errShare
errSave
Machine learning applied to the prediction of citrus production
err2017-07-31
err0
errOAAI
errIrene Díaz; Silvia M. Mazza; Elías F. Combarro; Laura I. Giménez; José E. Gaiad
errShare
errSave
researcher View more