Anton Eremeev

Escaping Local Optima with Non-Elitist Evolutionary Algorithms

Most discrete evolutionary algorithms (EAs) implement elitism, meaning that they make the biologically implausible assumption that the fittest individuals never die. While elitism favours exploitation and ensures that the best seen solutions are not lost, it has been widely conjectured that non-elit…