模拟退火算法在排课问题中的应用
课程表问题可以分为给定时间问题和不定时间问题。针对课表问题的具体特点，使用以课程作为排课算法的研究主体的思路，设计了一个模拟退火算法，解决了给定时间问题和不定时间问题的课程表的优化编排问题。并对生成的课表提出更具体的优化目标，通过设计合适的优化函数来实现这些目标，排课实验结果表明，退火算法能够对课程表问题给出较满意的课表编排方案，优化目标都能得到较好的体现。
高等学校 优化编排 模拟退火算法 课程表 排课算法
耿幼平 方明 陈光
北京大学计算中心,北京,100871 北京一零一中学,北京,100091
国内会议
重庆
中文
407-411
2008-10-01（万方平台首次上网日期，不代表论文的发表时间）