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

Discussion

What is a basin of attraction in a search landscape?

  • A.The set of states the algorithm has already evaluated
  • B.The set of states from which a climb reaches the same optimum
  • C.The region of the space in which the objective is negative
  • D.The area surrounding the global optimum of the problem

Answer: B

Every local optimum has a surrounding region from which hill climbing leads to it, and the relative sizes of those basins determine how likely a random restart is to succeed. A global optimum with a tiny basin is very hard to find by restarts. Sign of the objective, proximity and evaluation history are different notions. Thinking about the sizes of the basins, rather than the number of optima, is what predicts whether restarts will work.

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

Post your comment

Please log in or register to post a comment.