| 使用模拟退火算法解课表问题 |
| |
| 引用本文： | 黄干平,姚自珍,张轶静.使用模拟退火算法解课表问题[J].武汉大学学报(理学版),2000,46(5):559-563. |
| |
| 作者姓名： | 黄干平 姚自珍 张轶静 |
| |
| 作者单位： | 武汉大学,数学与计算机科学学院,湖北,武汉,430072 |
| |
| 基金项目： | 湖北省自然科学基金资助项目!( 99J0 2 6) |
| |
| 摘 要： | 给出一种使用模拟退火算法 (SSA)求解课表问题的方案 ,详细地讨论了该方案涉及的各种问题 ,包括目标函数和初解的确定 ,邻域和新解的产生方法 ,初始“温度”的确定和“温度”更新的方式 ,内循环次数及算法终止条件的确定等 .文章的最后给出了该方案的一个实例和若干性能分析 .
|
| 关 键 词： | 时间表问题 模拟退火算法 性能分析 |
| 修稿时间： | 2000-01-12 |
Using SAA to Solve Time Table Problem |
| |
| HUANG Gan-ping,YIAO Zhi-zhen,ZHANG Yi-jing.Using SAA to Solve Time Table Problem[J].JOurnal of Wuhan University:Natural Science Edition,2000,46(5):559-563. |
| |
| Authors: | HUANG Gan-ping YIAO Zhi-zhen ZHANG Yi-jing |
| |
| Abstract: | |
| |
| Keywords: | time table problem simulated annealing algorithm performance analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
