Analysis of Schema Frequencies in Genetic Programming

Bogdan Burlacu; Michael Affenzeller; Michael Kommenda; Gabriel Kronberger; Stephan Winkler

doi:10.1007/978-3-319-74718-7_52

Analysis of Schema Frequencies in Genetic Programming

Bogdan Burlacu, Michael Affenzeller, Michael Kommenda, Gabriel Kronberger, Stephan Winkler

Research Center Hagenberg

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

2 Zitate (Scopus)

Abstract

Genetic Programming (GP) schemas are structural templates equivalent to hyperplanes in the search space. Schema theories provide information about the properties of subsets of the population and the behavior of genetic operators. In this paper we propose a practical methodology to identify relevant schemas and measure their frequency in the population. We demonstrate our approach on an artificial symbolic regression benchmark where the parts of the formula are already known. Experimental results reveal how solutions are assembled within GP and explain diversity loss in GP populations through the proliferation of repeated patterns.

Originalsprache	Englisch
Titel	Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers
Redakteure/-innen	Roberto Moreno-Diaz, Alexis Quesada-Arencibia, Franz Pichler
Seiten	432-438
Seitenumfang	7
DOIs	https://doi.org/10.1007/978-3-319-74718-7_52
Publikationsstatus	Veröffentlicht - 2018
Veranstaltung	International Conference Computer Aided Systems Theory EUROCAST 2017 - Las Palmas de Gran Canaria, Spanien Dauer: 19 Feb. 2017 → 24 Feb. 2017 http://eurocast2017.fulp.ulpgc.es/

Publikationsreihe

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band	10671 LNCS
ISSN (Print)	0302-9743
ISSN (elektronisch)	1611-3349

Konferenz

Konferenz	International Conference Computer Aided Systems Theory EUROCAST 2017
Land/Gebiet	Spanien
Ort	Las Palmas de Gran Canaria
Zeitraum	19.02.2017 → 24.02.2017
Internetadresse	http://eurocast2017.fulp.ulpgc.es/

Schlagwörter

genetic programming
schema analysis
symbolic regression
tree pattern matching
evolutionary dynamics
loss of diversity

Zugriff auf Dokument

10.1007/978-3-319-74718-7_52

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

Burlacu, B., Affenzeller, M., Kommenda, M., Kronberger, G., & Winkler, S. (2018). Analysis of Schema Frequencies in Genetic Programming. in R. Moreno-Diaz, A. Quesada-Arencibia, & F. Pichler (Hrsg.), Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers (S. 432-438). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 10671 LNCS). https://doi.org/10.1007/978-3-319-74718-7_52

Burlacu, Bogdan ; Affenzeller, Michael ; Kommenda, Michael et al. / Analysis of Schema Frequencies in Genetic Programming. Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers. Hrsg. / Roberto Moreno-Diaz ; Alexis Quesada-Arencibia ; Franz Pichler. 2018. S. 432-438 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e7ea17b655f34f55ad205ae193e3ff9f,

title = "Analysis of Schema Frequencies in Genetic Programming",

abstract = "Genetic Programming (GP) schemas are structural templates equivalent to hyperplanes in the search space. Schema theories provide information about the properties of subsets of the population and the behavior of genetic operators. In this paper we propose a practical methodology to identify relevant schemas and measure their frequency in the population. We demonstrate our approach on an artificial symbolic regression benchmark where the parts of the formula are already known. Experimental results reveal how solutions are assembled within GP and explain diversity loss in GP populations through the proliferation of repeated patterns.",

keywords = "genetic programming, schema analysis, symbolic regression, tree pattern matching, evolutionary dynamics, loss of diversity, genetic programming, schema analysis, symbolic regression, tree pattern matching, evolutionary dynamics, loss of diversity, Schema analysis, Symbolic regression, Evolutionary dynamics, Genetic programming, Tree pattern matching, Loss of diversity",

