Designing combinational circuits with an evolutionary algorithm based on the repair technique

Abstract

Evolutionary Algorithms are often expected to design combinational circuits with the fault-tolerant and self-repair ability. However, the repair idea has never been adopted during evolutionary design of combinational circuits. In this paper, an evolutionary Algorithm based on the repair technique, called as the EA-Repair, is proposed. Different from existent algorithms, the EA-Repair firstly evolves an almost but incompletely correct circuit with an evolutionary algorithm, and then generates the complete correct circuit with the repair technique. The experimental results demonstrate the efficiency of the proposed algorithm. © 2010 Springer-Verlag Berlin Heidelberg.