DocumentCode
2196506
Title
Circuit morphologies and ontogenies
Author
Edwards, R. Timothy
Author_Institution
Appl. Phys. Lab., Johns Hopkins Univ., Laurel, MD, USA
fYear
2002
fDate
2002
Firstpage
251
Lastpage
260
Abstract
Evolvable hardware circuits and algorithms rarely take inspiration from biology beyond the idea of the genetic algorithm. I have applied key concepts of self-organization and complexity theory (primarily Stuart Kauffman\´s "auto-catalytic sets") to the problem of circuit ontogeny, in which a genotype becomes a phenotype through a process of growth rather than a direct mapping. I present two novel hardware architectures, one analog and one digital, as well as a biologically-inspired method of encoding the genome of a circuit, and processes for circuit growth. Among the findings are the remarkable result that "adult-hood" is simply a stable basin of attraction reached by iterating the (nonlinear) growth process, and that the same process continued past circuit maturity implements a form of fault-tolerance.
Keywords
computational complexity; genetic algorithms; circuit morphologies; circuit ontogenies; complexity theory; direct mapping; evolvable hardware circuits; genetic algorithm; hardware architectures; Bioinformatics; Biological information theory; Circuits; Complexity theory; Encoding; Fault tolerance; Genetic algorithms; Genomics; Hardware; Morphology;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolvable Hardware, 2002. Proceedings. NASA/DoD Conference on
Print_ISBN
0-7695-1718-8
Type
conf
DOI
10.1109/EH.2002.1029891
Filename
1029891
Link To Document