printlogo
ETH Zuerich - Homepage
Computer Engineering and Networks Laboratory (TIK)
 

Publication Details for Article "Objective Reduction in Evolutionary Multiobjective Optimization: Theory and Applications"

 

 Back

 New Search

 

Authors: Dimo Brockhoff, Eckart Zitzler
Group: Computer Engineering
Type: Article
Title: Objective Reduction in Evolutionary Multiobjective Optimization: Theory and Applications
Year: 2009
Pub-Key: bz2009c
Journal: Evolutionary Computation
Volume: 17
Number: 2
Pages: 135-166
Keywords: EMO
Abstract: Many-objective problems represent a major challenge in the field of evolutionary multiobjective optimization---in terms of search efficiency, computational cost, decision making, visualization, and so on. This leads to various research questions, in particular whether certain objectives can be omitted in order to overcome or at least diminish the difficulties that arise when many, that is, more than three, objective functions are involved. This study addresses this question from different perspectives. First, we investigate how adding or omitting objectives affects the problem characteristics and propose a general notion of conflict between objective sets as a theoretical foundation for objective reduction. Second, we present both exact and heuristic algorithms to systematically reduce the number of objectives, while preserving as much as possible of the dominance structure of the underlying optimization problem. Third, we demonstrate the usefulness of the proposed objective reduction method in the context of both decision making and search for a radar waveform application as well as for well-known test functions.
Resources: [BibTeX] [Paper as PDF]

 

 Back

 New Search