Application of the Grouping Genetic Algorithm to university course timetabling.

Lewis, Rhydian M R and Paechter, Ben (2005) Application of the Grouping Genetic Algorithm to university course timetabling. In: Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science, 3448 . Springer Berlin Heidelberg, pp. 144-153. ISBN 978-3-540-25337-2

[img] PDF
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.

Download (176kB) | Request a copy


University Course Timetabling-Problems (UCTPs) involve the allocation of resources (such as rooms and timeslots) to all the events of a university, satisfying a set of hard-constraints and, as much as possible, some soft constraints. Here we work with a well-known version of the problem where there seems a strong case for considering these two goals as separate sub-problems. In particular we note that the satisfaction of hard constraints fits the standard definition of a grouping problem. As a result, a grouping genetic algorithm for finding feasible timetables for hard problem instances has been developed, with promising results.

Item Type: Book Section
ISBN: 978-3-540-25337-2
Additional Information: paper presented at 5th European Conference in Evolutionary Computation in Combinatorial Optimisation (EvoCop 2005) Lausanne, Swizerland
Uncontrolled Keywords: University Course Timetabling-Problems; grouping genetic algorithm;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3378
Depositing User: Computing Research
Date Deposited: 04 May 2010 15:48
Last Modified: 19 Dec 2013 11:09

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373