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
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.