INTEGRATING KNOWLEDGE IN PROBLEM SOLVING SEARCH PROCEDURES.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With the help of a model for discrete optimization problems, we show that a large number of heuristic search procedures (for searching state-space graphs, AND/OR graphs, game trees, etc. ) of artificial intelligence (AI), and dynamic programming (DP) and branch-and-bound (B&B) procedures of operations research use problem-specific knowledge in a framework based upon context-free grammar. The model reveals the true nature of these procedures, and aids in synthesizing new variations as well as generalizations and parallel implementations of these procedures. The paper concludes by commenting upon how this model may be generalized and made more powerful to encompass a greater variety of problems, and to help synthesize more efficient search procedures.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual Conference of the Association for Computing Machinery
PublisherACM (Order n 401840)
Pages5-10
Number of pages6
ISBN (Print)089791144X
StatePublished - Dec 1 1984

    Fingerprint

Cite this

Kumar, V. (1984). INTEGRATING KNOWLEDGE IN PROBLEM SOLVING SEARCH PROCEDURES. In Proceedings of the Annual Conference of the Association for Computing Machinery (pp. 5-10). ACM (Order n 401840).