In this paper we report the first attempt to design combinational logic circuits using the ant system. In order to design circuits, a measure of quality improvement in partially built circuits is introduced and a cost metric (based on the number of gates) is adopted in order to optimize the feasible circuits generated. The approach is compared to a genetic algorithm and to a human designer using several examples and the sensitivity of the algorithm to its parameters is studied using analysis of variance. The results indicate that the ant system is a viable alternative to design combinational logic circuits.
@article{urn:eudml:doc:39245,
title = {An approach based on the use of the ant system to design combinational logic circuits.},
journal = {Mathware and Soft Computing},
volume = {9},
year = {2002},
pages = {235-250},
zbl = {1031.68009},
mrnumber = {MR1983794},
language = {en},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:39245}
}
Mendoza García, Benito; Coello Coello, Carlos A. An approach based on the use of the ant system to design combinational logic circuits.. Mathware and Soft Computing, Tome 9 (2002) pp. 235-250. http://gdmltest.u-ga.fr/item/urn:eudml:doc:39245/