AI-Techniques in Proof Planning
نویسنده
چکیده
Proof planning is an application of Artiicial Intelligence (AI)-planning in mathematical domains for theorem proving. The paper presents a knowledge-based proof planning approach that is implemented in the OMEGA proof planner. It evaluates control-rules in order to restrict the otherwise intractable search spaces and combines proof planning with domain-speciic constraint solving. Several AI-techniques contribute to the successful planning of proofs that were beyond the capabilities of theorem provers and proof planners previously.
منابع مشابه
Randomization and Restarts in Proof Planning
Proof planning is an application of AI-planning in mathematical domains. One of its strengths comes from the usage of mathematical knowledge that heuristically restricts the search space. We investigate problem classes for which little or no heuristic control knowledge is available and test the usage of randomization and restart techniques for “search control”. This approach does not rely on do...
متن کاملNetwork Planning Using Iterative Improvement Methods and Heuristic Techniques
The problem of minimum-cost expansion of power transmission network is formulated as a genetic algorithm with the cost of new lines and security constraints and Kirchhoff’s Law at each bus bar included. A genetic algorithm (GA) is a search or optimization algorithm based on the mechanics of natural selection and genetics. An applied example is presented. The results from a set of tests carried ...
متن کاملPlanning and Proof Planning
The paper adresses proof planning as a specific AI planning. It describes some peculiarities of proof planning and discusses some possible cross-fertilization of planning and proof planning.
متن کاملApplying Integer Programming to AI Planning∗
Despite the historical difference in focus between AI planning techniques and Integer Programming (IP) techniques, recent research has shown that IP techniques show significant promise in their ability to solve AI planning problems. This paper provides approaches to encode AI planning problems as IP problems, describes some of the more significant issues that arise in using IP for AI planning, ...
متن کاملTo appear IJCAI August AI Planning Versus Manufacturing Operation Planning A Case Study
Although AI planning techniques can poten tially be useful in several manufacturing do mains this potential remains largely unreal ized In order to adapt AI planning techniques to manufacturing it is important to develop more realistic and robust ways to address issues important to manufacturing engineers Fur thermore by investigating such issues AI re searchers may be able to discover principl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998