Open In App

UGC-NET | UGC NET CS 2016 July – III | Question 72

How does randomized hill-climbing choose the next move each time?
(A) It generates a random move from the moveset, and accepts this move.
(B) It generates a random move from the whole state space, and accepts this move.
(C) It generates a random move from the moveset, and accepts this move only if this move improves the evaluation function.
(D) It generates a random move from the whole state space, and accepts this move only if this move improves the evaluation function.

Answer: (C)
Explanation: In randomized hill-climbing choose the next move each time it generates a random move from the moveset, and accepts this move only if this move improves the evaluation function. For more information on randomized hill-climbing Refer:Introduction to Hill Climbing | Artificial Intelligence
Option (C) is correct.
Quiz of this Question

Article Tags :