Theoretical Limits on the Success of Lexicase Selection Under Contradictory Objectives
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @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