Paper Info
Title
Evolving More Efficient Digital Circuits by Allowing Circuit Layout Evolution and Multi-Objective Fitness
Abstract
We use evolutionary search to design combinational logic circuits. The technique is based on evolving the functionality and connectivity of a rectangular array of logic cells whose dimension is defined by the circuit layout. The main idea of this approach is to improve quality of the circuits evolved by the genetic algorithm (GA) by reducing the number of active gates used. We accomplish this by combining two ideas: 1) using multi-objective fitness function; 2) evolving circuit layout. It will be shown that using these two approaches allows us to increase the quality of evolved circuits. The circuits are evolved in two phases. Initially the genome fitness in given by the percentage of output bits that are correct. Once 100% functional circuits have been evolved, the number of gates actually used in the circuit is taken into account in the fitness function. This allows us to evolve circuits with 100% functionality and minimise the number of active gates in circuit structure. The population is initialised with heterogeneous circuit layouts and the circuit layout is allowed to vary during the evolutionary process. Evolving the circuit layout together with the function is one of the distinctive features of proposed approach. The experimental results show that allowing the circuit layout to be flexible is useful when we want to evolve circuits with the smallest number of gates used. We find that it is better to use a fixed circuit layout when the objective is to achieve the highest number of 100% functional circuits. The two-fitness strategy is most effective when we allow a large number of generations
Year
DOI
Venue
1999
10.1109/EH.1999.785435
Evolvable Hardware
Keywords
Field
DocType
heterogeneous circuit layout,circuit layout,circuit structure,highest number,active gate,smallest number,efficient digital circuits,combinational logic circuit,multi-objective fitness,fixed circuit layout,functional circuit,circuit layout evolution,large number,genomics,genetic algorithm,fitness function,logic gates,connectivity,digital circuits,genetics,hardware,evolutionary algorithm,combinational circuits,logic circuits,electronic circuits,genetic operator
Boolean circuit,Computer science,Circuit extraction,IC layout editor,Electronic engineering,Mixed-signal integrated circuit,Design layout record,Register-transfer level,Physical design,Asynchronous circuit
Conference
ISBN
Citations 
PageRank 
0-7695-0256-3
44
2.85
References 
Authors
7
2
Name
Order
Citations
PageRank
Tatiana Kalganova119515.96
Julian Miller2473.28