Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Finding feasible timetables using group-based operators

Lewis, Rhyd and Paechter, Ben 2007. Finding feasible timetables using group-based operators. IEEE Transactions on Evolutionary Computation 11 (3) , pp. 397-413. 10.1109/TEVC.2006.885162

[img]
Preview
PDF - Accepted Post-Print Version
Download (488kB) | Preview

Abstract

This paper describes the applicability of the socalled ‘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: firstly, through the introduction of a number of different fitness functions and, secondly, 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
Date Type: Publication
Status: Published
Schools: Mathematics
Uncontrolled Keywords: Diversity ; Fitness-functions ; Grouping-problems ; Timetabling.
Additional Information: (c) 2007 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works
Publisher: IEEE
ISSN: 1089778X
Last Modified: 04 Jun 2017 01:48
URI: http://orca.cf.ac.uk/id/eprint/2915

Citation Data

Cited 48 times in Google Scholar. View in Google Scholar

Cited 42 times in Scopus. View in Scopus. Powered By Scopus® Data

Cited 21 times in Web of Science. View in Web of Science.

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics