Algoritmo de optimización de colonia de hormigas aplicado a TSP, una revisión sistemática

• Francisco Obando-Vidal ^[1] ; Néstor Díaz-Mariño ^[1] ; Ember Martínez-Flor ^[1]
  1. [1] Universidad del Cauca

     Universidad del Cauca

     Colombia

     
• Localización: RISTI: Revista Ibérica de Sistemas e Tecnologias de Informação, ISSN-e 1646-9895, Nº. Extra 38, 2020, págs. 404-417
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El algoritmo de optimización de colonia de hormigas (ACO) es utilizado en diferentes problemas de optimización combinatoria; este algoritmo está basado en el comportamiento de las hormigas, sin embargo, solo se utilizan algunas de las características observadas en el comportamiento de la hormiga natural. El objetivo de la revisión es conocer las diferentes implementaciones de ACO para dar solución al problema del agente viajero (TSP) y con base a esto establecer una base para la creación de una nueva variante del ACO que incluya características de las hormigas arrieras o cultivadoras de hongos.

  • English

    The ant colony optimization algorithm (ACO) is used in different combinatorial optimization problems; This algorithm is based on the behavior of ants, however, only some of the characteristics observed in the behavior of the natural ant are used. The objective of the review is to know the different implementations of ACO to solve the traveler salesman’s problem (TSP) and based on this, establish a basis for the creation of a new variant of ACO that includes characteristics of the leafcutter ants or mushroom cultivator ants.