COMPSCI 171 Quiz: 2017-fq-cs-171-quiz-1-key
Document Summary
Cs-171, intro to a. i. , fall quarter, 2017 quiz # 1 20 minutes. From right: (20 pts total, 4 pts each) local search --- simulated annealing. In the value landscape cartoon below, you will be asked about the probability that various moves will be accepted at different temperatures. Recall that simulated annealing always accepts a better move ( value = value[next] value[current] > 0. 0); but it accepts a worse move ( value < 0. 0) only with probability e^( value/t), where t is the current temperature on the temperature schedule. Please use this temperature schedule (usually, it is a decaying exponential; but it is simplified here): time (t) You do not need a calculator; the values given have been chosen to follow this table: x e^x. Give your answer using numbers from the table above. 1. a. (example) you are at point a and t=23. The probability you will accept a move a -> b =
