📗 Enter your ID here: and click 1,2,3,4,5,6,7,8,9,10
📗 The same ID should generate the same set of questions. Your answers are not saved when you close the browser. You could print the page: , solve the problems, then enter all your answers at the end.
📗 Some of the referenced past exams can be found in on Professor Zhu's and Professor Dyer's websites: Link and Link.
📗 Please do not refresh the page: your answers will not be saved. You can save and load your answers (only fill-in-the-blank questions) using the buttons at the bottom of the page.
📗 (Fall 2018 Midterm Q5) If \(h_{1}\) and \(h_{2}\) are both admissible heuristic functions, which ones of following are also admissible heuristic functions?
📗 (Fall 2018 Midterm Q6) Let \(h_{1}\) be an admissible heuristic from a state to the optimal goal, A* search with which ones of the following \(h\) will be admissible?
📗 (Fall 2017 Midterm Q10) Let \(h_{1}\) be an admissible heuristic from a state to the optimal goal, A* search with which ones of the following \(h\) will never be admissible?
📗 (Fall 2018 Midterm Q9) Let the states be 2D integer points with integer coordinates \(\left(i, j\right)\) with boundary constrains and . Each state \(\left(i, j\right)\) has four successors \(\left(i - 1, j\right), \left(i + 1, j\right), \left(i, j - 1\right), \left(i, j + 1\right)\) or a subset thereof subject to the boundary constraints. The score of state \(\left(i, j\right)\) is . Which local minimum will be reached if hill climbing is used starting from ?
📗 (Fall 2018 Midterm Q10) 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 ?
📗 (Fall 2017 Midterm Q11) 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\)?
📗 (Fall 2016 Midterm Q6) Consider the following version of hill climbing: at initial state \(s\) we randomly choose one of \(s\)'s neighbors with equal probability. If the chosen neighbor has a strictly better score than \(s\) we move to the neighbor; otherwise we stay at \(s\). Assume \(s\) has neighbors, and only of the neighbors has a strictly better score than \(s\). What is the chance that we move out of \(s\) in iterations or less?
📗 (Spring 2017 Midterm Q2) Individuals (i.e. candidate solutions) in the current generation are given by -digit sequences: = , , , . The fitness function is . What is the result of performing 1-point crossover for the sequences with the highest fitness (break ties by preferring the sequence that appears earlier in the list) with a cross-point between digit and digit .
📗 Note: the first line representing the first child should start with the sequence with the highest fitness, and the second line representing the second child should start with the sequence with the second highest fitness.
📗 In case you need a calculator: .
📗 Answer (matrix with 2 lines, each line is a comma separated vector): .
📗 Go to the Genetic Car demo Link and experiment with different mutation rates and sizes. You can try different gravity too. Use "View top replay" to pause the simulation, and "Surprise!" and/or "Fast Forward" to speed up the simulation. Post a screen shot of the winner on Piazza.
📗 The top score is: and I have participated in the discussion on Piazza.
📗 Please enter any comments and suggestions including possible mistakes and bugs with the questions and the auto-grading, and materials relevant to solving the questions that you think are not covered well during the lectures. If you have no comments, please enter "None": do not leave it blank.
📗 Please copy and paste the text between the *s (not including the *s) and submit it on Canvas, M10.
📗 You could save the text as text file using the button or just copy and paste it into a text file.
📗 Warning: the load button does not function properly for all questions, please recheck everything after you load. You could load your answers using the button from the text field: