When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.04461.14
URN: urn:nbn:de:0030-drops-2371
Go to the corresponding Portal

Fonseca, Carlos M. ; Fleming, Peter J.

Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms

04461.FonsecaCarlos.ExtAbstract.237.pdf (0.08 MB)


In this talk, fitness assignment in multiobjective evolutionary algorithms
is interpreted as a multi-criterion decision process. A suitable decision
making framework based on goals and priorities is formulated in terms of a
relational operator, characterized, and shown to encompass a number of
simpler decision strategies, including constraint satisfaction,
lexicographic optimization, and a form of goal programming. Then, the
ranking of an arbitrary number of candidates is considered, and the effect
of preference changes on the cost surface seen by an evolutionary algorithm
is illustrated graphically for a simple problem.

The formulation of a multiobjective genetic algorithm based on the proposed
decision strategy is also discussed. Niche formation techniques are used to
promote diversity among preferable candidates, and progressive articulation
of preferences is shown to be possible as long as the genetic algorithm can
recover from abrupt changes in the cost landscape.

Finally, an application to the optimization of the low-pressure spool speed
governor of a Pegasus gas turbine engine is described, which illustrates how
a technique such as the Multiobjective Genetic Algorithm can be applied, and
exemplifies how design requirements can be refined as the algorithm runs.

The two instances of the problem studied demonstrate the need for preference
articulation in cases where many and highly competing objectives lead to a
non-dominated set too large for a finite population to sample effectively.
It is shown that only a very small portion of the non-dominated set is of
practical relevance, which further substantiates the need to supply
preference information to the GA.

BibTeX - Entry

  author =	{Fonseca, Carlos M. and Fleming, Peter J.},
  title =	{{Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms}},
  booktitle =	{Practical Approaches to Multi-Objective Optimization},
  pages =	{1--2},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2005},
  volume =	{4461},
  editor =	{J\"{u}rgen Branke and Kalyanmoy Deb and Kaisa Miettinen and Ralph E. Steuer},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-2371},
  doi =		{10.4230/DagSemProc.04461.14},
  annote =	{Keywords: Evolutionary algorithms, multiobjective optimization, preference articulation, interactive optimization.}

Keywords: Evolutionary algorithms, multiobjective optimization, preference articulation, interactive optimization.
Collection: 04461 - Practical Approaches to Multi-Objective Optimization
Issue Date: 2005
Date of publication: 10.08.2005

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI