Stochastic Local Search Tutorial

Todd W. Neller

Starter Code (download and open in Eclipse IDE before watching videos):

Videos:

SLS Video Tutorial Part 1 (1:12:33): Stochastic Local Search, Hill Descent, Hill Descent with Probabilistic Uphill Steps, Simulated Annealing
SLS Video Tutorial Part 2 (39:04): Worked example: Manhattan Distribution; Challenge problem: Preferred Group Formation (group-input.txt)

Links to demo applets:

If your browser does not allow these applets to run, then use the appletviewer command from the Linux/Unix shell:

appletviewer http://cs.gettysburg.edu/~tneller/resources/sls/tsp/index.html
appletviewer http://cs.gettysburg.edu/~tneller/resources/sls/scheduling/index.html