What is the heuristic function?

PHOTO

Tue Jan 16 2024 11:42:59 GMT+0000 (Coordinated Universal Time)

Saved by @nistha_jnn

Heuristic is a function which is used in Informed Search, and it finds the most promising path. It takes the current state of the agent as its input and produces the estimation of how close agent is from the goal. The heuristic method, however, might not always give the best solution, but it guaranteed to find a good solution in reasonable time. Heuristic function estimates how close a state is to the goal. It is represented by h(n), and it calculates the cost of an optimal path between the pair of states. The value of the heuristic function is always positive.

h(n) <= h*(n)  
Here h(n) is heuristic cost, and h*(n) is the estimated cost. Hence heuristic cost should be less than or equal to the estimated cost.

Save snippets that work from anywhere online with our extensions

Available in the Chrome Web Store

Get Firefox Add-on

Get VS Code extension

Comments

More like this

AI

@nistha_jnn

components-of-robot Difference in Robot System and AI Programs How does the computer vision contribute in robotics? Goals of Artificial Intelligence four Categories of AI What is searching?What are the different parameters used to evaluate the search technique? Uninformed Search Algorithms First-Order Logic Inference rule in First-Order Logic What are different branches of artificial intelligence? Discuss some of the branches and progress made in their fields. What is adversarial search? Write the steps for game problem formulation. State and explain minimax algorithm with tic-tac-toe game. Explain the role of Intelligent Agent in AI. Also explain all types of intelligent agents in details. Explain PEAS. Write the PEAS description of the task environment for an automated car driving system. Define the role of the machine intelligence in the human life Describe arguments in multiagent systems and its types. negotiation and bargining Explain information retrieval with its characteristics. What is information extraction ? What do you mean by natural language processing ? Why it is needed? What are the applications of natural language processing? What are the various steps in natural language processing Machine translation What are the three major approaches of machine translation ? Forward Chaining AND Backward Chaining with properties Difference between Forwarding Chaining and Backward Chaining: knowledge representation Explain unification algorithm used for reasoning under predicate logic with an example. State Space Search in Artificial Intelligence Explain about the hill climbing algorithm with its drawback and how it can be overcome ? What is the heuristic function? min max algorithm Describe alpha-beta pruning and give the other modifications to the Min-Max procedure to improve its performance.

Browse more snippets >>