A case-based reasoning approach to formulating university timetables using genetic algorithms

Authors:
Alicia Grech;Julie Main
Affiliations:
La Trobe University, Bundoora, Australia;La Trobe University, Bundoora, Australia
Venue:
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Year:
2005

Citing 8
Cited 1

Case-based reasoning: foundational issues, methodological variations, and system approaches

AI Communications
A tutorial on case based reasoning

Soft computing in case based reasoning
Teacher: a genetics based system for learning and generalizing heuristics

Soft computing in case based reasoning
Genetic Algorithms to Optimise CBR Retrieval

EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Case-Based Reasoning for Estuarine Model Design

ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
An Evolutionary Approach to Case Adaption

ICCBR '99 Proceedings of the Third International Conference on Case-Based Reasoning and Development
Case-Based Reasoning in Course Timetabling: An Attribute Graph Approach

ICCBR '01 Proceedings of the 4th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Self-optimising CBR retrieval

ICTAI '00 Proceedings of the 12th IEEE International Conference on Tools with Artificial Intelligence

Adaptation methodology of CBR for environmental emergency preparedness system based on an Improved Genetic Algorithm

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.