Irene, Ho Sheau Fen and Deris, Safaai and Hashim, Mohd and Zaiton, Siti (2009) University course timetable planning using hybrid particle swarm optimization. In: 2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09. American Chemical Society, USA, 239 -245. ISBN 978-160558326-6
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1145/1543834.1543868
University Course Timetabling (UCT) is a complex problem and cannot be dealt with using only a few general principles. The complicated relationships between time periods, subjects and classrooms make it difficult to obtain feasible solution. Thus,finding feasible solution for UCT is a continually challenging problem. This paper presents a hybrid particle swarm optimization algorithm to solve University Course Timetabling Problem(UCTP). The proposed approach (hybrid particle swarm optimization with constraint-based reasoning) uses particle swarm optimization to find the position of room and timeslot using suitable objective function and the constraints-based reasoning has been used to search for the best preference value based on the student capacity for each lesson in a reasonable computing time. The proposed algorithm has been validated with other hybrid algorithms (hybrid particle swarm optimization with local search and hybrid genetic algorithm with constraint-based reasoning) using a real world data from Faculty of Science at Ibb University - Yemen and results show that the proposed algorithm can provide more promising solution.
|Item Type:||Book Section|
|Additional Information:||2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09; Shanghai; 12 June 2009 through 14 June 2009|
|Uncontrolled Keywords:||constraints-based reasoning, hybrid particle swarm optimization, particle swarm optimization, university course timetable planning|
|Subjects:||Q Science > QA Mathematics > QA75 Electronic computers. Computer science|
|Divisions:||Computer Science and Information System|
|Deposited By:||Liza Porijo|
|Deposited On:||20 Jul 2011 09:07|
|Last Modified:||20 Jul 2011 09:07|
Repository Staff Only: item control page