Evolutionary search and constraint violations

Thomas Philip RUNARSSON, Xin YAO

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

23 Citations (Scopus)

Abstract

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
Pages1414-1419
Number of pages6
Volume2
DOIs
Publication statusPublished - 9 Jul 2004
Externally publishedYes

Fingerprint

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

Cite this