翻新时间: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。
现代化的天文定位——计算机代替天文定位中的查表
系统安全评价方法的研究现状及发展前景
下载文档
网友最新关注
- 我爱我家
- 月球之旅
- 我家的一件珍品
- 我爱我家
- 我爱我家
- 我爱我家
- 我爱我家
- 我爱我家
- 我家的一件珍品
- 双喜盈门
- 我家的一件珍品
- 我家的一件珍品
- 我爱我家
- 我家的一件珍品
- 我爱我家
- 建筑楼梯设计数据一览
- 落地钢管外脚手架施工方法
- 钢管敷设施工方案
- 丙烯酸施工方法
- 某单位工程变更与签证管理办法
- 有效控制质量、工期、成本三大目标
- 想成为搞建筑行家应该知道的数据
- 房地产建筑成本
- 施工组织总设计
- 建筑面积计算
- 试论气候环境对建筑装饰施工的影响研究
- 土方工程量计算
- 施工组织设计
- 老虎窗
- 建设工程施工合同备案若干问题的认识和探讨
- 《泉水》同步写作范文 泉水姑娘
- 《雷锋叔叔,你在哪里》相关作品
- 《泉水》考点练兵
- 《雷锋叔叔,你在哪里》重点字词意思
- 《泉水》随堂练习-----提高篇
- 《泉水》美文欣赏 丑小鸭
- 《雷锋叔叔,你在哪里》重点字词梳理
- 《泉水》趣闻故事
- 《雷锋叔叔,你在哪里》重难点分析
- 《雷锋叔叔,你在哪里》之雷锋生平与简介
- 《泉水》教案一
- 《泉水》美文欣赏 山茶花
- 《泉水》重点问题探究
- 《雷锋叔叔,你在哪里》之雷锋事迹
- 《泉水》随堂练习-----巩固篇