Question
How does the use of heuristics reduce the search space ?
Suggest a god heuristic function for travelling salesman problem
Answer :
Word Count : 190
__________ ______ _________ ____ ___ ________ _____ ___ _______ ______ _______ _________.
____ ________ _____ ___ ____.
_____ ________ __________ ______ _________ ________ __________ __________ _____.
____ ___ __________ _____ ________ ________ ____ _____ ________ _________.
_______ ____ ____ _________ ___ ______ ____ ___ ___.
____ __________ _____ ________ ___ ____ _____ __________ _______.
______ ____ ____ ____ _____ _______ ________ _________ ___ ___.
___ _________ ________ ______ _____ _____ _____.
___ _________ __________ ______ ______ ___ ________ ____ _____ __________ _______.
_____ _______ _________ _________ ____ ___ ___ ____.
________ _________ __________ ____ _____ ___ _____ __________ ______ ________.
__________ ________ ___ __________ ____ ______ ________ _______ _________ __________.
____ ______ ___ _________ _____ __________.
_______ ___.
Skip in 10
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
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.