| 面向排课系统的遗传算法改进研究 |
| |
| 引用本文： | 于娟,尹积栋.面向排课系统的遗传算法改进研究[J].太原理工大学学报,2012,43(5):572-574,579. |
| |
| 作者姓名： | 于娟 尹积栋 |
| |
| 作者单位： | 福州大学公共管理学院,福州,350108 |
| |
| 基金项目： | 国家自然科学基金资助项目(71031002);福建省教育厅社科基金资助项目(825414) |
| |
| 摘 要： | 为了解决实施学分制对排课所造成的困难,改进了排课系统中使用的遗传算法。基于遗传算法的原理以及在排课系统中的应用,指出了交叉和变异概率选择的盲目性,并提出了遗传算法中染色体编码设计和含动态调整参数的交叉变异概率选择的改进措施。采用仿真实验的方式验证了改进后的遗传算法,结果表明,改进算法减少了无效的染色体和交叉变异操作,提高了收敛速度和全局搜索能力,克服了遗传算法的早熟和局部收敛的问题。
|
| 关 键 词： | 遗传算法 排课系统 自适应交叉概率 染色体编码 |
Improved Genetic Algorithm for the Course-arranging System |
| |
| YU Juan
,
YIN Jidong.Improved Genetic Algorithm for the Course-arranging System[J].Journal of Taiyuan University of Technology,2012,43(5):572-574,579. |
| |
| Authors: | YU Juan YIN Jidong |
| |
| Institution: | (College of Public Administration,Fuzhou University,Fuzhou 350108,China) |
| |
| Abstract: | An improved genetic algorithm was proposed for facilitating course arranging.On the basis of the applications of genetic algorithms in course-arranging systems,the deficiencies of selection of crossover and mutation probability was pointed out,and a design of chromosome and an improved algorithm of crossover and mutation probability with dynamic parameters were proposed.The effectiveness of the improved genetic algorithm was verified through computer experiments. |
| |
| Keywords: | genetic algorithms course-arranging system auto-adaptive crossover probability chromosome coding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
