组合时间模式与贪婪准则的排课方法

• 作者: 崔韶刚 肖杰 蔡放
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 排课 时间模式 贪婪准则
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 125-129
• 分类号: TP18
• 字数: 4662字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.06.024

摘要

排课问题是一个具有多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.为了能够有效地抑制排课中的"组合爆炸"现象,提高排课速度,根据高校课表的特点,本文针对周课时的离散化分布提出了时间模式概念,设计了时间贪婪准则和教室贪婪准则.测试结果表明,本文算法不但能简化排课过程,提高排课效率,同时也提高了排课的满意度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡放	长沙大学计算机科学与技术系	19	153	6.0	12.0
2	肖杰	长沙大学计算机科学与技术系	7	53	3.0	7.0
3	崔韶刚	长沙大学计算机科学与技术系	5	47	3.0	5.0