Getting lost or getting trapped: on the effect of moves toincomparable points in multiobjective hillclimbing

Authors:
Michael Emmerich;André Deutz;Rui Li;Johannes Kruisselbrink
Affiliations:
Leiden University, Leiden, Netherlands;Leiden University, Leiden, Netherlands;Leiden University, Leiden, Netherlands;Leiden University, Leiden, Netherlands
Venue:
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Year:
2010

Citing 3
Cited 0

Barrier Trees on Poset-Valued Landscapes

Genetic Programming and Evolvable Machines
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Divergent behavior may occur in elitist multiobjective EAs which allow moves to incomparable solutions. We study under which conditions this is exhibited. For simple moded landscapes stochastic dynamics are studied and quantified by means of Markov chains. The studies suggest that increasingthe population size tempers divergent behavior. In addition, we study whether common elitist algorithms such as NSGA-II and SMS-EMOA have divergent behavior.