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

Discussion

What is a local maximum in local search?

  • A.The highest point the algorithm reaches before terminating
  • B.A state from which every neighbour has the same value
  • C.The best state in the entire space of the problem
  • D.A state better than all its neighbours but not the best overall

Answer: D

A local maximum traps hill climbing, since every move looks worse and the algorithm stops with a suboptimal answer. Random restarts, sideways moves and simulated annealing are the standard escapes. A flat region of equal neighbours is a plateau, and the best state overall is the global maximum. Naming each failure mode separately matters because each has its own remedy, and applying the wrong one wastes effort.

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

Post your comment

Please log in or register to post a comment.