遗传算法在高校排课系统中研究与实现

随着高校的不断扩招和合并,由于教学资源的有限,合理的安排教学计划已经成为一个日益严峻的问题. 排课以及教室的合理利用已经成为教学计划管理的一项重要工作. 本文通过对遗传算法和高校排课需求的研究,从教室调度,冲突检测和时间规划三个方面进行深入分析,并且对对应算法的流程进行了详细的描述和设计. 通过遗传算法里面的选择、交叉、变异等具体方法对初始种群不断进化,并最终获取最优化的课表. 最后本文通过Visual C++实现该排课系统,验证了算法的可行性.