Accession Number : ADA192848

Title :   Improving the Performance of AI Algorithms.

Descriptive Note : Final rept. May 85-Apr 87,

Corporate Author : AUBURN UNIV AL DEPT OF COMPUTER SCIENCE AND ENGINEERING

Personal Author(s) : Pancake, Cherri M

PDF Url : ADA192848

Report Date : Sep 1987

Pagination or Media Count : 116

Abstract : The feasibility of improving the efficiency of AI(Artificial Intelligence) software using available systems and methodologies is addressed. By modeling program behavior as a series of concurrent problem solution systems, it is possible to isolate the inefficiencies inherent in the implementation scheme for those due to conceptual difficulties or inadequacies in the underlying physical system. The processing environment selected for the implementation of AI software effectively establishes a computational paradigm which shapes the development and ultimate performance of any program executing within it. Sequential environments view the underlying architecture as von Neuman and approach a problem in terms of the Turing Model of Computation, while applicative environments exemplify the recursion theory approach. Established optimization techniques are intimately tied to the computational model and cannot be transported from one environment to the other with ease or efficiency. Since some AI tasks are inherently sequential and others inherently recursive, non single processing system can facilitate uniformly optimum performance. The concept of 'environment spanning' is suggested as a means of maximizing program optimizability by allowing the assignment of subproblems individually to whatever processing system offers the best chance for automatic improvement. Three mechanisms for implementing spanned environments are presented: parallel environments, multitasked environments, and intersequenced sub-environment modules.

Descriptors :   *ARTIFICIAL INTELLIGENCE, *COMPUTER PROGRAMMING, ALGORITHMS, COMPUTATIONS, ENVIRONMENTS, MATHEMATICAL LOGIC, MATHEMATICAL MODELS, OPTIMIZATION, PARALLEL ORIENTATION, PERFORMANCE(ENGINEERING), PHYSICAL PROPERTIES, PROCESSING, SEQUENCES, MILITARY APPLICATIONS, COMMAND AND CONTROL SYSTEMS

Subject Categories : Cybernetics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE