Abstract
This paper discusses some key issues in using case based methods to solve large constraint satisfaction problems. The problem addressed here is characterised by the large cardinality of the constraint tables. The aim is to reduce the amount of consistency checking carried out by database queries. We have addressed issues concerning the similarity measurement, adaptation/repair control in terms of conflict ordering strategies, the quality of the case base and issues concerning backtracking strategies. The results presented in this paper indicate an approach for improving case based methods in solving large constraint satisfaction problems.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
Dechter R. (1990). Enhancement Schemes for Constraint Processing: Backjumping, Learning and Cutset Decomposition. AI 41, 273–312.
Freuder E. C. (1982). A sufficient condition of backtrack-free search, J. ACM 29 (1) 24–32.
Gaschnig J. (1979). Performance measurement and analysis of certain search algorithms, Tech. Rept. CMU-CS-79-124, Camegie-mellon University, Pittsburgh, PA.
Haralick R. M. and Elliott G. L. (1980). Increasing tree search efficiency for constraint satisfaction problems, AI 14, 263–313.
Hinrichs T. R. (1992). Problem solving in open worlds: A case study in design. Northvale, NJ:Erlbaum.
Hua K., Smith I., Fallings B. (1994) Integrated Case-Based Building Design. EWCBR 93, 246–51.
Hunt J. and Miles R. (1994). Hybrid Case-Based Reasoning. Knowledge Engineering Review, 9.
Kolodner J. (1993). Case Based Reasoning. Morgan Kaufmann Publishers.
Maher M. L. and Zhang D. M. (1993). CADSYN: A Case-Based Design Process Model. AI EDAM. 7 (2), 97–110, Academic Press.
Minton S., Johnston M. D., Philips A. B. and Laird P. (1992). Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems. AI 58, 161–205.
Riesbeck C. K. & Schank R. C. (1989). Inside Case-Based Reasoning. Northvale, NJ:Erlbaum.
Stallman R. M. and Sussman G. J. (1977). Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis. AI 9, 135–196.
Tsang E. (1993). Foundations of Constraint Satisfaction. Academic Press.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, Y., Miles, R. (1995). A case based method for solving relatively stable dynamic constraint satisfaction problems. In: Veloso, M., Aamodt, A. (eds) Case-Based Reasoning Research and Development. ICCBR 1995. Lecture Notes in Computer Science, vol 1010. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60598-3_44
Download citation
DOI: https://doi.org/10.1007/3-540-60598-3_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60598-0
Online ISBN: 978-3-540-48446-2
eBook Packages: Springer Book Archive