Theoretical Limits on the Success of Lexicase Selection Under Contradictory Objectives

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

@InProceedings{shahbandegan:2023:GECCOcomp,

• author = "Shakiba Shahbandegan and Emily Dolson",
• title = "Theoretical Limits on the Success of Lexicase Selection Under Contradictory Objectives",
• booktitle = "Proceedings of the 2023 Genetic and Evolutionary Computation Conference",
• year = "2023",
• editor = "Sara Silva and Luis Paquete and Leonardo Vanneschi and Nuno Lourenco and Ales Zamuda and Ahmed Kheiri and Arnaud Liefooghe and Bing Xue and Ying Bi and Nelishia Pillay and Irene Moser and Arthur Guijt and Jessica Catarino and Pablo Garcia-Sanchez and Leonardo Trujillo and Carla Silva and Nadarajen Veerapen",
• pages = "827--830",
• address = "Lisbon, Portugal",
• series = "GECCO '23",
• month = "15-19 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, multi-objective optimization, eco-evolutionary theory, lexicase selection: Poster",
• isbn13 = "9798400701191",
• DOI = "doi:10.1145/3583133.3590714",
• size = "4 pages",
• abstract = "Lexicase selection is a state of the art parent selection technique for problems that can be broken down into multiple selection criteria. Prior work has found cases where lexicase selection fails to find a Pareto-optimal solution due to the presence of multiple objectives that contradict each other. In other cases, however, lexicase selection has performed well despite the presence of such objectives. Here, we develop theory identifying circumstances under which lexicase selection will or will not fail to find a Pareto-optimal solution. Ultimately, we find that lexicase selection can perform well under many circumstances involving contradictory objectives, but that there are limits to the parameter spaces where high performance is possible. Additionally, we show empirical evidence that epsilon-lexicase selection is much more strongly impacted by contradictory objectives. Our results inform parameter value decisions under lexicase selection and decisions about which problems to use lexicase selection for.",
• notes = "GECCO-2023 A Recombination of the 32nd International Conference on Genetic Algorithms (ICGA) and the 28th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Shakiba Shahbandegan Emily Dolson

Citations