NMCS4ALL: Optimization by Hillclimbing
Channel: Dave Ackley
Date: 2013-03-01

An introduction to the concepts of search, optimization, and hillcimbing, with demos.  The New Mexico CS for All project is teaching computational thinking and programming.

Production supported by the National Science Foundation, award # CNS 1240992

0:00 Intro: Search Creates Knowledge
1:12 What Is A Problem Space?
3:25 What Is Hillclimbing?
6:05 Demo: Steepest Ascent HC
8:35 Demo: Stochastic HC
9:48 Demo: Simulated Annealing
11:46 Demo: 2D Problem Space
14:00 Demo: 64 Dimensional Problem Space