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