| 几种智能算法在排课问题中的比较 |
| |
| 引用本文： | 张丽丽,许峰.几种智能算法在排课问题中的比较[J].湖南理工学院学报,2014(2):50-53. |
| |
| 作者姓名： | 张丽丽 许峰 |
| |
| 作者单位： | 安徽理工大学理学院数学系,安徽淮南232001 |
| |
| 基金项目： | 安徽省优秀青年人才基金（2012SQRL259） |
| |
| 摘 要： | 排课问题是个NP完全问题，没有最优解，只有满意解。将智能算法应用于排课问题的求解取得了有效的研究成果。主要对遗传算法、模拟退火算法和蚁群算法求解排课问题做了比较分析，阐述了各算法的基本原理及算法特点，分析了各个算法用在排课问题上的优缺点。
|
| 关 键 词： | 排课问题 遗传算法 模拟退火 蚁群算法 比较分析 |
Comparative Analysis on the Course Scheduling Problem in Several Intelligent Algorithms |
| |
| ZHANG Li-li,XU Feng.Comparative Analysis on the Course Scheduling Problem in Several Intelligent Algorithms[J].Journal of Hunan Institute of Science and Technology,2014(2):50-53. |
| |
| Authors: | ZHANG Li-li XU Feng |
| |
| Institution: | (School of Science, Anhui University and Technology, Huainan 232001, China) |
| |
| Abstract: | The scheduling problem is a NP complete problem, no optimal solution, and only a satisfactory solution. The intelligent algorithm was applied to solve the scheduling problem and acquired effective results. The genetic algorithm, simulated annealing algorithm and ant colony algorithm for solving timetabling problem were compared and analyzed. The basic principle and algorithm of the characteristics of the algorithm were summarized. advantages and disadvantages of each algorithm used in the course scheduling problems were analyzed. |
| |
| Keywords: | course timetabling problem genetic algorithm simulated annealing ant colony algorithm comparison and analysis |
| 本文献已被 维普 等数据库收录！ |
