| Revista: | Revista de matemáticas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000453579 |
| ISSN: | 1409-2433 |
| Autores: | López, Erasmo1 Vílchez, Enrique2 |
| Instituciones: | 1Ministerio de Educación Pública, Colegio Técnico Profesional de Upala, Upala. Costa Rica 2Universidad Nacional de Costa Rica, Escuela de Informática, Heredia. Costa Rica |
| Año: | 2019 |
| Periodo: | Ene-Jun |
| Volumen: | 26 |
| Número: | 1 |
| Paginación: | 99-114 |
| País: | Costa Rica |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado, descriptivo |
| Resumen en español | 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 dis- tintas implementaciones de instancias aleatorias y otras disponibles en la biblioteca TSPLIB, comparándolas posteriormente con los resultados pro- vistos del mismo algoritmo en el ambiente de programación Visual Ba- sic 6.0. Las mejoras que se obtuvieron obedecen a la estructuración de funciones prediseñadas que permitieron analizar específicamente dos as- pectos: 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 ob- servar el buen desempeño del programa Wolfram Mathematica para tratar este tipo de problemas, mediante la estructuración adecuada de sus fun- ciones internas |
| Resumen en inglés | 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 al- lowed specifically analyzing two aspects: the optimization of the solution and its exploration in the neighborhoods where the presence of the opti- mum 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 Wol- fram Mathematica to deal with this type of problems, through the proper structuring of its internal functions |
| Disciplinas: | Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Software, Búsqueda tabú, Oscilaciones, Optimización combinatoria, Problema del vendedor viajero, Soluciones óptimas |
| Keyword: | Applied mathematics, Software, Tabu search, Oscillations, Combinatory optimization, Traveling salesman problem, Optimal solutions |
| Texto completo: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
