CS156
Chris Pollett
Sep 22, 2014
Which of the following is true?
function SIMULATED-ANNEALING(problem, schedule) returns a solution state inputs: problem, a problem schedule, a mapping from time "temperature" current := MAKE-NODE(problem.INITIAL_STATE) for t = 1 to infty do T := schedule(t) //typically as t gets larger schedule(t) is smaller if(T == 0) return current //when Temperature is 0 return state next := a randomly selected successor of current DeltaE := next.value - current.value //estimated change in energy if(DeltaE < 0) current := next else current := next with probability e^(-DeltaE/T)
We consider games with two players MAX and MIN. A game consists of: