- author = "Thomas Helmuth and Nicholas Freitag McPhee and Lee Spector",
- title = "The Impact of Hyperselection on Lexicase Selection",
- booktitle = "GECCO '16: Proceedings of the 2016 Annual Conference on Genetic and Evolutionary Computation",
- year = "2016",
- editor = "Tobias Friedrich",
- pages = "717--724",
- note = "Nominated for best paper",
- month = "20-24 " # jul,
- organisation = "SIGEVO",
- address = "Denver, USA",
- publisher = "ACM",
- publisher_address = "New York, NY, USA",
- keywords = "genetic algorithms, genetic programming, Heuristic function construction, lexicase selection, tournament selection, hyperselection, program synthesis",
- isbn13 = "978-1-4503-4206-3",
-
URL = "
http://cs.hamilton.edu/~thelmuth/Pubs/2016-GECCO-hyperselection.pdf",
-
DOI = "
doi:10.1145/2908812.2908851",
- size = "8 pages",
- abstract = "Lexicase selection is a parent selection method that has been shown to improve the problem solving power of genetic programming over a range of problems. Previous work has shown that it can also produce hyperselection events, in which a single individual is selected many more times than other individuals. Here we investigate the role that hyperselection plays in the problem-solving performance of lexicase selection. We run genetic programming on a set of program synthesis benchmark problems using lexicase and tournament selection, confirming that hyperselection occurs significantly more often and more drastically with lexicase selection, which also performs significantly better. We then show results from an experiment indicating that hyperselection is not integral to the problem-solving performance or diversity maintenance observed when using lexicase selection. We conclude that the power of lexicase selection stems from the collection of individuals that it selects, not from the unusual frequencies with which it sometimes selects them.",
-
notes = "Washington and Lee University, University of Minnesota
Morris, Hampshire College
GECCO-2016 A Recombination of the 25th International Conference on Genetic Algorithms (ICGA-2016) and the 21st Annual Genetic Programming Conference (GP-2016)",
