Unidirectional and Bidirectional Search Algorithms

Authors:
Peter C. Nelson;Anestis A. Toptsis
Affiliations:
-;-
Venue:
IEEE Software
Year:
1992

Citing 4
Cited 1

Depth-first iterative-deepening: an optimal admissible tree search

Artificial Intelligence
Heuristic search through islands

Artificial Intelligence
BS*: an admissible bidirectional staged heuristic search algorithm

Artificial Intelligence
An Improved Bidirectional Heuristic Search Algorithm

Journal of the ACM (JACM)

Toward State Space Island Identification in Multi-process Bidirectional Heuristic Search

AST '09 Proceedings of the 2009 International e-Conference on Advanced Science and Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Four classifications of artificial intelligence search techniques are discussed: unidirectional uniprocessor, bidirectional uniprocessor, unidirectional multiprocessor, and bidirectional multiprocessor search techniques. Wave-shaping PBA* (WS-PBA*) and search-space-clustering PBA*, (SSC-PBA*), two bidirectional AI search techniques, are compared. It is concluded that by maintaining a small number of formed clusters SSC-PBA* will be significantly faster than major wave-shaping bidirectional search algorithms.