Hardware Evolution Based on a New Chromosome Encoding Method

ZHANG Chao,LIU Zheng,ZHAO Wei
DOI: https://doi.org/10.3969/j.issn.1673-4785.2011.05.010
2011-01-01
Abstract:This paper proposed an FPLA-based chromosome encoding approach and a parallel hardware evolution method on the basis of a new encoding approach.The AND-OR-NOT gates are the basic units of the chromosome,so by decomposing the chromosome while evolving and integrating it when computing the adaptation,the evolution time can be shortened.This benefits the evolution of massive and complex circuits.Taking the circuit of changing 4 bits binary code to gray code as an example,the result shows that the average speed increases 32.25 percent over 20 evolutions when using the proposed method.In order to facilitate intrinsic evolutions,the C program was also exploited for translating the chromosome to Verilog hardware language.The encoding method was able to handle multi-input and multi-output circuit evolution,and the chromosome's length was variable.According to the evolution of the heterogeneous circuits based on this feature,fault tolerance was achieved.This work is significant for online repair used to improve the reliability of electronic systems exposed to harsh space environments.
What problem does this paper attempt to address?