Reducing the number of fitness evaluations in graph genetic programming using a canonical graph indexed database
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Reducing the number of fitness evaluations in graph genetic programming using a canonical graph indexed database. / Niehaus, Jens; Igel, Christian; Banzhaf, Wolfgang.
In: Evolutionary Computation, Vol. 15, No. 2, 2007, p. 199-221.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - JOUR
T1 - Reducing the number of fitness evaluations in graph genetic programming using a canonical graph indexed database
AU - Niehaus, Jens
AU - Igel, Christian
AU - Banzhaf, Wolfgang
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
U2 - 10.1162/evco.2007.15.2.199
DO - 10.1162/evco.2007.15.2.199
M3 - Journal article
C2 - 17535139
VL - 15
SP - 199
EP - 221
JO - Evolutionary Computation
JF - Evolutionary Computation
SN - 1063-6560
IS - 2
ER -
ID: 32645869