2013 | OriginalPaper | Buchkapitel
On Two Approaches to Constructing Optimal Algorithms for Multi-objective Optimization
verfasst von : Antanas Žilinskas
Erschienen in: Information and Software Technologies
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Multi-objective optimization problems with expensive, black box objectives are difficult to tackle. For such type of problems in the single objective case the algorithms, which are in some sense optimal, have proved well suitable. Two concepts of optimality substantiate the construction of algorithms: worst case optimality and average case optimality. In the present paper the extension of these concepts to the multi-objective optimization is discussed. Two algorithms representing both concepts are implemented and experimentally compared.