AI News, Artificial Intelligence/Search/Heuristic search/Bidirectional Search
- On Wednesday, October 3, 2018
- By Read More
Artificial Intelligence/Search/Heuristic search/Bidirectional Search
Bidirectional search is an algorithm that uses two searches occurring at the same time to reach a target goal.
Bidirectional search generally appears to be an efficient graph search because instead of searching through a large tree, one search is conducted backwards from the goal and one search is conducted forward from the start.
The reason that this is faster is because the trees grow exponentially by their depth and therefore two smaller trees have a smaller area than one large tree.
The section of the search before they meet is called the main phase and after the intersection, it is called the post processing phase.It is important to note that most many bidirectional searches use a heuristic which means that there is no way to confirm whether the solution that is found is the most optimal solution.
The algorithm of a graph search goes through nodes in a graph systematically until an optimal solution is found whereas a heuristic search will only confirm some kind of solution in a short amount of time.
Using the idea suggested from Champeaux’s model, Politowisky and Pohl used a front to front design where the start node's pathway aims at the most promising node of the goal's pathway and vice versa.
The 15-puzzle consists of a board of tiles with random numbers placed on them and the search system must go through and place the tiles in order.
- On Thursday, June 27, 2019
Lecture - 4 Uninformed Search
Lecture Series on Artificial Intelligence by Prof.Sudeshna Sarkar and Prof.Anupam Basu, Department of Computer Science & Engineering,I.I.T, Kharagpur .
Lecture - 6 Informed Search - 2
Lecture Series on Artificial Intelligence by Prof.Sudeshna Sarkar and Prof.Anupam Basu, Department of Computer Science and Engineering,I.I.T, Kharagpur .
Tim Kentley-Klay: Self-Driving Cars for Everyone [Entire Talk]
Tim Kentley-Klay and Jesse Levinson, co-founders of autonomous-vehicle startup Zoox, detail a not-too-distant future when we'll get into their cars and do ...
Lecture - 1 Introduction
Lecture Series on Artificial Intelligence by Prof. P. Dasgupta, Department of Computer Science & Engineering, I.I.T,kharagpur. For More details on NPTEL visit ...
Digital Health Data in a Million-Person PMI Cohort - May 28-29, 2015 - Day 2
The Precision Medicine Initiative (PMI) Working Group of the Advisory Committee to the NIH Director (ACD) is hosted a public workshop on digital health data ...
Forward 5: JS Live Stream