Search strategy which always selects the node on the frontier that has the lowes

Question

Search strategy which always selects the node on the frontier that has the lowest heuristic estimate of the distance to the goal node from the frontier node. A search strategy that searches concurrently forward from the start node and backward from the goal node. A strategy that first finds some path to a goal node with some cost C, then whenever it exceeds cost c when searching for other paths, it discards that path. yA search strategy that breaks up a problem into identifying an intermediate node (or a set of intermediate nodes) through which a path must pasS. 1. A search 2. Best-first search Modification to a basic search strategy in which nodes on the frontier are 3. Bidirectional searclh recomputed instead of being stored, in order to save space at the expense of computational time. 4. Branch-and-bound search 5. Dynamic programming search Modification to a basic search strategy that discards all but one path to an intermediate node when multiple paths have Heuristic depth-first-search 7. Island-driven search 8. Iterative deepening 9. 6. been found. Search backwards from the goal node, building a table of cost-to-goal(n) for each node n that is one, two, three, etc. nodes away from the goal node, until arriving at the start node Multiple-path pruning Search strategy that combines lowest-cost-first search and best-first search to always explore the node on the frontier that has the lowest estimated total cost to the goal node (the sum of the cost of the path to get to that frontier node plus the estimate of the cost from that node to the goal node) A form of depth-first search where the choice of the next node to explore is made based on the estimate of the distance from nodes on the search frontier to the goal node

Explanation / Answer

1) 6, heuristic depth first search

The neighbors can be added to the frontier so that the best neighbor is selected first. This is known as heuristic depth-first search.

2) 3, Bidirectional search

bidirectional search will concurrently approches from front and backwards to reach the goal node faster

3) 4, Branch and bound search

The idea of a branch-and-bound search is to maintain the lowest-cost path to a goal found so far, and its cost. Suppose this cost is bound. If the search encounters a path p such that cost(p)+h(p) bound, path p can be pruned.

4) 7, island driven search

5) 8, iterative deepning

the goal of iterative deepning search algorithm is to reduce space complexity

6) 9, multiple-path pruning

there may be some cases where we found more than one path to a node. if only one path is required , then a search can prune all other paths shich it has already found a path.

7) 5, Dynamic programming search

dynamic programming way is to store and maintain the costs

8) 1, A* search

its a combination of lowest cost first and best first searches

9) 2, best first search

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.