Evolution of astable multivibrators in silico
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.
Unable to display preview. Download preview PDF.
- 1.J. W. Atmar. Speculation on the Evolution of Intelligence and its Possible Realization in Machine Form. PhD thesis, New Mexico State University, April 1976.Google Scholar
- 2.D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.Google Scholar
- 3.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.Google Scholar
- 4.J. Holland. Adapation in Natural and Artifical Systems. University of Michigan Press, 1975.Google Scholar
- 5.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.Google Scholar
- 6.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.Google Scholar
- 7.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.Google Scholar
- 8.A. Thompson. Silicon evolution. In J. Koza, editor, Proceedings of the First Conference on Genetic Programming, pages 444–452. MIT Press, July 1996.Google Scholar
- 9.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.Google Scholar
- 10.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.Google Scholar
- 11.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.Google Scholar
- 13.Xilinx Inc. The Programmable Logic Data Book. XC6200 Advanced product specification V1.0, 1996. http://www.xilinx.com.Google Scholar