📗 The quizzes must be completed during the lectures and submitted on TopHat: Link. No Canvas submissions are required. The grades will be updated by the end of the week on Canvas.
📗 Please submit a regrade request if (i) you missed a few questions because you are late or have to leave during the lecture; (ii) you selected obviously incorrect answers by mistake (one or two of these shouldn't affect your grade): Link
The following questions may appear as quiz questions during the lecture. If the questions are not generated correctly, try refresh the page using the button at the top left corner.
📗 [1 points] For the following 3SAT problem, assume the variables are set to . In one step of hill-climbing, one of the variables is flipped (from T to F or F to T). In case of tie, flip the variable that appears earlier in the list. What are the values of the variables after one step of hill-climbing. Enter a sequence of "T"s or "F"s, comma separated.
Clause 1:
Clause 2:
Clause 3:
Clause 4:
Clause 5:
📗 Answer: .
📗 [1 points] For the following 3SAT problem, assume the variables are set to . In one step of hill-climbing, one of the variables is flipped (from T to F or F to T). In case of tie, flip the variable that appears earlier in the list. What are the values of the variables after one step of hill-climbing. Enter a sequence of "T"s or "F"s, comma separated.
Clause 1:
Clause 2:
Clause 3:
Clause 4:
Clause 5:
📗 Answer: .
📗 [2 points] In simulated annealing we move from \(s\) to an inferior neighbor \(t\) with probability \(\exp\left(\dfrac{- \left| f\left(s\right) - f\left(t\right) \right|}{T}\right)\), where \(T\) is the temperature parameter. Suppose \(f\left(s\right)\) = and \(f\left(t\right)\) = and \(T\) = . What is the probability we stay at \(s\) instead of moving to \(t\)?
📗 Note: we are minimizing the score.
📗 Answer: .
📗 [2 points] In simulated annealing one accepts a transition from \(s\) to an inferior neighbor \(t\) with probability \(\exp\left(\dfrac{- \left| f\left(s\right) - f\left(t\right) \right|}{T}\right)\), where \(T\) is the temperature parameter. Suppose \(f\left(s\right)\) = and \(f\left(t\right)\) = . At what temperature is the transition probability ?