Title :
MPCA-ARDA for solving course timetabling problems
Author :
Abuhamdah, Anmar ; Ayob, Masri
Author_Institution :
Comput. Sci. Dept., Centre of Artificial Intell. (CAIT), Univ. Kebangsaan Malaysia, Bangi, Malaysia
Abstract :
This work presents a hybridization between Multi-Neighborhood Particle Collision Algorithm (MPCA) and Adaptive Randomized Descent Algorithm (ARDA) acceptance criterion to solve university course timetabling problems. The aim of this work 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. The structure of the MPCA-ARDA resembles a Hybrid Particle Collision Algorithm (HPCA) structure. The basic difference is that MPCA-ARDA hybridize MPCA and ARDA acceptance criterion, whilst HPCA, hybridize MPCA and great deluge acceptance criterion. In other words, MPCA-ARDA employ adaptive acceptance criterion, whilst HPCA, employ deterministic acceptance criterion. Therefore, MPCA-ARDA has better capability of escaping from local optima compared to HPCA and MPCA. MPCA-ARDA attempts to enhance the trial solution by exploring different neighborhood structures to overcome the limitation in HPCA and MPCA. Results tested on Socha benchmark datasets show that, MPCA-ARDA is able to produce significantly good quality solutions within a reasonable time and outperformed some other approaches in some instances.
Keywords :
educational administrative data processing; educational courses; educational institutions; search problems; HPCA; MPCA-ARDA; adaptive randomized descent algorithm; deterministic acceptance criterion; hybrid particle collision algorithm; multineighborhood particle collision algorithm; university course timetabling problems; Argon; Arrays; Benchmark testing; Data mining; History; Particle collisions; Principal component analysis; Adaptive Randomized Descent Algorithm; Course Timetabling Problem; Particle Collision Algorithm;
Conference_Titel :
Data Mining and Optimization (DMO), 2011 3rd Conference on
Conference_Location :
Putrajaya
Print_ISBN :
978-1-61284-211-0
Electronic_ISBN :
2155-6938
DOI :
10.1109/DMO.2011.5976523