Palabras clave
tabu search
oscillation
internal functions
traveling salesman problem
optimal solution
software comercial
búsqueda tabú
oscilación
funciones internas
problema del agente viajero
solución óptima
Cómo citar
Resumen
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 distintas implementaciones de instancias aleatorias y otras disponibles en la biblioteca TSPLIB, comparándolas posteriormente con los resultados provistos del mismo algoritmo en el ambiente de programación Visual Basic 6.0. Las mejoras que se obtuvieron obedecen a la estructuración de funciones prediseñadas que permitieron analizar específicamente dos aspectos: 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 observar el buen desempeño del programa Wolfram Mathematica para tratar este tipo de problemas, mediante la estructuración adecuada de sus funciones internas.
Citas
De los Cobos, S.; Goddard, J.; Gutiérrez, M.; Martínez, A. (2010) Búsqueda y Exploración Estocástica. Universidad Autónoma Metropolitana, México.
Glover, F. (1989) “Tabu search, part I”, ORSA Journal on Computing 1(3): 190–206.
Glover, F. (1990) “Tabu search, part II”, ORSA Journal on Computing 2(1): 4–31.
Glover, F.; Laguna M. (1993) “Tabu search”, in: Colin R. Reeves (Ed.) Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, Oxford: 70–150.
Glover, F.; Melián, B. (2003) “Búsqueda tabú”, Revista Iberoamericana de Inteligencia Artificial 7(19): 29–48.
López, E. (2011) El Agente Viajero: Un Algoritmo Determinístico. Tesis de Licenciatura en la Enseñanza de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad Nacional, Heredia, Costa Rica.
López, E.; Salas, O.; Murillo, A. (2014) “El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú”, Revista de Matemática: Teoría y Aplicaciones 21(1): 127–144.
Reinelt, G. (2004) “TSPLIB, travelling salesman problem”, en https:// www.iwr.uni-heidelberg.de/groups/comopt/software/ TSPLIB95/
Vílchez, E. (2012) Álgebra Lineal Apoyada con Mathematica. Editorial Tecnológica de Costa Rica, Cartago, Costa Rica.
Vílchez, E. (2016) “VilCretas package: educational resource through the use of Mathematica software in the field of discrete mathematics”, in: Wolfram Technology Conference 2016, Champaign, Illinois.
Vílchez, E. (2018) Matemática Discreta a Través del Uso del Paquete VilCretas. Revista Digital Matemática, Educación e Internet, Costa Rica.
Wolfram Mathematica 11: Documentation Center. (2017). Mathematica functions and tutorials. Recuperado de: http://reference.wolfram.com/mathematica/guide/Mathematica.html