TY - GEN
T1 - Evolving Graphs by Graph Programming
AU - Atkinson, Timothy
AU - Plump, Detlef
AU - Stepney, Susan
N1 - © Springer-Verlag Berlin Heidelberg 2018. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details.
PY - 2018
Y1 - 2018
N2 - Rule-based graph programming is a deep and rich topic. We present an approach to exploiting the power of graph programming as a representation and as an execution medium in an evolutionary algorithm (EGGP). We demonstrate this power in comparison with Cartesian Genetic Programming (CGP), showing that it is significantly more efficient in terms of fitness evaluations on some classic benchmark problems. We hypothesise that this is due to its ability to exploit the full graph structure, leading to a richer mutation set, and outline future work to test this hypothesis, and to exploit further the power of graph programming within an EA.
AB - Rule-based graph programming is a deep and rich topic. We present an approach to exploiting the power of graph programming as a representation and as an execution medium in an evolutionary algorithm (EGGP). We demonstrate this power in comparison with Cartesian Genetic Programming (CGP), showing that it is significantly more efficient in terms of fitness evaluations on some classic benchmark problems. We hypothesise that this is due to its ability to exploit the full graph structure, leading to a richer mutation set, and outline future work to test this hypothesis, and to exploit further the power of graph programming within an EA.
UR - http://www.scopus.com/inward/record.url?scp=85044756549&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-77553-1_3
DO - 10.1007/978-3-319-77553-1_3
M3 - Conference contribution
SN - 9783319775524
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 35
EP - 51
BT - Genetic Programming - 21st European Conference, EuroGP 2018, Proceedings
A2 - Cagnoni, Stefano
A2 - Zhang, Mengjie
A2 - Garcia-Sanchez, Pablo
A2 - Castelli, Mauro
A2 - Sekanina, Lukas
PB - Springer
ER -