Randomized algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
On the analysis of the (1+ 1) evolutionary algorithm
Theoretical Computer Science
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Evolutionary Algorithms and the Maximum Matching Problem
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
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
Pareto-, aggregation-, and indicator-based methods in many-objective 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
Speeding up evolutionary algorithms through restricted mutation operators
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
Worst-case and average-case approximations by simple randomized search heuristics
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
IEEE Transactions on Evolutionary Computation
Benefits and drawbacks for the use of epsilon-dominance in evolutionary multi-objective optimization
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Multiobjectivization by Decomposition of Scalar Cost Functions
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Approximating Minimum Multicuts by Evolutionary Multi-objective Algorithms
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Investigations into the Effect of Multiobjectivization in Protein Structure Prediction
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
SPAM: Set Preference Algorithm for Multiobjective Optimization
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Additive approximations of pareto-optimal sets by evolutionary multi-objective algorithms
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolutionary algorithms and multi-objectivization for the travelling salesman problem
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
On the effects of adding objectives to plateau functions
IEEE Transactions on Evolutionary Computation
Using gradient-based information to deal with scalability in multi-objective evolutionary algorithms
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Multiobjective optimization: redundant and informative objectives
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Analysis of an asymmetric mutation operator
Evolutionary Computation
On set-based multiobjective optimization
IEEE Transactions on Evolutionary Computation
Deterministic helper-objective sequences applied to job-shop scheduling
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Helper-objective optimization strategies for the Job-Shop Scheduling Problem
Applied Soft Computing
Information Sciences: an International Journal
Abandoning objectives: Evolution through the search for novelty alone
Evolutionary Computation
Parallel island-based multiobjectivised memetic algorithms for a 2D packing problem
Proceedings of the 13th annual conference on Genetic and evolutionary computation
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Multiobjectivizing the HP model for protein structure prediction
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
Locality-based multiobjectivization for the HP model of protein structure prediction
Proceedings of the 14th annual conference on Genetic and evolutionary computation
An improved multiobjectivization strategy for HP model-based protein structure prediction
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Many objective visual analytics: rethinking the design of complex engineered systems
Structural and Multidisciplinary Optimization
| Hi-index | 0.00 |
In this paper, we examine how adding objectives to a given optimization problem affects the computation effort required to generate the set of Pareto-optimal solutions. Experimental studies show that additional objectives may change the runtime behavior of an algorithm drastically. Often it is assumed that more objectives make a problem harder as the number of different trade-offs may increase with the problem dimension. We show that additional objectives, however, may be both beneficial and obstructive depending on the chosen objective. Our results are obtained by rigorous runtime analyses that show the different effects of adding objectives to a well-known plateau-function.