Universiti Teknologi Malaysia Institutional Repository

Incorporating of constraint-based reasoning into particle swarm optimization for university timetabling problem

Ho, Sheau Fen @ Irene and Deris, Safaai and Mohd. Hashim, Siti Zaiton (2009) Incorporating of constraint-based reasoning into particle swarm optimization for university timetabling problem. Computer Science Letters, 1 (1). pp. 1-21. ISSN 2180-1592

Full text not available from this repository.

Official URL: http://www.researchgate.net/publication/49910839_I...

Abstract

Timetabling problems are often difficult and time-consuming task. It involves a set of timeslots, classrooms, subjects, students and lecturers. The complexity problem is the constraints that exist within the resources. Thus, a technique that can handle constraints is needed to optimize the problem. Various approaches have been reported in the literature on solving university timetabling problem. This paper focuses on developing a hybrid algorithm consisting of a particle swarm optimization and constraint-based reasoning in solving university timetabling problem in generating a feasible and near-optimal solution. The proposed algorithm is tested using real data from the Faculty of Computer Science and Information System, Universiti Teknologi Malaysia. The result is compared against standard particle swarm optimization and hybrid particle swarm optimization-local search. It shows that the proposed method has outperformed others

Item Type:Article
Uncontrolled Keywords:timetabling, particle swarm optimization, constraint-based reasoning, university timetabling
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:11764
Deposited By: Siti Anisa Abdul Hamid
Deposited On:14 Jan 2011 01:10
Last Modified:14 Nov 2012 00:21

Repository Staff Only: item control page