A comparison of Cartesian genetic programming and linear genetic programming

  • Authors:
  • Garnett Wilson;Wolfgang Banzhaf

  • Affiliations:
  • Memorial Univeristy of Newfoundland, St. John's, NL, Canada and Verafin, Inc., St. John's, NL, Canada;Memorial Univeristy of Newfoundland, St. John's, NL, Canada

  • Venue:
  • EuroGP'08 Proceedings of the 11th European conference on Genetic programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Two prominent genetic programming approaches are the graph-based Cartesian Genetic Programming (CGP) and Linear Genetic Programming (LGP). Recently, a formal algorithm for constructing a directed acyclic graph (DAG) from a classical LGP instruction sequence has been established. Given graph-based LGP and traditional CGP, this paper investigates the similarities and differences between the two implementations, and establishes that the significant difference between them is each algorithm's means of restricting interconnectivity of nodes. The work then goes on to compare the performance of two representations each (with varied connectivity) of LGP and CGP to a directed cyclic graph (DCG) GP with no connectivity restrictions on a medical classification and regression benchmark.