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

• Autores: Benito Mendoza García, Carlos Coello Coello
• Localización: Mathware & soft computing: The Magazine of the European Society for Fuzzy Logic and Technology, ISSN-e 1134-5632, Vol. 9, Nº. 3, 2002, págs. 235-250
• Idioma: inglés
• Títulos paralelos:
  • Un enfoque basado en el uso del sistema de hormigas para diseño de circuitos lógicos combinacionales
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.