Imagen de Portada

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

Autores Principales: López López, Erasmo, Vílchez Quesada, Enrique
Formato: Artículo
Idioma: Español
Publicado: Universidad de Costa Rica 2022
Materias:
MATHEMATICA
SOFTWARE
ALGORITMOS
ALGORITHMS
PROGRAMAS COMPUTACIONALES
MATEMÁTICAS
Acceso en línea: http://hdl.handle.net/11056/22494
id RepoUNACR22494
recordtype dspace
spelling RepoUNACR224942022-02-01T22:41:22Z Método de búsqueda tabú para optimización combinatoria apoyado con el software Wolfram Mathematica Tabu search method for combinatorial optimization supported with Wolfram Mathematica software López López, Erasmo Vílchez Quesada, Enrique MATHEMATICA SOFTWARE ALGORITMOS ALGORITHMS PROGRAMAS COMPUTACIONALES MATEMÁTICAS 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. 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. InWolfram 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 optimumwas 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. Universidad Nacional, Costa Rica Escuela de Informática 2022-02-01T22:41:21Z 2022-02-01T22:41:21Z 2019 http://purl.org/coar/resource_type/c_6501 14092433 http://hdl.handle.net/11056/22494 10.15517/rmta.v26i1.35528 spa Acceso abierto Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Universidad de Costa Rica Revista de Matemática: teoría y aplicaciones vol.26 no.1 99-114 2019
institution Universidad Nacional de Costa Rica
collection Repositorio UNA-Costa Rica
language Español
topic MATHEMATICA
SOFTWARE
ALGORITMOS
ALGORITHMS
PROGRAMAS COMPUTACIONALES
MATEMÁTICAS
spellingShingle MATHEMATICA
SOFTWARE
ALGORITMOS
ALGORITHMS
PROGRAMAS COMPUTACIONALES
MATEMÁTICAS
López López, Erasmo
Vílchez Quesada, Enrique
Método de búsqueda tabú para optimización combinatoria apoyado con el software Wolfram Mathematica
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.
format Artículo
author López López, Erasmo
Vílchez Quesada, Enrique
author_sort López López, Erasmo
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
publisher Universidad de Costa Rica
publishDate 2022
url http://hdl.handle.net/11056/22494
_version_ 1796095207033274368
score 12.040944

Ejemplares similares