Universiti Teknologi Malaysia Institutional Repository

University course timetable planning using hybrid particle swarm optimization

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

Abstract

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 (Formerly known)
ID Code:13169
Deposited By: Liza Porijo
Deposited On:20 Jul 2011 09:07
Last Modified:20 Jul 2011 09:07

Repository Staff Only: item control page