| 一种求解TTP问题的SAGA算法 |
| |
| 引用本文： | 任学惠,顿毅杰,管会生.一种求解TTP问题的SAGA算法[J].兰州理工大学学报,2006,32(1):98-101. |
| |
| 作者姓名： | 任学惠 顿毅杰 管会生 |
| |
| 作者单位： | 兰州理工大学,计算机与通信学院,甘肃,兰州,730050;兰州大学,信息科学与工程学院,甘肃,兰州,730000 |
| |
| 摘 要： | 分析了高校课程表编排中涉及的各种约束条件和特殊要求,给出了一种求解TTP问题的模拟退火遗传算法(SAGA),并且对遗传算法中的交叉、变异操作采用自适应方式进行了改进,提高了算法在解空间中的探索能力和效率.数值实验证明了该方法的有效性和可行性.
|
| 关 键 词： | 课程表 遗传算法 模拟退火 |
| 文章编号： | 1673-5196（2006）01-0098-04 |
| 收稿时间： | 2005-07-28 |
| 修稿时间： | 2005年7月28日 |
A simulated annealing genetic algorithm for solving timetable problem |
| |
| REN Xue-hui,DUN Yi-jie,GUAN Hui-sheng.A simulated annealing genetic algorithm for solving timetable problem[J].Journal of Lanzhou University of Technology,2006,32(1):98-101. |
| |
| Authors: | REN Xue-hui DUN Yi-jie GUAN Hui-sheng |
| |
| Abstract: | An algorithm SAGA for solving timetable problem was presented by analyzing all kinds of restricting conditions and special requirements in timetable arrangement of colleges and universities.Moreover,the crossover and mutation operators in the simulated annealing genetic algorithm were improved with adaptive strategy in order to enhance its searching ability and efficiency of the algorithm.The numerical experiments showed that the algorithm was efficient and feasible. |
| |
| Keywords: | timetable genetic algorithms simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
