Notes on Design Through Artificial Evolution: Opportunities and Algorithms
An attempt is made to isolate a class of design problems that only evolutionary methods can tackle. A preliminary evolved design for a nano-electronic circuit is found to contain a switching element that relies on the stochastic passage of electrons due to thermal noise. Such phenomena have been exploited by natural evolution in neural systems, but not before for circuit design. There is room for an imaginative leap into areas of design space only accessible through evolution. Analysis of the evolution of a second circuit reveals that neutral evolution played a key role, and can be a natural property of evolutionary design. The developing theory of evolutionary design promises practical future benefits.
KeywordsEvolutionary Algorithm Design Space Inverse Model Evolutionary Design Switching Element
Unable to display preview. Download preview PDF.
- 1.G. L. Nelson. Sonomorphs: An application of genetic algorithms to the growth and development of musical organisms. In Proc. 4th Biennial Art & Technology Symp., pages 155–169, Connecticut College, March 4-7th, 1993. http://timara.con.oberlin.edu/~gnelson/papers/moxph93/morph93.htm.
- 3.M. Fischetti. Flight control. Scientific American, June 2001.Google Scholar
- 4.I. Rechenberg. Cybernetic solution path of an experimental problem. Royal Aircraft Establishment, Library Translation 1122, 1965. Reprinted in ‘Evolutionary Computation — The fossil record’, D. B. Fogel, ed., chap. 8, pp297–309, IEEE Press 1998.Google Scholar
- 5.I. Csurgay, W. Porod, and S. M. Goodnick, editors. Int. J. Circ. Theor. Appl. Special issues on nanoelectronic circuits. John Wiley & Sons, 2000/1. Vol. 28 Issue 6 & Vol. 29 Issue 1.Google Scholar
- 7.A. Thompson and P. Layzell. Evolution of robustness in an electronics design. In J. Miller, A. Thompson, P. Thomson, and T. Fogarty, editors, Proc. 3rd Int. Conf. on Evolvable Systems (ICES2000): From biology to hardware, volume 1801 of LNCS, pages 218–228. Springer-Verlag, 2000.Google Scholar
- 8.L. Gammaitoni, P. Hän ggi, P. Jung, and F. Marchesoni. Stochastic resonance. Reviews of Modem Physics, 70(l):223–287, 1998.Google Scholar
- 9.J. Miller, A. Thompson, P. Thomson, and T. Fogarty, editors. Proc. 3rd Int. Conf. on Evolvable Systems (ICES2000): From Biology to Hardware, volume 1801 of LNCS. Springer-Verlag, 2000.Google Scholar
- 12.F. H. Bennett III, J. R. Koza, J. Shipman, and O. Stiffelman. Building a parallel computer system for $18,000 that performs a half-petafiop per day. In W. Banzhaf, J. Daida, A. E. Eiben, et al., editors, Proc. Genetic and Evolutionary Computation conference (GECCO-99), pages 1484–1490. Morgan Kaufmann, 1999.Google Scholar
- 13.I. Harvey and A. Thompson. Through the labyrinth evolution finds a way: A silicon ridge. In T. Higuchi, M. Iwata, and L. Weixin, editors, Proc. 1st Int. Conf. on Evolvable Systems (ICES′96), volume 1259 of LNCS, pages 406–422. Springer-Verlag, 1997.Google Scholar
- 14.L. Barnett. Netcrawling — optimal evolutionary search with neutral networks. In Proc. Congress on Evolutionary Computation (CEC), pages 30–37. IEEE, 2001.Google Scholar