课程表问题的一种混合型模拟退火算法

提出了课程表问题的一种基于概率型启发式算法（HA）的混合型模拟退火算法。其中，概率型的启发式算法采用了复杂度高者优先，循环首次适应算法，贪婪法，回溯法和松弛法等多种方法，该算法所排出的课表可作为模拟退火算法的初始解。模拟退火可对概率型启发式算法的排课结果做进一步优化，克服了启发式算法不具有全局收敛性的缺点。所以，混合型模拟退火算法具有启发式算法充分利用领域知识，计算量小，优化快速和模拟退火的全局收敛性，数值实验也证明了它的有效性和可行性。

Hybrid Simulated Annealing Algorithm for School Timetabling Problem

A hybrid algorithm HASA which is based on the heuristic algorithm and simulated annealing for school timetabling problem is presented. The heuristic algorithm (HA) is a multi stage probability algorithm based on the field knowledge of timetabling problem and several heuristic methods such as the most complicated the first, round first fit algorithm, greedy algorithm, backtracking algorithm and relaxation algorithm. HA can produce many different timetables that can be used as the initial solution for simulated annealing (SA) algorithm. Simulated annealing algorithm can optimize the results of the heuristic algorithm. This hybrid algorithm prossesses lower time complicacy and global convergence. Furthermore, performance analysis shows the effectiveness and feasibility of the algorithm.