SciELO - Scientific Electronic Library Online

 
vol.21 número1Colonia de abejas artificiales y optimización por enjambre de partículas para la estimación de parámetros de regresión no lineal artificialUbicación de radiopatrullas policiales para la vigilancia pública con dos modelos multicriterio índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay articulos similaresSimilares en SciELO

Compartir


Revista de Matemática Teoría y Aplicaciones

versión impresa ISSN 1409-2433

Resumen

LOPEZ, Erasmo; SALAS, Óscar  y  MURILLO, Álex. The traveling salesman problem: a deterministic algorithm using tabu search. Rev. Mat [online]. 2014, vol.21, n.1, pp.127-144. ISSN 1409-2433.

We implement an algorithmcorresponding to the Taboo Search method, called EraDeterministic, experimenting with the basic algorithm that explores the search space and incorporating the diversification as strategy to explore new regions. The algorithm is developed in the programming environment Visual Basic 6.0 and the implementation is aimed at finding close solutions to the optimum of the problem NP−complete of the Symmetric Traveling Salesman (STS). To test the functionality, the model is compared with some instances of the Travel Salesman Problem Library (TSPLIB), some random instances and applied to three real-life situations. Finally, we present a section with comments and conclusions, that guide us on possible future developments that demonstrate the benefits and the efficiency of the implementation.

Palabras clave : tabu search; deterministic algorithm; frequencies matrix; diversification; permutation; traveling salesman problem.

        · resumen en Español     · texto en Español     · Español ( pdf )

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons