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

Francisco Obando Vidal, Néstor Díaz Mariño, Émber Ubéimar Martínez Flor

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