Trending ▼   ResFinder  

IIT GATE Exam 2024 : CS - Computer Science and Information Technology : Code

5 pages, 76 questions, 6 questions with responses, 19 total responses,    0    0
Harshitha P
  
+Fave Message
 Home > harshitha2324 >

Formatting page ...

MODULE 2: SOLVING PROBLEMS BYSEARCHING SUMMARY Informed search methods may have access to a heuristic function h(n) that estimates the cost of a solution from n. o The generic best-first search algorithm selects a node for expansion according to an evaluation function. o Greedy best-first search expands nodes with minimal h(n). It is not optimal but is often efficient. o A*search expands nodes with minimal f(n) = g(n) + h(n). A is complete and optimal, provided that h(n) is admissible (for TREE-SEARCH) or consistent (for GRAPHSEARCH). The space complexity of A* is still prohibitive. The performance of heuristic search algorithms depends on the quality of the heuristic function. One can sometimes construct good heuristics by relaxing the problem definition, by storing precomputed solution costs for subproblems in a pattern database, or by learning from experience with the problem class QUESTIONS Practice questions: 1. 2. 3. 4. 5. Explain Greedy best first search with respect to informed search strategies Explain A*search with respect to informed search strategies With respect to A* search discuss conditions for optimality What do you mean by optimality of A*? Discuss the heuristics for 8 puzzle example

Formatting page ...

Top Contributors
to this ResPaper
(answers/comments)


siaclone

(2)

jay2

(2)

springy

(2)

aryan

(2)

Formatting page ...

Formatting page ...

Formatting page ...

 

  Print intermediate debugging step

Show debugging info


 

 

© 2010 - 2024 ResPaper. Terms of ServiceContact Us Advertise with us

 

harshitha2324 chat