Evolutionary Synthesis of Logic Circuits Using Information Theory

Aguirre, Arturo Hernández; Coello, Carlos A. Coello

doi:10.1007/978-1-4020-2075-9_9

Cited by 5 publications

(2 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Arithmetic functions (addition and multiplication) are extremely good candidates for EDC experiments because they are modular in construction, well studied and widely used as building blocks in conventional design methodologies [12,14,39]. These two kinds of digital functions are sufficient to explore the effectiveness and efficiency of EDC techniques and the novelty of EDC results, and consequently they have been widely used in EDC researches [12][13][14][23][24][25][26][27][28].…”

Section: Edc Experiments and Some Resultsmentioning

confidence: 99%

“…They aimed at some essential problems involving fitness landscape, neutral mutation and evolvability of EDC so as to find a scalable path to efficiently evolved circuits (in terms of gate count) other than comprehensive optimized ones. Coello et al [14,[26][27][28] have carried on researches in evolutionary design of combinational circuits, and they proposed some approaches for EDC regarding multi-objectives. Some other researchers have also presented novel approaches for gate-level evolution of logic circuits [29][30][31].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Multi-objective evolutionary design and knowledge discovery of logic circuits based on an adaptive genetic algorithm

Zhao

Jiao

2006

Genet Program Evolvable Mach

View full text Add to dashboard Cite

Evolutionary design of circuits (EDC), an important branch of evolvable hardware which emphasizes circuit design, is a promising way to realize automated design of electronic circuits. In order to improve evolutionary design of logic circuits in efficiency, scalability and capability of optimization, a genetic algorithm based novel approach was developed. It employs a gate-level encoding scheme that allows flexible changes of functions and interconnections of logic cells comprised, and it adopts a multi-objective evaluation mechanism of fitness with weight-vector adaptation and circuit simulation. Besides, it features an adaptation strategy that enables crossover probability and mutation probability to vary with individuals' diversity and genetic-search process. It was validated by the experiments on arithmetic circuits especially digital multipliers, from which a few functionally correct circuits with novel structures, less gate count and higher operating speed were obtained. Some of the evolved circuits are the most efficient or largest ones (in terms of gate count or problem scale) as far as we know. Moreover, some novel and general principles have been discerned from the EDC results, which are easy to verify but difficult to dig out by human experts with existing knowledge. These results argue that the approach is promising and worthy of further research.

show abstract