Fitness Uniform Deletion: A Simple Way to Preserve Diversity

Details Fitness Uniform Deletion: A Simple Way to Preserve Diversity Fitness Uniform Deletion: A Simple Way to Preserve Diversity

2005-04-11

arxiv.org/abs/cs/0504035v1

Proc. Genetic and Evolutionary Computation Conference (GECCO 2005) 1271-1278

Computer Science

Neural and Evolutionary Computing

8 two-column pages, 19 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Fitness Uniform Deletion: A Simple Way to Preserve Diversity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fitness Uniform Deletion: A Simple Way to Preserve Diversity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fitness Uniform Deletion: A Simple Way to Preserve Diversity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-21039