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

作　　者：耿幼平[1] 方明[2] 陈光[1] 

机构地区：[1]北京大学计算中心,北京100871 [2]北京一零一中学,北京100091

出　　处：《中山大学学报（自然科学版）》2009年第S1期305-307,共3页Acta Scientiarum Naturalium Universitatis Sunyatseni

摘　　要：针对课表问题的具体特点,使用以课程作为排课算法的研究主体的思路,设计了一个模拟退火算法,解决了给定时间问题和不定时间问题的课程表的优化编排问题,并对生成的课表提出更具体的优化目标,通过设计合适的优化函数来实现这些目标,取得了较好的运行效果。

关 键 词：优化算法 模拟退火 安排课表 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]