Ring Migration Topology Helps Bypassing Local Optima

no code implementations • 4 Jun 2018 • Clemens Frahnow, Timo Kötzing

We show that, while the (1+1) EA gets stuck in a bad local optimum and incurs a run time of $\Theta(n^{2r})$ fitness evaluations on FORK, island models with a complete topology can achieve a run time of $\Theta(n^{1. 5r})$ by making use of rare migrations in order to explore the search space more effectively.

Evolutionary Algorithms