Unidirectional and bidirectional search algorithms

Autor:	Peter C. Nelson, Anestis A. Toptsis
Rok vydání:	1992
Předmět:	Computer science Bidirectional search Search algorithm Parallel algorithm Uniprocessor system Multiprocessing ComputerSystemsOrganization_PROCESSORARCHITECTURES Data structure Algorithm Software
Zdroj:	IEEE Software. 9:77-83
ISSN:	0740-7459
DOI:	10.1109/52.120605
Popis:	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. >
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::8c6dcf5d63a34fe8b2d0f7495e554b51 https://doi.org/10.1109/52.120605 Zobrazit plný text záznamu