Brunel University Research Archive (BURA) >
Schools >
School of Information Systems, Computing and Mathematics >
School of Information Systems, Computing and Mathematics Research Papers >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/5983

Title: A guided search non-dominated sorting genetic algorithm for the multi-objective university course timetabling problem
Authors: Jat, SN
Yang, S
Keywords: Course timetabling
Combinatorial optimization
Guided search
Genetic algorithm
Local search
MOUCTP
Publication Date: 2011
Publisher: Springer
Citation: Proceedings of the 11th European Conference, EvoCOP 2011, Torino, Italy, April 27-29, 2011, 1, 6622/2011: 1 - 13, 2011-04-27
Abstract: The university course timetabling problem is a typical combinatorial optimization problem. This paper tackles the multi-objective university course timetabling problem (MOUCTP) and proposes a guided search non-dominated sorting genetic algorithm to solve the MOUCTP. The proposed algorithm integrates a guided search technique, which uses a memory to store useful information extracted from previous good solutions to guide the generation of new solutions, and two local search schemes to enhance its performance for the MOUCTP. The experimental results based on a set of test problems show that the proposed algorithm is efficient for solving the MOUCTP.
Description: Copyright @ Springer-Verlag Berlin Heidelberg 2011.
URI: http://www.springerlink.com/content/036888h02t076157/
http://bura.brunel.ac.uk/handle/2438/5983
DOI: http://dx.doi.org/10.1007/978-3-642-20364-0_1
ISBN: 978-3-642-20363-3
Appears in Collections:Information Systems and Computing
School of Information Systems, Computing and Mathematics Research Papers

Files in This Item:

File Description SizeFormat
Fulltext.pdf185.58 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.

 


Library (c) Brunel University.    Powered By: DSpace
Send us your
Feedback. Last Updated: September 14, 2010.
Managed by:
Hassan Bhuiyan