Scribd
Cargar
22 vistas3 páginas

Proyecto TSP

El documento presenta un proyecto académico sobre el Problema del Viajante (PV), donde los estudiantes deben encontrar la ruta más corta para visitar 15 puntos en la Zona Metropolitana de Panamá. Se busca que los estudiantes comprendan el PV, implementen soluciones y analicen resultados en comparación con la experiencia. La evaluación se basa en criterios como corrección, eficiencia, claridad y originalidad, y se desarrollará en grupos de hasta cinco estudiantes.

Cargado por

Crystal Rivera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
22 vistas3 páginas

Proyecto TSP

El documento presenta un proyecto académico sobre el Problema del Viajante (PV), donde los estudiantes deben encontrar la ruta más corta para visitar 15 puntos en la Zona Metropolitana de Panamá. Se busca que los estudiantes comprendan el PV, implementen soluciones y analicen resultados en comparación con la experiencia. La evaluación se basa en criterios como corrección, eficiencia, claridad y originalidad, y se desarrollará en grupos de hasta cinco estudiantes.

Cargado por

Crystal Rivera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Facultad de Ingeniería Industrial

El Problema del Viajante

Introducción

El Problema del Viajante (PV) es un clásico en el campo de la optimización


combinatoria con aplicaciones en diversas áreas, desde la logística hasta la
planificación de rutas. En este proyecto, los estudiantes abordarán una versión del PV
aplicada a un contexto universitario.

Objetivo

El objetivo principal es que los estudiantes:


• Comprendan en profundidad la naturaleza del PV y sus implicaciones
computacionales.
• Implementen soluciones que puedan ser analizadas en comparación con la
experiencia.
• Analicen y comparen los resultados obtenidos, evaluando el efecto de cada
supuesto en la solución.

Enunciado del Problema

Se tiene un conjunto de 15 puntos en el Zona Metropolitana de Panamá, cada una


representada por un nodo en un grafo no dirigido. Las aristas que conectan a las
ciudades representan las rutas posibles entre ellas, y cada arista tiene asociado un
peso que indica la distancia o el costo de recorrer esa ruta. Se recomienda utilizar
Google Earth para la determinación de las distancias.
El problema consiste en encontrar la ruta más corta que permita visitar cada
punto en la ciudad exactamente una vez y regresar al punto de origen.

Desarrollo del Proyecto

1. Modelado:
o Representación del grafo: Los diferentes grupos de trabajo deberán
presentar la tabla de datos correspondiente y la representación del grafo
resultante.
2. Experimentación:
o Solución: utilizando la herramienta Grafos, se determinará la solución
inicial del problema.
o Experimentación: En base a la solución inicial, se realizarán pruebas
con diferentes instancias del problema, variando algunos parámetros,
como tiempo vs. distancias, otras rutas, etc.
o Análisis de resultados: Se compararán los resultados obtenidos por las
diferentes pruebas en términos de su solución y utilizando la experiencia
empírica de los estudiantes.
3. Informe:
o Descripción del problema: Enunciado claro y conciso del problema.
o Modelado: Explicación de la representación del grafo y la generación de
datos.
o Experimentación: Descripción detallada de las condiciones y supuestos
para las diferentes soluciones
o Resultados: Presentación de los resultados obtenidos en forma de tablas
y gráficos.
o Análisis: Interpretación de los resultados y comparación de los diferentes
algoritmos.
o Conclusiones: Reflexiones sobre las ventajas y desventajas de cada
algoritmo, así como sugerencias para futuras investigaciones.
Evaluación

La evaluación del proyecto se basará en los siguientes criterios:


• Corrección: Implementación correcta de los algoritmos.
• Eficiencia: Tiempo de ejecución y uso de memoria.
• Claridad: Calidad de la presentación y del informe.
• Análisis: Profundidad del análisis de los resultados.
• Originalidad: Propuestas de mejoras o extensiones del proyecto.
• Formato: utilizar el formato de la Revista de Iniciación Científica
(https://revistas.utp.ac.pa/index.php/ric)
Para ser desarrollado en grupos de no más de cinco estudiantes.

También podría gustarte