9/26/2017 Artificial Intelligence: HEURISTIC FUNCTIONS

More Next Blog abhisheklahoti97@gmail.com Dashboard Sign Out

Artificial Intelligence
Learn every thing about Artificial Intelligence here from a Subject Expert.

Thursday, July 22, 2010 Search This Blog

Search
HEURISTIC FUNCTIONS
HEURISTIC FUNCTIONS Clock

A Heuristic technique helps in solving problems, even though there is no guarantee that it
will never lead in the wrong direction. There are heuristics of every general applicability as
well as domain specific. The strategies are general purpose heuristics. In order to use
them in a specific domain they are coupler with some domain specific heuristics. There
are two major ways in which domain - specific, heuristic information can be incorporated
into rule-based search procedure.

- In the rules themselves Cool Google Gadgets

- As a heuristic function that evaluates individual problem states and determines how
desired they
Artificial Intelligence
are.

A heuristic function is a function that maps from problem state description to measures
desirability, usually represented as number weights. The value of a heuristic function at a
given node in the search process gives a good estimate of that node being on the desired
path to solution. Well designed heuristic functions can provides a fairly good estimate of
whether a path is good or not. ( " The sum of the distances traveled so far" is a simple
heuristic function in the traveling salesman problem) . the purpose of a heuristic function
is to guide the search process in the most profitable directions, by suggesting which path
to follow first when more than one path is available. However in many problems, the cost
of computing the value of a heuristic function would be more than the effort saved in the
Artificial Intelligence is the Ruler of
search process. Hence generally there is a trade-off between the cost of evaluating a
Future Information Technology.
heuristic function and the savings in search that the function provides.

Popular Posts

8 Puzzle Problem.

Posted by Gurram. Veera Raghavavaiah at 3:39 AM Problem Reduction with AO*

Algorithm.

Production System. Types of

4 comments: Production Systems.

Hill Climbing Procedure.

Akib Sayyed August 23, 2011 at 11:37 AM
Farword Versus Backword
Thanks alot for notes Reasoning.

Reply
Blog Archive

Prasant Kumar Mohanty December 2, 2013 at 4:46 AM 2016 (1)

thank u sir 2013 (2)

2012 (13)
pls give us some short qns with ans
2011 (9)
Reply
2010 (90)
12/05 - 12/12 (4)

Ravikumar Bodabanda September 25, 2014 at 3:38 AM 11/28 - 12/05 (6)

thank you sir it is very easy to understand 11/21 - 11/28 (6)

Reply 09/19 - 09/26 (1)

08/08 - 08/15 (1)
07/25 - 08/01 (35)
kunjan patel February 10, 2015 at 4:12 AM
07/18 - 07/25 (29)
can you give me some more details how can we describe heuristic function related to hill climbing AO* Algorithm2.
problem.........
A* Algorithm2.
Reply
What do you know about
BFS.?

http://artificialintelligence-notes.blogspot.in/2010/07/heuristic-functions.html 1/3