License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-2371
URL: http://drops.dagstuhl.de/opus/volltexte/2005/237/
Go to the corresponding Portal


Fonseca, Carlos M. ; Fleming, Peter J.

Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms

pdf-format:
Document 1.pdf (79 KB)


Abstract

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

@InProceedings{fonseca_et_al:DSP:2005:237,
  author =	{Carlos M. Fonseca and Peter J. Fleming},
  title =	{Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms},
  booktitle =	{Practical Approaches to Multi-Objective Optimization},
  year =	{2005},
  editor =	{J{\"u}rgen Branke and Kalyanmoy Deb and Kaisa Miettinen and Ralph E. Steuer},
  number =	{04461},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/237},
  annote =	{Keywords: Evolutionary algorithms, multiobjective optimization, preference articulation, interactive optimization.}
}

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


DROPS-Home | Fulltext Search | Imprint Published by LZI