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

Discussion

What is the most important decision in applying local search?

  • A.The initial state from which the search begins
  • B.The choice of representation and move operator
  • C.The choice between annealing and genetic algorithms
  • D.The number of iterations allowed before termination

Answer: B

The representation and the moves together define the landscape, and a well shaped landscape makes almost any method work while a badly shaped one defeats all of them. Choosing among the algorithms matters far less. Iteration counts and starting points are parameters within a given formulation. Spending effort on the formulation rather than on the choice of algorithm is the consistent advice of practitioners and it follows directly from what determines the landscape.

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

Post your comment

Please log in or register to post a comment.