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 |