本文已被:浏览 2255次 下载 2880次
Received:September 11, 2013 Revised:October 28, 2013
Received:September 11, 2013 Revised:October 28, 2013
中文摘要: 随着高校的不断扩招和合并,由于教学资源的有限,合理的安排教学计划已经成为一个日益严峻的问题. 排课以及教室的合理利用已经成为教学计划管理的一项重要工作. 本文通过对遗传算法和高校排课需求的研究,从教室调度,冲突检测和时间规划三个方面进行深入分析,并且对对应算法的流程进行了详细的描述和设计. 通过遗传算法里面的选择、交叉、变异等具体方法对初始种群不断进化,并最终获取最优化的课表. 最后本文通过Visual C++实现该排课系统,验证了算法的可行性.
Abstract:With the continuous expansion and consolidation, due to the limited teaching resources, reasonable arrangement of teaching plan has become an increasingly serious problem. Row of class and classroom teaching plan reasonable use has become an important task for the management of. Based on the genetic algorithm and the university course scheduling needs study, from the classroom management, conflict detection and time planning three aspects carries on the thorough analysis, and the corresponding algorithm are described in detail and design. The initial population of genetic algorithm selection, crossover, mutation processes evolve, finally achieved the optimal schedule. Finally, Visual C++ implementation of the course scheduling system, proved the feasibility of the algorithm.
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
马玉芳,张海娜,邵杰.遗传算法在高校排课系统中研究与实现.计算机系统应用,2014,23(5):112-115
MA Yu-Fang,ZHANG Hai-Na,SAO Jie.Research and Implementation of Genetic Algorithm in Curriculum Arrangement System in Colleges and Universities.COMPUTER SYSTEMS APPLICATIONS,2014,23(5):112-115
马玉芳,张海娜,邵杰.遗传算法在高校排课系统中研究与实现.计算机系统应用,2014,23(5):112-115
MA Yu-Fang,ZHANG Hai-Na,SAO Jie.Research and Implementation of Genetic Algorithm in Curriculum Arrangement System in Colleges and Universities.COMPUTER SYSTEMS APPLICATIONS,2014,23(5):112-115