Publication Details

Graph-based Genetic Programming

KALKREUTH Roman, DAL Piccol Sotto Léo Françoso and VAŠÍČEK Zdeněk. Graph-based Genetic Programming. In: GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Boston: Association for Computing Machinery, 2022, pp. 958-982. ISBN 978-1-4503-9268-6.
Czech title
Varianty genetického programování využívající grafové reprezentace
Type
conference paper
Language
english
Authors
Kalkreuth Roman, MSc. (TUDO)
Dal Piccol Sotto Léo Françoso (FRAUNHOFER)
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT)
Keywords

Genetic Programming, Cartesian Genetic Programming, Linear Genetic Programming, Parallel Distributed Genetic Programming

Abstract

Although the classical way to represent programs in Genetic Programming (GP) is by means of an expression tree, different GP variants with alternative representations have been proposed throughout the years. One such representation is the Directed Acyclic Graph (DAG), adopted by methods like Cartesian Genetic Programming (CGP), Linear Genetic Programming (LGP), Parallel Distributed Genetic Programming (PDGP), and, more recently, Evolving Graphs by Graph Programming (EGGP). The aim of this tutorial is to consider this methods from a unified perspective as graph-based GP, present their historical background, representation features, operators, applications, and available implementations.

Published
2022
Pages
958-982
Proceedings
GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference
Conference
Genetic and Evolutionary Computations Conference 2022, Boston, US
ISBN
978-1-4503-9268-6
Publisher
Association for Computing Machinery
Place
Boston, US
DOI
10.1145/3520304.3533657
EID Scopus
2-s2.0-85136810641
BibTeX 
@INPROCEEDINGS{FITPUB12797,
   author = "Roman Kalkreuth and Fran\c{c}oso L\'{e}o Sotto Piccol Dal and Zden\v{e}k Va\v{s}\'{i}\v{c}ek",
   title = "Graph-based Genetic Programming",
   pages = "958--982",
   booktitle = "GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference",
   year = 2022,
   location = "Boston, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-4503-9268-6",
   doi = "10.1145/3520304.3533657",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12797"
}
Back to top