Automated Design of Combinational Logic Circuits Using the Ant System

This paper proposes an application of the Ant System (AS) to optimize combinational logic circuits at the gate level. A measure of quality improvement is defined in partially built circuits to compute the distances required by the AS, and those solutions that represent functional circuits with a min...

Full description

Saved in:
Bibliographic Details
Published in:Engineering optimization 2002-03, Vol.34 (2), p.109-127
Main Authors: Coello Coello, Carlos A., Gutiérrez, Rosa Laura Zavala, García, Benito Mendoza, Aguirre, Arturo Hernández
Format: Article
Language:English
Subjects:
Ant Colony System
Circuit Design
Circuit Optimization
Evolvable Hardware
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes an application of the Ant System (AS) to optimize combinational logic circuits at the gate level. A measure of quality improvement is defined in partially built circuits to compute the distances required by the AS, and those solutions that represent functional circuits with a minimum number of gates are considered as optimal. The proposed methodology is described together with some examples taken from the literature that illustrate the feasibility of the approach.
ISSN:0305-215X
1029-0273
DOI:10.1080/03052150210918