The genotypic complexity of evolved fault-tolerant and noise-robust circuits

Morten Hartmann, Pauline C. Haddow, Per Kristian Lehre
2007 Biosystems (Amsterdam. Print)  
Noise and component failure is an increasingly difficult problem in modern electronic design. Bio-inspired techniques is one approach that is applied in an effort to solve such issues, motivated by the strong robustness and adaptivity often observed in nature. Circuits investigated herein are designed to be tolerant to faults or robust to noise, using an evolutionary algorithm. A major challenge is to improve the scalability of the approach. Earlier results have indicated that the evolved
more » ... ts may be suited for the application of artificial development, an approach to indirect mapping from genotype to phenotype that may improve scalability. Those observations were based on the genotypic complexity of evolved circuits. Herein, we measure the genotypic complexity of circuits evolved for tolerance to faults or noise, in order to uncover how that tolerance affects the complexity of the circuits. The complexity is analysed and discussed with regards to how it relates to the potential benefits to the evolutionary process of introducing an indirect genotype-phenotype mapping such as artificial development.
doi:10.1016/j.biosystems.2006.09.017 pmid:17194524 fatcat:dw4a5exhubf3hemitp5ne65com