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
Link To Document