Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2013.262.269TarawnehH.Y. AyobMasri AhmadZulkifli 22013132This study proposes a hybrid Simulated Annealing with solutions
memory (SAM) to solve university course timetable problems. Simulated Annealing
(SA) is one of the popular meta-heuristic algorithms for solving combinatorial
optimization problems. However, SA could get trapped in local optimum, especially
when the temperature becomes very low. In order to escape from this local optimum,
this hybrid work tried to jump to another promising region using not accepted
solutions saved in the memory .The computational results tested on ITC 2007
course timetabling benchmark datasets showed that SAM, can consistently produce
good quality solutions, which are comparable to other approaches tested on ITC
2007 datasets.]]>Abramson, A., H. Dang and M. Krisnamoorthy,199916122Alvarez-Valdds, R., F. Parredo and J.M. Tarnarit,200210239259Azizi, N., S. Zolfaghari and M. Liang,200947126Beligiannis, G.N., C.N. Moschopoulos, G.P. Kaperonis and S.D. Likothanassia,20083512651280Blum, C. and A. Roli,200335268308Bonutti, A., F.D. Cesco, L.D. Gaspero and A. Schaerf,2008173112Cesco, F.D., L.D. Gaspero and A. Schaerf,20082008pp: 111Clark, M., M. Henz and B. Love,20082008pp: 118Eley, E.,20072007pp: 364382Elmohamed, M.A.S., P. Coddington and G. Fox,19981998pp: 92-112pp: 92-112Di Gaspero, L. and A. Schaerf,200656589Gaspero, L.D., B. McCollum and A. Schaerf,20072007Gao, H., B. Feng, Y. Hou, B. Guo and L. Zhu,20065524528Jeon, Y.J. and J.C. Kim,200426918Kolonko, M.,1999113123136Geiger, M.J.,20082008pp: 112Lewis, R.,20062006McCollum, B. and N. Ireland,20062006Muller, T.,20082008Swarnkar, R. and M.K. Tiwari,200420199209Thompson, J. and K. Dowsland,19951995pp: 345363Ueda, H., D. Ouchi, K. Takahashi and T. Miyahara,200435112Wren, A.,19961996pp: 4676Xinchao, Z.,20111118271836Lu, Z. and J.K. Hao,2010200235244Lach, G. and M.E. Lubbecke,20082008