Fundamentos de inteligencia artificial

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN

SUBDIRECCIÓN ACADÉMICA

DEPARTAMENTO DE EDUCACIÓN A DISTANCIA

INGENIERÍA EN SISTEMAS COMPUTACIONALES

INTELIGENCIA ARTIFICIAL

TEMA 1. FUNDAMENTOS DE INTELIGENCIA ARTIFICIAL

04 Resolver un problema utilizando el Algoritmo A* (15%)Tarea

Catedrático.

Docente:  Dr. Miguel Ángel Ochoa Villegas

Presenta:

Ronaldo Emilio Ontiveros Rojas 18480217

Cd. Guadalupe, Nuevo León; a 24 de febrero de 2023.

Realizar un resumen de mínimo dos cuartillas de las ideas principales de los videos.

El algoritmo de Lambda busca el camino más corto entre dos puntos mediante una búsqueda "A*". El algoritmo comienza eligiendo un punto de partida y tres caminos posibles. El video muestra el algoritmo que elige la ruta a Timisoara, Sibiu o Bucarest en función de la distancia del primer punto de datos a Sirvió. Si el punto de datos tiene una distancia asociada de la sociedad, el algoritmo usa ese valor. Si el punto de datos no está asociado con una distancia, el algoritmo elige la ruta con la distancia más corta. Luego, el video muestra el algoritmo que elige el camino a Pitesti en función de la distancia del segundo punto de datos a Sirvió. Finalmente, el algoritmo elige la ruta a Bucarest en función de la distancia del tercer punto de datos a Sirvió y la distancia del cuarto punto de datos a Pitesti.

El algoritmo de Lambda busca el camino más corto entre dos puntos mediante una búsqueda "A*". El algoritmo comienza eligiendo un punto de partida y tres caminos posibles. El video muestra el algoritmo que elige la ruta a Timisoara, Sibiu o Bucarest en función de la distancia del primer punto de datos a Sirvió. Si el punto de datos tiene una distancia asociada de la sociedad, el algoritmo usa ese valor. Si el punto de datos no está asociado con una distancia, el algoritmo elige la ruta con la distancia más corta. Luego, el video muestra el algoritmo que elige el camino a Pitesti en función de la distancia del segundo punto de datos a Sirvió. Finalmente, el algoritmo elige la ruta a Bucarest en función de la distancia del tercer punto de datos a Sirvió y la distancia del cuarto punto de datos a Pitesti.

En este video, veremos el algoritmo lambda, que es un algoritmo de búsqueda basado en barrera y Alberto, quien dará una introducción al algoritmo. El algoritmo de búsqueda de asteriscos o estrellas es un método que se basa en información para encontrar rutas, que es un problema que generalmente se resuelve con algoritmos de búsqueda en gráficos. Con los siguientes estados, partimos de primer grado, que asigna dos nodos a un alumno. Luego veremos cómo funciona el algoritmo y su algoritmo genérico de búsqueda de genes. Este algoritmo tiene tres partes, la primera de las cuales es tener una función que se pueda representar como tres partes: dos valores principales y un valor mínimo. La segunda parte es encontrar la mejor ruta entre dos puntos minimizando la distancia entre ellos, y la tercera parte es almacenar la mejor ruta como una lista. Además, la complejidad del algoritmo es exponencial, ya que sabe que entre más nodos, hay más soluciones posibles, y dedicará más tiempo a calcular cada una. Finalmente, veremos un ejemplo y veremos cómo funciona el algoritmo. Si el código está completamente programado, se denomina algoritmo de búsqueda de caminos, y este ejemplo se llama "encontrar un camino a Boulder City". En la primera fila, tenemos datos que representan los nodos.