Skip to main content
SpringerLink
Log in

Notes on Design Through Artificial Evolution: Opportunities and Algorithms

  • Conference paper
Adaptive Computing in Design and Manufacture V

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.

  2. P. P. B. de Oliveira, F. M. Ramos, R. C. Gatto, et al. A research agenda for iterative approaches to inverse problems using evolutionary computation. In Proc. 3rd IEEE Int. Conf. on Evolutionary Computation, pages 55–60. IEEE Press, Piscataway NJ, 1996.

    Chapter  Google Scholar 

  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 

  6. A. Thompson and C. Wasshuber. Design of single-electron systems through artificial evolution. Int. J. Circ. Theor. Appl., 28(6):585–599, 2000.

    Article  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 

  10. A. Thompson, P. Layzell, and R. S. Zebulum. Explorations in design space: Unconventional electronics design through artificial evolution. IEEE Trans. Evol. Comp., 3(3):167–196, 1999.

    Article  Google Scholar 

  11. A. LaMarca and R. E. Ladner. The influence of caches on the performance of sorting. Journal of Algorithms, 31(1):66–104, 1999.

    Article  MathSciNet  MATH  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 

Download references

Author information

Authors and Affiliations

  1. Evolutionary & Adaptive Systems Group, University of Sussex, Brighton, BN1 9QH, UK

    Adrian Thompson

Authors
  1. Adrian Thompson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adrian Thompson .

Editor information

Editors and Affiliations

  1. CEMS University of the West of England, Frenchay Campus, Coldharbour Lane, Bristol, BS16 1QY, UK

    I. C. Parmee PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag London

About this paper

Cite this paper

Thompson, A. (2002). Notes on Design Through Artificial Evolution: Opportunities and Algorithms. In: Parmee, I.C. (eds) Adaptive Computing in Design and Manufacture V. Springer, London. https://doi.org/10.1007/978-0-85729-345-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-345-9_2

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-605-9

  • Online ISBN: 978-0-85729-345-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation