Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
ISSN
1063-6560
E-ISSN
1530-9304
2014 Impact factor:
2.37

Evolutionary Computation

Summer 2007, Vol. 15, No. 2, Pages 199-221
(doi: 10.1162/evco.2007.15.2.199)
© 2007 by the Massachusetts Institute of Technology
Reducing the Number of Fitness Evaluations in Graph Genetic Programming Using a Canonical Graph Indexed Database
Article PDF (242.17 KB)
Abstract

In this paper we describe the genetic programming system GGP operating on graphs and introduce the notion of graph isomorphisms to explain how they influence the dynamics of GP. It is shown empirically how fitness databases can improve the performance of GP and how mapping graphs to a canonical form can increase these improvements by saving considerable evaluation time.