Acceso a Webmail

Complejo Tecnológico, Campus de Teatinos 29071 Málaga. (España) Teléfono: +34 952133371 Fax: +34 952131397

Datos del PFC [Volver]

Titulación
Y
Título
Implementación y evaluación de una biblioteca de heurísticas en JAVA para el Problema del Viajante de Comercio
Autor
Francisco Heredia Moreno
Directores
Cotta Porras, Carlos
Requisitos
Conocimientos de JAVA. Disponibilidad para el proyecto. Buen expediente académico. A lo sumo 1 asignatura pendiente.
Descripción
El Problema del Viajante de Comercio (TSP por sus siglas en inglés) consiste en encontrar el camino más corto que recorre n ciudades, pasando sólo una vez por cada una y volviendo finalmente a la ciudad de origen. El TSP es un problemas muy clásico, pero para el que no se conoce solución eficiente. Por ese motivo, a lo largo de los años se ha desarrollado diferentes heurísticas para el mismo, técnicas que si bien no garantizan nada en relación con la calidad de las soluciones que se obtendrán, sí suelen proporcionar buenas soluciones. Este proyecto tiene por objetivo diseñar en el lenguaje de programación JAVA una biblioteca que incluya algunas de las heurísticas más comúnmente usadas para el TSP. Se aprovecharán las capacidades de JAVA para la representación gráficas de las soluciones obtenidas.
Otros
Fecha
28/03/03
Fecha lectura
24/03/12
Url
-
Documento
-