Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 27 de julio de 2024
  

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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es