NMCS4ALL: Optimization by Hillclimbing

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