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