The genotypic complexity of evolved fault-tolerant and noise-robust circuits.
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 circuits 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.
Hartmann
Morten
M
Complex Adaptive Organically-Inspired Systems Group (CAOS), Department of Computer Science, The Norwegian University of Science and Technology (NTNU), Norway. mortehar@idi.ntnu.no
Haddow
Pauline C
PC
Lehre
Per Kristian
PK
D000465:Algorithms; D005075:Biological Evolution; D004582:Electronics, Medical; D005838:Genotype; D049490:Systems Biology