“Búsqueda Heurística” (1ª parte) - Grupo de Inteligencia Artificial

More documents

Recommendations

Info

Ejercicio 3.1 Búsqueda de coste uniforme: Aplique la búsqueda de coste uniforme para encontrar una ruta de Pitesti (P) a Fagaras (F). Desarrolle el árbol de búsqueda generado por dicho algoritmo, asumiendo que se evitan ciclos simples. Indique el valor g de cada nodo, así como el orden en el que se expanden los nodos. – 26 – Inteligencia Artificial 4º Ing. Sup. Inf.
Algoritmo A * : Ejercicio 3.2 Suponga el mundo de los bloques con el estado inicial y el estado meta que se muestran al lado. Se trata de aplicar algoritmo A* a este problema, suponiendo que se filtran ciclos simples. Como función heurística consistente, use el número de bloques descolocados. a) Desarrolle el árbol de búsqueda que genera el algoritmo A*, incluyendo los valores de g, h * , y f * de cada nodo. Indique el orden en que se expanden los nodos b) Ponga el estado de la lista abierta en cada paso del algoritmo – 27 – Estado inicial C A B Estado meta A B C Inteligencia Artificial 4º Ing. Sup. Inf.
Page 2 and 3: Tema 2: Agentes basados en Búsqued
Page 4 and 5: Estado: estancia en una ciudad Cost
Page 6 and 7: Búsqueda de coste uniforme: • In
Page 8 and 9: 118 Lógica de la búsqueda de cost
Page 11: Tema 2: Agentes basados en Búsqued
Page 15 and 16: Idea: Búsqueda A * • minimizar e
Page 17 and 18: A f * = 280+366 = 646 S B f * = 338
Page 19 and 20: Definición: Funciones heurísticas
Page 22 and 23: Cota de f * con función heurístic
Page 24 and 25: Optimalidad de A * Teorema 1: Si h
Page 28: Optimalidad del algoritmo A * Ejerc

“Búsqueda Heurística” (1ª parte) - Grupo de Inteligencia Artificial

Create successful ePaper yourself

Delete template?

Save as template?