Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica

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,...

Descripción completa

Detalles Bibliográficos
Autores principales:	López, Erasmo, Vílchez, Enrique
Formato:	Online
Idioma:	spa
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2019
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225

id	RMTA36225
record_format	ojs
spelling	RMTA362252022-02-01T18:18:19Z Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica López, Erasmo Vílchez, Enrique commercial software 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 In this paper we present the results obtained from an algorithm based on the Tabu Search that was programmed using the commercial software Wolfram Mathematica. In Wolfram Language different implementations of random instances and others available in the library TSPLIB were made, comparing them later, with the results provided with the same algorithm, in the programming environment Visual Basic 6.0. The improvements that were obtained are due to the structuring of predesigned functions that allowed specifically analyzing two aspects: the optimization of the solution and its exploration in the neighborhoods where the presence of the optimum was already known. For this we focus on developing an oscillation in the tabu matrix analogously to what is applied to solutions where it is perceived that the global optimum could be. Finally, conclusive results are shown that allow observing the good performance of the program Wolfram Mathematica to deal with this type of problems, through the proper structuring of its internal functions. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2019-03-08 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf application/postscript application/x-dvi https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225 10.15517/rmta.v26i1.36225 Revista de Matemática: Teoría y Aplicaciones; Vol. 26 No. 1 (2019): Revista de Matemática: teoría y Aplicaciones; 99-114 Revista de Matemática: Teoría y Aplicaciones; Vol. 26 Núm. 1 (2019): Revista de Matemática: teoría y Aplicaciones; 99-114 Revista de Matemática; Vol. 26 N.º 1 (2019): Revista de Matemática: teoría y Aplicaciones; 99-114 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225/37089 https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225/37090 https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225/37115
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	spa
format	Online
author	López, Erasmo Vílchez, Enrique
spellingShingle	López, Erasmo Vílchez, Enrique Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica
author_facet	López, Erasmo Vílchez, Enrique
author_sort	López, Erasmo
description	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.
title	Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica
title_short	Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica
title_full	Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica
title_fullStr	Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica
title_full_unstemmed	Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica
title_sort	método de búsqueda tabú para optimización combinatoria apoyado con el software wolfram mathematica
title_alt	Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2019
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225
work_keys_str_mv	AT lopezerasmo tabusearchmethodforcombinatorialoptimizationsupportedwithwolframmathematicasoftware AT vilchezenrique tabusearchmethodforcombinatorialoptimizationsupportedwithwolframmathematicasoftware AT lopezerasmo metododebusquedatabuparaoptimizacioncombinatoriaapoyadoconelsoftwarewolframmathematica AT vilchezenrique metododebusquedatabuparaoptimizacioncombinatoriaapoyadoconelsoftwarewolframmathematica
_version_	1811744103270973440

Método de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram Mathematica

Ejemplares similares