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).

Description

Title: Recorrido óptimo de los nodos de una red
Author/s:
  • Ruiz Recuenco, Francisco
Contributor/s:
  • Mateos Caballero, Alfonso
Item Type: Final Project
Date: 2009
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview

Abstract

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.

More information

Item ID: 1879
DC Identifier: http://oa.upm.es/1879/
OAI Identifier: oai:oa.upm.es:1879
Deposited by: Archivo Digital UPM
Deposited on: 29 Oct 2009 08:22
Last Modified: 20 Apr 2016 07:03
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM