Genetic Programming Based Evolvement of Models of Models

Mariia Semenkina; Bogdan Burlacu; Michael Affenzeller

doi:10.1007/978-3-030-45093-9_47

Genetic Programming Based Evolvement of Models of Models

Mariia Semenkina, Bogdan Burlacu, Michael Affenzeller

Research Center Hagenberg

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

1 Citation (Scopus)

Abstract

The main idea of this paper is to use Simple Symbolic Formulas generated offline with the help of the deterministic function extraction algorithm as building blocks for Genetic Programming. This idea comparison to Automatically Defined Functions approach was considered. A possibility to take into consideration an expert’s knowledge about the problem in hand has been reviewed. In this work a map of building block’s set is generated by means of clustering. All distances between blocks are calculated offline by using a special metric for symbolic expressions. A mutation operator in Genetic Programming was modified for work with this kind of nodes. The effectiveness of this approach was evaluated on benchmark as well as on real world problems.

Original language	English
Title of host publication	Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
Editors	Roberto Moreno-Díaz, Alexis Quesada-Arencibia, Franz Pichler
Publisher	Springer
Pages	387-395
Number of pages	9
ISBN (Print)	9783030450922
DOIs	https://doi.org/10.1007/978-3-030-45093-9_47
Publication status	Published - 2020
Event	17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 - Las Palmas de Gran Canaria, Spain Duration: 17 Feb 2019 → 22 Feb 2019

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12013 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	17th International Conference on Computer Aided Systems Theory, EUROCAST 2019
Country/Territory	Spain
City	Las Palmas de Gran Canaria
Period	17.02.2019 → 22.02.2019

Keywords

Genetic Programming
Models of Models
Symbolic Regression

Access to Document

10.1007/978-3-030-45093-9_47

Cite this

Semenkina, M., Burlacu, B., & Affenzeller, M. (2020). Genetic Programming Based Evolvement of Models of Models. In R. Moreno-Díaz, A. Quesada-Arencibia, & F. Pichler (Eds.), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers (pp. 387-395). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12013 LNCS). Springer. https://doi.org/10.1007/978-3-030-45093-9_47

Semenkina, Mariia ; Burlacu, Bogdan ; Affenzeller, Michael. / Genetic Programming Based Evolvement of Models of Models. Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. editor / Roberto Moreno-Díaz ; Alexis Quesada-Arencibia ; Franz Pichler. Springer, 2020. pp. 387-395 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{35917a0fe41f479abd2cf84471c30c1f,

title = "Genetic Programming Based Evolvement of Models of Models",

abstract = "The main idea of this paper is to use Simple Symbolic Formulas generated offline with the help of the deterministic function extraction algorithm as building blocks for Genetic Programming. This idea comparison to Automatically Defined Functions approach was considered. A possibility to take into consideration an expert{\textquoteright}s knowledge about the problem in hand has been reviewed. In this work a map of building block{\textquoteright}s set is generated by means of clustering. All distances between blocks are calculated offline by using a special metric for symbolic expressions. A mutation operator in Genetic Programming was modified for work with this kind of nodes. The effectiveness of this approach was evaluated on benchmark as well as on real world problems.",

keywords = "Genetic Programming, Models of Models, Symbolic Regression",

author = "Mariia Semenkina and Bogdan Burlacu and Michael Affenzeller",

year = "2020",

doi = "10.1007/978-3-030-45093-9_47",

language = "English",

isbn = "9783030450922",

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

publisher = "Springer",

pages = "387--395",

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

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

address = "Germany",

note = "17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 ; Conference date: 17-02-2019 Through 22-02-2019",

}

Semenkina, M, Burlacu, B & Affenzeller, M 2020, Genetic Programming Based Evolvement of Models of Models. in R Moreno-Díaz, A Quesada-Arencibia & F Pichler (eds), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12013 LNCS, Springer, pp. 387-395, 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019, Las Palmas de Gran Canaria, Spain, 17.02.2019. https://doi.org/10.1007/978-3-030-45093-9_47

Genetic Programming Based Evolvement of Models of Models. / Semenkina, Mariia; Burlacu, Bogdan ; Affenzeller, Michael.
Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. ed. / Roberto Moreno-Díaz; Alexis Quesada-Arencibia; Franz Pichler. Springer, 2020. p. 387-395 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12013 LNCS).

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

TY - GEN

T1 - Genetic Programming Based Evolvement of Models of Models

AU - Semenkina, Mariia

AU - Burlacu, Bogdan

AU - Affenzeller, Michael

PY - 2020

Y1 - 2020

N2 - The main idea of this paper is to use Simple Symbolic Formulas generated offline with the help of the deterministic function extraction algorithm as building blocks for Genetic Programming. This idea comparison to Automatically Defined Functions approach was considered. A possibility to take into consideration an expert’s knowledge about the problem in hand has been reviewed. In this work a map of building block’s set is generated by means of clustering. All distances between blocks are calculated offline by using a special metric for symbolic expressions. A mutation operator in Genetic Programming was modified for work with this kind of nodes. The effectiveness of this approach was evaluated on benchmark as well as on real world problems.

AB - The main idea of this paper is to use Simple Symbolic Formulas generated offline with the help of the deterministic function extraction algorithm as building blocks for Genetic Programming. This idea comparison to Automatically Defined Functions approach was considered. A possibility to take into consideration an expert’s knowledge about the problem in hand has been reviewed. In this work a map of building block’s set is generated by means of clustering. All distances between blocks are calculated offline by using a special metric for symbolic expressions. A mutation operator in Genetic Programming was modified for work with this kind of nodes. The effectiveness of this approach was evaluated on benchmark as well as on real world problems.

KW - Genetic Programming

KW - Models of Models

KW - Symbolic Regression

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

U2 - 10.1007/978-3-030-45093-9_47

DO - 10.1007/978-3-030-45093-9_47

M3 - Conference contribution

AN - SCOPUS:85083957368

SN - 9783030450922

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

SP - 387

EP - 395

BT - Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers

A2 - Moreno-Díaz, Roberto

A2 - Quesada-Arencibia, Alexis

A2 - Pichler, Franz

PB - Springer

T2 - 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019

Y2 - 17 February 2019 through 22 February 2019

ER -

Semenkina M, Burlacu B , Affenzeller M. Genetic Programming Based Evolvement of Models of Models. In Moreno-Díaz R, Quesada-Arencibia A, Pichler F, editors, Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Springer. 2020. p. 387-395. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-45093-9_47

Genetic Programming Based Evolvement of Models of Models

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this