Effective Bidirectional A* with Frontier Search and External-Memory Utilization
作者： Robert Holte , Robert Niewiadomski , Jose Nelson Amaral
DOI: 10.7939/R3J09WB0G
关键词: Auxiliary memory 、 Distributed computing 、 Frontier 、 Computer science
摘要:
ualberta.ca
sci-hub.st 参考文章(15)
Richard E. Korf, Best-first frontier search with delayed duplicate detection national conference on artificial intelligence. pp. 650- 657 ,(2004)
Hermann Kaindl, Andreas Auer, A case study of revisiting best-first vs. depth-first search european conference on artificial intelligence. pp. 141- 145 ,(2004)
H. Kaindl, G. Kainz, Bidirectional heuristic search reconsidered Journal of Artificial Intelligence Research. ,vol. 7, pp. 283- 317 ,(1997) , 10.1613/JAIR.460
Ira Sheldon Pohl, Bi-directional and heuristic search in path problems Stanford University. ,(1969)
Richard E. Korf, Ariel Felner, Recent progress in heuristic search: a case study of the four-peg towers of Hanoi problem international joint conference on artificial intelligence. pp. 2324- 2329 ,(2007)
Robert C. Holte, Robert Niewiadomski, José Nelson Amaral, Sequential and parallel algorithms for frontier A* with delayed duplicate detection national conference on artificial intelligence. pp. 1039- 1044 ,(2006)
Richard E. Korf, Ariel Felner, Disjoint pattern database heuristics Artificial Intelligence. ,vol. 134, pp. 9- 22 ,(2002) , 10.1016/S0004-3702(01)00092-3
James B.H. Kwa, BS∗: An admissible bidirectional staged heuristic search algorithm Artificial Intelligence. ,vol. 38, pp. 95- 109 ,(1989) , 10.1016/0004-3702(89)90069-6
Dennis de Champeaux, Bidirectional Heuristic Search Again Journal of the ACM. ,vol. 30, pp. 22- 32 ,(1983) , 10.1145/322358.322360
Ira Pohl, George Politowski, D-node retargeting in bidirectional heuristic search national conference on artificial intelligence. pp. 274- 277 ,(1984)