License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-2346
URL: http://drops.dagstuhl.de/opus/volltexte/2005/234/

Nakayama, Hirotaka

Multi-objective Optimization and its Engineering Applications

pdf-format:
Dokument 1.pdf (430 KB)


Abstract

Many practical optimization problems usually have several conflicting objectives. In those multi-objective optimization, no solution optimizing all objective functions simultaneously exists in general. Instead, Pareto optimal solutions, which are ``efficient" in terms of all objective functions, are introduced. In general we have many Pareto optimal solutions. Therefore, we need to decide a final solution among Pareto optimal solutions taking into account the balance among objective functions, which is called ``trade-off analysis". It is no exaggeration to say that the most important task in multi-objective optimization is trade-off analysis. Consequently, the methodology should be discussed in view of how it is easy and understandable for trade-off analysis. In cases with two or three objective functions, the set of Pareto optimal solutions in the objective function space (i.e., Pareto frontier) can be depicted relatively easily. Seeing Pareto frontiers, we can grasp the trade-off relation among objectives totally. Therefore, it would be the best way to depict Pareto frontiers in cases with two or three objectives. (It might be difficult to read the trade-off relation among objectives with three dimension, though). In cases with more than three objectives, however, it is impossible to depict Pareto forntier. Under this circumstance, interactive methods can help us to make local trade-off analysis showing a ``certain" Pareto optimal solution. A number of methods differing in which Pareto optimal solution is to be shown, have been developed. This paper discusses critical issues among those methods for multi-objective optimization, in particular applied to engineering design problems.

BibTeX - Entry

@InProceedings{nakayama:DSP:2005:234,
  author =	{Hirotaka Nakayama},
  title =	{Multi-objective Optimization and its Engineering Applications},
  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/234},
  annote =	{Keywords: Multi-Objective Optimization, Interactive Multi-Objective Optimization, Evolutionary Algorithms, Pareto Frontier}
}

Keywords: Multi-Objective Optimization, Interactive Multi-Objective Optimization, Evolutionary Algorithms, Pareto Frontier
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