翻新时间: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。
现代化的天文定位——计算机代替天文定位中的查表
系统安全评价方法的研究现状及发展前景
下载文档
网友最新关注
- 荣耻在我心
- 生活是美丽的
- 梦游三国
- 莹火虫
- 我的表妹
- 放假了
- 我的同名哥哥“孙天霖”
- 幻想游戏3.6更新手记
- 怎样保护我们的眼睛
- 读书
- 真正的爱
- 有趣的笑话
- 感恩的心
- 儿童节的来历
- 绿色世界
- 入公司工会申请书
- 纪念建党89周年暨表彰大会筹备工作方案
- 综合测评初评工作方案
- 工伤认定申请书
- 义务教育经费保障机制改革宣传工作方案
- 2012年中学暑期师德培训工作方案
- 转部门申请书
- 辞职申请书
- 缓交学费申请书
- 利用现代远程教育条件开展教育教学方案
- 大学外宿申请书
- 高中生军训感想800字
- 大学转专业申请书
- 处分撤消申请书
- 2012年学校工作方案
- 古埃及法研究新探_法学理论论文(1)
- 我国农产品品牌营销策略探析
- 试论国际市场营销战略规划——以青岛啤酒为例
- 论房地产营销中的市场细分
- 试论宝菱重工在经济危机下的营销战略
- “赔命价”:一种规则的民族表达方式_法学理论论文(1)
- 中国法律解释现代化构建_法学理论论文(1)
- 中国经济法律传统及其与社会盛衰之关联_法学理论论文(1)
- 试析事件营销中的企业广告传播
- 模仿变成创新是提升销量方法之一
- 试论Web2.0的网络口碑营销
- 求证判例_法学理论论文(1)
- 职业学校招生工作的营销方法与技巧
- 如何培养好的经销商
- 博奕论视野下司法公信力初探_法学理论论文(1)
- 《难忘的一课》第二课时教案
- 《落花生》教学设计之1
- 《狼牙山五壮士》教案2
- 《难忘的一课》教案3
- 《梅花魂》教学设计之3
- 《难忘的一课》教案1
- 《秦兵马俑》教学设计
- 《梅花魂》教学设计之1
- 《窃读记》教学设计之3
- 《窃读记》教学设计之2
- 《梅花魂》教学设计之2
- 《窃读记》教学设计之4
- 《窃读记》教学设计之1
- 《难忘的一课》教案2
- 《毛主席在花山》教学设计