混合启发式算法在排课问题上的应用

• 作者: 王叶静 詹亚坤 钟绍春 门慧勇
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 排课 模拟退火 迭代局部搜索 启发式算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 研究开发
• 页码范围: 104-108
• 分类号: TP301.6
• 字数: 3491字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2012.02.024

摘要

对排课问题做出了形式化描述,提出了一种用于排课的混合启发式算法,该算法合并使用了模拟退火和迭代局部搜索两种算法.先依据图着色算法产生初始可行解,然后应用模拟退火算法寻找最优解,为使算法更好地跳出局部最优,实现全局搜索,在模拟退火算法应用过程中,迭代使用两个邻域,标准邻域和双Kempe 链邻域.实验结果表明,此算法能够很好地提高解的质量.