Constrained Evolutionary Optimization

Thomas RUNARSSON, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsBook ChapterResearchpeer-review

Abstract

The penalty function method has been used widely in constrained evolutionary optimization (CEO). This chapter provides an in-depth analysis of the penalty function method from the point of view of search landscape transformation. The analysis leads to the insight that applying different penalty function methods in evolutionary optimization is equivalent to using different selection schemes. Based on this insight, two constraint handling techniques, i.e., stochastic ranking and global competitive ranking, are proposed as selection schemes in CEO. Our experimental results have shown that both techniques performed very well on a set of benchmark functions. Further analysis of the two techniques explains why they are effective: they introduce few local optima except for those defined by the objective functions.
Original languageEnglish
Title of host publicationEvolutionary Optimization
EditorsRuhul SARKER, Masoud MOHAMMADIAN, Xin YAO
PublisherSpringer New York
Chapter4
Pages87-113
Number of pages27
ISBN (Electronic)9780306480416
ISBN (Print)9780792376545
DOIs
Publication statusPublished - 2003
Externally publishedYes

Publication series

NameInternational Series in Operations Research & Management Science
PublisherSpringer New York
Volume48
ISSN (Print)0884-8289
ISSN (Electronic)2214-7934

Keywords

  • Constrained evolutionary optimization (CEO)
  • penalty function method
  • ranking

Fingerprint

Dive into the research topics of 'Constrained Evolutionary Optimization'. Together they form a unique fingerprint.

Cite this