Changing the genospace: solving GA problems with Cartesian genetic programming

  • Authors:
  • James Alfred Walker;Julian Francis Miller

  • Affiliations:
  • Intelligent Systems Group, Department of Electronics, University of York, Heslington, York, UK;Intelligent Systems Group, Department of Electronics, University of York, Heslington, York, UK

  • Venue:
  • EuroGP'07 Proceedings of the 10th European conference on Genetic programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Embedded Cartesian Genetic Programming (ECGP) is an extension of Cartesian Genetic Programming (CGP) capable of acquiring, evolving and re-using partial solutions. In this paper, we apply for the first time CGP and ECGP to the ones-max and order-3 deceptive problems, which are normally associated with Genetic Algorithms. Our approach uses CGP and ECGP to evolve a sequence of commands for a tape-head, which produces an arbitrary length binary string on a piece of tape. Computational effort figures are calculated for CGP and ECGP and our results compare favourably with those of Genetic Algorithms.