Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is a rugged landscape?

  • A.One in which the objective cannot be evaluated exactly
  • B.One whose global optimum lies at the edge of the space
  • C.One in which every state has the same objective value
  • D.One with many local optima separated by deep valleys

Answer: D

Ruggedness means the objective varies sharply with small changes of state, so local optima are numerous and each basin is small, which defeats simple hill climbing and often restarts as well. A flat landscape is the opposite extreme and is equally unhelpful. Evaluation noise and boundary optima are different difficulties. Characterising the landscape before choosing a method, even roughly by sampling, is far more informative than choosing by reputation.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.