Getting lost or getting trapped
Michael Emmerich, Andre H. Deutz, Rui Li, Johannes W. Kruisselbrink · 2010
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.