TY - JOUR AU - López, Erasmo AU - Vílchez, Enrique PY - 2019/03/08 Y2 - 2024/03/29 TI - Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica JF - Revista de Matemática: Teoría y Aplicaciones JA - Rev. mat. (En línea) VL - 26 IS - 1 SE - Artículos DO - 10.15517/rmta.v26i1.36225 UR - https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225 SP - 99-114 AB - <p>En este trabajo se presentan los resultados obtenidos de un algoritmo basado en la Búsqueda Tabú que fue programado utilizando el software comercial <em>Wolfram Mathematica</em>. En <em>Wolfram Language</em> 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 <em>Wolfram Mathematica</em> para tratar este tipo de problemas, mediante la estructuración adecuada de sus funciones internas.</p> ER -