loading...
An Efficient Multi-Objective Evolutionary Algorithm for Combinational Circuit Design
Istanbul, Turkey June 15-June 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AHS.2006.21First NASA/ESA Conference on Adaptive ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Rui Liu, China University of Geosciences, China
Sang-you Zeng, Zhuzhou Institute of Technology, China
Lixin Ding, Wuhan University, China
Lishan Kang, Wuhan University, China
Hui Li, China University of Geosciences, China
Yuping Chen, Wuhan University, 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
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions