A Hybrid Simulated Annealing with Solutions Memory for Curriculum-based Course Timetabling Problem

Research Article

A Hybrid Simulated Annealing with Solutions Memory for Curriculum-based Course Timetabling Problem

H.Y. Tarawneh, Masri Ayob and Zulkifli Ahmad

This 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.

PDF Fulltext XML References Citation

How to cite this article

H.Y. Tarawneh, Masri Ayob and Zulkifli Ahmad, 2013. A Hybrid Simulated Annealing with Solutions Memory for Curriculum-based Course Timetabling Problem. Journal of Applied Sciences, 13: 262-269.

DOI: 10.3923/jas.2013.262.269

URL: https://scialert.net/abstract/?doi=jas.2013.262.269

Journal of Applied Sciences

Article Trend

Total views 70

Authors

H.Y. Tarawneh

Masri Ayob

Zulkifli Ahmad

Keywords

Research Article

A Hybrid Simulated Annealing with Solutions Memory for Curriculum-based Course Timetabling Problem

How to cite this article

Related Articles

Leave a Comment