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
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 |