Paper Info
Title
A note on the variance of rank-based selection strategies for genetic algorithms and genetic programming
Abstract
This paper evaluates different forms of rank-based selection that are used with genetic algorithms and genetic programming. Many types of rank based selection have exactly the same expected value in terms of the sampling rate allocated to each member of the population. However, the variance associated with that sampling rate can vary depending on how selection is implemented. We examine two forms of tournament selection and compare these to linear rank-based selection using an explicit formula. Because selective pressure has a direct impact on population diversity, we also examine the interaction between selective pressure and different mutation strategies.
Year
DOI
Venue
2007
10.1007/s10710-007-9030-1
Genetic Programming and Evolvable Machines
Keywords
Field
DocType
Tournament selection,Rank based selection,Genetic algorithms,Genetic programming,Selective pressure
Genetic operator,Truncation selection,Mathematical optimization,Computer science,Fitness proportionate selection,Genetic programming,Artificial intelligence,Selection (genetic algorithm),Quality control and genetic algorithms,Tournament selection,Genetic algorithm,Machine learning
Journal
Volume
Issue
ISSN
8
3
1389-2576
Citations 
PageRank 
References 
10
0.62
9
Authors
3
Name
Order
Citations
PageRank
Artem Sokolov115316.08
L. Darrell Whitley26631968.30
André M. S. Barreto311212.84