answersLogoWhite

0


Best Answer

# Initialise the graph to start node # Traverse the graph following the current path accumulating nodes that have not yet been expanded or solved # Pick any of these nodes and expand it and if it has no successors call this value FUTILITY otherwise calculate only f' for each of the successors. # If f' is 0 then mark the node as SOLVED # Change the value of f' for the newly created node to reflect its successors by back propagation. # Wherever possible use the most promising routes and if a node is marked as SOLVED then mark the parent node as SOLVED. # If starting node is SOLVED or value greater than FUTILITY, stop, else repeat from 2.

User Avatar

Wiki User

15y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

13y ago

the main difference between the A*(A star) and AO*(AO star) algorithms is that A* algo is a OR graph algorithm and AO* is a AND-OR graph algorithm.

In OR graph algorithm it just find only one solution (i.e either OR solution means this OR this OR this).

But in the AND-OR graph algo it find more than one solution by ANDing two or more branches.

for more details on AND-OR graph & OR graph please refer the book "Artificial Intelligence" by Elaine Rich & Kevin Knight.

-AAA

This answer is:
User Avatar

User Avatar

Wiki User

12y ago

AO*is a best-first algorithm for solving a cyclic AND/OR graphs. Starting with a partial graph G containing only the initial states0 , two operations are perfor mediteratively : first, a best partial policy over G is constructed and a non-terminal tip state s reachable with this policy is expanded ; second, the value function and best policy over the updated graph are incrementally recomputed. This process continues until the best partial policy is complete. The second step, called the cost revision step, exploits the acyclicity of the AND/OR graph for recomputing the optimal costs and policy over the partial graph G in as inglepass, unlike Value Iteration. In this computation, the states outside G are regarded as terminal states with costs given by their heuristic values. When the AND/Or graph contains cycles, however, this basic costrevision operation is not adequate. In this paper, we use the AO* variant developed in (Jimen´ez&Torras2000),called CFCrev, which is based in the cost revision operation and is able to handle cycles

1. Initialise the graph to start node

2. Traverse the graph following the current path accumulating nodes that have not yet been expanded or solved

3. Pick any of these nodes and expand it and if it has no successors call this value FUTILITY otherwise calculate only f' for each of the successors.

4. If f' is 0 then mark the node as SOLVED

5. Change the value of f' for the newly created node to reflect its successors by back propagation.

6. Wherever possible use the most promising routes and if a node is marked as SOLVED then mark the parent node as SOLVED.

7. If starting node is SOLVED or value greater than FUTILITY, stop, else repeat from 2.

This answer is:
User Avatar

User Avatar

Prajwal More

Lvl 2
1y ago
  1. Both are part of informed search technique and use heuristic values to solve the problem.

  2. The solution is guaranteed in both algorithm.

  3. A* always gives an optimal solution (shortest path with low cost) But It is not guaranteed to

that AO* always provide an optimal solutions.

  1. Reason: Because AO* does not explore all the solution path once it got solution
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What are difference between A and AO algorithm?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Difference between a and ao?

the main difference between the A*(A star) and AO*(AO star) algorithms is that A* algo is a OR graph algorithm and AO* is a AND-OR graph algorithm. In OR graph algorithm it just find only one solution (i.e either OR solution means this OR this OR this). But in the AND-OR graph algo it find more than one solution by ANDing two or more branches. for more details on AND-OR graph & OR graph please refer the book "Artificial Intelligence" by Elaine Rich & Kevin Knight.


What is difference between a and ao?

'O'


What is the difference between AES Rijndael symmetric algorithm encryption and a hash algorithm?

678


What is difference between lemma and algorithm?

A Method that used to be a comouter to soultion of promlems is called algorithm.


What is the difference between an algorithm and a computer program?


What is the difference between procedure and algorithm?

A procedure can go on forever.Where as an Algorithm, will eventually terminate and will have each step precisely defined.


Difference between greedy algorithm and dynamic programming?

the basic difference between them is that in greedy algorithm only one decision sequence is ever generated. where as in dynamic programming many decision sequences are generated.


Difference between Bresenham and midpoint circle drawing algorithm?

what is difference between mid-point and bresenhams circle algorithm what is difference between mid-point and bresenhams circle algorithm bresenhams circle algorithm results in a much more smoother circle,comparred to midpoint circle algorithm..In mid point,decision parameter depends on previous decision parameter and corresponding pixels whereas in bresenham decision parameter only depends on previous decision parameter...


What is the difference between an algorithm and flow chart WITH examples?

An algorithm is a method of solving a problem. A flow chart is a tool for visualizing algorithms.


What is the difference between advanced encryption algorithm and encryption algorithm?

People have developed many encryption algorithms. One particular encryption algorithm is the Rijndael algorithm, usually called the AES or Advanced Encryption Standard.


What are the difference between greedy algorithm and dynamic programing?

A greedy algorithm is similar to a dynamic programming algorithm, but the difference is that solutions to the subproblems do not have to be known at each stage; instead a "greedy" choice can be made of what looks best for the moment.


What is the difference between a JPEG and a JPEG2000?

JPEG2000 is a newer version of the JPEG encoding algorithm.