Premium
A state space analysis of propose‐and‐revise
Author(s) -
Angele Jürgen,
Studer Rudi
Publication year - 1999
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/(sici)1098-111x(199902)14:2<165::aid-int3>3.0.co;2-z
Subject(s) - state space , computer science , state (computer science) , space (punctuation) , theoretical computer science , artificial intelligence , mathematics , algorithm , statistics , operating system
A central research topic in the area of knowledge engineering is the reuse of problem‐solving methods for developing knowledge based systems. For being able to reuse a problem‐solving method it is important to know under which restrictions a problem‐solving method is appropriate to solve a given problem. This paper describes the problem‐solving method propose‐and‐revise as well as the way this problem‐solving method searches in its problem space for a solution. A quantitative analysis of the efficiency of this search process is given. Additionally, task and domain specific properties and restrictions and their influence on the efficiency of the search process are considered. For these purposes an instance of the problem‐solving method is transformed to a corresponding instance of a Stanford Research Institute Problem Solver (STRIPS) planning system. Then the problem‐solving method is considered as an additional control strategy for such a planning system. By this way the various insights and analysis results which are available in the area of planning systems may be exploited for the analysis of problem‐solving methods. ©1999 John Wiley & Sons, Inc.