A tight analysis of the greedy algorithm for set cover
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Prioritising and scheduling road projects by genetic algorithm
Mathematics and Computers in Simulation - Special issue: selection of papers presented at the MSSA/IMACS 11th biennial conference on modelling and simulation, Newcastle, New South Wales, Australia, November 1995
A threshold of ln n for approximating set cover
Journal of the ACM (JACM)
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Timetabling the Classes of an Entire University with an Evolutionary Algorithm
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Design of combinational logic circuits through an evolutionary multiobjective optimization approach
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Running time analysis of evolutionary algorithmson a simplified multiobjective knapsack problem
Natural Computing: an international journal
Multiobjective Evolutionary Algorithms and Applications (Advanced Information and Knowledge Processing)
DECA: dimension extracting coevolutionary algorithm
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Minimum spanning trees made easier via multi-objective optimization
Natural Computing: an international journal
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
An overview of evolutionary algorithms in multiobjective optimization
Evolutionary Computation
Conflict, harmony, and independence: relationships in evolutionary multi-criterion optimisation
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Performance scaling of multi-objective evolutionary algorithms
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
PISA: a platform and programming language independent interface for search algorithms
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Radar waveform optimisation as a many-objective application benchmark
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Robust multi-objective optimization in high dimensional spaces
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Pareto-, aggregation-, and indicator-based methods in many-objective optimization
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Many-Objective optimization: an engineering design perspective
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
An EMO algorithm using the hypervolume measure as selection criterion
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
A new analysis of the lebmeasure algorithm for calculating hypervolume
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
Performance assessment of multiobjective optimizers: an analysis and review
IEEE Transactions on Evolutionary Computation
A faster algorithm for calculating hypervolume
IEEE Transactions on Evolutionary Computation
Multi-objective optimization with joint probabilistic modeling of objectives and variables
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Many-objective optimization using differential evolution with variable-wise mutation restriction
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Variable space diversity, crossover and mutation in MOEA solving many-objective knapsack problems
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
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.