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

Discussion

When should systematic search be preferred to local search?

  • A.When the path is part of the answer or optimality is required
  • B.When the state space is very large and cannot be enumerated
  • C.When the objective function is expensive to evaluate
  • D.When the problem has many local optima in its landscape

Answer: A

If the sequence of actions is what the user needs, or a provably best answer is required, only a systematic method will do. Large spaces, expensive objectives and rugged landscapes all argue for local search instead. The decision follows from what the problem requires rather than from any property of the algorithms, which is why it should be made when the problem is formulated rather than when the code is written.

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

Post your comment

Please log in or register to post a comment.