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
fDate :
29 June-1 July 2005
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;
Conference_Titel :
Evolvable Hardware, 2005. Proceedings. 2005 NASA/DoD Conference on
Print_ISBN :
0-7695-2399-4