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...
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
|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|
|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