X hits on this document

Powerpoint document

CSCI 5582 Artificial Intelligence - page 26 / 28

66 views

0 shares

0 downloads

0 comments

26 / 28

CSCI 5582 Fall 2006

Simulated annealing

function SIMULATED-ANNEALING( problem, schedule) return a solution state

input: problem, a problem

schedule, a mapping from time to temperature

local variables: current, a node.

next, a node.

T, a “temperature” controlling the probability of downward steps

current MAKE-NODE(INITIAL-STATE[problem])

for t 1 to ∞  do

T schedule[t]

if T = 0 then return current

next   a randomly selected successor of current

∆E   VALUE[next] - VALUE[current]

if ∆E > 0 then current   next

else current   next only with probability e∆E /T

Document info
Document views66
Page views66
Page last viewedSun Dec 04 08:59:18 UTC 2016
Pages28
Paragraphs231
Words952

Comments