模拟退火算法在排课问题中的应用 |
| |
引用本文: | 耿幼平,方明,陈光.模拟退火算法在排课问题中的应用[J].中山大学学报(自然科学版),2009,48(Z1). |
| |
作者姓名: | 耿幼平 方明 陈光 |
| |
作者单位: | 1. 北京大学计算中心,北京,100871 2. 北京一零一中学,北京,100091 |
| |
摘 要: | 针对课表问题的具体特点,使用以课程作为排课算法的研究主体的思路,设计了一个模拟退火算法,解决了给定时间问题和不定时间问题的课程表的优化编排问题,并对生成的课表提出更具体的优化目标,通过设计合适的优化函数来实现这些目标,取得了较好的运行效果.
|
关 键 词: | 优化算法 模拟退火 安排课表 |
本文献已被 万方数据 等数据库收录! |
|