Simulated Annealing (06)
Michael L. Littman
February 2nd, 1999
ADMINISTRATION
Programming Project
LOCAL SEARCH
Combinatorial Optimization
Local Search
Defining Features of Local Search
Example: CSPs
Hill Climbing
Local Optima
Traveling Salesrep Problem
Other Approaches
Graph Partitioning
Lin-Kernighan
SIMUALTED ANNEALING
Randomized Variation
Jittering out of Local Optima
Simulated Annealing
Annealing Schedules
Lam Schedule
Modified Lam Schedule
Experiments
Next:
ADMINISTRATION
