RT Generic
T1 Utilización de métodos de simulación basados en técnicasde Inteligencia Artificial aplicados a objetos móviles
A1 Díaz Agrela, Diana
A1 Menéndez Blanco, María
A1 Hernández Torres, Pedro Antonio
AB En este proyecto se ha producido un acercamiento hacia la inteligencia artificial mediantela creación de un algoritmo de búsqueda informado que proporciona una ruta óptima entredos puntos.Por algoritmo de búsqueda informado entendemos aquél que para realizar los cálculos queproporcionan la ruta óptima utiliza un cierto conocimiento previo que hace que la ruta seaen un cierto sentido guiada. No se puede hablar de búsqueda propiamente guiada porque ental caso no habría que realizar ningún tipo de búsqueda, ya que el camino sería obtenidotrivialmente.El hecho de que sea informado quiere decir que tiene una cierta información que le permiteintuir hasta cierto punto cual es el camino óptimo.El algoritmo concreto que se ha utilizado ha sido el de búsqueda A* que proporciona laseguridad de que si hay camino, entonces va a encontrarlo y devolver el óptimo. Además,entre los algoritmos que garantizan esta propiedad, es el más eficiente.La cuestión de la eficiencia es fundamental, ya que estos algoritmos consumen muchotiempo si se aplican a sistemas grandes y resolver un problema de forma eficiente puedeconvertir un problema inabordable en factible.[ABSTRACT]In this project we have approached to artificial intelligence by means of the implementationof an informed search algorithm that produces an optimal path between a source point and atarget point.An informed search algorithm is an algorithm which makes the computations to provide theoptimal path having a certain knowledge that makes it in some sense, to be guided to theoptimal path. It is not exactly a guided search because in that point it would be unnecessaryto search a path. It will be got immediately.Informed search means that the algorithm is provided with certain clues that make itunderstand where it should go to find the best path.The concrete algorithm that has been implemented is called A* algorithm which assure thatif there is a path, the algorithm is going to find them and, overall, the optimal path is goingto be found.Moreover, among all the algorithms that fulfils this property, A* is the most efficient one.The efficiency problem is crucial. These kinds of algorithms need much time if they areasked to solve a complex system and the chance of solving a problem in an efficient waycan transform it from an unsolvable problem to a resoluble one.
YR 2006
FD 2006
LK https://hdl.handle.net/20.500.14352/54197
UL https://hdl.handle.net/20.500.14352/54197
LA spa
NO Trabajo de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2005-2006)
DS Docta Complutense
RD 11 abr 2025