| 组合时间模式与贪婪准则的排课方法 |
| 肖杰 崔韶刚 蔡放 |
| 关键词：排课 时间模式 贪婪准则 |
| 主要内容：排课问题是一个具有多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题。为了能够有效地抑制排课中的＂组合爆炸＂现象,提高排课速度,根据高校课表的特点,本文针对周课时的离散化分布提出了时间模式概念,设计了时间贪婪准则和教室贪婪准则。测试结果表明,本文算法不但能简化排课过程,提高排课效率,同时也提高了排课的满意度。 |
| 《计算机工程与科学》 2011,33(6).-125-129 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号