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.
Author: | Tobias Kuhn, Stefan Ruzika |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-39116 |
Series (Serial Number): | Report in Wirtschaftsmathematik (WIMA Report) (152) |
Document Type: | Preprint |
Language of publication: | English |
Date of Publication (online): | 2014/11/06 |
Year of first Publication: | 2014 |
Publishing Institution: | Technische Universität Kaiserslautern |
Date of the Publication (Server): | 2014/11/07 |
Tag: | Approximation; Box-Algorithm; Multiobjective optimization; coverage error |
Page Number: | 16 |
Faculties / Organisational entities: | Kaiserslautern - Fachbereich Mathematik |
DDC-Cassification: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Licence (German): | Standard gemäß KLUEDO-Leitlinien vom 28.10.2014 |