Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization

Thomas Jansen; Christine Zarges

doi:10.1007/978-3-319-99259-4_13

Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization

Adran Cyfrifiadureg

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Trafodion Cynhadledd (ISBN)

2 Dyfyniadau (Scopus)

Crynodeb

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.

Iaith wreiddiol	Saesneg
Teitl	Parallel Problem Solving from Nature – PPSN XV
Is-deitl	15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II
Golygyddion	Carlos M. Fonseca, Nuno Lourenco, Penousal Machado, Luis Paquete, Anne Auger, Darrell Whitley
Cyhoeddwr	Springer Nature
Tudalennau	153-164
Nifer y tudalennau	12
ISBN (Electronig)	978-3-319-99259-4
ISBN (Argraffiad)	978-3-319-99258-7
Dynodwyr Gwrthrych Digidol (DOIs)	https://doi.org/10.1007/978-3-319-99259-4_13
Statws	Cyhoeddwyd - 2018
Digwyddiad	Parallel Problem Solving from Nature - University of Coimbra, Coimbra, Portiwgal Hyd: 08 Medi 2018 → 12 Medi 2018 Rhif y gynhadledd: XV http://ppsn2018.dei.uc.pt

Cyfres gyhoeddiadau

Enw	Lecture Notes in Computer Science
Cyfrol	11102 LNCS
ISSN (Argraffiad)	0302-9743
ISSN (Electronig)	1611-3349

Cynhadledd

Cynhadledd	Parallel Problem Solving from Nature
Teitl cryno	PPSN
Gwlad/Tiriogaeth	Portiwgal
Dinas	Coimbra
Cyfnod	08 Medi 2018 → 12 Medi 2018
Cyfeiriad rhyngrwyd	http://ppsn2018.dei.uc.pt

Mynediad at Ddogfen

10.1007/978-3-319-99259-4_13

Cysylltiad parhaol

Dolen barhaus

Ffeiliau eraill a chysylltiadau

Dolen i’r cyhoeddiad yn Scopus

Improving Applicability of Nature-Inspired Optimisation by Joining Theory and Practice - ImAppNIO
Jansen, T. (Prif Ymchwilydd)
Horizon Discovery (United Kingdom)
09 Maw 2016 → 08 Maw 2020
Prosiect: Ymchwil a ariannwyd yn allanol

Dyfynnu hyn

Jansen, T., & Zarges, C. (2018). Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization. Yn C. M. Fonseca, N. Lourenco, P. Machado, L. Paquete, A. Auger, & D. Whitley (Gol.), Parallel Problem Solving from Nature – PPSN XV: 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II (tt. 153-164). (Lecture Notes in Computer Science; Cyfrol 11102 LNCS). Springer Nature. https://doi.org/10.1007/978-3-319-99259-4_13

Jansen, Thomas ; Zarges, Christine. / Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization. Parallel Problem Solving from Nature – PPSN XV: 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II. Gol. / Carlos M. Fonseca ; Nuno Lourenco ; Penousal Machado ; Luis Paquete ; Anne Auger ; Darrell Whitley. Springer Nature, 2018. tt. 153-164 (Lecture Notes in Computer Science).

@inproceedings{054192c93c554b158428749f29c860d0,

title = "Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization",

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.",

keywords = "Multi-objective optimisation, Runtime analysis, Selection operators",

author = "Thomas Jansen and Christine Zarges",

note = "Publisher Copyright: {\textcopyright} 2018, Springer Nature Switzerland AG.; Parallel Problem Solving from Nature, PPSN ; Conference date: 08-09-2018 Through 12-09-2018",

year = "2018",

doi = "10.1007/978-3-319-99259-4\_13",

language = "English",

isbn = "978-3-319-99258-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer Nature",

pages = "153--164",

editor = "Fonseca, \{Carlos M.\} and Nuno Lourenco and Penousal Machado and Luis Paquete and Anne Auger and Darrell Whitley",

booktitle = "Parallel Problem Solving from Nature – PPSN XV",

address = "Switzerland",

url = "http://ppsn2018.dei.uc.pt",

}

Jansen, T & Zarges, C 2018, Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization. yn CM Fonseca, N Lourenco, P Machado, L Paquete, A Auger & D Whitley (gol.), Parallel Problem Solving from Nature – PPSN XV: 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II. Lecture Notes in Computer Science, cyfrol. 11102 LNCS, Springer Nature, tt. 153-164, Parallel Problem Solving from Nature, Coimbra, Portiwgal, 08 Medi 2018. https://doi.org/10.1007/978-3-319-99259-4_13

Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization. / Jansen, Thomas ; Zarges, Christine.
Parallel Problem Solving from Nature – PPSN XV: 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II. gol. / Carlos M. Fonseca; Nuno Lourenco; Penousal Machado; Luis Paquete; Anne Auger; Darrell Whitley. Springer Nature, 2018. t. 153-164 (Lecture Notes in Computer Science; Cyfrol 11102 LNCS).

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Trafodion Cynhadledd (ISBN)

TY - GEN

T1 - Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization

AU - Jansen, Thomas

AU - Zarges, Christine

N1 - Conference code: XV

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Multi-objective optimisation

KW - Runtime analysis

KW - Selection operators

UR - https://www.scopus.com/pages/publications/85053489875

U2 - 10.1007/978-3-319-99259-4_13

DO - 10.1007/978-3-319-99259-4_13

M3 - Conference Proceeding (ISBN)

SN - 978-3-319-99258-7

T3 - Lecture Notes in Computer Science

SP - 153

EP - 164

BT - Parallel Problem Solving from Nature – PPSN XV

A2 - Fonseca, Carlos M.

A2 - Lourenco, Nuno

A2 - Machado, Penousal

A2 - Paquete, Luis

A2 - Auger, Anne

A2 - Whitley, Darrell

PB - Springer Nature

T2 - Parallel Problem Solving from Nature

Y2 - 8 September 2018 through 12 September 2018

ER -

Jansen T , Zarges C. Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization. Yn Fonseca CM, Lourenco N, Machado P, Paquete L, Auger A, Whitley D, golygyddion, Parallel Problem Solving from Nature – PPSN XV: 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II. Springer Nature. 2018. t. 153-164. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-99259-4_13

Theoretical Analysis of Lexicase Selection in Multi-Objective Optimization

Crynodeb

Cyfres gyhoeddiadau

Cynhadledd

Mynediad at Ddogfen

Cysylltiad parhaol

Ffeiliau eraill a chysylltiadau

Ôl bys

Prosiectau

Improving Applicability of Nature-Inspired Optimisation by Joining Theory and Practice - ImAppNIO

Dyfynnu hyn