Finding feasible timetables using group-based operators.

Lewis, Rhydian M R and Paechter, Ben (2007) Finding feasible timetables using group-based operators. IEEE Transactions on Evolutionary Computation, 11 (3). pp. 397-413. ISSN 1089 778X

Full text not available from this repository. (Request a copy)


This paper describes the applicability of the so-called "grouping genetic algorithm" to a well-known version of the university course timetabling problem. We note that there are, in fact, various scaling up issues surrounding this sort of algorithm and, in particular, see that it behaves in quite different ways with different sized problem instances. As a by-product of these investigations, we introduce a method for measuring population diversities and distances between individuals with the grouping representation. We also look at how such an algorithm might be improved: first, through the introduction of a number of different fitness functions and, second, through the use of an additional stochastic local-search operator (making in effect a grouping memetic algorithm). In many cases, we notice that the best results are actually returned when the grouping genetic operators are removed altogether, thus highlighting many of the issues that are raised in the study

Item Type: Article
Print ISSN: 1089 778X
Uncontrolled Keywords: Group theory; Grouping problems; Fitness functions; Genetic algorithms; Case study; Education; University course timetables;
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 > 006 Special Computer Methods
300 Social sciences > 370 Education
500 Science > 510 Mathematics > 511 General principles of mathematics
Library of Congress Subjects: L Education > LB Theory and practice of education > LB2300 Higher Education
Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Item ID: 1749
Depositing User: RAE Import
Date Deposited: 26 May 2008 14:04
Last Modified: 18 Feb 2013 14:18

Actions (login required)

View Item View Item

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