Improving the evolvability of digital multipliers using embedded cartesian genetic programming and product reduction

  • Authors:
  • James Alfred Walker;Julian Francis Miller

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

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Embedded Cartesian Genetic Programming (ECGP) is a form of Genetic Programming based on an acyclic directed graph representation. In this paper we investigate the use of ECGP together with a technique called Product Reduction (PR) to reduce the time required to evolve a digital multiplier. The results are compared with Cartesian Genetic Programming (CGP) with and without PR and show that ECGP improves evolvability and also that PR improves the performance of both techniques by up to eight times on the digital multiplier problems tested.