Local Optima

\epsfig {file=l0602.ps,height=5in,angle=270}

Problem: Can get stuck. No local improving move.

Fix: Random restart (keep track of best solution).

(Here, optima drastically reduced using "swap" actions.)

next up previous
Next: Traveling Salesrep Problem Up: LOCAL SEARCH Previous: Hill Climbing