使用模拟退火算法解课表问题 |
| |
引用本文: | 黄干平,姚自珍.使用模拟退火算法解课表问题[J].武汉大学学报(自然科学版),2000,46(5):559-563. |
| |
作者姓名: | 黄干平 姚自珍 |
| |
作者单位: | 武汉大学数学与计算机科学学院 |
| |
摘 要: | 给出一种使用模拟退火算法(SSA)来解课表问题的方案,详细地讨论了方案涉及的各种问题,包括目标函数和初解的确定,邻域和新解的产生方法,初始“温度”的确定和“温度”更新的方式,内循环次数及算法终止条件的确定等,章的最后给出了该方案的一个实例和若干性质分析。
|
关 键 词: | 时间表问题 模拟退火算法 排课表 |
本文献已被 维普 等数据库收录! |
|