Changes of Problem Representation Theory and Experiments

The purpose of our research is to enhance the efficiency of AI problem solvers by automating representation changes. We have developed a system that improves the description of input problems and selects an appropriate search algorithm for each given problem. Motivation. Researchers have accumulated...

Full description

Bibliographic Details
Main Author: Fink, Eugene
Format: eBook
Language:English
Published: Heidelberg Physica 2002, 2002
Edition:1st ed. 2002
Series:Studies in Fuzziness and Soft Computing
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • I. Introduction
  • 1. Motivation
  • 2. Prodigy search
  • II. Description changers
  • 3. Primary effects
  • 4. Abstraction
  • 5. Summary and extensions
  • III. Top-level control
  • 6. Multiple representations
  • 7. Statistical selection
  • 8. Statistical extensions
  • 9. Summary and extensions
  • IV. Empirical results
  • 10. Machining Domain
  • 11. Sokoban Domain
  • 12. Extended Strips Domain
  • 13. Logistics Domain
  • Concluding remarks
  • References