AI: Search Methods for Problem Solving · Quiz 1 · 15 Mar 2026 · January 2026 term

Question 16: Stochastic Hill Climbing decides whether to move from N …

Question 16

+1 markOne or more correct options

Algorithms
Based on the topic, answer the given subquestions.

Stochastic Hill Climbing decides whether to move from N to a randomly selected neighbour x based on the probability function P = 1/(1+e^(-deltaE/T)), where T is a non negative temperature parameter, and deltaE = eval(x) - eval(N) for maximization problems where a positive deltaE indicates that x is better than N. Select the correct statement(s).

Select all that apply.

A
When T tends to INF, the probability of choosing good moves increases.
B
When T tends to INF, the probability of choosing bad moves decreases.
C
When T tends to 0, the probability of choosing good moves increases.
D
When T tends to 0, the probability of choosing bad moves decreases.

Show answer

Correct answers

C
When T tends to 0, the probability of choosing good moves increases.
D
When T tends to 0, the probability of choosing bad moves decreases.

See the whole paper Take it as a mock test

Question 16 of 23 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 15 Mar 2026, in the January 2026 term (AI 15 Mar 26). It carries 1 mark.

Question 16: Stochastic Hill Climbing decides whether to move from N …

Question 16

More questions from this paper