Showing 51–52 of 52 results for author: Legg, S

Fitness Uniform Deletion: A Simple Way to Preserve Diversity

Authors: Shane Legg, Marcus Hutter

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 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. △ Less

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

Tournament versus Fitness Uniform Selection

Authors: Shane Legg, Marcus Hutter, Akshat Kumar

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 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) is a conceptually simple but somewhat radical approach to addressing this problem - rather than biasing the selection towards higher fitness, FUSS biases selection towards sparsely populated fitness levels. In this paper we compare the relative performance of FUSS with the well known tournament selection scheme on a range of problems. △ Less

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