Download - In The Name of GOD Artificial Intelligence
Transcript
PowerPoint Presentation
In The Name of GOD
Artificial Intelligence
SaeidiradLecture 6:informed search strategies :
.: . : f(n) n n . : .h(n) () n . A* IDA* RBFS : . .
: h (greedy search) .
:
13
A*14
A*
A*
A*
18 A*
A*
A*
21 A*
A* : h (admissible heuristic) .
A*
A*
(Iterative deepening A*)IDA* A* . A* IDA* f(g+h) .IDA* . RBFS f . . O(bd) . RBFSRBFS IDA* . IDA* RBFS . . SMA* SMA* A* (Simplified-Memory-BoundedA*) . . . SMA* SMA* : . . (forgotten nodes) . .The End