A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem

2009 ◽  
Vol 197 (2) ◽  
pp. 482-491 ◽  
Author(s):  
N. Pillay ◽  
W. Banzhaf
2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Yu Lei ◽  
Maoguo Gong ◽  
Licheng Jiao ◽  
Wei Li ◽  
Yi Zuo ◽  
...  

A double evolutionary pool memetic algorithm is proposed to solve the examination timetabling problem. To improve the performance of the proposed algorithm, two evolutionary pools, that is, the main evolutionary pool and the secondary evolutionary pool, are employed. The genetic operators have been specially designed to fit the examination timetabling problem. A simplified version of the simulated annealing strategy is designed to speed the convergence of the algorithm. A clonal mechanism is introduced to preserve population diversity. Extensive experiments carried out on 12 benchmark examination timetabling instances show that the proposed algorithm is able to produce promising results for the uncapacitated examination timetabling problem.


Author(s):  
Bashar A. Aldeeb ◽  
Mohammed Azmi Al-Betar ◽  
Norita Md Norwawi ◽  
Khalid A. Alissa ◽  
Mutasem K. Alsmadi ◽  
...  

2017 ◽  
Vol 10 (31) ◽  
pp. 1-18 ◽  
Author(s):  
Nurul Farahin Jamaluddin ◽  
Nur Aidya Hanum Aizam ◽  
◽  

Sign in / Sign up

Export Citation Format

Share Document