Skip to main content
eScholarship
Open Access Publications from the University of California

Natural generation of admissible heuristics

  • Author(s): Kibler, Dennis
  • et al.
Abstract

If a problem space can be represented by a relational production system, then many useful heuristics can be generated by appealing to appropriate abstraction spaces. Here we formalize the process by which heuristics can be generated. We show that these heuristics are admissible and monotonic. Finally we give several heuristics from the literature which could have been formed by the process, as well as some which cannot.

Main Content
Current View