|
Authors: | Dimo Brockhoff, Eckart Zitzler |
Group: | Computer Engineering |
Type: | Techreport |
Title: | Offline and Online Objective Reduction in Evolutionary Multiobjective Optimization Based on Objective Conflicts |
Year: | 2007 |
Month: | April |
Pub-Key: | bz2007c |
Keywords: | Multiobjective optimization, many-objective problems, dimensionality reduction, objective conflicts, EMO |
Rep Nbr: | 269 |
Institution: | Computer Engineering and Networks Laboratory (TIK), ETH Zurich, CH-8092 Zurich, Switzerland |
Abstract: | In recent years, multiobjective problems with many objectives, i.e., more than three, have gained interest. Since the consideration of many objectives cause obvious problems in terms of visualization, decision making and computational cost, the question arises whether objectives can be omitted to avoid or at least diminish the mentioned problems. To answer the question how an objective reduction can help in tackling problems with many objectives, we both theoretically and experimentally investigate how an addition or omission of objectives affects the problem characteristics. Furthermore, we propose a general definition of conflict between objective sets which provides the basis for a relation-based objective reduction method. Exact and heuristic algorithms to reduce the number of objectives under consideration are developed. How a reduction of the objective set can be utilized both offline, i.e., in the decision making step and online, i.e., within the search is demonstrated for a radar waveform application as well as on well-known test problems. |
Resources: | [BibTeX] [Paper as PDF] |