Rui Liu, China University of Geosciences, China
Hui Li, China University of Geosciences, China
Yong Liu, Shandong Institute of Aerospace Electronic Technology, China
Yueping Han, Shandong Institute of Aerospace Electronic Technology, China
In this paper we introduce an Efficient Multi- Objective Evolutionary Algorithm (EMOEA) to design circuits. The algorithm is based on non-dominated set for keeping diversity of the population and therefore, avoids trapping in local optimal. Encoding of the chromosome is based on J. F. Miller's implementation[1], but we use efficient methods to evaluate and evolve circuits for speeding up the convergence of the algorithm. This algorithm evolves complex combinational circuits (such as 3-bit multiplier and 4 bit full adder) without too much long time evolution (commonly less than 5,000,000).
Index Terms:
Gartesian Genetic Programming; Combinational logic Circuit; Multiobjective Evolutionary Algorithm.
Citation:
Rui Liu, Sang-you Zeng, Lixin Ding, Lishan Kang, Hui Li, Yuping Chen, Yong Liu, Yueping Han, "An Efficient Multi-Objective Evolutionary Algorithm for Combinational Circuit Design," ahs, pp.215-221, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06), 2006