Heuristic search strategies-artificial intelligence, Basic Computer Science

Heuristic Search Strategies-Artificial intelligence

In general speaking, a heuristic search is one which utilizes a rule of thumb to improve an agent's performance in solving problems by search. A heuristic search is not to be confused with a heuristic measure .As discussed below, if you may identify a heuristic measure, then it opens up a range of generic heuristic searches which you can try to improve your agent's performance. However, it is importance remembering that any law of thumb, for instance, selecting the order of operators is a heuristic ,when applied in a simple breadth first search.

In terms of our plan analogy, a heuristic search select where to put a (state, operator) pair on the plan when it is proposed as a move in the state space. This option could be complexes and based on many factors. In the terms of the graph analogy, a heuristic search selects that node to expand at any point in the search. By definition, a heuristic search is not guaranteed to get better performance for a particular problem or set of problems, but they  all are implemented in the hope of improving the speed of which a solution is found or /and the quality of the solution searched. In fact, we may be able to search optimal solutions, which are as good as possible with reference to some measure.

Optimality

The path worth of a solution is calculated as the addition of the costs of the actions which led to that solution. This is only one example of a measure of value on the solution of a search problem, and there are many others. These measures may /may not be connected to the heuristic functions which estimate the likelihood of a specific state being in the path to a solution. We say that given a measure of value on the possible solutions to a search problem - 1 specific solution is best possible if it gain higher than all the others with respect to this measure (or costs less, in the case of path cost). I.e. in the maze example given in section 3.2, there are several paths from the start to the finish of the maze, but just one which crosses the fewest squares. This is the good solution in terms of the distance travelled.

Optimality may be guaranteed through a particular option of search strategy (for instance the uniform path cost search described below). On the other hand, an agent may select  to  prove that  a solution is optimal by  appealing  to  some mathematical argument. As a final resort, if optimality is required, then an agent might exhaust a full search strategy to  find all solutions, then choose the one  scoring the highest (alternatively costing the lowest).

Posted Date: 10/2/2012 2:38:41 AM | Location : United States







Related Discussions:- Heuristic search strategies-artificial intelligence, Assignment Help, Ask Question on Heuristic search strategies-artificial intelligence, Get Answer, Expert's Help, Heuristic search strategies-artificial intelligence Discussions

Write discussion on Heuristic search strategies-artificial intelligence
Your posts are moderated
Related Questions
Hi there, I''m just asking that do you do data mining assignment?

Ask questiCreate a flowchart that displays the student''s average score for three quizzes. + Assume that there are 3 sections each having 5 students + The only valid number to be

Ms-PowerPoint Presentation for Promoting National Parks You have been hired by Tourism Department to make a presentation to the travel agents from different countries. Design

Consider the state transition diagram of Figure 3.9b. Suppose that it is time for the OS to dispatch a process and that there are processes in both the Ready state and the Ready/Su

To find the minimum number of shelves in the loading process in cars

let me know if you can do this assignment and how long it takes

A tuple is one more series data type that is like to the list. A tuple consists of a number of values divided by commas. Not like lists, though, tuples are enclosed inside parenthe

Question 1 Briefly explain the classification of the computers Question 2 What is arithmetic logic unit? How it is helpful in CPU Question 3 How do you install a new pri

The elif statement permits you to check multiple expressions for truth value and execute a block of code the moment one of the conditions estimates to true. similar to the else, th

Database Management Software: For storage of large amounts of varied data, and rapid retrieval and interpretations of data, the database is the ideal tool. It is most useful for s