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

Ejemplo: A* con Aprendizaje de una Función Heurística
80
S
140
140 151 99
A
f L * = 140+0
= 140
R A O F
fL *=220+0
fL *= 280
=220
+75
f L *= 291
= 355
+0 +142
= 291 433
80 97 146
118
S P C fL *=366
fL *=300
+80
fL *=317
+0 +0
=380 =317 =366
f L * = 0+0
= 0
f L * = 239+0
= 239
75
f L * = 118+0
= 118
111
– 9 –
118
Ejemplo: ir de A a L
Inicialmente h L *(n) = 0 para todo nodo n
f L * = 75+0
= 75
n A B C D E F G H I L M N O P R S T U V Z
h L * 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Z
L A
f L *=229+0
=229
fL *=236+75
=311
71 151
fL *=146+0
= 146
O A f L
* = 150+75
= 225
75 142 97 80 111 71
146
71
Z S
f L *=217
+71
=288
f L *=297
+80
=377
75
S Z T fL *=268
140
75
118
fL *=290
+80
fL *=225
+71 +111
=370 =296 =379
Inteligencia Artificial
4º Ing. Sup. Inf