An Efficient Multi-Objective Evolutionary Algorithm for Combinational Circuit Design

Authors:
Rui Liu;Sang-you Zeng;Lixin Ding;Lishan Kang;Hui Li;Yuping Chen;Yong Liu;Yueping Han
Affiliations:
China University of Geosciences, China;Zhuzhou Institute of Technology, China;Wuhan University, China;Wuhan University, China;China University of Geosciences, China;Wuhan University, China;Shandong Institute of Aerospace Electronic Technology, China;Shandong Institute of Aerospace Electronic Technology, China
Venue:
AHS '06 Proceedings of the first NASA/ESA conference on Adaptive Hardware and Systems
Year:
2006

Citing 0
Cited 3

Adaptive immune genetic algorithm for logic circuit design

Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Design innovation for real world applications, using evolutionary algorithms

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Research on the online evaluation approach for the digital evolvable hardware

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware

Quantified Score

Hi-index	0.00

Visualization

Abstract

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).