份简单的PPT作业.ppt

1、课题研究的背景 2、问题课表分析 3、基于遗传算法时间安排算法设计 4、教室安排算法 5、排课知识库和策略库 6、排课系统的实现 7、总结 课题研究的背景 我国对计算机编排课表这一课题的研究起步比较晚。 1、国内的排课软件系统很少，涉及到自动排课算法的系统更少，大部分都仅仅局限于辅助人工排课，并没有任何“智能”的成分。 2、仅有的几套自动排课系统却由于产生了太多的“甩课”（因无法安排时间或者教室而不能排入课表的课程），使得系统的实际使用非常困难。 课表问题是一个多目标，有限资源，带有模糊约束条件的组合规划问题，我们称为模糊组合规划，它的求解应按照模糊数学的法则进行。 第一个目标：课表中没有硬性冲突，是可行的。 第二个目标：课标具有较高的质量。 第三个目标：课表中不存在，或者存在非常少的 “甩课”。 基于遗传算法的时间安排算法设计 ＊编码 适应度函数（Fitness Function） 选择操作（Selection） 交叉操作（Crossover） 变异操作（Mutation） 教室安排算法 总结 本课题针对排课系统的特点，分析了已有排课系统的缺点，把编排课表的过程分为两个主要步骤，首先对课程进行时间分配，然后在时间分配的基础上进行教室分配。时间分配算法通过对遗传算法的改进来实现的，同时利用设计的教室分配算法和三个解决“甩课”问题的算法，再加上相关的排课知识库，策略库，提出了一套比较使用的排课算法，同时在此基础上实现了排课系统的部分模块。 致谢 衷心的感谢我的导师王树武教授，同时感谢课题组谭毓安老师对我的指导和帮助，衷心的感谢山东中鲁通信技术有限公司各位同事的帮助，他们是部门经理王欣，徐茂红，项目经理于明翌，苏翔等等。 * * 答辩人：范玉玲 遗传算法在高校排课系统中应用的研究 主要内容 课表问题分析 候选个体n 重新寻找教室 N超出优度 降低限制 成功，采用个体n 失败，结束 找到教室 侯选个体 有哪些信誉好的足球投注网站完毕 是 是 否 否，则n++ 算法流程： B C A 排课知识库 排课策略库 基础数据库 A1 A2 优先教室集 周课次组合 1 2 3 编制课 表模块 教学任 务模块 课表预 览和打 印模块