Abstract
The future of expert systems lies in parallel processing. A combination of various AI techniques is considered for parallel knowledge-based systems. A careful examination of its organizational structure with respect to the relations between processes and data structures can result in a performance improvement. The appropriate tool for investigating parallel systems is simulation. In order to get some insight into the inter-dependency of the processes, a parallel computer simulator is constructed and tested.
The behaviour of the simulated parallel expert system HYDRA is studied with special attention to the Rule Agenda Manager (RAM). The relationship between the RAM and the simultaneously acting rule processors is reformulated in the Abbot-Monk problem. Adequate heuristics (when and to what extent should a process be curtailed or decomposed) are shown to influence the processing speed of a parallel real-time system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ben-Ari, M. (1982), ‘Principles of Concurrent Programming’. Prentice Hall International, Englewood Cliffs, New Jersey.
Bont, F. de (1985). ‘Documentatie van het Multi-processor Systeem’. Intern Rapport, Natuurkundig Laboratorium Philips, Eindhoven.
Davis, R. (1982). ‘Applications of Meta Level Knowledge to the Construction, Maintenance and Use of Large Knowledge Bases’. Knowledge-Based Systems in Artificial Intelligence (eds. R. Davis & D.B. Lenat), McGraw-Hill, New York.
Dijkstra, E.W. (1968). ‘Co-operating Sequential Processes’. Programming Languages (ed. F. Genius), pp. 43–112, Academic Press, London, New York.
Dijkstra, E.W. (1971). ‘Hierarchical Ordening of Sequential Processes’. Acta Informatica, Vol. 1, pp. 115–138.
Groen, A. & Herik, H.J. van den & Hofland, A.G. & Kasabov, N. & Kerckhoffs, E.J.H. & Stoop, J.C. (1985). ‘Parallelizing Knowledge-Based Systems’. Expectations and Explorations (submitted for publication).
Groen, A. & Herik, H.J. van den & Hofland, A.G. & Kerckhoffs, E.J.H. & Stoop, J.C. & Varkevisser, P.R. (1986). ‘The Integration of Simulation with Knowledge-Based Systems’. Proceedings of the Conference on Artificial Intelligence in Simulation (to appear).
Herik, H.J. van den (1986). ‘Het Gebruik van Kennis in Expertsystemen’. Expert Systemen (eds. L. Steels and A. Nijholt), Academic Service, Den Haag.
Lenat, D.B. (1982). AM: ‘An Artificial Intelligence Approach to Discovery in Mathematics as Heuristic Search’. Knowledge-Based Systems in Artificial Intelligence (eds. R. Davis & D.B. Lenat), McGraw-Hill, New York.
Marsland, T.A. & Popowich, F. (1985). ‘Parallel Game-Tree Search’. Technical Report TR 85-1, 30 pp. Dept. of Computing Science, University of Alberta, Edmonton, Alberta, Canada.
Steels, L. (1985). ‘Second Generation Expert Systems’. Future Generations Computer Systems, Vol. 1, No. 4, pp. 213–221.
Stoop, J.C. & Varkevisser, P.R. (1985). ‘De implementatie van HYDRA op een parallelle computer’. Internal Report, TH Delft.
Varkevisser, P.R. (1986). ‘Measurements of Idle Times of the Parallel Processes in HYDRA’. Internal Report, Delft University of Technology (in preparation).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
van den Herik, H.J., Stoop, J.C., Varkevisser, P.R. (1987). Heuristics in the Abbot-Monk Problem. In: Sol, H.G., Takkenberg, C.A.T., De Vries Robbé, P.F. (eds) Expert Systems and Artificial Intelligence in Decision Support Systems. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3805-2_10
Download citation
DOI: https://doi.org/10.1007/978-94-009-3805-2_10
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-8193-1
Online ISBN: 978-94-009-3805-2
eBook Packages: Springer Book Archive