Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado

Abstract

Existe un conjunto de problemas que por su tamaño y complejidad no pueden ser resueltos con métodos exactos y precisan de métodos combinatoriales para encontrar soluciones de buena calidad; la forma como la naturaleza resuelve sus problemas ha inspirado a muchos investigadores a desarrollar algoritmos que simulan algunas de estas cualidades. El presente artículo trata sobre las ventajas de un método llamado “Colonias de Hormigas”, de sus propiedades y de los posibles alcances. Para medir el impacto del algoritmo, el modelo de prueba que se escogió fue el “Problema del Vendedor Viajante” (TSP), puesto que es uno de los más ampliamente difundidos en la literatura especializada.