Modular Evolutionary Algorithm of Digital Circuit

For the convergence speed and scale bottlenecks of evolutionary design of circuits, a modular evolutionary algorithm (MEA) is proposed on the basis of the original genetic algorithm. Considering the particularity of circuit form, the genotype coding in chart form uses the nodes as basic units. The genetic operation of modular is studied and the experiments are designed with adder and multiplier as examples.The MEA can protect good gene fragment by packaging the local solution and subcircuits as module, and simplify the design of complex circuit. Compared with the traditional genetic algorithm, MEA has an obvious advantage and high success rate in complex circuit evolutionary design.