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.
Preview
Unable to display preview. Download preview PDF.
References
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.
M. Eigen. New concepts for dealing with the evolution of nucleic acids. In Cold Spring Harbor Symposia on Quantitative Biology, vol. LII, 1987.
D.E. Goldberg. Genetic Algorithms in Search, Optimisation & Machine Learning. Addison Wesley, 1989.
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.
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.
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.
P. Horowitz and W. Hill. The Art of Electronics. Cambridge University Press, 2nd edition, 1989.
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.
C.A. Mead. Analog VLSI and Neural Systems. Addison Wesley, 1989.
A.F. Murray. Analogue neural VLSI: Issues, trends and pulses. Artificial Neural Networks, 2:35–43, 1992.
J.V. Oldfield and R.C. Dorf. Field Programmable Gate Arrays: Reconfigurable logic for rapid prototyping and implementation of digital systems. Wiley, 1995.
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.
A. Thompson. Silicon evolution. In J. R. Koza et al., eds, Proc. of Genetic Programming 1996 (GP96), pp444–452. MIT Press, 1996.
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.
Xilinx, Inc. XC6200 Advanced product specification V1.0, 7/96. In The Programmable Logic Data Book. 1996. See http://www.xilinx.com.
Author information
Authors and Affiliations
Editor information
Rights 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