Logotipo del repositorio

Trabajos Finales de Graduación

URI permanente para esta colecciónhttp://10.0.96.45:4000/handle/11056/14822

Examinar

Examinando Trabajos Finales de Graduación por Materia "ALGORITHMS"

Seleccione resultados tecleando las primeras letras
Mostrando 1 - 1 de 1
  • No hay miniatura disponible
    Ítem
    El agente viajero : un algoritmo determinístico
    (Universidad Nacional (Costa Rica), 2011) López López, Erasmo
    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.