Specialization and elitism in lexicase and tournament selection

Edward Pantridge, Nicholas Freitag McPhee, Thomas Helmuth, Lee Spector

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations

    Abstract

    Prior work has demonstrated that genetic programming systems often maintain higher levels of population diversity when using lexicase selection than when using other parent selection methods, and that the use of lexicase selection improves problem-solving performance in many circumstances. It has been suggested that it is not only the maintenance of diversity that is responsible for the performance of lexicase selection, but more specifically the production and maintenance of “specialists” that matters, where specialists are defined to be individuals with the lowest error, relative to the rest of the population, on a small number of training cases regardless of total error. Here we provide results of experiments that uphold this suggestion by tracking the numbers of specialists selected by lexicase selection and by tournament selection in a genetic programming system solving software synthesis problems. Our results also show that lexicase selection selects parents with poor total error far more frequently than tournament selection, even near the ends of successful runs, suggesting that such selections are integral to the improved problem-solving performance of lexicase selection.

    Original languageEnglish (US)
    Title of host publicationGECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
    PublisherAssociation for Computing Machinery, Inc
    Pages1914-1917
    Number of pages4
    ISBN (Electronic)9781450357647
    DOIs
    StatePublished - Jul 6 2018
    Event2018 Genetic and Evolutionary Computation Conference, GECCO 2018 - Kyoto, Japan
    Duration: Jul 15 2018Jul 19 2018

    Publication series

    NameGECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion

    Other

    Other2018 Genetic and Evolutionary Computation Conference, GECCO 2018
    CountryJapan
    CityKyoto
    Period7/15/187/19/18

    Bibliographical note

    Funding Information:
    This material is based upon work supported by the National Science Foundation under Grant No. 1617087. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the National Science Foundation.

    Keywords

    • Genetic programming
    • Lexicase selection
    • Program synthesis
    • Tournament selection

    Fingerprint Dive into the research topics of 'Specialization and elitism in lexicase and tournament selection'. Together they form a unique fingerprint.

    Cite this