Heuristic Search, Memory-Based Heuristics and Their Applications
Papers from the 2006 AAAI Workshop
Ariel Felner, Robert C. Holte, and Hector Geffner, Program Cochairs
Technical Report WS-06-08 published by The AAAI Press, Menlo Park, California
This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Preface / vii
Ariel Felner, Robert C. Holte, and Hector Geffner
Organizing Committee / vii
Ariel Felner, Robert C. Holte, and Hector Geffner
Recent Progress in Heuristic Search: A Case Study of the Four-Peg Towers of Hanoi Problem / 1
Richard E. Korf and Ariel Felner
Automated Pattern Database Design / 7
Stefan Edelkamp
Dual Search in Permutation State Spaces / 15
Uzi Zahavi, Ariel Felner, Robert C. Holte, and Jonathan Schaeffer
ITSA*: Iterative Tunneling Search with A* / 21
David A. Furcy
Domain-Independent Structured Duplicate Detection / 27
Rong Zhou and Eric A. Hansen
Parallel Breadth-First Heuristic Search on a Shared-Memory Architecture / 33
Yang Zhang and Eric A. Hansen
Sequential and Parallel Algorithms for Frontier A* with Delayed Duplicate Detection / 39
Robert Niewiadomski, José Nelson Amaral, and Robert C. Holte
A Memory-Based RASH Optimizer / 45
Mauro Brunato, Roberto Battiti, and Srinivas Pasupuleti
AND/OR Graph Search for Genetic Linkage Analysis / 52
Radu Marinescu and Rina Dechter
LAO*, RLAO*, or BLAO* / 59
Peng Dai and Judy Goldsmith
An Empirical Evaluation of Automated Knowledge Discovery in a Complex Domain / 65
Jay H. Powell and John D. Hastings
Conflict Directed Backjumping for MAX-CSPs / 71
Roie Zivan and Amnon Meisels
Improving Relaxed Planning Graph Heuristics for Metric Optimization / 79
Raquel Fuentetaja, Daniel Borrajo, and Carlos Linares
Integrating Actions Preconditions Difficulty within the Relaxed Plan Heuristic Measure / 87
Tomás de la Rosa and Raquel Fuentetaja