Multi-objective Adaptive Genetic Algorithm for Gate-Level Evolution of Logic Circuits

An adaptive genetic algorithm is proposed for automated design of logic circuit‚its main features are using a netlist-level representation scheme allowing to change interconnection and select alternative function for each gate-level module‚introducing a simulation based fitness evaluation method‚ and taking an adaptive strategy to assign genetic parameters.By applying this approach to some basic combinational circuits‚including digital multipliers and even-parity checker‚the evolution process has generated full functional circuits with novel structure‚less gates and higher operating speed as compared with that designed by hand-design and some similar approaches.