This paper outlines an experiential approach to teaching stochastic local search. Using the Tale of the Drunken Topographer as a running analogy, students are led from the implementation of a hill descent algorithm through small, motivated modifications to a simple implementation of simulated annealing. Supplementary applets allow students to experiment with temperature and gain understanding of its importance in the annealing process. Challenge problems complete this brief but rich introduction to stochastic local search.
Published Date: May 2004
Registration: ISBN 978-1-57735-201-3
Copyright: Published by The AAAI Press, Menlo Park, California.