基于模拟退火的排课算法

Schedule arrangement based on simulated annealing algorithm

模拟退火算法应用在排课问题中,主要适用于具有均匀排课要求的排课问题,得到排课最优解。随机产生的可行解自然具有均匀性,而适当选取算法的控制参数,能加快获得问题的整体最优解或近似最优解的收敛速度。

The simulated annealing algorithm applies to the schedule arrangement that requires symmetrical. The optimum solution can be achieved by its application. The feasible solution randomly produced is naturally symmetry. If chosen suitable, the control parameter in the algorithm can quicken the convergence rate to obtain the optimum solution or approximate optimum solution.