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 |
Issue 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: | Computer Science Dept of Computer Science Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 185.58 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.