A guided tour of Chernoff bounds
Information Processing Letters
Reducing Local Optima in Single-Objective Problems by Multi-objectivization
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Evolutionary Computation
Minimum spanning trees made easier via multi-objective optimization
Natural Computing: an international journal
Do additional objectives make a problem harder?
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Rigorous hitting times for binary mutations
Evolutionary Computation
Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation
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
Helper-objective optimization strategies for the Job-Shop Scheduling Problem
Applied Soft Computing
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
Multimodal optimization using a bi-objective evolutionary algorithm
Evolutionary Computation
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
GECCO 2012 tutorial on evolutionary multiobjective optimization
Proceedings of the 14th annual conference companion 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
Multiobjectivization with NSGA-ii on the noiseless BBOB testbed
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
GECCO 2013 tutorial on evolutionary multiobjective optimization
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
The term `multiobjectivization' refers to the casting of a single-objec-tive optimization problem as a multiobjective one, a transformation that can be achieved by the addition of supplementary objectives or by the decomposition of the original objective function. In this paper, we analyze how multiobjectivization by decompositionchanges the fitness landscape of a given problem and affects search. We find that decomposition has only one possible effect: to introduce plateaus of incomparable solutions. Consequently, multiobjective hillclimbers using no archive `see' a smaller (or at most equal) number of local optima on a transformed problem compared to hillclimbers on the original problem. When archived multiobjective hillclimbers are considered this effect may partly be reversed. Running time analyses conducted on four example functions demonstrate the (positive and negative) influence that both the multiobjectivization itself, and the use vs. non-use of an archive, can have on the performance of simple hillclimbers. In each case an exponential/polynomial divide is revealed.