面向高校统一教学资源排课问题的一种人机协同方法

发布时间：2017-12-10 12:01

  本文关键词：面向高校统一教学资源排课问题的一种人机协同方法

  更多相关文章： 高校排课问题 贪心算法 目标函数 人机协同

【摘要】：高校课程表的编排是教务系统中最重要、最复杂的工作。伴随着我国高等院校研究生招生规模的不断扩大和教育改革的不断深入,在校学生人数迅速增加,班级和课程的数量也大幅增长,在统一教学资源的情况下排课变的越来越复杂。人工排课费时费力,极易造成排课结果混乱,而机器排课又缺乏灵活性。因此,人机协同排课成为解决排课问题的当务之急。排课问题研究早在1976年由美国人S.Even等提出并且证明是一个NP完全问题。排课的本质就是要求将学校开设的所有课程,在满足一定的约束条件下,合理地安排到有限的课时和教学资源上。尽管目前有很多关于排课的研究,但是仍然没有一个很好的解决方案。贪心算法是一种简化问题复杂度的算法。贪心算法在求解排课过程中,采用置顶向下迭代选择的方法,根据贪心策略求解局部最优解。每做一次贪心选择后,将现问题简化为规模更小的类似子问题。通过多次的贪心选择后,得到整个问题的整体最优解。本文首先对排课问题进行了概述,介绍了国内外对这一问题的研究现状和发展趋势,并且提出人机协同排课的必要性和重要性。同时面向高校整体教学资源环境下的复杂多约束排课问题,提出了一种面向高校统一教学资源的人机协同排课方法。基于实际教学过程中涉及学生、任课教师、上课教室,以及各自的可行时间段等教学资源下的复杂多约束条件建立了约束函数,构建了以学生每周上课节次的均匀度、教师对任课时间满意度与学生课间行走距离倒数之和最大化为目标函数的优化模型。在求解过程中,将各约束条件转化为关系代数的关系运算,在缩小解空间的基础上进而采用启发式策略进行优选。最后,以一个实际高校的排课算例验证本文方法的有效性。
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：G647.3;TP301.6

【参考文献】

中国期刊全文数据库 前9条

1 陈本庆,马永强,何虎;改进型回溯法在高校排课中的应用[J];成都信息工程学院学报;2003年02期

2 刘占伟;滕弘飞;;基于人智-图形-计算的布局设计方法[J];大连理工大学学报;2006年02期

3 苏仰娜;基于遗传算法的优化排课系统[J];河南大学学报(自然科学版);2005年01期

4 程国忠,张世禄;三个典型问题的回溯算法[J];四川师范学院学报(自然科学版);2000年02期

5 吴志斌,陈淑珍,孙晓安;回溯算法与计算机智能排课[J];计算机工程;1999年03期

6 黄干平,姚自珍,张轶静;使用模拟退火算法解课表问题[J];武汉大学学报(自然科学版);2000年05期

7 聂小东;李振坤;陈平华;;基于贪婪算法的排课系统的探讨与实现[J];现代计算机(专业版);2007年11期

8 谌效东;;实用化计算机辅助排课系统的研究与实现[J];西安电子科技大学学报;1991年03期

9 耿幼平;方明;陈光;;模拟退火算法在排课问题中的应用[J];中山大学学报(自然科学版);2009年S1期

中国硕士学位论文全文数据库 前2条

1 张林;基于蚁群算法的排课系统研究与设计[D];安徽大学;2005年

2 赵惠怡;基于蚁群算法的排课问题的研究[D];大连海事大学;2007年

，

本文编号：1274351