Evolving oscillators in silico

We use evolutionary search to automatically find electronic circuits that oscillate, i.e., that periodically toggle an output line from low to high. Reconfigurable hardware in the form of field programable gate arrays (FPGA's)-as opposed to circuit simulation-computes a circuit's fitness which guides the evolutionary search. We find empirically that oscillating circuits can be evolved that closely approximate target frequencies specified a priori. Our evolved oscillators alias a harmonic of the target frequency to satisfy the fitness goal. Frequencies of the evolved oscillators are sensitive to temperature and to the physical piece of silicon in which they operate. Such sensitivities have negative implications for deployment of evolved circuits in conventional applications, but may have positive implications for adaptive computing. We observe that operating the FPGA's transistors at voltages below specification often increases the number and quality of evolved solutions.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  J. W. Atmar,et al.  Speculation on the evolution of intelligence and its possible realization in machine form. , 1976 .

[3]  Stephen Wolfram,et al.  Approaches to complexity engineering , 1986 .

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  From Clocks to Chaos: The Rhythms of Life , 1988 .

[6]  S H Strogatz,et al.  Coupled oscillators and biological synchronization. , 1993, Scientific American.

[7]  Inman Harvey,et al.  Unconstrained Evolution and Hard Consequences , 1995, Towards Evolvable Hardware.

[8]  John R. Koza,et al.  Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming , 1996 .

[9]  Adrian Thompson,et al.  Silicon evolution , 1996 .

[10]  Adrian Thompson,et al.  An Evolved Circuit, Intrinsic in Silicon, Entwined with Physics , 1996, ICES.

[11]  Isamu Kajitani,et al.  Evolvable hardware with genetic learning , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[12]  Adeboyejo A. Thompson,et al.  Temperature in Natural and Arti(cid:12)cial Systems , 1997 .

[13]  Jason D. Lohn,et al.  A circuit representation technique for automated circuit design , 1999, IEEE Trans. Evol. Comput..

[14]  Kenji Toda,et al.  Real-world applications of analog and digital evolvable hardware , 1999, IEEE Trans. Evol. Comput..

[15]  Paul J. Layzell,et al.  Explorations in design space: unconventional electronics design through artificial evolution , 1999, IEEE Trans. Evol. Comput..