A note on the variance of rank-based selection strategies for genetic algorithms and genetic programming Export

@article{citeulike:1537912, abstract = {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.}, author = {Sokolov, Artem and Whitley, Darrell and da Motta}, citeulike-article-id = {1537912}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/s10710-007-9030-1}, doi = {10.1007/s10710-007-9030-1}, journal = {Genetic Programming and Evolvable Machines}, keywords = {evolutionary-computation, genetic-algorithm, genetic-programming, metaheuristic, mutation, operator, rank, selection}, posted-at = {2007-08-06 12:43:18}, priority = {3}, title = {A note on the variance of rank-based selection strategies for genetic algorithms and genetic programming}, url = {http://dx.doi.org/10.1007/s10710-007-9030-1} }

TY - JOUR ID - citeulike:1537912 L3 - citeulike-article-id:1537912 N2 - 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. JF - Genetic Programming and Evolvable Machines TI - A note on the variance of rank-based selection strategies for genetic algorithms and genetic programming KW - evolutionary-computation KW - genetic-algorithm KW - genetic-programming KW - metaheuristic KW - mutation KW - operator KW - rank KW - selection AU - Sokolov, Artem AU - Whitley, Darrell AU - da Motta UR - http://dx.doi.org/10.1007/s10710-007-9030-1 ER -