Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

2 Citations (Scopus)

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 languageEnglish
Title of host publicationParallel Problem Solving from Nature – PPSN XV
Subtitle of host publication15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II
EditorsCarlos M. Fonseca, Nuno Lourenco, Penousal Machado, Luis Paquete, Anne Auger, Darrell Whitley
PublisherSpringer Nature
Pages153-164
Number of pages12
ISBN (Electronic)978-3-319-99259-4
ISBN (Print)978-3-319-99258-7
DOIs
Publication statusPublished - 2018
EventParallel Problem Solving from Nature - University of Coimbra, Coimbra, Portugal
Duration: 08 Sept 201812 Sept 2018
Conference number: XV
http://ppsn2018.dei.uc.pt

Publication series

NameLecture Notes in Computer Science
Volume11102 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceParallel Problem Solving from Nature
Abbreviated titlePPSN
Country/TerritoryPortugal
CityCoimbra
Period08 Sept 201812 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.

Cite this