Abstract

LOPEZ, Erasmo; SALAS, Óscar  and  MURILLO, Álex. El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú. Rev. Mat [online]. 2014, vol.21, n.1, pp.127-144. ISSN 1409-2433.

Se implementa un algoritmo correspondiente al método Búsqueda Tabú, llamado EraDeterminístico, experimentado con el algoritmo básico que explora el espacio de búsqueda e incorporando la diversificación como estrategia para explorar nuevas regiones. El algoritmo se desarrolla en el ambiente de programación Visual Basic 6.0 y la implementación se orienta a encontrar soluciones cercanas a la óptima del problema NP−Completo del Agente Viajero Simétrico (AVS). Para probar la funcionalidad, el modelo se compara con algunas instancias de la Travel Salesman ProblemLibrary (TSPLIB), algunas instancias aleatorias y se aplica a tres situaciones reales. Finalmente, se presenta una sección donde se exponen recomendaciones y conclusiones, las cuales orientan posibles desarrollos futuros de ésta teoría y donde se pone en evidencian las bondades y la eficiencia de la implementación.

Keywords : búsqueda tabú; algoritmo determinístico; matriz de frecuencias; diversificación; problema del agente viajero.

        · abstract in English     · text in Spanish     · Spanish ( pdf )