author = "Bogdan Burlacu and Michael Affenzeller and Michael Kommenda and Gabriel Kronberger and Stephan Winkler",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2018. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.; International Conference Computer Aided Systems Theory EUROCAST 2017 ; Conference date: 19-02-2017 Through 24-02-2017",

year = "2018",

doi = "10.1007/978-3-319-74718-7_52",

language = "English",

isbn = "9783319747170",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "432--438",

editor = "Roberto Moreno-Diaz and Alexis Quesada-Arencibia and Franz Pichler",

booktitle = "Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers",

url = "http://eurocast2017.fulp.ulpgc.es/",

}

Burlacu, B , Affenzeller, M, Kommenda, M, Kronberger, G & Winkler, S 2018, Analysis of Schema Frequencies in Genetic Programming. in R Moreno-Diaz, A Quesada-Arencibia & F Pichler (Hrsg.), Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bd. 10671 LNCS, S. 432-438, International Conference Computer Aided Systems Theory EUROCAST 2017, Las Palmas de Gran Canaria, Spanien, 19.02.2017. https://doi.org/10.1007/978-3-319-74718-7_52

Analysis of Schema Frequencies in Genetic Programming. / Burlacu, Bogdan ; Affenzeller, Michael; Kommenda, Michael et al.
Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers. Hrsg. / Roberto Moreno-Diaz; Alexis Quesada-Arencibia; Franz Pichler. 2018. S. 432-438 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 10671 LNCS).

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - Analysis of Schema Frequencies in Genetic Programming

AU - Burlacu, Bogdan

AU - Affenzeller, Michael

AU - Kommenda, Michael

AU - Kronberger, Gabriel

AU - Winkler, Stephan

PY - 2018

Y1 - 2018

N2 - Genetic Programming (GP) schemas are structural templates equivalent to hyperplanes in the search space. Schema theories provide information about the properties of subsets of the population and the behavior of genetic operators. In this paper we propose a practical methodology to identify relevant schemas and measure their frequency in the population. We demonstrate our approach on an artificial symbolic regression benchmark where the parts of the formula are already known. Experimental results reveal how solutions are assembled within GP and explain diversity loss in GP populations through the proliferation of repeated patterns.

AB - Genetic Programming (GP) schemas are structural templates equivalent to hyperplanes in the search space. Schema theories provide information about the properties of subsets of the population and the behavior of genetic operators. In this paper we propose a practical methodology to identify relevant schemas and measure their frequency in the population. We demonstrate our approach on an artificial symbolic regression benchmark where the parts of the formula are already known. Experimental results reveal how solutions are assembled within GP and explain diversity loss in GP populations through the proliferation of repeated patterns.

KW - genetic programming

KW - schema analysis

KW - symbolic regression

KW - tree pattern matching

KW - evolutionary dynamics

KW - loss of diversity

KW - genetic programming

KW - schema analysis

KW - symbolic regression

KW - tree pattern matching

KW - evolutionary dynamics

KW - loss of diversity

KW - Schema analysis

KW - Symbolic regression

KW - Evolutionary dynamics

KW - Genetic programming

KW - Tree pattern matching

KW - Loss of diversity

UR - http://www.scopus.com/inward/record.url?scp=85041831504&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-74718-7_52

DO - 10.1007/978-3-319-74718-7_52

M3 - Conference contribution

SN - 9783319747170

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 432

EP - 438

BT - Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers

A2 - Moreno-Diaz, Roberto

A2 - Quesada-Arencibia, Alexis

A2 - Pichler, Franz

T2 - International Conference Computer Aided Systems Theory EUROCAST 2017

Y2 - 19 February 2017 through 24 February 2017

ER -

Burlacu B , Affenzeller M, Kommenda M, Kronberger G , Winkler S. Analysis of Schema Frequencies in Genetic Programming. in Moreno-Diaz R, Quesada-Arencibia A, Pichler F, Hrsg., Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers. 2018. S. 432-438. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-74718-7_52

Analysis of Schema Frequencies in Genetic Programming

Abstract

Publikationsreihe

Konferenz

Schlagwörter

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren