翻新时间: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。
现代化的天文定位——计算机代替天文定位中的查表
系统安全评价方法的研究现状及发展前景
下载文档
网友最新关注
- 我的好妈妈
- 自画像
- 小狗
- 小草在哭泣
- 我爱春天
- 爱护环境的小白兔
- 我不怕踩虫子了
- 会治病的啄木鸟
- 过新年
- 晚霞中的云朵
- 放爆竹
- 教室里的小客人
- 晨练
- 快乐的冬天
- 我的超级理想
- 车间先进党支部申报材料
- 村先进申报材料
- 申报节能管理先进集体材料
- 抗震救灾先进事迹 杨磊
- 先进群监组申报材料
- “先进基层党组织”申报材料
- “四五”普法先进个事迹材料
- 创建省级绿化先进单位汇报材料
- 关于六好区队先进单位的申报材料
- 文明建设先进单位申报材料
- 项目经理评先进的申报材料
- 先进职工小家申报材料
- 安全生产先进单位申报材料(运输)
- 银行先进个人申报材料参考
- 申报全国精神文明建设工作先进单位材料(学校)
- 村民自治对中国政治发展的影响
- 物权法定原则之辨:一种兼顾财产正义的自由论视角(1)论文
- 当前我国农民非制度化政治参与走向制度化的对策思考
- 政治制度设计的基本原则
- 自治新论
- 对改进我国公务员分类制度的若干建议
- 电视剧的全球化和文化入侵
- 课题:为空瓶添新装(装饰)
- 秩序与价值——寻求公共权力建构的合法性
- 网络环境下广播组织权的法律保护(1)论文
- 关于电视历史剧“走红”的思考
- 著作权质押的困境和出路(1)论文
- 苏联解体原因的文化学思考
- 解释论视野下保证期间制度的反思与重构(1)论文
- 当代发展中国家民主化前提的再思考
- 《影子》教案
- 《爷爷和小树》教案
- 《吃水不忘挖井人》教案
- 《小松鼠找花生》教案
- 《要下雨了》教案
- 《王二小》教案
- 《小小的船》教案
- 《静夜思》教案
- 《哪座房子最漂亮》教案
- 《四个太阳》教案
- 《画》教案
- 《司马光》教案
- 《快乐的节日》教案
- 《小熊住山洞》教案
- 《影子》教案