- author = "Julian F. Miller and Simon L. Harding",
- title = "GECCO 2011 tutorial: cartesian genetic programming",
- booktitle = "GECCO 2011 Tutorials",
- year = "2011",
- editor = "Darrell Whitley",
- isbn13 = "978-1-4503-0690-4",
- keywords = "genetic algorithms, genetic programming, cartesian genetic programming",
- pages = "1261--1284",
- month = "12-16 " # jul,
- organisation = "SIGEVO",
- address = "Dublin, Ireland",
-
DOI = "
doi:10.1145/2001858.2002136",
- publisher = "ACM",
- publisher_address = "New York, NY, USA",
-
abstract = "Cartesian Genetic Programming (CGP) is an increasingly
popular and efficient form of Genetic Programming that
was developed by Julian Miller in 1999 and 2000.
In its classic form, it uses a very simple integer based genetic representation of a program in the form of a directed graph. Graphs are very useful program representations and can be applied to many domains (e.g. electronic circuits, neural networks). In a number of studies, CGP has been shown to be comparatively efficient to other GP techniques. It is also very simple to program.
Since then, the classical form of CGP has been developed made more efficient in various ways. Notably by including automatically defined functions (modular CGP) and self-modification operators(self-modifying CGP). SMCGP was developed by Julian Miller, Simon Harding and Wolfgang Banzhaf. It uses functions that cause the evolved programs to change themselves as a function of time. Using this technique it is possible to find general solutions to classes of problems and mathematical algorithms (e.g. arbitrary parity, n-bit binary addition, sequences that provably compute pi and e to arbitrary precision, and so on).
The tutorial will cover the basic technique, advanced developments and applications to a variety of problem domains.",
-
notes = "Also known as \cite{2002136} Distributed on CD-ROM at
GECCO-2011.
ACM Order Number 910112.",
