文章基本信息

标题：Experimental Result of Particle Collision Algorithm for Solving Course Timetabling Problems
本地全文：下载
作者：Anmar Abuhamdah ; Masri Ayob
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2009
卷号：9
期号：9
页码：134-142
出版社：International Journal of Computer Science and Network Security
摘要：This work presents a Particle Collision Algorithm (PCA) to solve university course timetabling problems. The aim is to produce an effective algorithm for assigning a set of courses, lecturers and students to a specific number of rooms and timeslots, subject to a set of constraints. PCA approach that was originally introduced by Sacco for policy optimization. PCA always accepts improved solution but adaptively accepts worse solution based on the quality of the solution. PCA differs from Simulated Annealing and other meta-heuristic approaches where, before accepting the trial solution (although we obtain good-quality solution), PCA attempts to further enhance the trial solution by exploring different neighbourhood structures. Therefore, PCA could be able of escaping from local optima. We evaluate the effectiveness of PCA. This testing it on standard test benchmark course timetabling datasets which were introduced by Socha. Results show that PCA significantly outperformed Simulated annealing (SA) and Great Deluge approach in some instances. Results also show that PCA is able to produce good quality solutions, which are comparable to other work in the literature.
关键词：Course Timetabling Problem; Meta-Heuristics; Particle Collision Algorithm; Simulated Annealing; Great Deluge