Design and Multi-Objective Optimization of Combinational Digital Circuits Using Evolutionary Algorithm with Multi-Layer Chromosomes

Authors:
Adam Słowik;Michał Białko
Affiliations:
Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland 75-453;Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland 75-453
Venue:
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
Year:
2006

Citing 5
Cited 0

The genetic algorithm as a discovery engine: strange circuits and new principles

Creative evolutionary systems
Introduction to Digital Systems

Introduction to Digital Systems
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization

Proceedings of the 5th International Conference on Genetic Algorithms
Evolving More Efficient Digital Circuits by Allowing Circuit Layout Evolution and Multi-Objective Fitness

EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
Evolutionary Multiobjective Design of Combinational Logic Circuits

EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the paper an application of evolutionary algorithm with multi-layer chromosomes to the design and multi-objective optimization of combinational digital circuits is presented. The optimization criterions are minimizations of: number of gates, number of transistors in the circuit, and circuit propagation time. Four combinational circuits, chosen from literature, are designed, and optimized using proposed method. Results obtained using this method are compared with results obtained by other methods. The results obtained using this method are in many cases better than those obtained using other methods.