Evolutionary search and constraint violations

Thomas Philip RUNARSSON, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

24 Citations (Scopus)


The aim of this work is towards a better understanding of the effect of using constraint violations in guiding evolutionary search for nonlinear programming problems. Different penalty functions, based on constraint violations, create different search biases. However, this bias may be eliminated when treating the nonlinear programming problem as a multiobjective task. The different search behaviors are illustrated using a new artificial test function. The effectiveness of the multiobjective approach is also compared with the standard penalty function method on a number of commonly used benchmark problems. It is shown that in practice multiobjective methods are not an efficient or effective approach to constrained evolutionary optimization. © 2003 IEEE.
Original languageEnglish
Title of host publication2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings
PublisherIEEE Computer Society
Number of pages6
Publication statusPublished - 9 Jul 2004
Externally publishedYes


Dive into the research topics of 'Evolutionary search and constraint violations'. Together they form a unique fingerprint.

Cite this