Heuristic search strategies-artificial intelligence, Basic Computer Science

Assignment Help:

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).


Related Discussions:- Heuristic search strategies-artificial intelligence

Microwave transmission, Microwave Transmission: Using space as transmi...

Microwave Transmission: Using space as transmission medium, microwave emanates from an origination point on earth, such as telephone exchange, where many individual messages h

C, Byteland county is very famous for luminous jewels. Luminous jewels are ...

Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular colour. Nec

Functions, each of the following functions has the form f(x ) = (ax+b) mod ...

each of the following functions has the form f(x ) = (ax+b) mod n. assume that each function has type N base n arrow N base n, so that we can think of f as a cipher for an alphabet

Define opportunity cost, Define opportunity cost The opportunity cost...

Define opportunity cost The opportunity cost of any commodity is defined as the cost of next best alternative, which has been sacrificed for producing the given commodity. Th

Processor, Processor: Processor plays major role in a computer. One sh...

Processor: Processor plays major role in a computer. One should carefully decide about the type of processor and its speed before making a choice. Currently Core 2 Duo process

Image processing, Image Processing: This technology is quite advanced ...

Image Processing: This technology is quite advanced and devices are now available for routine scanning and storage of printed pages, graphics, etc., which can then be retrieve

Graphs, Find the corresponding matrix of the digraph above

Find the corresponding matrix of the digraph above

Flowchart looping, create a flowchart showing average score for the 3 quizz...

create a flowchart showing average score for the 3 quizzes assume that there are 3 sections each having 5 students the only valid number to be entered is 1-100 for the quizzes shou

What are the uses of the internet, Question 1 What are many of the modern ...

Question 1 What are many of the modern browsers in use today? Describe all in detail Question 2 Write a long note on the uses of Domain Names Question 3 What are the use

Use triggers to maintain referential integrity, At times, Brewbean''s has c...

At times, Brewbean''s has changed the id number for existing products. In the past, they have had to add a new product row with the new id to the BB_PRODUCT table, modify all the c

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd