摘要
针对排课系统中常用的遗传算法中存在影响排课因素多、难以进行最优组合及排课效率低等问题,提出了一种改进的遗传算法。在该算法中,主要对传统遗传算法中的编码方式、初始化种群方式、选择操作、交叉操作、变异操作及冲突检测方式进行改进。仿真测试结果表明,改进后的遗传算法在收敛速度和获得最优解方面都有了很大提高。
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.
出处
《信息技术》
2011年第9期125-127,共3页
Information Technology
关键词
排课系统
遗传算法
改进
应用研究
course scheduling system
genetic algorithm
improvement
application research
