Abstract
Case adaptation has always been a difficult process to engineer within the case-based reasoning (CBR) cycle. To combat the difficulties of CBR adaptation, such as its domain dependency, computational cost and the inability to produce novel cases to solve new problems, genetic algorithms (GAs) have been applied to CBR adaptation. As the quality of cases stored in a case library has a significant effect on the solutions produced by a case-based reasoner, it is important to investigate the impact of the quality and quantity of cases injected into a GA initial population for adapting fitter solutions to new problems. This work explores a method applying a GA to CBR adaptation, where a learning mechanism is applied to feed knowledge back from the CBR revision stage into the reuse stage, allowing the GA to learn which mutations result in invalid solutions. In collaboration with this learning mechanism, the number of cases to be injected, and the fitness of cases to be injected from retrieval into reuse is explored. The fitness of adapted cases and their response to our developed learning feedback is also trialled through varying the size and quality of the GA initial population.
This is a preview of subscription content, log in via an institution to check access.
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
Oppacher, F., Deugo, D.: Integrating case-based reasoning with genetic algorithms. In: Cercone, N., Gardin, F. (eds.) Computational Intelligence III, pp. 103–114. Elsevier Science Publishers B.V, Amsterdam (1991)
Purvis, L., Pu, P.: Composer: A case-based reasoning system for engineering design. In: Robotica, pp. 285–295 (1998)
Adalier, M., Tsatsoulis, C.: Redesigning for manufacturability using REINRED. Applied Artificial Intelligence 6, 285–302 (1992)
de Silva Garza, A.G., Maher, M.L.: An evolutionary approach to case adaptation. In: Proceedings of Third International Conference on Case-Based Reasoning, pp. 162–172 (1999)
Aamodt, A.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. In: AICOM, pp. 39–58 (1994)
Lewis, L.: A case-based reasoning approach to the management of faults in communications networks. In: INFOCOMM, pp. 1422–1429 (1993)
Khan, A., Hoffman, A.: A new approach for the incremental development of adaptation function for cbr. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 260–272. Springer, Heidelberg (2000)
Smyth, B., Keane, M.: Retrieving adaptable cases. the role of adaptation knowledge in case retrieval. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS, vol. 837, Springer, Heidelberg (1994)
Smyth, B., Keane, M.: Adaptation-guided retrieval: Questioning the similarity assumption in reasoning. Artificial Intelligence Review, 249–293 (1998)
Tonidandel, F., Rillo, M.: An accurate adaptation-guided similarity metric for casebased planning. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, p. 531. Springer, Heidelberg (2001)
Mostow, J.: Design by derivational analogy: Issues in the automated replay of design plans. Artificial Intelligence, 119–184 (1989)
Louis, S., Xu, Z.: Genetic algorithms for open shop scheduling and re-scheduling. In: Cohen, M., Hudson, D. (eds.) 11th International Conference on Computers and their Applications (1996)
Jarmulak, J., Craw, S., Rowe, R.: Self-optimising cbr retrieval. In: Proceedings 12th IEEE International Conference on Tools with Artificial Intelligence, pp. 376–383 (2000)
Jarmulak, J., Craw, S., Rowe, R.: Genetic algorithms to optimise CBR retrieval. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 136–147. Springer, Heidelberg (2000)
Babka, O., Lei, C.: Reducing case library. In: Proceedings of the International ICSC Congress on Computational Intelligence Methods and Applications, pp. 321–327 (1999)
Passone, S., Chung, P.W., Nassehi, V.: Case-based reasoning for estuarine model design. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 590–603. Springer, Heidelberg (2002)
Koza, J.: Genetic Programming On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Beasley, D., Bull, D., Martin, R.: An overview of genetic algorithms: Part 1, fundamentals, pp. 58–69. University Computing (1993)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
Abramson, D., Abela, J.: A parallel genetic algorithm for solving the school timetabling problem. In: Division of Information Technology, Melbourne (1992)
Main, J., Dillon, T.S., Shiu, S.C.: A tutorial on case based reasoning. Soft Computing in Case Based Reasoning, 1–28 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grech, A., Main, J. (2004). Case-Base Injection Schemes to Case Adaptation Using Genetic Algorithms. In: Funk, P., González Calero, P.A. (eds) Advances in Case-Based Reasoning. ECCBR 2004. Lecture Notes in Computer Science(), vol 3155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28631-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-28631-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22882-0
Online ISBN: 978-3-540-28631-8
eBook Packages: Springer Book Archive