A Review of Constraint-Handling Techniques for Evolution Strategies
Author
Source
Applied Computational Intelligence and Soft Computing
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-04-18
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
Evolution strategies are successful global optimization methods.
In many practical numerical problems constraints are not explicitly given.
Evolution strategies have to incorporate techniques to optimize in restricted solution spaces.
Famous constraint-handling techniques are penalty and multiobjective approaches.
Past work has shown that in particular an ill-conditioned alignment between the coordinate system of Gaussian mutation and the constraint boundaries leads to premature convergence.
Covariance matrix adaptation evolution strategies offer a solution to this alignment problem.
Last, metamodeling of the constraint boundary leads to significant savings of constraint function calls and to a speedup by repairing infeasible solutions.
This work gives a brief overview over constraint-handling methods for evolution strategies by demonstrating the approaches experimentally on two exemplary constrained problems.
American Psychological Association (APA)
Kramer, Oliver. 2010. A Review of Constraint-Handling Techniques for Evolution Strategies. Applied Computational Intelligence and Soft Computing،Vol. 2010, no. 2010, pp.1-11.
https://search.emarefa.net/detail/BIM-452738
Modern Language Association (MLA)
Kramer, Oliver. A Review of Constraint-Handling Techniques for Evolution Strategies. Applied Computational Intelligence and Soft Computing No. 2010 (2010), pp.1-11.
https://search.emarefa.net/detail/BIM-452738
American Medical Association (AMA)
Kramer, Oliver. A Review of Constraint-Handling Techniques for Evolution Strategies. Applied Computational Intelligence and Soft Computing. 2010. Vol. 2010, no. 2010, pp.1-11.
https://search.emarefa.net/detail/BIM-452738
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-452738