Abstract
We use evolutionary search to find automatically electronic circuits that toggle an output line at, or close to, a given target frequency. Reconfigurable hardware in the form of field-programmable gate arrays—as opposed to circuit simulation—computes the fitness of a circuit which guides the evolutionary search. We find empirically that oscillating circuits can be evolved that closely approximate some of the supplied target frequencies. Our evolved oscillators alias a harmonic of the target frequency to satisfy the fitness goal. Frequencies of the evolved oscillators were sensitive to temperature and to the physical piece of silicon in which they operate. We posit that such sensitivities may have negative implications for demanding applications of reconfigurable hardware and positive implications for adaptive computing.
Preview
Unable to display preview. Download preview PDF.
References
J. W. Atmar. Speculation on the Evolution of Intelligence and its Possible Realization in Machine Form. PhD thesis, New Mexico State University, April 1976.
D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
T. Higuchi, H. Iba, and B. Manderick. Evolvable hardware with genetic learning. In H. Kitano and J. A. Hendler, editors, Massively Parallel Artificial Intelligence, pages 399–421. MIT Press, 1994.
J. Holland. Adapation in Natural and Artifical Systems. University of Michigan Press, 1975.
J. R. Koza, F. H. Bennett III, D. Andre, and M. A. Keane. Automated WYWIWYG design of both the topology and component values of analog electrical circuits using genetic programming. In Proceedings of the First Conference on Genetic Programming, pages 123–131. MIT Press, July 1996.
J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo, editors. Proceedings of the Second Genetic Programming Conference. Morgan Kaufmann, July 1997.
E. Rietman, R. Slous, H. Hemmi, H. de Garis, and K. Shimohara. Building a machine for evolution in silico. In M. Sugisaka, editor, Proceedings of the Third International Symposium on Artificial Life and Robotics, pages 186–189, January 1998.
A. Thompson. Silicon evolution. In J. Koza, editor, Proceedings of the First Conference on Genetic Programming, pages 444–452. MIT Press, July 1996.
A. Thompson. An evolved circuit, intrinsic in silicon, entwined with physics. In T. Higuchi and M. Iwata, editors, First Int. Conference on Evolvable Systems: from Biology to Hardware (ICES96), pages 390–405. Springer Verlag LNCS 1259, 1997.
A. Thompson. Temperature in natural and artificial systems. In P. Husbands and I. Harvey, editors, Fourth International Conference on Artificial Life, pages 388–397. MIT Press, 1997.
A. Thompson, I. Harvey, and P. Husbands. Unconstrained evolution and hard consequences. In E. Sanchez and M. Tomassini, editors, Towards Evolvable Hardware: The Evolutionary Engineering Approach, pages 136–165. Springer-Verlag, 1996.
S. Wolfram. Approaches to complexity engineering. Physica D, 22:385–399, 1986.
Xilinx Inc. The Programmable Logic Data Book. XC6200 Advanced product specification V1.0, 1996. http://www.xilinx.com.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huelsbergen, L., Rietman, E., Slous, R. (1998). Evolution of astable multivibrators in silico. In: Sipper, M., Mange, D., PĂ©rez-Uribe, A. (eds) Evolvable Systems: From Biology to Hardware. ICES 1998. Lecture Notes in Computer Science, vol 1478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057608
Download citation
DOI: https://doi.org/10.1007/BFb0057608
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64954-0
Online ISBN: 978-3-540-49916-9
eBook Packages: Springer Book Archive