License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.04461.16
URN: urn:nbn:de:0030-drops-3497
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2005/349/
Go to the corresponding Portal

Schütze, Oliver ; Dell'Aere, Alessandro ; Dellnitz, Michael

On Continuation Methods for the Numerical Treatment of Multi-Objective Optimization Problems

pdf-format:
04461.SchuetzeOliver.Paper.349.pdf (3 MB)

Abstract

In this report we describe how continuation methods can be used for the numerical treatment of multi-objective optimization problems (MOPs): starting with a given Karush-Kuhn-Tucker point (KKT-point) x of an MOP, these techniques can be applied to detect further KKT-points in the neighborhood of x. In the next step, again further points are computed starting with these new-found KKT-points, and so on. In order to maintain a good spread of these solutions we use boxes for the representation of the computed parts of the solution set. Based on this background, we propose a new predictor-corrector variant, and show some numerical results indicating the strength of the method, in particular in higher dimensions. Further, the data structure allows for an efficient computation of MOPs with more than two objectives, which has not been considered so far in most existing continuation methods.

BibTeX - Entry

@InProceedings{schutze_et_al:DagSemProc.04461.16,
  author =	{Sch\"{u}tze, Oliver and Dell'Aere, Alessandro and Dellnitz, Michael},
  title =	{{On Continuation Methods for the Numerical Treatment of Multi-Objective Optimization Problems}},
  booktitle =	{Practical Approaches to Multi-Objective Optimization},
  pages =	{1--15},
  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 =		{https://drops.dagstuhl.de/opus/volltexte/2005/349},
  URN =		{urn:nbn:de:0030-drops-3497},
  doi =		{10.4230/DagSemProc.04461.16},
  annote =	{Keywords: multi-objective optimization, continuation, k-manifolds}
}

Keywords: multi-objective optimization, continuation, k-manifolds
Collection: 04461 - Practical Approaches to Multi-Objective Optimization
Issue Date: 2005
Date of publication: 15.11.2005

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