Skip to main content

An evolved circuit, intrinsic in silicon, entwined with physics

Evolvable Hardware

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1259)

Abstract

‘Intrinsic’ Hardware Evolution is the use of artificial evolution — such as a Genetic Algorithm — to design an electronic circuit automatically, where each fitness evaluation is the measurement of a circuit's performance when physically instantiated in a real reconfigurable VLSI chip. This paper makes a detailed case-study of the first such application of evolution directly to the configuration of a Field Programmable Gate Array (FPGA). Evolution is allowed to explore beyond the scope of conventional design methods, resulting in a highly efficient circuit with a richer structure and dynamics and a greater respect for the natural properties of the implementation medium than is usual. The application is a simple, but not toy, problem: a tone-discrimination task. Practical details are considered throughout.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-63173-9_61
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-69204-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. de Garis. Growing an artificial brain with a million neural net modules inside a trillion cell cellular automaton machine. In Proc. 4th Int. Symp. on Micro Machine and Human Science, pp211–214, 1993.

    Google Scholar 

  2. M. Eigen. New concepts for dealing with the evolution of nucleic acids. In Cold Spring Harbor Symposia on Quantitative Biology, vol. LII, 1987.

    Google Scholar 

  3. D.E. Goldberg. Genetic Algorithms in Search, Optimisation & Machine Learning. Addison Wesley, 1989.

    Google Scholar 

  4. I. Harvey. Species Adaptation Genetic Algorithms: A basis for a continuing SAGA. In F. J. Varela and P Bourgine, eds, Towards a Practice of Autonomous Systems: Proc. 1st Eur. Conf. on Artificial Life, pp346–354. MIT Press, 1992.

    Google Scholar 

  5. I. Harvey and A. Thompson. Through the labyrinth evolution finds a way: A silicon ridge. In this volume: Proc. 1st Int. Conf. on Evolvable Systems: From Biology to Hardware 1996 (ICES96), Springer-Verlag LNCS.

    Google Scholar 

  6. O. Holland. Grey Walter: the pioneer of real artificial life. In A Life V: Proc. 5th Int. Workshop Synthesis and Simulation of Living Systems. MIT Press, 1996.

    Google Scholar 

  7. P. Horowitz and W. Hill. The Art of Electronics. Cambridge University Press, 2nd edition, 1989.

    Google Scholar 

  8. M.A. Huynen and P. Hogeweg. Pattern generation in molecular evolution: Exploitation of the variation in RNA landscapes. J. Mol. Evol., 39:71–79, 1994.

    Google Scholar 

  9. C.A. Mead. Analog VLSI and Neural Systems. Addison Wesley, 1989.

    Google Scholar 

  10. A.F. Murray. Analogue neural VLSI: Issues, trends and pulses. Artificial Neural Networks, 2:35–43, 1992.

    Google Scholar 

  11. J.V. Oldfield and R.C. Dorf. Field Programmable Gate Arrays: Reconfigurable logic for rapid prototyping and implementation of digital systems. Wiley, 1995.

    Google Scholar 

  12. A. Thompson. Evolutionary techniques for fault tolerance. In Proc. UKACC Int. Conf. on Control 1996 (CONTROL'96), pp693-698. IEE Conference Publication No. 427, 1996.

    Google Scholar 

  13. A. Thompson. Silicon evolution. In J. R. Koza et al., eds, Proc. of Genetic Programming 1996 (GP96), pp444–452. MIT Press, 1996.

    Google Scholar 

  14. A. Thompson, I. Harvey & P. Husbands. Unconstrained evolution and hard consequences. In E. Sanchez & M. Tomassini, eds, Towards Evolvable Hardware: The evolutionary engineering approach, ppl36–165. Springer-Verlag LNCS 1062, 1996.

    Google Scholar 

  15. Xilinx, Inc. XC6200 Advanced product specification V1.0, 7/96. In The Programmable Logic Data Book. 1996. See http://www.xilinx.com.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Thompson, A. (1997). An evolved circuit, intrinsic in silicon, entwined with physics. In: Higuchi, T., Iwata, M., Liu, W. (eds) Evolvable Systems: From Biology to Hardware. ICES 1996. Lecture Notes in Computer Science, vol 1259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63173-9_61

Download citation

  • DOI: https://doi.org/10.1007/3-540-63173-9_61

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63173-6

  • Online ISBN: 978-3-540-69204-1

  • eBook Packages: Springer Book Archive