El agente viajero : un algoritmo determinístico

Abstract

Este trabajo implementa un modelo de Algoritmo Tabú, llamado EraDeterminístico, experimentado con el algoritmo básico y la diversificación. El modelo se enfoca a encontrar soluciones cercanas a la óptima del problema del Agente Viajero, sobre un ambiente de cómputo programado en Visual Basic 6.0. Para probar la funcionalidad, el modelo se compara con algunas instancias de la Travel Salesman Problem Library (TSPLIB), algunas instancias aleatorias y finalmente se aplica a tres situaciones reales.

This work implements a Taboo Algorithm model, called Deterministic Era, experimented with the basic algorithm and diversification. The model focuses on finding solutions close to the optimum of the Travel Agent problem, on a computing environment programmed in Visual Basic 6.0. To test the functionality, the model is compared with some instances from the Travel Salesman Problem Library (TSPLIB), some random instances and finally it is applied to three real situations.