A developmental method for growing graphs and circuits

  • Authors:
  • Julian F. Miller;Peter Thomson

  • Affiliations:
  • School of Computer Science, The University of Birmingham, UK;School of Computing, Napier University, UK

  • Venue:
  • ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

A review is given of approaches to growing neural networks and electronic circuits. A new method for growing graphs and circuits using a developmental process is discussed. The method is inspired by the view that the cell is the basic unit of biology. Programs that construct circuits are evolved to build a sequence of digital circuits at user specified iterations. The programs can be run for an arbitrary number of iterations so circuits of huge size could be created that could not be evolved. It is shown that the circuit building programs are capable of correctly predicting the next circuit in a sequence of larger even parity functions. The new method however finds building specific circuits more difficult than a non-developmental method.