First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06) An Efficient Multi-Objective Evolutionary Algorithm for Combinational Circuit Design Istanbul, Turkey June 15-June 18 ISBN: 0-7695-2614-4
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AHS.2006.21
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 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||