Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China;Engineering & Research Center of E-learning, Changchun 130117, China;E-learning Laboratory of Jilin Province, Changchun 130117, China 在期刊界中查找 在百度中查找 在本站中查找
Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China;School of Software, Northeast Normal University, Changchun 130117, China;Engineering & Research Center of E-learning, Changchun 130117, China;E-learning La 在期刊界中查找 在百度中查找 在本站中查找
Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China;School of Software, Northeast Normal University, Changchun 130117, China;Engineering & Research Center of E-learning, Changchun 130117, China 在期刊界中查找 在百度中查找 在本站中查找
Ideal Institute of Information and Technology, Northeast Normal University, Changchun 130117, China;School of Software, Northeast Normal University, Changchun 130117, China;E-learning Laboratory of Jilin Province, Changchun 130117, China 在期刊界中查找 在百度中查找 在本站中查找
This text makes a formal description for Course Timetabling Problem, and proposed a hybrid heuristic algorithm for course timetabling problem by combining simulated annealing with iterative local search algorithm. First, we generate an initial feasible solution based on graph coloring algorithm, and then apply the simulated annealing algorithm to find the optimal solution. In the process of annealing algorithm, we use two neighborhoods iteratively in order to escape from local optimum to search the global optimum. Computational results show that it signicantly improves the quality of solution.
1 Abramson D. Constructing school timetables using simulated annealing:sequential and parallel algorithms. Management Science, 1991,37:98-113.
2 Melicio F, Caldeira J. Timetabling implementation aspects by simulated annealing.IEEE Systems Science and Systems Engineering, Beijing. Aceite,1998.
3 Elmohamed S, Fox G, Coddington P. A comparison of annealing techniques for academic course scheduling.in Practice and Theory of Automated Timetabling (PATAT) II, Lecture Notes in Computer Science,Burke E. and Carter M.Eds.Berlin:Springer-Verlag,1998. 1408. 146-166.
4 Lv ZP, Hao JK. Solving the course timetabling problem with a hybrid heuristic algorithm. Lecture Notes in Computer Science, Springer, 2008, 5253:262-273.
5 Wikipedia. Simulated annealing-Wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/Simulated_annealing.
6 Burke E, McCollum B, Meisels A, Petrovic S, Qu RA. Graph-based hyper heuristic for timetabling problems. European Journal of Operational Research, 2007, 176:177-192.
7 Gaspero LD, Schaerf A. Neighborhood portfolio approach for local search applied to timetabling problems. Journal of Mathematical Modeling and Algorithms, 2006,5(1):65-89.
8 Lewis R, Paechter B, Doria RO. Metaheuristics for university course timetabling. In Evolutionary Scheduling (Studies in Computational Intelligence. Dahal K. Kay Chen Tan P.Cowling (Eds.) Berlin:Springer-Verlag,2007, 49. 237-272.