基于选课满意度的排课模型及算法

发布时间：2017-08-29 12:08

  本文关键词：基于选课满意度的排课模型及算法

  更多相关文章： 排课 学期课表 三阶段式算法 自选课程排课 选课满意度

【摘要】：选课和排课是教务工作的重要组成部分,针对高校内学生自主选课后排课的模式易导致课程之间冲突多、排课难度大的现象,提出了学期课表下对该问题的研究,目标是使得根据学生选课后的排课结果能最大化其选课满意度。首先对选课及排课问题进行了数学描述,建立了相应的模型,并通过设计三阶段式的算法进行求解。在第一阶段,对数据进行预处理,构造学生课程矩阵和课程冲突矩阵;然后通过基于优先级的贪婪思想构建初始可行解,第三阶段通过局部搜索算法对结果进行优化。最后用实际算例测试,与基于课表选课模式下的排课结果进行对比,证明该算法在满足各约束条件的同时能够极大地提高学生的选课满意度。
【作者单位】： 华中科技大学供应链与物流管理系;
【关键词】： 排课 学期课表 三阶段式算法 自选课程排课 选课满意度
【基金】：中央高校基本科研业务费资助项目(2015QN174)
【分类号】：TP301.6;G647.3
【正文快照】： 1g.@ 排课作为一个应用背景较强的组合优化问题,涉及到课程、教师、学生、时间、教室等多因素,是一项相当复杂的工作?而基于自选课程的课表编排模式源自现实中氋校的排课问题,指学生优先选择自己偏好的课程后再根据选课情况进行课表的编排[1]。在该种排课模式下,学生选课的自

【参考文献】

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

1 潘以锋;;高校智能排课系统的算法[J];上海师范大学学报(自然科学版);2006年05期

2 赵晓庆,熊璋,方义;高校智能排课系统的设计与实现[J];计算机与现代化;2004年11期

【共引文献】

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

1 李兆鹏;王丽红;王琦;相国强;;基于VC++智能排课系统的设计与实现[J];黑龙江科技信息;2016年28期

2 卢雅晴;李昆鹏;成幸幸;;基于选课满意度的排课模型及算法[J];系统工程;2016年09期

3 王丽华;汪海林;朱子轩;龙润利;;基于B/S架构的机房排课系统设计与实现[J];电脑知识与技术;2015年19期

4 张艺雪;;改进遗传算法在排课问题中的应用研究[J];齐齐哈尔大学学报(自然科学版);2014年05期

5 蔡劲松;;基于智能规划和矩阵运算法的课程管理系统设计[J];软件导刊;2013年11期

6 崔玉连;杨新锋;;改进遗传算法在排课问题中的应用研究[J];微型电脑应用;2013年10期

7 邓过清;;技工院校计算机排课系统设计与实现[J];电子商务;2013年07期

8 刘一山;魏佳佳;邹锐标;;实验选修课程预约系统的设计与实现[J];电子设计工程;2013年11期

9 江平;王忠月;苗序娟;;院级实验课自动排课算法的设计与实现[J];软件;2013年04期

10 李若晗;;高校排课系统的设计[J];硅谷;2013年01期

【二级参考文献】

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

1 张健;基于图论的高校排课系统实现[J];重庆师范大学学报(自然科学版);2005年01期

2 赵晓庆,熊璋,方义;高校智能排课系统的设计与实现[J];计算机与现代化;2004年11期

3 王健,董改芳,许道云;自动排课系统的模型与实现[J];贵州大学学报(自然科学版);2004年02期

4 陶滔,李都,熊正为;多维冲突在排课算法中的应用[J];华东地质学院学报;2001年03期

5 曾清海;排课表问题的一种矩阵解法[J];电子科技大学学报;2000年05期

6 费雅洁,许泓宁;基于C/S的开放式智能排课系统的研制[J];沈阳电力高等专科学校学报;2000年03期

7 董艳云,钱晓群,张宇舒;基于课元相关运算的高校排课算法[J];西南交通大学学报;1998年06期

【相似文献】

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

1 关子良;;对体育课排课原则的补充[J];辽宁体育科技;1982年06期

2 林绍钦;;排课的科学性[J];深圳大学学报(人文社会科学版);1987年01期

3 谢淑环 ,何山 ,陈光 ,耿幼平;北京大学网络环境下计算机排课表系统研制[J];管理信息系统;2001年02期

4 石素萍;浅谈计算机在排课管理中的应用[J];辽宁商务职业学院学报(社会科学版);2004年02期

5 顾宏民;;高校排课方法探讨[J];辽宁广播电视大学学报;2009年02期

6 胡世清;;高校排课多元优化策略与自动实现方法的研究[J];现代教育技术;2011年07期

7 钟秀玉;;基于回溯法的排课设计[J];嘉应学院学报;2011年08期

8 周艳洁;张文斌;段志梅;;基于填补时段法的人机交互式排课进程[J];池州学院学报;2012年03期

9 钟海燕;;艺术高职学院分级排课模式讨论[J];艺海;2012年08期

10 ;周三下午需要排课吗[J];上海教育科研;1991年06期

中国重要会议论文全文数据库 前2条

1 程仁洪;李旭东;;排课业务一般化与程序实现[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年

2 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年

中国重要报纸全文数据库 前7条

1 穆夏;“走班制”与“选排课”背后的信息化[N];中国教育报;2014年

2 河南 杨长春;轻轻松松排课表[N];电脑报;2002年

3 亦冰;北方交通大学实行全天候排课[N];光明日报;2000年

4 本报记者　夏　欣;淡化班级　滚动排课　混科住宿[N];光明日报;2002年

5 罗志田 历史学教授;程序兴起与人的隐去[N];南方周末;2011年

6 陈骁 本报记者 沈祖芸;“零距离”选课[N];中国教育报;2003年

7 周士君;“扩招并发症”令人担忧[N];中国工商报;2002年

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

1 司敏;支持智能排课的卓越教务管理系统设计与实现[D];复旦大学;2014年

2 姜波;昆山市第一中学学生课务安排信息系统的设计与实现[D];电子科技大学;2014年

3 陈梅丽;福建师大协和学院实验室教学管理系统的设计与实现[D];电子科技大学;2014年

4 朱骏;基于人机交互式排课的教务管理系统设计与实现[D];南京邮电大学;2015年

5 巫峻;贵州民族大学排课管理系统的研究与分析[D];云南大学;2015年

6 方燕;中国农业银行培训学院排课管理系统的研究与分析[D];云南大学;2015年

7 郭小娟;高职院校计算机自动排课系统的设计与实现[D];解放军信息工程大学;2013年

8 陈雨;多样性约束的排课模型及其应用[D];清华大学;2015年

9 冯巧珠;惠州工程技术学校成人教育排课管理系统的研究与分析[D];云南大学;2016年

10 田宁;开平机电学校排课管理系统的研究与分析[D];云南大学;2016年

，

本文编号：753184