基于遗传算法的排课设计的文献综述
摘 要：针对遗传算法的排课中存在的初始解生成不合理及一周课程不好安排的问题，本文提出了时间模式的概念。将其应用于遗传算法初始解的产生过程中，使初始解本身就处于一种较为合理的状态，同时避免同一门课程在一周内的重复缺少等等不合理上课情况，通过实验证明，可以获得较为优化的课表。
关键词：排课 遗传算法
一．前言
近年来，遗传算法也被应用于高校的排课管理中，在线的排课系统更能给教务人员带来更多的便利。在基于遗传算法的排课算法中，每个个体就是一个排课结果，排课问题已经被证明是NP完全问题[1]，数据比较复杂，一般需要专门设置个体的数据结构，这就导致初始解个体的分布情况对课表最终的优化结果非常重要。遗传算法是一种通过模拟自然进化过程搜索最优解的方法[2]。本文试图以遗传算法来实现排课问题的最佳解。本课题研究的目的就是实现基于遗传算法的排课系统，满足日常教学需求。
目前，国内教务使用的排课系统都采用了一半的排课方式，适用于一个专业或者一个部门，没有达到通用一个排课系统，有局限性；排课过程中会出现错误，不能正确有效地进行排课。而国外更为先进，从上世纪50年代末就对排课问题展开了研究。到了近代，已经很好地解决了学校教务排课过程中的问题，能满足在不同教学体制中的要求。
- 正文
1.排课问题[3][4]
在排课问题中将各种因素有序地安排在一周的时间内且不发生冲突是我们的首要任务，这些因素包括班级、教室、课程、教师、时间。
2.排课教学
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文文献综述，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
