Journal Article10.1162/EVCO.2009.17.2.135
Objective reduction in evolutionary multiobjective optimization: Theory and applications
Dimo Brockhoff,Eckart Zitzler +1 more
214
TL;DR: This study investigates how adding or omitting objectives affects the problem characteristics and proposes a general notion of conflict between objective sets as a theoretical foundation for objective reduction.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Many-Objective Evolutionary Algorithms: A Survey
TL;DR: A survey of MaOEAs is reported and seven classes of many-objective evolutionary algorithms proposed are categorized into seven classes: relaxed dominance based, diversity-based, aggregation- based, indicator-Based, reference set based, preference-based and dimensionality reduction approaches.
790
Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization
TL;DR: The application of SDE in three popular Pareto-based algorithms demonstrates its usefulness in handling many-objective problems and an extensive comparison with five state-of-the-art EMO algorithms reveals its competitiveness in balancing convergence and diversity of solutions.
Evolutionary algorithms and other metaheuristics in water resources
Holger R. Maier,Zoran Kapelan,Joseph R. Kasprzyk,Joshua B. Kollat,L. S. Matott,Maria da Conceição Cunha,Graeme C. Dandy,Matthew S. Gibbs,Edward Keedwell,Angela Marchi,Avi Ostfeld,Dragan Savic,Dimitri Solomatine,Jasper A. Vrugt,Aaron C. Zecchin,Barbara S. Minsker,Emily Barbour,George Kuczera,F. Pasha,Andrea Castelletti,Matteo Giuliani,Patrick M. Reed +21 more
TL;DR: Future EA-based applications to real-world problems require a fundamental shift of focus towards improving problem formulations, understanding general theoretic frameworks for problem decompositions, major advances in EA computational efficiency, and most importantly aiding real decision-making in complex, uncertain application contexts.
A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization
TL;DR: The experimental results demonstrate that the proposed algorithm has significant advantages over several state-of-the-art evolutionary algorithms in terms of the scalability to decision variables on MaOPs.
565
Two_Arch2: An Improved Two-Archive Algorithm for Many-Objective Optimization
TL;DR: The experimental results show that Two_Arch2 can cope with ManyOPs with satisfactory convergence, diversity, and complexity, and a new Lp-norm-based (p <; 1) diversity maintenance scheme for Manyops in Two-Arch2 is proposed.
542
References
•Book
Multi-Objective Optimization Using Evolutionary Algorithms
Kalyanmoy Deb,Deb Kalyanmoy +1 more
- 01 Jan 2001
TL;DR: This text provides an excellent introduction to the use of evolutionary algorithms in multi-objective optimization, allowing use as a graduate course text or for self-study.
•Book
Evolutionary algorithms for solving multi-objective problems
Gary B. Lamont,David A. Van Veldhuizen +1 more
- 30 Jun 2002
TL;DR: This paper presents a meta-anatomy of the multi-Criteria Decision Making process, which aims to provide a scaffolding for the future development of multi-criteria decision-making systems.
Performance assessment of multiobjective optimizers: an analysis and review
TL;DR: This study provides a rigorous analysis of the limitations underlying this type of quality assessment in multiobjective evolutionary algorithms and develops a mathematical framework which allows one to classify and discuss existing techniques.