ERA

Download the full-sized PDF of Effective Bidirectional A* with Frontier Search and External-Memory UtilizationDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3J09WB0G

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Effective Bidirectional A* with Frontier Search and External-Memory Utilization Open Access

Descriptions

Author or creator
Niewiadomski, Robert
Amaral, Jose Nelson
Holte, Robert
Additional contributors
Subject/Keyword
Software Systems
Artificial Intelligence
Type of item
Report
Language
English
Place
Time
Description
Technical report TR08-18. We present an advanced Bidirectional A* algorithm featuring an application of Frontier Search and a strategy for the performance-efficient utilization of External Memory. We present the results of an experimental evaluation demonstrating that this algorithm is capable of tackling exceptionally large state spaces while consuming significantly less time and space than its A* counterpart. For instance, in solving difficult instances of the 5-by-5 Sliding-Tile Puzzle and the 4-peg Towers-of-Hanoi problems, using additive pattern-database heuristics, the typical reductions in time- and space-consumption are in the range of one to two orders of magnitude.
Date created
2008
DOI
doi:10.7939/R3J09WB0G
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T01:47:00.146+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 177594
Last modified: 2015:10:12 21:00:42-06:00
Filename: TR08-18.pdf
Original checksum: 00264c8ea1ef2f25a28421603a50d4d3
Well formed: false
Valid: false
Status message: No document catalog dictionary offset=0
Activity of users you follow
User Activity Date