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

摘要

课程表问题可以分为给定时间问题和不定时间问题。针对课表问题的具体特点，使用以课程作为排课算法的研究主体的思路，设计了一个模拟退火算法，解决了给定时间问题和不定时间问题的课程表的优化编排问题。并对生成的课表提出更具体的优化目标，通过设计合适的优化函数来实现这些目标，排课实验结果表明，退火算法能够对课程表问题给出较满意的课表编排方案，优化目标都能得到较好的体现。