Abstract
This paper presents a technique to construct generic university timetables using case-based reasoning (CBR) with genetic algorithms (GAs). The case-based reasoning methodology allows a past memory of timetables to be stored and accessed via retrieval mechanisms, finding a past solution most fitting to the new timetable input problem. In the instance that a past solution is not well suited to the new timetable requirements, a genetic algorithm is employed to adapt the past timetables in the case memory. The hybrid technique used implements a learning mechanism to aid in the revision and adaptation of new timetable solutions. The focus of this technique is a feedback mechanism which allows the system to diagnose the violation of hard-constraints fitted to timetable creation.
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
Abramson, D., Abela, J.: A parallel genetic algorithm for solving the school timetabling problem. In: Division of Information Technology, Melbourne (1992)
Burke, E.K., MacCarthy, B., Petrovic, S., Qu, R.: Case-based reasoning in course timetabling: An attribute graph approach. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 90–104. Springer, Heidelberg (2001)
Aamodt, A.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. In: AICOM, pp. 39–58 (1994)
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)
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)
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, Amsterdam (1991)
Pasone, S., Chung, P.W., Nassehi, V.: Case-based reasoning for estuarine model design. In: Craw, S., Preece, A. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 590–603. Springer, Heidelberg (2002)
Main, J., Dillon, T.S., Shiu, S.C.: A tutorial on case based reasoning. Soft Computing in Case Based Reasoning, 1–28 (1999)
Leake, D.B.: CBR in Context: The Present and Future. In: Leake, D.B. (ed.) Case-based Reasoning: Experiences, Lessons and Future Directions, pp. 1–25. AAAI Press,MIT Press, Menlo Park (1996)
Beasley, D., Bull, D., Martin, R.: An overview of genetic algorithms: Part 1, fundamentals. University Computing, 58–69 (1993)
Wah, B.W., Ieumwananonthachai, A.: Teacher: A genetics based system for learning and generalizing heuristics. In: Pal, S., Dillon, T., Yeung, D. (eds.) Soft Computing in Case-Based Reasoning, pp. 179–211. Springer, London (2001)
Michell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grech, A., Main, J. (2005). A Case-Based Reasoning Approach to Formulating University Timetables Using Genetic Algorithms. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552413_12
Download citation
DOI: https://doi.org/10.1007/11552413_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28894-7
Online ISBN: 978-3-540-31983-2
eBook Packages: Computer ScienceComputer Science (R0)