Abstract
We present a case adaptation method that employs ideas from the field of genetic algorithms. Two types of adaptations, case combination and case mutation, are used to evolve variations on the contents of retrieved cases until a satisfactory solution is found for a new specified problem. A solution is satisfactory if it matches the specified requirements and does not violate any constraints imposed by the domain of applicability. We have implemented our ideas in a computational system called GENCAD, applied to the layout design of residences such that they conform to the principles of feng shui, the Chinese art of placement. This implementation allows us to evaluate the use of GA’s for case adaptation in CBR. Experimental results show the role of representation and constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kolodner, J.L.: Case-Based Reasoning, Morgan Kaufmann Publishers (1993)
Leake, D.B.: Case-Based Reasoning: Experiences, Lessons, & Future Directions, AAAI Press/The MIT Press, Boston (1996)
Maher, M.L. and Pu, P. (eds.): Issues and Applications of Case-Based Reasoning in Design, Lawrence Erlbaum Associates, Mahwah, New Jersey (1997)
Mitchell, M.: An Introduction to Genetic Algorithms (Complex Adaptive Systems Series), MIT Press, Boston (1998)
Gómezde Silva Garza, A. and Maher, M.L.: A Knowledge-Lean Structural Engineering Design Expert System, Proceedings of the Fourth World Congress on Expert Systems, Mexico City, Mexico (1998)
Rossbach, S.: Interior Design with Feng Shui, Rider Books, London (1987)
Hildebrand, G.: The Wright Space: Pattern & Meaning in Frank Lloyd Wright’s Houses, University of Washington Press, Seattle (1991)
Zhang, D.M.: A Hybrid Design Process Model Using Case-Based Reasoning, Ph.D. dissertation, Department of Architectural and Design Science, University of Sydney, Australia (1994
Hinrichs, T.R.: Plausible Design Advice Through Case-Based Reasoning, in Maher, M.L. and Pu, P. (eds.), Issues and Applications of Case-Based Reasoning in Design, 133–159, Lawrence Erlbaum Associates, Mahwah, New Jersey (1997)
Faltings, B.: Case Reuse by Model-Based Interpretation, in Maher, M.L. and Pu, P. (eds.), Issues and Applications of Case-Based Reasoning in Design, 39–60, Lawrence Erlbaum Associates, Mahwah, New Jersey (1997)
Pu, P. and Purvis, L.: Formalizing the Adaptation Process for Case-Based Design, in Maher, M.L. and Pu, P. (eds.), Issue6s and Applications of Case-Based Reasoning in Design, 221–240, Lawrence Erlbaum Associates, Mahwah, New Jersey (1997)
Ramsey, C.L. and Grefenstette, J.J.: Case-Based Initialization of Genetic Algorithms, Proceedings of the Fifth International Conference on Genetic Algorithms, 84–91, Morgan Kaufmann Publishers (1993)
Louis, S.J. and Johnson, J.: Robustness of Case-Initialized Genetic Algorithms, Proceedings of FLAIRS (Florida Artificial Intelligence Conference)’ 99. To appear (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Gómez Silva Garza, A., Maher, M.L. (1999). An Evolutionary Approach to Case Adaptation. In: Althoff, KD., Bergmann, R., Branting, L. (eds) Case-Based Reasoning Research and Development. ICCBR 1999. Lecture Notes in Computer Science, vol 1650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48508-2_12
Download citation
DOI: https://doi.org/10.1007/3-540-48508-2_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66237-2
Online ISBN: 978-3-540-48508-7
eBook Packages: Springer Book Archive