Aspects of digital evolution: Geometry and learning

  • Julian F. Miller
  • Peter Thomson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1478)


In this paper we present a new chromosome representation for evolving digital circuits. The representation is based very closely on the chip architecture of the Xilinx 6216 FPGA. We examine the effectiveness of evolving circuit functionality by using randomly chosen examples taken from the truth table. We consider the merits of a cell architecture in which functional cells alternate with routing cells and compare this with an architecture in which any cell can implement a function or be merely used for routing signals. It is noteworthy that the presence of elitism significantly improves the Genetic Algorithm performance.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [A]
    Lecture Notes in Computer Science — Towards Evolvable Hardware, Vol. 1062, Springer-Verlag, 1996.Google Scholar
  2. [B]
    Higuchi T., Iwata M., and Liu W., (Editors), Proceedings of The First International Conference on Evolvable Systems: From Biology to Hardware (ICES96), Lecture Notes in Computer Science, Vol. 1259, Springer-Verlag, Heidelberg, 1997.Google Scholar
  3. 1.
    Fogarty T. C., Miller J. F., and Thomson P., “Evolving Digital Logic Circuits on Xilinx 6000 Family FPGAs” in Soft Computing in Engineering Design and Manufacturing, P.K. Chawdhry,R. Roy and R.K. Pant (eds),Springer-Verlag, London, pages 299–305,1998.Google Scholar
  4. 2.
    Goeke M., Sipper M., Mange D., Stauffer A., Sanchez E., and Tomassini M., “Online Autonomous Evolware”, in [B], pp. 96–106Google Scholar
  5. 3.
    Higuchi T., Iwata M., Kajitani I., Iba H., Hirao Y., Furuya T., and Manderick B., “Evolvable Hardware and Its Applications to Pattern Recognition and Fault-Tolerant Systems”, in [A], pp. 118–135.Google Scholar
  6. 4.
    Hemmi H., Mizoguchi J., and Shimonara K., “ Development and Evolution of Hardware Behaviours”, in [A], pp. 250–265.Google Scholar
  7. 5.
    Iba H., Iwata M., and Higuchi T., Machine Learning Approach to Gate-Level Evolvable Hardware, in [B]., pp. 327–343Google Scholar
  8. 6.
    Kitano H., “Morphogenesis of Evolvable Systems”, in [A], pp. 99–107.Google Scholar
  9. 7.
    Koza J. R., Genetic Programming, The MIT Press, Cambridge, Mass., 1992.Google Scholar
  10. 8.
    Koza J. R., Andre D., Bennett III F. H., and Keane M. A., “Design of a High-Gain Operational Amplifier and Other Circuits by Means of Genetic Programming”, in Evolutionary Programming VI, Lecture Notes in Computer Science, Vol. 1213, pp. 125–135, Springer-Verlag 1997.Google Scholar
  11. 9.
    Miller J. F., Thomson P., and Fogarty T. C., “Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study”, in Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: D. Quagliarella, J. Periaux, C. Poloni and G. Winter (eds), Wiley, 1997.Google Scholar
  12. 10.
    Sipper M., Sanchez E., Mange D., Tomassini M., Perez-Uribe A., and Stauffer A., “A Phylogenetic, Ontogenetic, and Epigenetic View of Bio-Inspired Hardware Systems”, IEEE Transactions on Evolutionary Computation, Vol. 1, No 1., pp. 83–97.Google Scholar
  13. 11.
    Thompson A., “An evolved circuit, intrinsic in silicon, entwined with physics”, in [B]., pp. 390–405.Google Scholar
  14. 12.
    Zebulum R. S., Pacheco M. A., and Vellasco M., “Evolvable Systems in Hardware Design: Taxonomy, Survey and Applications”, in [B]., pp. 344–358.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Julian F. Miller
    • 1
  • Peter Thomson
    • 1
  1. 1.Department of Computer StudiesNapier UniversityEdinburghUK

Personalised recommendations