Embedded cartesian genetic programming and the lawnmower and hierarchical-if-and-only-if problems

Authors:
James Alfred Walker;Julian Francis Miller
Affiliations:
University of York, Heslington, York, UK;University of York, Heslington, York, UK
Venue:
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Year:
2006

Citing 8
Cited 11

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic programming II: automatic discovery of reusable programs

Genetic programming II: automatic discovery of reusable programs
Simultaneous evolution of programs and their control structures

Advances in genetic programming
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Modeling Building-Block Interdependency

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Cartesian Genetic Programming

Proceedings of the European Conference on Genetic Programming
Investigating the performance of module acquisition in cartesian genetic programming

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Improving the evolvability of digital multipliers using embedded cartesian genetic programming and product reduction

ICES'05 Proceedings of the 6th international conference on Evolvable Systems: from Biology to Hardware

Hill climbing on discrete HIFF: exploring the role of DNA transposition in long-term artificial evolution

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Solving real-valued optimisation problems using cartesian genetic programming

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Cartesian genetic programming

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Cartesian genetic programming

Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Changing the genospace: solving GA problems with Cartesian genetic programming

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Cartesian genetic programming

Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Automatic code generation on a MOVE processor using Cartesian genetic programming

ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
GECCO 2011 tutorial: cartesian genetic programming

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Using Cartesian genetic programming to design wire antenna

International Journal of Computer Applications in Technology
GECCO 2012 tutorial: cartesian genetic programming

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
GECCO 2013 tutorial: cartesian genetic programming

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Embedded Cartesian Genetic Programming (ECGP) is an extension of the directed graph based Cartesian Genetic Programming (CGP), which is capable of automatically acquiring, evolving and re-using partial solutions in the form of modules. In this paper, we apply for the first time, CGP and ECGP to the well known Lawnmower problem and to the Hierarchical-if-and-Only-if problem. The latter is normally associated with Genetic Algorithms. Computational effort figures are calculated from the results of both CGP and ECGP and our results compare favourably with other techniques.