메뉴 건너뛰기




Volumn 170, Issue 16-17, 2006, Pages 1123-1136

Maximizing over multiple pattern databases speeds up heuristic search

Author keywords

Admissible heuristics; Heuristic search; IDA*; Pattern databases

Indexed keywords

FUNCTIONS; HEURISTIC METHODS; ONLINE SEARCHING; OPTIMIZATION; PATTERN RECOGNITION; PERFORMANCE;

EID: 33750633519     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2006.09.002     Document Type: Article
Times cited : (58)

References (26)
  • 1
    • 85017378457 scopus 로고    scopus 로고
    • A. Auer, H. Kaindl, A case study of revisiting best-first vs. depth-first search, in: Proceedings of the Sixteenth European Conference on Artificial Intelligence (ECAI-04), August 2004, pp. 141-145
  • 2
    • 33750628519 scopus 로고    scopus 로고
    • J.C. Culberson, J. Schaeffer, Efficiently searching the 15-puzzle, Technical Report, Department of Computer Science, University of Alberta, 1994
  • 4
    • 33750630928 scopus 로고    scopus 로고
    • S. Edelkamp, Planning with pattern databases, in: Proceedings of the 6th European Conference on Planning (ECP-01), 2001, pp. 13-34
  • 5
    • 33750616109 scopus 로고    scopus 로고
    • S. Edelkamp, A. Lluch-Lafuente, Abstraction in directed model checking, in: Proceedings of the Workshop on Connecting Planning Theory with Practice, at the International Conference on Automated Planning and Scheduling, 2004, pp. 7-13
  • 7
    • 9444247515 scopus 로고    scopus 로고
    • A. Felner, R. Meshulam, R.C. Holte, R.E. Korf, Compressing pattern databases, in: Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-04), July 2004, pp. 638-643
  • 8
    • 33750738410 scopus 로고    scopus 로고
    • A. Felner, U. Zahavi, R. Holte, J. Schaeffer, Dual lookups in pattern databases, in: Proc. IJCAI-05, 2005, pp. 103-108
  • 10
    • 33750618303 scopus 로고    scopus 로고
    • I.T. Hernádvölgyi, Solving the sequential ordering problem with automatically generated lower bounds, in: Proceedings of Operations Research, 2003, pp. 355-362
  • 11
    • 33750612625 scopus 로고    scopus 로고
    • I.T. Hernádvölgyi, Automatically generated lower bounds for search, PhD Thesis, School of Information Technology and Engineering, University of Ottawa, 2004
  • 12
    • 84942868501 scopus 로고    scopus 로고
    • Experiments with automatically created memory-based heuristics
    • Proceedings of the Symposium on Abstraction, Reformulation and Approximation (SARA-2000), Springer, Berlin
    • Hernádvölgyi I.T., and Holte R.C. Experiments with automatically created memory-based heuristics. Proceedings of the Symposium on Abstraction, Reformulation and Approximation (SARA-2000). Lecture Notes in Artificial Intelligence vol. 1864 (2000), Springer, Berlin 281-290
    • (2000) Lecture Notes in Artificial Intelligence , vol.1864 , pp. 281-290
    • Hernádvölgyi, I.T.1    Holte, R.C.2
  • 13
    • 26944463406 scopus 로고    scopus 로고
    • Hierarchical heuristic search revisited
    • Proceedings of the Symposium on Abstraction, Reformulation and Approximation (SARA-2005), Springer, Berlin
    • Holte R.C., Grajkowski J., and Tanner B. Hierarchical heuristic search revisited. Proceedings of the Symposium on Abstraction, Reformulation and Approximation (SARA-2005). Lecture Notes in Artificial Intelligence vol. 3607 (2005), Springer, Berlin 121-133
    • (2005) Lecture Notes in Artificial Intelligence , vol.3607 , pp. 121-133
    • Holte, R.C.1    Grajkowski, J.2    Tanner, B.3
  • 14
    • 13444280599 scopus 로고    scopus 로고
    • R.C. Holte, J. Newton, A. Felner, R. Meshulam, D. Furcy, Multiple pattern databases, in: Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04), June 2004, pp. 122-131
  • 15
    • 0030375923 scopus 로고    scopus 로고
    • R.C. Holte, M.B. Perez, R.M. Zimmer, A.J. MacDonald, Hierarchical A*: Searching abstraction hierarchies efficiently, in: Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), 1996, pp. 530-535
  • 16
    • 0022129301 scopus 로고
    • Depth-first iterative-deepening: An optimal admissible tree search
    • Korf R.E. Depth-first iterative-deepening: An optimal admissible tree search. Artificial Intelligence 27 (1985) 97-109
    • (1985) Artificial Intelligence , vol.27 , pp. 97-109
    • Korf, R.E.1
  • 17
    • 0031361254 scopus 로고    scopus 로고
    • R.E. Korf, Finding optimal solutions to Rubik's Cube using pattern databases, in: Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), 1997, pp. 700-705
  • 18
    • 33750612624 scopus 로고    scopus 로고
    • R.E. Korf, Best-first frontier search with delayed duplicate detection, in: Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-04), July 2004, pp. 677-682
  • 19
    • 0036147811 scopus 로고    scopus 로고
    • Disjoint pattern database heuristics
    • Korf R.E., and Felner A. Disjoint pattern database heuristics. Artificial Intelligence 134 1-2 (2002) 9-22
    • (2002) Artificial Intelligence , vol.134 , Issue.1-2 , pp. 9-22
    • Korf, R.E.1    Felner, A.2
  • 20
    • 0035368447 scopus 로고    scopus 로고
    • Time complexity of Iterative-Deepening-A*
    • Korf R.E., Reid M., and Edelkamp S. Time complexity of Iterative-Deepening-A*. Artificial Intelligence 129 1-2 (2001) 199-218
    • (2001) Artificial Intelligence , vol.129 , Issue.1-2 , pp. 199-218
    • Korf, R.E.1    Reid, M.2    Edelkamp, S.3
  • 21
    • 0029327473 scopus 로고
    • BIDA*: An improved perimeter search algorithm
    • Manzini G. BIDA*: An improved perimeter search algorithm. Artificial Intelligence 75 2 (1995) 347-360
    • (1995) Artificial Intelligence , vol.75 , Issue.2 , pp. 347-360
    • Manzini, G.1
  • 22
    • 35048825355 scopus 로고    scopus 로고
    • K. Qian, A. Nymeyer, Guided invariant model checking based on abstraction and symbolic pattern databases, in: Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS-04), 2004, pp. 497-511
  • 23
    • 33750693379 scopus 로고    scopus 로고
    • U. Zahavi, A. Felner, R. Holte, J. Schaeffer, Dual search in permutation state spaces, in: Proc. AAAI-06, 2006, pp. 1076-1081
  • 24
    • 13444258083 scopus 로고    scopus 로고
    • R. Zhou, E.A. Hansen, Breadth-first heuristic search, in: Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04), June 2004, pp. 92-100
  • 25
    • 9444297042 scopus 로고    scopus 로고
    • R. Zhou, E.A. Hansen, Space efficient memory based heuristics, in: Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-04), July 2004, pp. 677-682
  • 26
    • 9444239159 scopus 로고    scopus 로고
    • R. Zhou, E.A. Hansen, Structured duplicate detection in external-memory graph search, in: Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-04), July 2004, pp. 683-688


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.