Consider the following:

(a) Trapping at local maxima

(b) Reaching a plateau

(c) Traversal along the ridge. Which of the following option represents shortcomings of the hill climbing algorithm?

1. A(a) and (b) only
2. B(a) and (c) only
3. C(b) and (c) only
4. D(a), (b) and (c)

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: D. (a), (b) and (c)

Explanation

Hill climbing can get stuck on local maxima, plateaus and ridges.