|
|||||
|
|
| 改进的遗传算法在排课系统中的应用研究 | |
| 引用本文： | 闫保权. 改进的遗传算法在排课系统中的应用研究[J]. 信息技术, 2011, 0(9): 125-127 |
| 作者姓名： | 闫保权 |
| 作者单位： | 陕西延安职业技术学院,延安,716000 |
| 摘 要： | 针对排课系统中常用的遗传算法中存在影响排课因素多、难以进行最优组合及排课效率低等问题,提出了一种改进的遗传算法。在该算法中,主要对传统遗传算法中的编码方式、初始化种群方式、选择操作、交叉操作、变异操作及冲突检测方式进行改进。仿真测试结果表明,改进后的遗传算法在收敛速度和获得最优解方面都有了很大提高。 |
| 关 键 词： | 排课系统 遗传算法 改进 应用研究 |
Application of improved genetic algorithm in course scheduling system |
|
| YAN Bao-quan. Application of improved genetic algorithm in course scheduling system[J]. Information Technology, 2011, 0(9): 125-127 | |
| Authors: | YAN Bao-quan |
| Affiliation: | YAN Bao-quan (Yan'an Vocational and Technical College,Yan'an 716000,China) |
| Abstract: | Aiming at overcoming the factors that influence course scheduling,difficulties in the optimum assembly,and inefficiency in course scheduling,the thesis puts forward to an improved genetic algorithm.The genetic algorithm improves the encoding mode,population-initializing mode,selection operation,interlace operation,mutation operation,and collision detection mode.The simulation test suggests that the improved genetic algorithm has been greatly improved in convergence speed and obtaining the optimal solution. |
| Keywords: | course scheduling system genetic algorithm improvement application research |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |