On the Effectiveness of Genetic Operations in Symbolic Regression

Bogdan Burlacu; Michael Affenzeller; Michael Kommenda

On the Effectiveness of Genetic Operations in Symbolic Regression

Bogdan Burlacu, Michael Affenzeller, Michael Kommenda

Institute of Formal Models and Verification

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

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.

Original language	English
Title of host publication	Computer Aided Systems Theory – EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers
Editors	R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia
Publisher	Springer
Pages	367-374
Number of pages	8
Volume	9520
ISBN (Print)	978-3-319-27339-6
Publication status	Published - 2015

Publication series

Name	Lecture Notes in Computer Science (LNCS)
ISSN (Print)	0302-9743

Fields of science

102 Computer Sciences
603109 Logic
202006 Computer hardware

JKU Focus areas

Computation in Informatics and Mathematics

Cite this

Burlacu, B., Affenzeller, M., & Kommenda, M. (2015). On the Effectiveness of Genetic Operations in Symbolic Regression. In R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia (Ed.), Computer Aided Systems Theory – EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers (Vol. 9520, pp. 367-374). (Lecture Notes in Computer Science (LNCS)). Springer.

Burlacu, Bogdan ; Affenzeller, Michael ; Kommenda, Michael. / On the Effectiveness of Genetic Operations in Symbolic Regression. Computer Aided Systems Theory – EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers. editor / R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia. Vol. 9520 Springer, 2015. pp. 367-374 (Lecture Notes in Computer Science (LNCS)).

@inproceedings{d3f7886ed86f4b449d1acd9a04a43cab,

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

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

year = "2015",

language = "English",

isbn = "978-3-319-27339-6",

volume = "9520",

series = "Lecture Notes in Computer Science (LNCS)",

publisher = "Springer",

pages = "367--374",

editor = "{R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia}",

booktitle = "Computer Aided Systems Theory – EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers",

}

Burlacu, B, Affenzeller, M & Kommenda, M 2015, On the Effectiveness of Genetic Operations in Symbolic Regression. in R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia (ed.), Computer Aided Systems Theory – EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers. vol. 9520, Lecture Notes in Computer Science (LNCS), Springer, pp. 367-374.

On the Effectiveness of Genetic Operations in Symbolic Regression. / Burlacu, Bogdan; Affenzeller, Michael; Kommenda, Michael.
Computer Aided Systems Theory – EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers. ed. / R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia. Vol. 9520 Springer, 2015. p. 367-374 (Lecture Notes in Computer Science (LNCS)).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

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.

M3 - Conference proceedings

SN - 978-3-319-27339-6

VL - 9520

T3 - Lecture Notes in Computer Science (LNCS)

SP - 367

EP - 374

BT - Computer Aided Systems Theory – EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers

A2 - R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia, null

PB - Springer

ER -

Burlacu B, Affenzeller M, Kommenda M. On the Effectiveness of Genetic Operations in Symbolic Regression. In R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia, editor, Computer Aided Systems Theory – EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers. Vol. 9520. Springer. 2015. p. 367-374. (Lecture Notes in Computer Science (LNCS)).