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

Discussion

What is the relationship between search and optimisation?

  • A.Optimisation is a special case of systematic tree search
  • B.The two fields share no techniques or vocabulary at all
  • C.Optimisation applies only to continuous problems
  • D.Local search is optimisation over a discrete state space

Answer: D

Hill climbing, annealing and genetic algorithms are optimisation methods applied to discrete configurations, and gradient methods are their continuous counterparts. The vocabulary of landscapes, local optima and basins is shared throughout. Systematic search is a different tradition concerned with paths rather than points. Recognising that a literature developed elsewhere applies directly to a problem at hand is one of the cheapest sources of technique available.

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

Post your comment

Please log in or register to post a comment.