Projects per year
Abstract
Lexicase selection is a parent selection mechanism originally introduced for genetic programming that has also been considered in the context of multi-objective optimization. This is the first theoretical runtime analysis of lexicase selection showing results for the bi-objective leading ones trailing zeroes benchmark problem. The lexicase selection operator is embedded into a simple hillclimbing algorithm and compared with different selection operators from the literature that are based on the classical dominance relationship. Strengths and weaknesses of the operators are demonstrated providing insights into their working principles. Results of experiments accompany the theoretical findings and point towards interesting questions for future research.
Original language | English |
---|---|
Title of host publication | Parallel Problem Solving from Nature – PPSN XV |
Subtitle of host publication | 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II |
Editors | Carlos M. Fonseca, Nuno Lourenco, Penousal Machado, Luis Paquete, Anne Auger, Darrell Whitley |
Publisher | Springer Nature |
Pages | 153-164 |
Number of pages | 12 |
ISBN (Electronic) | 978-3-319-99259-4 |
ISBN (Print) | 978-3-319-99258-7 |
DOIs | |
Publication status | Published - 2018 |
Event | Parallel Problem Solving from Nature - University of Coimbra, Coimbra, Portugal Duration: 08 Sept 2018 → 12 Sept 2018 Conference number: XV http://ppsn2018.dei.uc.pt |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 11102 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | Parallel Problem Solving from Nature |
---|---|
Abbreviated title | PPSN |
Country/Territory | Portugal |
City | Coimbra |
Period | 08 Sept 2018 → 12 Sept 2018 |
Internet address |
Keywords
- Multi-objective optimisation
- Runtime analysis
- Selection operators
Fingerprint
Dive into the research topics of 'Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Improving Applicability of Nature-Inspired Optimisation by Joining Theory and Practice - ImAppNIO
Jansen, T. (PI)
09 Mar 2016 → 08 Mar 2020
Project: Externally funded research