收藏本站
收藏 | 论文排版

基于图着色算法的教务排课算法模型的研究

朱云霞  
【摘要】:教务排课问题也就是课程表的编排问题,而课程表是协调教师和教学班级在上课节次、上课教室二个要素上的总调度。本文使用图着色理论,将教师、班级、教室、时间段四大因素进行合理分解,分解为教师、班级二分图和同一时间段中的班级(教师、班级)、教室二分图着色两个二分图着色问题,利用教师对于时间段连续性的优化约束条件进行启发式搜索,找寻趋近优化约束条件的边进行着色,引入时间段效果评价函数评价同一个班级同一门课程的一周授课时间段间隔是否合理,解决课表编排的同时对课表合理性进行优化。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林岚岚;;人性化高校排课算法的设计与实现[J];电脑与电信;2010年12期
2 梁立;肖飞;李志虹;;基于模拟退火的排课算法[J];云南师范大学学报(自然科学版);2006年06期
3 王改芬;;遗传算法在中小学排课系统中的应用[J];吉首大学学报(自然科学版);2009年03期
4 田银磊;崔卫东;;基于约束满足问题的自动排课算法研究[J];商丘师范学院学报;2010年09期
5 张健;基于图论的高校排课系统实现[J];重庆师范大学学报(自然科学版);2005年01期
6 卢小军;穆海伦;;高校教务排课系统[J];杭州电子科技大学学报;2007年04期
7 石俊萍;李必云;;高校排课系统算法的改进与实现[J];计算机应用与软件;2011年02期
8 林志坚;李振坤;;继续教育学院排课算法的研究与应用[J];计算机与数字工程;2007年04期
9 孟祥婧;李静;;基于拟人策略解决多约束条件的排课算法研究[J];中国高新技术企业;2008年17期
10 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
11 张慧兰;罗家国;张甜;;基于校院两级任务的计算机排课算法研究[J];江西理工大学学报;2006年01期
12 罗军;;基于动态规划和模拟退火算法的排课系统[J];计算机与现代化;2007年05期
13 江朝勇;陈子庆;谢赞福;;基于优先级贪婪算法的排课系统的研究与实现[J];信息技术;2008年07期
14 郝世选;;基于拟人策略的高校排课算法研究[J];软件导刊;2008年08期
15 陈雪芳;;教学管理系统中排课算法约束条件及其实现[J];东莞理工学院学报;2009年01期
16 高明芳;赵敏;;高校自动排课系统排课算法的研究与设计[J];电脑知识与技术;2010年29期
17 张立岩;张世民;秦敏;;基于改进粒子群算法排课问题研究[J];河北科技大学学报;2011年03期
18 李俊青;季文天;;课程表的空间模型及排课算法分析[J];软件导刊;2008年03期
19 魏丽丽;;几种自动排课算法的比较[J];大众科技;2009年09期
20 王鹏飞;;排课模型中的算法分析与设计[J];计算机时代;2009年11期
中国重要会议论文全文数据库 前3条
1 朱云霞;;基于图着色算法的教务排课算法模型的研究[A];天津市电视技术研究会2010年年会论文集[C];2010年
2 章坚武;赵琪;邹婧媛;;改进的认知无线电图着色频谱分配算法[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
3 徐煜华;;WRAN系统中基于多层目标规划的动态频率分配算法[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前7条
1 邓宇;基于图着色的存储层次优化技术研究[D];国防科学技术大学;2007年
2 张勋才;自组装DNA计算模型的研究及应用[D];华中科技大学;2009年
3 吴圣宁;嵌入式处理器编译器关键技术研究[D];国防科学技术大学;2007年
4 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
5 张军超;相连多寄存器组体系结构上的寄存器分配技术[D];中国科学院研究生院(计算技术研究所);2005年
6 汪黎;面向软件管理片上存储器的编译优化技术研究[D];国防科学技术大学;2009年
7 刘佳;电力系统中若干优化问题的研究[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 张华;智能排课算法的研究及实现[D];山东大学;2010年
2 高铭泽;基于优先级的排课算法研究[D];东北大学;2011年
3 叶喜民;高校教务管理系统排课算法的研究[D];南京理工大学;2011年
4 刘娜;高职院校教学管理系统中排课算法的研究与实现[D];内蒙古大学;2010年
5 魏峻;排课算法的研究与实现[D];西安电子科技大学;2002年
6 唐平;基于知识管理的高校教学管理系统[D];重庆大学;2004年
7 李芳;基于遗传算法的计算机排课系统研究与设计[D];大连交通大学;2008年
8 刘永涛;基于粒子群算法的排课系统的设计与实现[D];华东师范大学;2008年
9 刘芙;学校教务管理系统设计[D];江南大学;2009年
10 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
中国重要报纸全文数据库 前2条
1 赵丽娜 冯雅颖;立志成长为工艺玻璃界的“金龙”[N];蚌埠日报;2006年
2 实习记者 郑宗;园林设计新软件“Garland”将面市[N];中国花卉报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978