An approach based on the use of the ant system to design combinational logic circuits.

Título inglés	An approach based on the use of the ant system to design combinational logic circuits.
Título español	Un enfoque basado en el uso del sistema de hormigas para diseño de circuitos lógicos combinacionales.
Autor/es	Mendoza García, Benito ; Coello Coello, Carlos A.
Organización	MIA Univ. Veracruzana, Xalapa (Veracruz), México;CINVESTAV-IPN Evol. Comput. Group Dep. Ing. Electr. Secc. Comput., México D.F., México
Revista	1134-5632
Publicación	2002, 9 (2-3): 235-250, 11 Ref.
Tipo de documento	articulo
Idioma	Inglés
Resumen inglés	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.
Clasificación UNESCO	120304 ; 120700
Palabras clave español	Optimización global ; Algoritmo de búsqueda ; Problemas combinatorios ; Algoritmos genéticos ; Circuitos lógicos ; Circuitos combinacionales ; Heurística
Código MathReviews	MR1983794
Código Z-Math	Zbl 1031.68009
Acceso al artículo completo