@inproceedings{566c2088f5244127807f91304e7045a0,
title = "Fitness uniform deletion: A simple way to diversity",
abstract = "A commonly experienced problem with population based optimisation methods is the gradual decline in population diversity that tends to occur over time. This can slow a system's progress or even halt it completely if the population converges on a local optimum from which it cannot escape. In this paper we present the Fitness Uniform Deletion Scheme (FUDS), a simple but somewhat unconventional approach to this problem. Under FUDS the deletion operation is modified to only delete those individuals which are {"}common{"} in the sense that there exist many other individuals of similar fitness in the population. This makes it impossible for the population to collapse to a collection of highly related individuals with similar fitness. Our experimental results on a range of optimisation problems confirm this, in particular for deceptive optimisation problems the performance is significantly more robust to variation in the selection intensity.",
keywords = "Genetic algorithms, Population diversity",
author = "Shane Legg and Marcus Hutter",
year = "2005",
doi = "10.1145/1068009.1068216",
language = "English",
isbn = "1595930108",
series = "GECCO 2005 - Genetic and Evolutionary Computation Conference",
pages = "1271--1278",
editor = "H.G. Beyer and U.M. O'Reilly and D. Arnold and W. Banzhaf and C. Blum and E.W. Bonabeau and E. Cantu-Paz and D. Dasgupta and K. Deb and {et al}, al",
booktitle = "GECCO 2005 - Genetic and Evolutionary Computation Conference",
note = "GECCO 2005 - Genetic and Evolutionary Computation Conference ; Conference date: 25-06-2005 Through 29-06-2005",
}