Lexicase Selection with Weighted Shuffle

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@InProceedings{Troise:2017:GPTP,

• author = "Sarah Anne Troise and Thomas Helmuth",
• title = "Lexicase Selection with Weighted Shuffle",
• booktitle = "Genetic Programming Theory and Practice XV",
• editor = "Wolfgang Banzhaf and Randal S. Olson and William Tozier and Rick Riolo",
• year = "2017",
• series = "Genetic and Evolutionary Computation",
• pages = "89--104",
• address = "University of Michigan in Ann Arbor, USA",
• month = may # " 18--20",
• organisation = "the Center for the Study of Complex Systems",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-3-319-90511-2",
• URL = "https://link.springer.com/chapter/10.1007/978-3-319-90512-9_6",
• DOI = "doi:10.1007/978-3-319-90512-9_6",
• abstract = "Semantic-aware methods in genetic programming take into account information about programs performances across a set of test cases. Lexicase parent selection, a semantic-aware selection, randomly shuffles the list of test cases and places more emphasis on those test cases that randomly appear earlier in the ordering than those that appear later in the ordering. In this work, we explore methods for weighting this shuffling of test cases to give some test cases more influence over selection than others. We design and test a variety of weighted shuffle algorithms and methods for weighting test cases. In experiments on two program synthesis benchmark problems, we find that none of these methods significantly outperform regular lexicase selection. We analyse these results by examining how each method affects population diversity, and find that those methods that perform much worse also have significantly lower diversity.",
• notes = "GPTP 2017, Part of \cite{Banzhaf:2017:GPTP} published after the workshop in 2018",

}

Genetic Programming entries for Sarah Anne Troise Thomas Helmuth

Citations