Title :
Circuit morphologies and ontogenies
Author :
Edwards, R. Timothy
Author_Institution :
Appl. Phys. Lab., Johns Hopkins Univ., Laurel, MD, USA
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;
Conference_Titel :
Evolvable Hardware, 2002. Proceedings. NASA/DoD Conference on
Print_ISBN :
0-7695-1718-8
DOI :
10.1109/EH.2002.1029891