© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
Iterative Improvement Search
•
Hill-Climbing – greedy wandering, no
queue, no backtracking
•
Should be called “hill-descending” or “local
optimization”
•
Gets caught in
local minima
•
Local optimization with random restarts
•
Local optimization with % random steps
