On the Effectiveness of Genetic Operations in Symbolic Regression

Bogdan Burlacu; Michael Affenzeller; Michael Kommenda

doi:10.1007/978-3-319-27340-2_46

On the Effectiveness of Genetic Operations in Symbolic Regression

Bogdan Burlacu, Michael Affenzeller, Michael Kommenda

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

Abstract

This paper describes a methodology for analyzing the evolutionary dynamics of genetic programming (GP) using genealogical information, diversity measures and information about the fitness variation from parent to offspring. We introduce a new subtree tracing approach for identifying the origins of genes in the structure of individuals, and we show that only a small fraction of ancestor individuals are responsible for the evolvement of the best solutions in the population.

Originalsprache	Englisch
Titel	Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers
Redakteure/-innen	Franz Pichler, Roberto Moreno-Díaz, Alexis Quesada-Arencibia
Herausgeber (Verlag)	Springer
Seiten	367-374
Seitenumfang	8
ISBN (Print)	9783319273396
DOIs	https://doi.org/10.1007/978-3-319-27340-2_46
Publikationsstatus	Veröffentlicht - 2015
Veranstaltung	15th International Conference on Computer Aided Systems Theory, Eurocast 2015 - Las Palmas, Gran Canaria, Spanien Dauer: 8 Feb. 2015 → 13 Feb. 2015 http://eurocast2015.fulp.ulpgc.es/

Publikationsreihe

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

Konferenz

Konferenz	15th International Conference on Computer Aided Systems Theory, Eurocast 2015
Land/Gebiet	Spanien
Ort	Las Palmas, Gran Canaria
Zeitraum	08.02.2015 → 13.02.2015
Internetadresse	http://eurocast2015.fulp.ulpgc.es/

Schlagwörter

Genetic programming
evolutionary dynamics
algorithm analysis
symbolic regression

Zugriff auf Dokument

10.1007/978-3-319-27340-2_46

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

Burlacu, B., Affenzeller, M., & Kommenda, M. (2015). On the Effectiveness of Genetic Operations in Symbolic Regression. in F. Pichler, R. Moreno-Díaz, & A. Quesada-Arencibia (Hrsg.), Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers (S. 367-374). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 9520). Springer. https://doi.org/10.1007/978-3-319-27340-2_46

Burlacu, Bogdan ; Affenzeller, Michael ; Kommenda, Michael. / On the Effectiveness of Genetic Operations in Symbolic Regression. Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers. Hrsg. / Franz Pichler ; Roberto Moreno-Díaz ; Alexis Quesada-Arencibia. Springer, 2015. S. 367-374 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{363e943cb7ad4185807f18af212c335b,

title = "On the Effectiveness of Genetic Operations in Symbolic Regression",

abstract = "This paper describes a methodology for analyzing the evolutionary dynamics of genetic programming (GP) using genealogical information, diversity measures and information about the fitness variation from parent to offspring. We introduce a new subtree tracing approach for identifying the origins of genes in the structure of individuals, and we show that only a small fraction of ancestor individuals are responsible for the evolvement of the best solutions in the population.",

keywords = "Genetic programming, evolutionary dynamics, algorithm analysis, symbolic regression, Genetic programming, evolutionary dynamics, algorithm analysis, symbolic regression, Symbolic regression, Evolutionary dynamics, Algorithm analysis",

author = "Bogdan Burlacu and Michael Affenzeller and Michael Kommenda",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 15th International Conference on Computer Aided Systems Theory, Eurocast 2015 ; Conference date: 08-02-2015 Through 13-02-2015",

year = "2015",

doi = "10.1007/978-3-319-27340-2_46",

language = "English",

isbn = "9783319273396",

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

publisher = "Springer",

pages = "367--374",

editor = "Franz Pichler and Roberto Moreno-D{\'i}az and Alexis Quesada-Arencibia",

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

address = "Germany",

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

}

Burlacu, B , Affenzeller, M & Kommenda, M 2015, On the Effectiveness of Genetic Operations in Symbolic Regression. in F Pichler, R Moreno-Díaz & A Quesada-Arencibia (Hrsg.), Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bd. 9520, Springer, S. 367-374, 15th International Conference on Computer Aided Systems Theory, Eurocast 2015, Las Palmas, Gran Canaria, Spanien, 08.02.2015. https://doi.org/10.1007/978-3-319-27340-2_46

On the Effectiveness of Genetic Operations in Symbolic Regression. / Burlacu, Bogdan ; Affenzeller, Michael; Kommenda, Michael.
Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers. Hrsg. / Franz Pichler; Roberto Moreno-Díaz; Alexis Quesada-Arencibia. Springer, 2015. S. 367-374 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 9520).

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

TY - GEN

T1 - On the Effectiveness of Genetic Operations in Symbolic Regression

AU - Burlacu, Bogdan

AU - Affenzeller, Michael

AU - Kommenda, Michael

PY - 2015

Y1 - 2015

N2 - This paper describes a methodology for analyzing the evolutionary dynamics of genetic programming (GP) using genealogical information, diversity measures and information about the fitness variation from parent to offspring. We introduce a new subtree tracing approach for identifying the origins of genes in the structure of individuals, and we show that only a small fraction of ancestor individuals are responsible for the evolvement of the best solutions in the population.

AB - This paper describes a methodology for analyzing the evolutionary dynamics of genetic programming (GP) using genealogical information, diversity measures and information about the fitness variation from parent to offspring. We introduce a new subtree tracing approach for identifying the origins of genes in the structure of individuals, and we show that only a small fraction of ancestor individuals are responsible for the evolvement of the best solutions in the population.

KW - Genetic programming

KW - evolutionary dynamics

KW - algorithm analysis

KW - symbolic regression

KW - Genetic programming

KW - evolutionary dynamics

KW - algorithm analysis

KW - symbolic regression

KW - Symbolic regression

KW - Evolutionary dynamics

KW - Algorithm analysis

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

U2 - 10.1007/978-3-319-27340-2_46

DO - 10.1007/978-3-319-27340-2_46

M3 - Conference contribution

SN - 9783319273396

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

SP - 367

EP - 374

BT - Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers

A2 - Pichler, Franz

A2 - Moreno-Díaz, Roberto

A2 - Quesada-Arencibia, Alexis

PB - Springer

T2 - 15th International Conference on Computer Aided Systems Theory, Eurocast 2015

Y2 - 8 February 2015 through 13 February 2015

ER -

Burlacu B , Affenzeller M, Kommenda M. On the Effectiveness of Genetic Operations in Symbolic Regression. in Pichler F, Moreno-Díaz R, Quesada-Arencibia A, Hrsg., Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers. Springer. 2015. S. 367-374. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-27340-2_46

On the Effectiveness of Genetic Operations in Symbolic Regression

Abstract

Publikationsreihe

Konferenz

Schlagwörter

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren