Subscribe Now Subscribe Today
Science Alert
 
FOLLOW US:     Facebook     Twitter
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2013 | Volume: 13 | Issue: 2 | Page No.: 262-269
DOI: 10.3923/jas.2013.262.269
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail
A Hybrid Simulated Annealing with Solutions Memory for Curriculum-based Course Timetabling Problem
H.Y. Tarawneh, Masri Ayob and Zulkifli Ahmad

Abstract:
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 Report Citation
 RELATED ARTICLES:
  •    Adaptive Neighbourhoods Structure Selection Mechanism in Simulated Annealing for Solving University Course Timetabling Problems
  •    Adaptive SAGA Based on Mutative Scale Chaos Optimization Strategy
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

 
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

       

       

Curve Bottom