A coverage-based Box-Algorithm to compute a representation for optimization problems with three objective functions

  • A new algorithm for optimization problems with three objective functions is presented which computes a representation for the set of nondominated points. This representation is guaranteed to have a desired coverage error and a bound on the number of iterations needed by the algorithm to meet this coverage error is derived. Since the representation does not necessarily contain nondominated points only, ideas to calculate bounds for the representation error are given. Moreover, the incorporation of domination during the algorithm and other quality measures are discussed.

Volltext Dateien herunterladen

Metadaten exportieren

  • Export nach Bibtex
  • Export nach RIS
Metadaten
Verfasserangaben:Tobias Kuhn, Stefan Ruzika
URN (Permalink):urn:nbn:de:hbz:386-kluedo-39116
Schriftenreihe (Bandnummer):Report in Wirtschaftsmathematik (WIMA Report) (152)
Dokumentart:Preprint
Sprache der Veröffentlichung:Englisch
Veröffentlichungsdatum (online):06.11.2014
Jahr der Veröffentlichung:2014
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):07.11.2014
Freies Schlagwort / Tag:Approximation; Box-Algorithm; Multiobjective optimization; coverage error
Seitenzahl:16
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vom 28.10.2014

$Rev: 13581 $