Lexi2: Lexicase Selection with Lexicographic Parsimony Pressure
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @InProceedings{deLima:2022:GECCO,
-
author = "Allan {de Lima} and Samuel Carvalho and
Douglas Dias and Enrique Naredo and Joseph Sullivan and Conor Ryan",
-
title = "Lexi2: Lexicase Selection with Lexicographic Parsimony
Pressure",
-
booktitle = "Proceedings of the 2022 Genetic and Evolutionary
Computation Conference",
-
year = "2022",
-
editor = "Alma Rahat and Jonathan Fieldsend and
Markus Wagner and Sara Tari and Nelishia Pillay and Irene Moser and
Aldeida Aleti and Ales Zamuda and Ahmed Kheiri and
Erik Hemberg and Christopher Cleghorn and Chao-li Sun and
Georgios Yannakakis and Nicolas Bredeche and
Gabriela Ochoa and Bilel Derbel and Gisele L. Pappa and
Sebastian Risi and Laetitia Jourdan and
Hiroyuki Sato and Petr Posik and Ofer Shir and Renato Tinos and
John Woodward and Malcolm Heywood and Elizabeth Wanner and
Leonardo Trujillo and Domagoj Jakobovic and
Risto Miikkulainen and Bing Xue and Aneta Neumann and
Richard Allmendinger and Inmaculada Medina-Bulo and
Slim Bechikh and Andrew M. Sutton and
Pietro Simone Oliveto",
-
pages = "929--937",
-
address = "Boston, USA",
-
series = "GECCO '22",
-
month = "9-13 " # jul,
-
organisation = "SIGEVO",
-
publisher = "Association for Computing Machinery",
-
publisher_address = "New York, NY, USA",
-
keywords = "genetic algorithms, genetic programming, lexicase
selection, grammatical evolution, lexicographic
parsimony pressure",
-
isbn13 = "978-1-4503-9237-2",
-
DOI = "doi:10.1145/3512290.3528803",
-
abstract = "Bloat, a well-known phenomenon in Evolutionary
Computation, often slows down evolution and complicates
the task of interpreting the results. We propose Lexi2,
a new selection and bloat-control method, which extends
the popular lexicase selection method, by including a
tie-breaking step which considers attributes related to
the size of the individuals. This new step applies
lexicographic parsimony pressure during the selection
process and is able to reduce the number of random
choices performed by lexicase selection (which happen
when more than a single individual correctly solve the
selected training cases).Furthermore, we propose a new
Grammatical Evolution-specific, low-cost diversity
metric based on the grammar mapping modulus operations
remainders, which we then use with Lexi2.We address
four distinct problems, and the results show that Lexi2
is able to reduce significantly the length, the number
of nodes and the depth for all problems, to maintain a
high level of diversity in three of them, and to
significantly improve the fitness score in two of them.
In no case does it adversely impact the fitness.",
-
notes = "GECCO-2022 A Recombination of the 31st International
Conference on Genetic Algorithms (ICGA) and the 27th
Annual Genetic Programming Conference (GP)",
- }
Genetic Programming entries for
Allan Danilo de Lima
Samuel Carvalho
Douglas Mota Dias
Enrique Naredo
Joe Sullivan
Conor Ryan
Citations