Recorrido óptimo de los nodos de una red

Ruiz Recuenco, Francisco (2009). Recorrido óptimo de los nodos de una red. Proyecto Fin de Carrera / Trabajo Fin de Grado, Facultad de Informática (UPM) [antigua denominación].

Descripción

Título: Recorrido óptimo de los nodos de una red
Autor/es:
  • Ruiz Recuenco, Francisco
Director/es:
  • Mateos Caballero, Alfonso
Tipo de Documento: Proyecto Fin de Carrera/Grado
Fecha: 2009
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Inteligencia Artificial
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (2MB) | Vista Previa

Resumen

En mi opinión, se han cumplido bien los objetivos de este proyecto. Es muy importante que el proyecto no se pierda en el tiempo y no se han escatimado esfuerzos para ello porque tiene mucha utilidad y por ello se pueden dar soluciones a infinidad de modelos reales. Hacer una parte gráfica completa, cómoda y de fácil manejo con una calidad de resolución alta en los cinco navegadores de Internet más importantes lleva mucho tiempo con los precarios medios de que se dispone en la actualidad pero creo que merece la pena porque una aplicación aunque sea buena si no se hace atractiva al usuario acaba por utilizarse poco. El proyecto también tiene una parte formativa muy importante que puede ser accesible desde cualquier lugar (especialmente indicado a los alumnos con el nuevo plan de estudios Bolonia) al estar la aplicación puesta en Internet y en castellano e inglés. Si la aplicación puesta en el ordenador, desde mi punto de vista, es muy completa, la documentación aporta una continuidad en el tiempo del proyecto y una información muy valiosa y útil para los usuarios, ya sean alumnos o no. La resolución de los caminos y circuitos hamiltonianos es muy rápida y para grafos grandes con muchas soluciones, todos los procesos y situaciones excepcionales están bajo control. Aparecen todas las soluciones desde cada nodo, todas las soluciones mínimas y todas las soluciones máximas también desde cada nodo y para cada circuito. Lo que más tiempo me ha llevado es hacer el estudio y resolución de todos los árboles de recubrimiento mínimo utilizando como base los algoritmos de Kruskal y Prim. Para el cálculo de dichas soluciones se han optimizado los recursos del ordenador y la programación previo a un estudio exhaustivo realizando muchas pruebas. El usuario tiene el control de los tiempos de ejecución en todo momento y es informado de en que punto se encuentra el proceso. La eficacia del cálculo de todas las soluciones se puede contrastar a simple vista observando que el número de soluciones calculado utilizando métodos tan distintos en su ejecución como los de Kruskal y Prim coincide siempre. Los resultados de la aplicación de todos los algoritmos de este proyecto se pueden ver directamente sobre el grafo, o bien en paralelo, los arcos o aristas en una ventana de forma detallada con una total flexibilidad para seleccionar los resultados. En definitiva, si bien es verdad que cualquier proyecto siempre es mejorable, desde mi punto de vista, se sobrepasa con creces la cantidad y la calidad que se requiere para un proyecto fin de carrera.

Más información

ID de Registro: 1879
Identificador DC: http://oa.upm.es/1879/
Identificador OAI: oai:oa.upm.es:1879
Depositado por: Archivo Digital UPM
Depositado el: 29 Oct 2009 08:22
Ultima Modificación: 20 Abr 2016 07:03
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM