Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/5842
Title: | A memetic algorithm for the university course timetabling problem |
Authors: | Jat, SN Yang, S |
Issue Date: | 2008 |
Publisher: | IEEE |
Citation: | 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2008), Dayton, OH, 1: 427 - 433, 03-05 Nov 2008 |
Abstract: | The design of course timetables for academic institutions is a very hectic job due to the exponential number of possible feasible timetables with respect to the problem size. This process involves lots of constraints that must be respected and a huge search space to be explored, even if the size of the problem input is not significantly large. On the other hand, the problem itself does not have a widely approved definition, since different institutions face different variations of the problem. This paper presents a memetic algorithm that integrates two local search methods into the genetic algorithm for solving the university course timetabling problem (UCTP). These two local search methods use their exploitive search ability to improve the explorative search ability of genetic algorithms. The experimental results indicate that the proposed memetic algorithm is efficient for solving the UCTP. |
Description: | This article is posted here with permission from IEEE - Copyright @ 2008 IEEE |
URI: | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4669720&tag=1 http://bura.brunel.ac.uk/handle/2438/5842 |
DOI: | http://dx.doi.org/10.1109/ICTAI.2008.126 |
ISBN: | 978-0-7695-3440-4 |
ISSN: | 1082-3409 |
Appears in Collections: | Publications Computer Science Dept of Computer Science Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 276.2 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.