Automatic Generation of Memory Based Search Heuristics

Book One

Volume

Proceedings of the AAAI Conference on Artificial Intelligence, 17

SIGART/AAAI Doctoral Consortium

This paper discusses the automatic generation of memory based search heuristics. We use a simple production system to describe the search spaces. Simple syntactic transformations (domain abstraction) result in an abstract space which can be used to obtain admissible and monotonic heuristic values. We exeamine properties of heuristics obtained by our method.