一份简单的ppt作业

《一份简单的ppt作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、答辩人：范玉玲遗传算法在高校排课系统中应用的研究主要内容1、课题研究的背景2、问题课表分析3、基于遗传算法时间安排算法设计4、教室安排算法5、排课知识库和策略库6、排课系统的实现7、总结课题研究的背景我国对计算机编排课表这一课题的研究起步比较晚。1、国内的排课软件系统很少，涉及到自动排课算法的系统更少，大部分都仅仅局限于辅助人工排课，并没有任何“智能”的成分。2、仅有的几套自动排课系统却由于产生了太多的“甩课”（因无法安排时间或者教室而不能排入课表的课程），使得系统的实际使用非常困难。课表问题是一个多目标，有限资源，带有模糊约束条件的组合规划问题，我们称为模糊组

2、合规划，它的求解应按照模糊数学的法则进行。第一个目标：课表中没有硬性冲突，是可行的。第二个目标：课标具有较高的质量。第三个目标：课表中不存在，或者存在非常少的“甩课”。课表问题分析基于遗传算法的时间安排算法设计＊编码适应度函数（FitnessFunction）选择操作（Selection）交叉操作（Crossover）变异操作（Mutation）教室安排算法候选个体n重新寻找教室N超出优度降低限制成功，采用个体n失败，结束找到教室侯选个体搜索完毕是是否否，则n++算法流程：BCA排课知识库排课策略库基础数据库A1A2优先教室集周课次组合排课知识库和策略库123编

3、制课表模块教学任务模块课表预览和打印模块排课系统的实现总结本课题针对排课系统的特点，分析了已有排课系统的缺点，把编排课表的过程分为两个主要步骤，首先对课程进行时间分配，然后在时间分配的基础上进行教室分配。时间分配算法通过对遗传算法的改进来实现的，同时利用设计的教室分配算法和三个解决“甩课”问题的算法，再加上相关的排课知识库，策略库，提出了一套比较使用的排课算法，同时在此基础上实现了排课系统的部分模块。致谢衷心的感谢我的导师王树武教授，同时感谢课题组谭毓安老师对我的指导和帮助，衷心的感谢山东中鲁通信技术有限公司各位同事的帮助，他们是部门经理王欣，徐茂红，项目经理于

4、明翌，苏翔等等。谢谢