Question

How does the use of heuristics reduce the search space ?

Suggest a god heuristic function for travelling salesman problem

07 Nov 2017
Answer :
Word Count : 190

According to George Polya heuristics is the study of the methods and rules of discovery and invention. In state space search, heuristics define the rules for choosing branches in a state space that are most likely to lead to an acceptable solution. There are two cases in AI searches when heuristics are needed:

The problem has no exact solution. For example, in medical diagnosis doctors use heuristics to choose the most likely

__________ ______ _________ ____ ___ ________ _____ ___ _______ ______ _______ _________.
____ ________ _____ ___ ____.
_____ ________ __________ ______ _________ ________ __________ __________ _____.
____ ___ __________ _____ ________ ________ ____ _____ ________ _________.
_______ ____ ____ _________ ___ ______ ____ ___ ___.
____ __________ _____ ________ ___ ____ _____ __________ _______.
______ ____ ____ ____ _____ _______ ________ _________ ___ ___.
___ _________ ________ ______ _____ _____ _____.
___ _________ __________ ______ ______ ___ ________ ____ _____ __________ _______.
_____ _______ _________ _________ ____ ___ ___ ____.
________ _________ __________ ____ _____ ___ _____ __________ ______ ________.
__________ ________ ___ __________ ____ ______ ________ _______ _________ __________.
____ ______ ___ _________ _____ __________.
_______ ___.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MCSE 3 2011 - How does the use of heuristics reduce the search space ? Suggest a | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→