Question

Hill-Climbing approach stuck for which of the following reasons?

(a) Local maxima

(b) Ridges

(c) Plateaux

(d) All of the mentioned

I had been asked this question in a job interview.

My question is taken from Local Search Problems and Optimization Problems in portion Problem Solving of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

Correct option is (d) All of the mentioned

For explanation: Local maxima: a local maximum is a peak that is higher than each of its neighboring states, but lower than the global maximum.  Ridges: Ridges result in a sequence of local maxima that is very difficult for greedy algorithms to navigate. Plateaux: a plateau is an area of the state space landscape where the evaluation function is flat.