在中学排课问题中实用的模拟退火算法应用

针对中学排课问题，提出了一种分阶段的模拟退火算法解决方案.中学排课问题难点主要在于如何解决课表中存在的大量冲突以及如何优化课表.初始化随机生成一张带有冲突的课表，经过算法第一阶段，人工干预异化解结构，使课表可行；算法第二阶段引导性的改变课表结构使课表满足通用的软约束条件；算法第三阶段采用启发式随机邻域异化操作，变异课表，产生更优解.为了满足实际生产环境中对课表多元化的需求，在UI界面中提供可以手动调节课表机制.经过实验发现，改进后的模拟退火算法在解决中学排课问题时收敛速度更快，运行效率更高，并且在迭代次数较少的情况下，也能产生可行解.

Application of Simulated Anneal Algorithm for Curriculum Schedule Problem in Senior High Schools

A solution of staged simulated annealing is proposed to settle the schedule problem of senior high schools. The difficulty of the problem mainly lies in how to solve lots of conflicts existing in the schedule and how to optimize it. We initialize a schedule with conflicts randomly, and dissimilate the structure of the solution with artificial intervention to make the schedule feasible in the first stage. In the second stage, we try to make the schedule meet general constraints by instructively changing the structure of the schedule. In the third stage, we generate optimized solution through varying the schedule with heuristic dissimilate random field employed. In order to meet the demand for diversified schedule, the actual production environment in the user interface provides the manual adjustment to the schedule. It is found that the improved simulated annealing algorithm has a faster convergence speed, and higher operation efficiency in solving curriculum schedule problem of senior high schools and in the case of less number of iterations, it can also generate a feasible solution.