Aplicación de algoritmos de búsqueda en la optimización de caminos de coste mínimo en grafos de decisión

Giménez Ibáñez, Agustín (2019). Aplicación de algoritmos de búsqueda en la optimización de caminos de coste mínimo en grafos de decisión. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: Aplicación de algoritmos de búsqueda en la optimización de caminos de coste mínimo en grafos de decisión
Author/s:
  • Giménez Ibáñez, Agustín
Contributor/s:
  • Martínez Orga, Vicente
Item Type: Final Project
Degree: Grado en Ingeniería Informática
Date: January 2019
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (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 (1MB) | Preview

Abstract

En este proyecto se va a optimizar el recorrido de un grafo ponderado mediante la aplicación del algoritmo A*. Este es un algoritmo que, además de los pesos de las aristas, evalúa una heurística en cada nodo para determinar si el camino está avanzando por el recorrido óptimo. Se va a utilizar una porción del plano de Metro de Madrid para realizar la aplicación del algoritmo.--ABSTRACT--In this project we will try and optimize the path-finding in a weighted graph by means of the A*(a star) algorithm. This algorithm works with each node’s heuristic apart from the edge’s weight itself to determine if the path is going through the optimal route. A fraction of the Metro Madrid’s subway map will serve as an example for this application of the algorithm.

More information

Item ID: 54225
DC Identifier: http://oa.upm.es/54225/
OAI Identifier: oai:oa.upm.es:54225
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 11 Mar 2019 11:24
Last Modified: 11 Mar 2019 11:26
  • 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