Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software

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

ver descrição completa

Detalhes bibliográficos
Autores: López, Erasmo, Vílchez, Enrique
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2019
País:Costa Rica
Recursos:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Idioma:español
OAI Identifier:oai:portal.ucr.ac.cr:article/36225
Acesso em linha:https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225
Access Level:acceso abierto
Palavra-chave: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
id CR_502c6bdb9af545b0ff8a237bf5c070d5
oai_identifier_str oai:portal.ucr.ac.cr:article/36225
network_acronym_str CR
network_name_str Costa Rica
repository_id_str
spelling Tabu search method for combinatorial optimization supported with Wolfram Mathematica SoftwareMétodo de búsqueda tabú para optimización combinatoria apoyado con el Software Wolfram MathematicaLópez, ErasmoVílchez, Enriquecommercial softwaretabu searchoscillationinternal functionstraveling salesman problemoptimal solutionsoftware comercialbúsqueda tabúoscilaciónfunciones internasproblema del agente viajerosolución óptimaIn 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-08info:eu-repo/semantics/publishedVersionArticleartículo originalhttp://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/articleapplication/pdfapplication/postscriptapplication/x-dvihttps://revistas.ucr.ac.cr/index.php/matematica/article/view/3622510.15517/rmta.v26i1.36225Revista de Matemática: Teoría y Aplicaciones; Vol. 26 No. 1 (2019): Revista de Matemática: teoría y Aplicaciones; 99-114Revista de Matemática: Teoría y Aplicaciones; Vol. 26 Núm. 1 (2019): Revista de Matemática: teoría y Aplicaciones; 99-114Revista de Matemática; Vol. 26 N.º 1 (2019): Revista de Matemática: teoría y Aplicaciones; 99-1142215-33731409-2433reponame:Portal de Revistas UCRinstname:Universidad de Costa Ricainstacron:UCRspahttps://revistas.ucr.ac.cr/index.php/matematica/article/view/36225/37089https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225/37090https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225/37115acceso abiertohttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccess2022-02-01T18:18:19Zoai:portal.ucr.ac.cr:article/36225Portal de revistashttps://revistas.ucr.ac.cr/Universidadhttp://www.ucr.ac.crhttps://revistas.ucr.ac.cr/index.php/index/oaijorge.polanco@ucr.ac.crCosta RicaNo aplicaNo aplicaNo aplicaopendoar:2025-08-13T09:46:07.585Portal de Revistas UCR - Universidad de Costa Ricafalse
dc.title.none.fl_str_mv 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
title Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software
spellingShingle Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software
López, Erasmo
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
title_short Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software
title_full Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software
title_fullStr Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software
title_full_unstemmed Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software
title_sort Tabu search method for combinatorial optimization supported with Wolfram Mathematica Software
dc.creator.none.fl_str_mv López, Erasmo
Vílchez, Enrique
author López, Erasmo
author_facet López, Erasmo
Vílchez, Enrique
author_role author
author2 Vílchez, Enrique
author2_role author
dc.subject.none.fl_str_mv 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
topic 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
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-03-08
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
Article
artículo original
http://purl.org/coar/resource_type/c_2df8fbb1
info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225
10.15517/rmta.v26i1.36225
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/36225
identifier_str_mv 10.15517/rmta.v26i1.36225
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv 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
dc.rights.none.fl_str_mv acceso abierto
http://purl.org/coar/access_right/c_abf2
info:eu-repo/semantics/openAccess
rights_invalid_str_mv acceso abierto
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/postscript
application/x-dvi
dc.publisher.none.fl_str_mv Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publisher.none.fl_str_mv Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
dc.source.none.fl_str_mv 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
reponame:Portal de Revistas UCR
instname:Universidad de Costa Rica
instacron:UCR
instname_str Universidad de Costa Rica
instacron_str UCR
institution UCR
reponame_str Portal de Revistas UCR
collection Portal de Revistas UCR
repository.name.fl_str_mv Portal de Revistas UCR - Universidad de Costa Rica
repository.mail.fl_str_mv jorge.polanco@ucr.ac.cr
_version_ 1849325289233973248
score 15.812455

Registos relacionados