MO Hong-wei, XU Li-fang. Research on Evolvable Hardware Design Based on Memetic Algorithm[J]. Acta Electronica Sinica, 2013, 41(5): 1036-1040. DOI: 10.3969/j.issn.0372-2112.2013.05.034.
In order to overcome the problems of traditional evolution algorithms in designing digital logic circuits
such as slow evolution speed and premature convergence
a memetic algorithm (MA) for evolving digital circuits is presented based on CGP encoding.It adopts genetic algorithm as global search method.A local search strategy based on gate type is proposed.The search ability of the proposed method is tested by evolving one-bit full adder.Experimental results show that it is efficient in solving the problems of hardware evolution and has the ability of fast global and local convergence.