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
_____ _____ _____ _________ ________ ________ __________ ____ ____ _____ __________.
__________ ______ ___ _____ __________ ____ ______ _____ ___ ______ ___ ____.
_________ _______ __________ __________ ___.
________ _____ ______ _________ ________ ___ ____.
_________ _________ _______ __________ __________ _______.
________ ____ _______ __________ _____ _______ ______.
___ __________ _________ ______ __________ ______ _______.
_____ _____ __________ _______ __________.
_____ ___ ________ ____ _____ _______ ____ ________ ______ __________ _______ ____.
_______ __________ ___ ________ ___ __________.
______ ________ __________ _________ _______ __________ ___ _____ ____.
_______ _______ _________ ______ _________ _____ _________ ________ ___ _____ ________.
________ ________ ______ ________ _____.
___ ___ _____ _________ ________ __________ __________ _______ _________ _________ _____ _______.
_____ ___ __________ _______ ______ ____ __________ ____ ___ ______.
______ _______ __________ _______ _________ ____ ___ _________.
_______ ______ _______.
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.