• DocumentCode
    2004457
  • Title

    Development brings scalability to hardware evolution

  • Author

    Gordon, Timothy G W ; Bentley, Peter J.

  • Author_Institution
    Dept. of Comput. Sci., Univ. Coll. London, UK
  • fYear
    2005
  • fDate
    29 June-1 July 2005
  • Firstpage
    272
  • Lastpage
    279
  • Abstract
    The scalability problem is a major impediment to the use of hardware evolution for real-world circuit design problems. A potential solution is to model the map between genotype and phenotype on biological development. Although development has been shown to improve scalability for a few toy problems, it has not been demonstrated for any circuit design problems. This paper presents such a demonstration for two problems, the n-bit adder with carry and even n-bit parity problems, and shows that development imposes, and benefits from, fewer constraints on evolutionary innovation than other approaches to scalability.
  • Keywords
    adders; evolutionary computation; genetics; logic design; biological development; circuit design; even n-bit parity; genotype; hardware evolution; n-bit adder; phenotype; Adders; Biological system modeling; Circuit synthesis; Computer science; Evolution (biology); Hardware; Impedance; Proteins; Scalability; Technological innovation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolvable Hardware, 2005. Proceedings. 2005 NASA/DoD Conference on
  • ISSN
    1550-6029
  • Print_ISBN
    0-7695-2399-4
  • Type

    conf

  • DOI
    10.1109/EH.2005.18
  • Filename
    1508510