Tech Report

Improving Competence by Integrating Case-Based Reasoning and Heuristic Search

We analyse the behaviour of a Propose & Revise architecture in the VT elevator design problem and we show that this problem solving method cannot solve all possible cases covered by the available domain knowledge. We investigate this problem and we show that this limitation is caused by the restricted search regime employed by the method and that the competence of the method cannot be improved by acquiring additional domain knowledge. We therefore propose an alternative design problem solver, which integrates case-based reasoning and heuristic search techniques and overcomes the competence-related limitations exhibited by the Propose & Revise architecture, while maintaining the same level of efficiency. We describe four algorithms for case-based design, which exploit both general properties of parametric design tasks and application specific heuristic knowledge.


To be presented at the 10th Knowledge Acquisition for Knowledge-Based Systems Workshop, Banff Canada, November 1996.

ID: kmi-96-06

Date: 1996

Author(s): Zdenek Zdrahal and Enrico Motta


View By

Other Publications

Latest Seminar
Mr Francisco Bolanos
Knowledge Media Institute, The Open University

Artificial Intelligence for Literature Reviews: Opportunities and Challenges

Watch the live webcast


Knowledge Media Institute
The Open University
Walton Hall
Milton Keynes
United Kingdom

Tel: +44 (0)1908 653800

Fax: +44 (0)1908 653169

Email: KMi Support


If you have any comments, suggestions or general feedback regarding our website, please email us at the address below.

Email: KMi Development Team