lecture25

lecture25 - Other Search and Optimization Methods page 1 of...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Other Search and Optimization Methods; page 1 of 10 Artificial Intelligence Other Search and Optimization Methods Russell and Norvig Chapter 4 Other Search and Optimization Methods; page 2 of 10 ? prediction predict f(x) for a given x optimization find an x so that f(x) is maximal is this search? is this reinforcement learning? playground example Other Search and Optimization Methods; page 3 of 10 gradient ascent (hillclimbing) evaluation current state Other Search and Optimization Methods; page 4 of 10 gradient ascent (hillclimbing) function H ILL-C LIMBING ( problem ) returns a solution state inputs : problem , a problem static : current , a node next , a node current M AKE-N ODE (I NITIAL-S TATE [ problem ]) loop do next a highest-valued successor of current if V ALUE [next] < V ALUE [current] then return current current next end x i = x i + α dVALUE/dx i learning rate (small positive constant) Other Search and Optimization Methods; page 5 of 10 problems with hillclimbing problems:- local maxima- plateaus- ridges-> random restarts-> random restarts Other Search and Optimization Methods; page 6 of 10...
View Full Document

This note was uploaded on 02/14/2010 for the course CSCI 561 at USC.

Page1 / 10

lecture25 - Other Search and Optimization Methods page 1 of...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online