| 基于模拟退火的排课算法 |
| |
| 引用本文： | 梁立,肖飞,李志虹.基于模拟退火的排课算法[J].云南师范大学学报(自然科学版),2006,26(6):28-29,37. |
| |
| 作者姓名： | 梁立 肖飞 李志虹 |
| |
| 作者单位： | 1. 云南师范大学计算机科学与信息技术学院,云南,昆明,650092
2. 楚雄师院计算机系,云南,楚雄,675000 |
| |
| 摘 要： | 模拟退火算法应用在排课问题中，主要适用于具有均匀排课要求的排课问题，得到排课最优解。随机产生的可行解自然具有均匀性，而适当选取算法的控制参数，能加快获得问题的整体最优解或近似最优解的收敛速度。
|
| 关 键 词： | 排课 模拟退火算法 最优解 |
| 文章编号： | 1007-9793（2006）06-0028-02 |
| 收稿时间： | 2006-03-20 |
| 修稿时间： | 2006-03-20 |
Schedule arrangement based on simulated annealing algorithm |
| |
| LIANG Li,XIAO Fei,LI Zhi-hong.Schedule arrangement based on simulated annealing algorithm[J].Journal of Yunnan Normal University (Natural Sciences Edition),2006,26(6):28-29,37. |
| |
| Authors: | LIANG Li XIAO Fei LI Zhi-hong |
| |
| Abstract: | The simulated annealing algorithm applies to the schedule arrangement that requires symmetrical. The optimum solution can be achieved by its application. The feasible solution randomly produced is naturally symmetry. If chosen suitable, the control parameter in the algorithm can quicken the convergence rate to obtain the optimum solution or approximate optimum solution. |
| |
| Keywords: | schedule arrangement simulated annealing algorithm optimum solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
