Fitness uniform deletion: a simple way to preserve diversity
-
Altmetric Citations
Description
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...[Show more]
dc.contributor.author | Legg, Shane | |
---|---|---|
dc.contributor.author | Hutter, Marcus | |
dc.date.accessioned | 2015-09-01T04:36:44Z | |
dc.date.available | 2015-09-01T04:36:44Z | |
dc.identifier.isbn | 1595930108 | |
dc.identifier.uri | http://hdl.handle.net/1885/15048 | |
dc.description.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. | |
dc.publisher | Association for Computing Mahcinery | |
dc.relation.ispartof | GECCO 2005 : Genetic and Evolutionary Computation Conference, June 25-29, 2005 (Saturday-Wednesday) Washington, D.C., USA | |
dc.rights | © 2005 ACM. | |
dc.subject | Evolutionary algorithm | |
dc.subject | deletion schemes | |
dc.subject | fitness evaluation | |
dc.subject | optimization | |
dc.subject | fitness landscapes | |
dc.subject | (self)adaptation | |
dc.title | Fitness uniform deletion: a simple way to preserve diversity | |
dc.type | Conference paper | |
dc.date.issued | 2005 | |
local.type.status | Published Version | |
local.contributor.affiliation | Hutter, M., Research School of Computer Science, The Australian National University | |
local.bibliographicCitation.startpage | 1271 | |
local.bibliographicCitation.lastpage | 1278 | |
local.identifier.doi | 10.1145/1068009.1068216 | |
Collections | ANU Research Publications |
Download
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator