Intrinsic evolution of digital circuits using evolutionary algorithms

Guoliang He,Yuanxiang Li,Zhongzhi Shi,Ting Hu
DOI: https://doi.org/10.1145/1543834.1543863
2009-01-01
Abstract:Currently, the auto-design of electronic and analog circuits is an intensively studied topic in the field of evolvable hardware. In order to improve evolutionary design of logic circuits in efficiency, capability of optimization and safety of on-line evolution, an elitist pool evolutionary algorithm (EPEA) based on novel approaches is proposed. First, an extended matrix encoding method is devised, which can be able to reflect the potential performance of a circuit and reduce the risk of deleting a circuit with a good developing potential during evolution. Then, a novel sub-circuit crossover operator and an adaptive mutation strategy are introduced to improve the local optimization and maintain the diversity of a population in the evolution. At last, a framework of on-line evolution is used to implement EPEA on a field-programmable gate array. Experiments show that our proposed method is able to design valid and novel circuits efficiently.
What problem does this paper attempt to address?