Abstract

LOPEZ, Erasmo  and  VILCHEZ, Enrique. Método de búsqueda tabú para optimización combinatoria apoyado con el software wolfram mathematica. Rev. Mat [online]. 2019, vol.26, n.1, pp.99-114. ISSN 1409-2433.  http://dx.doi.org/10.15517/rmta.v26i1.35528.

[14]

En este trabajo se presentan los resultados obtenidos de un algoritmo basado en la Búsqueda Tabú que fue programado utilizando el software comercial Wolfram Mathematica. En Wolfram Language se realizaron dis- tintas implementaciones de instancias aleatorias y otras disponibles en la biblioteca TSPLIB, comparándolas posteriormente con los resultados pro- vistos del mismo algoritmo en el ambiente de programación Visual Ba- sic 6.0. Las mejoras que se obtuvieron obedecen a la estructuración de funciones prediseñadas que permitieron analizar específicamente dos as- pectos: la optimización de la solución y su exploración en las vecindades donde ya se conocía la presencia del óptimo. Para ello, nos centramos en desarrollar una oscilación en la matriz tabú de manera análoga a lo que se aplica a las soluciones en donde se percibe que podría estar el óptimo global. Finalmente, se muestran resultados concluyentes que permiten ob- servar el buen desempeño del programa Wolfram Mathematica para tratar este tipo de problemas, mediante la estructuración adecuada de sus fun- ciones internas.

Keywords : software comercial; búsqueda tabú; oscilación; funciones inter- nas; problema del agente viajero; solución óptima.

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