A Hybridization of Electromagnetic-Like Mechanism and Great Deluge for Examination Timetabling Problems
چکیده
In this paper, we present a hybridization of an electromagneticlike mechanism (EM) and the great deluge (GD) algorithm. This technique can be seen as a dynamic approach as an estimated quality of a new solution and a decay rate are calculated at every iteration during the search process. These values are depending on a force value calculated using the EM approach. It is observed that applying these dynamic values help to generate high quality solutions. Experimental results on benchmark exam timetabling demonstrate the effectiveness of this hybrid EM-GD approach compared with previous available methods. Possible extensions upon this simple approach are also discussed.