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