Question
Download Solution PDFIn heuristic search algorithms in Artificial Intelligence (AI), if a collection of admissible heuristics h1.......hm is available for a problem and none of them dominates any of the others, which should we choose ?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFConcept:
Heuristic search refers to a search strategy that attempts to optimize a problem by iteratively improving the solution based on a given heuristic function or cost measure. Several commonly used heuristic search methods include hill climbing, best first search, A* algorithm, simulated annealing.
Explanation:
Real valued hash function are used as a means for constraining search in combinatorial large problem spaces. A strategy is considered to be a function which for a given state in some problem domain returns sequences of states over the problem domain.
A heuristic function h(n) finds the cost of cheapest path from a node to the goal node.
- The function h(n) is an underestimate if h(n) is less than or equal to the actual cost of a lowest cost path from a node to the goal node
- The heuristic value of a path is the heuristic value of the node at the end of the path.
- Two ways are there to use the heuristic function: one is for heuristic depth first search and another for best first search
- If heuristic function h(n) = max{h1(n),....,hm(n)}, then a collection of admissible heuristics h1.......hm is available for a problem and none of them dominates any of the others.
- Composite heuristic function dominates all of its component functions and is consistent if none of the components overestimates.
Last updated on Jun 6, 2025
-> The UGC NET Exam Schedule 2025 for June has been released on its official website.
-> The UGC NET Application Correction Window 2025 is available from 14th May to 15th May 2025.
-> The UGC NET 2025 online application form submission closed on 12th May 2025.
-> The June 2025 Exam will be conducted from 21st June to 30th June 2025
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.