-
arXiv:cs/0504035 [pdf, ps, other]
Fitness Uniform Deletion: A Simple Way to Preserve 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 app… ▽ More
Submitted 11 April, 2005; originally announced April 2005.
Comments: 8 two-column pages, 19 figures
Report number: IDSIA-11-04 ACM Class: I.2.M
Journal ref: Proc. Genetic and Evolutionary Computation Conference (GECCO 2005) 1271-1278
-
arXiv:cs/0403038 [pdf, ps, other]
Tournament versus Fitness Uniform Selection
Abstract: In evolutionary algorithms a critical parameter that must be tuned is that of selection pressure. If it is set too low then the rate of convergence towards the optimum is likely to be slow. Alternatively if the selection pressure is set too high the system is likely to become stuck in a local optimum due to a loss of diversity in the population. The recent Fitness Uniform Selection Scheme (FUSS)… ▽ More
Submitted 23 March, 2004; originally announced March 2004.
Comments: 10 pages, 8 figures
Report number: IDSIA-04-04 ACM Class: I.2; I.2.6; I.2.8; F.2
Journal ref: Proc. 2004 Congress on Evolutionary Computation (CEC-2004), pages 2144--2151