翻新时间:2013-12-14
基于遗传算法的排课系统(1)
摘 要:随着高校的发展,在教务管理系统中使用的排课模型也变得越来越复杂,亟需一种适用于开发、重用及设计的方法。针对这种情况,本文给出了排课问题的数学模型,提出基于遗传算法解决方案。结果表明,该算法能比较有效的解决排课问题。该方法易于学习和应用,且不必依赖特殊的实现模式。
关键词:排课 遗传算法 优化算法
一、介绍
随着近几年各个高校的合并与扩招,我国的综合性大学和各个高校中在校的学生数量的大大增加,对于高校教务部门来说,排课工作是非常令人头痛的事,经常会出现课程排列冲突,比如:一个教师在同一时间上两门课,有两个教师同时去一个教室上不同的课程,有些教师在特定时间不可以上课。如果没有很好地解决这些冲突,必将产生教学混乱等现象。可见,排课算法的正确性、高效性是非常关键的。[1]
20世纪70年代中期,就有人论证了课表问题是NP完全问题。当课表所涉及的任何信息量稍有变化将会导致课表编排选择方案的剧增。课表问题存在固定的数学模型,能找到相应的解,且是一组解集。为此,现提出一些关于高校教学管理系统排课的算法。
二、排课问题的数学模型
学校排课问题本质上是时间表问题的一类典型应用实例,是为了解决课程安排对时间和空间资源的有效利用并避免相互冲突。在排课过程中,需要考虑课程教学效果、满足教师特殊要求等多项优化指标,将各门课程安排到相应的时间和教室需要付出一定的“成本”(Cost)。[2]
符号与约束条件
排课过程中必须满足各种约束条件,可以将各种约束条件归纳成两类以简化分析过程。
(1)硬约束条件
硬约束条件是在排课过程中由于各类资源的有限,因此必须满足而无法变更的约束条件,通常只要满足下面三类硬约束条件就能够保证在排课的过程中不发生此类冲突。
①同一时间,一个教师不能同时有一门以上的课程,记为R1:
R1 为: ≤1
其中:k=1,.,K; d=1,.,D。
=1 教师sk 在时间td 和教室rn 上课程lp;0 否则。
②同一时间,一个班级不能同时有一门以上的课程,记为R2:
R2 为: ≤1
其中:m=1,.,M; d=1,.,D。
=1 班级cm 在时间td 上教师sk 的课程lp;0 否则。
③同一时间,一个教室不能同时有一门以上的课,记为R3 :
R3 为: ≤1
其中: n = 1 , ., N ; d = 1 , ., D。
现代化的天文定位——计算机代替天文定位中的查表
系统安全评价方法的研究现状及发展前景
下载文档
网友最新关注
- 搞笑的她
- 我们未来的能源
- 团结就是力量
- 秋游
- 记一次升国旗
- 我爱你滑冰
- 我明白了一个道理
- 春天
- 爱路护路
- 忆夏季
- 颂老师
- 秀美的黄山
- 我喜欢的一处风景
- 老师走了
- 走进和谐的校园
- “建设社会主义新农村”五大新亮点
- 宗族在村治权力分配与运行中的影响分析
- 租佃关系新论
- 善待农民家庭经营:培育市场主体
- 从近世到近代,华北农村社会结合的变质
- 用民主法治为农村插上腾飞的双翅
- 建设社会主义新农村任重道远
- 财政金融政策扶持三农的中外对比研究
- 中国农村养老问题研究
- 西藏农民半个世纪生活的定量分析
- 关于深化乡镇体制改革的研究报告
- 关于进一步加快农业产业化发展的思考
- 农村税费改革的制度创新分析与对策
- 农村青年流动对婚姻的影响
- 制约农村剩余劳动力转移的因素分析
- 让语言训练与情感体验和谐共振──《小鹿的玫瑰花》教学案例及评析思
- 让小鹿看到玫瑰花吧──《小鹿的玫瑰花》教学反思
- 以词带句,以句带篇──巧用课后练习复习导入
- 《小鹿的玫瑰花》 第二课时课堂实录
- 《小鹿的玫瑰花》课堂实录
- 尊重孩子们的独特体验──兼谈《小鹿的玫瑰花》的教学
- 小问题 大收获──《小鹿的玫瑰花》教学反思
- 《小鹿的玫瑰花》教学案例
- 夏雨有痕──听山西省教学能手徐巧红老师《小鹿的玫瑰花》一课有感
- 《小鹿的玫瑰花》课堂实录及评析
- 《小鹿的玫瑰花》教学后记
- 小鹿看不到玫瑰花吗?──《小鹿的玫瑰花》教学反思
- 小鹿看见了玫瑰花
- 《小鹿的玫瑰花》课堂实录及评析
- 《小鹿的玫瑰花》教学后记