收藏本站
《昆明理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的学分制下多校区排课系统的研究与实现

杨小兵  
【摘要】:排课是学校教学管理中十分重要且又相当复杂的管理工作之一,随着高等教育事业的发展,高校在校学生人数的不断增加,在教室资源、教师资源等教学资源有限的前提下编排课表显得更加繁重、复杂,同时课程表的编排也更成为教学管理工作的关键,在一定程度和深度上影响着学生培养与教学质量的提高。手工排课不仅占用大量的人力、花费太多的时间,而且排出的课表往往不尽人意。因此,如何利用计算机快速、高效、准确地编排出合理并且满意度较高的课表,是一项值得研究的工作。 在实际研究中,由于排课受到各种条件的制约,开发出符合个体要求的排课系统是一件难事。排课问题是一个约束性强的、非线性的、多目标优化的NP—完全问题(NP-COMPLETE),而且还是一个组合优化问题,已经被证明属于NP难题。而遗传算法(genetic algorithms,简称GA)借鉴生物界自然选择和遗传机制发展起来的高度并行、自适应的随机搜索算法,使用群体搜索技术,尤其适用于处理传统搜索方法难以解决的复杂的非线性的问题,是一种非常有效的解决NP完全的组合问题的方法。 由于本人在昆明理工大学教务处负责排课工作,在几年的工作中已经体会到排课的复杂性,要想在短期内排出一张令所有教师和同学都满意的课表难度很大。鉴于上述原因,根据昆明理工大学教务信息化建设的需求,结合本校多校区、规模大、各类教学资源相对紧缺的具体实际情况,为了能最大地提高排课效率和准确性,针对排课问题设计了一个适合我校的排课系统算法。 本文将对遗传算法进行了初步研究,并针对我校多校区的排课问题,根据相关遗传算法和多目标优化理论的基础之上,提出了基于遗传算法的课表编排算法。该算法根据课表编排的三种约束条件:硬性约束、中性约束和软性约束,确定了课表编排过程中的一些关键因素,并给出了排课过程中产生冲突的解决方案,这种课表编排方案的随机生成和优化算法,能够较大程度地反映实际排课情况和尽量达到多个目标最优,实现一个适合我校实际情况的排课系统。
【学位授予单位】:昆明理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 陈谊,杨怡,张国龙,王尚忠;基于优先级自动排课算法PCSA的设计与实现方案[J];北京工商大学学报(自然科学版);2002年02期
2 胡小兵,鲁宏伟;基于模糊专家系统的排课系统关键技术的研究[J];长沙电力学院学报(自然科学版);2001年04期
3 黄迪明,刘琼昕;校级排课系统算法设计与实现[J];电子科技大学学报;1994年S1期
4 龙一飞,郭文宏;基于知识推理的排课系统[J];电脑开发与应用;2000年06期
5 李娟;卢荣华;徐远纯;;高校智能排课系统[J];福建电脑;2006年04期
6 吴志斌,陈淑珍,孙晓安;回溯算法与计算机智能排课[J];计算机工程;1999年03期
7 林漳希,林尧瑞;人工智能技术在课表编排中的应用[J];清华大学学报(自然科学版);1984年02期
8 郑中华,赵卫东,简伟平;高校排课问题的模型与求解[J];山东科技大学学报(自然科学版);2004年04期
9 费雅洁,许泓宁;基于C/S的开放式智能排课系统的研制[J];沈阳电力高等专科学校学报;2000年03期
10 刘继清,陈传波;模拟退火算法在排课中的应用[J];武汉船舶职业技术学院学报;2003年03期
中国硕士学位论文全文数据库 前1条
1 董绍捷;UML建模技术在排课系统中的应用[D];长春理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
3 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
4 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
5 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
6 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
7 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
8 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
9 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
10 孟庆全;排课程序优先级的确定与最简单算法的实现[J];安徽工程科技学院学报(自然科学版);2005年02期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
4 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
5 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
6 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
7 韩江洪;王梅芳;马学森;王跃飞;;改进的遗传算法在虚拟企业伙伴选择问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
8 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
9 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
10 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 赵同彬;深部岩石蠕变特性试验及锚固围岩变形机理研究[D];山东科技大学;2009年
2 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
3 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
4 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
5 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
6 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
7 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
8 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
9 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
10 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
9 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
10 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 邢凤霞;学年学分制与完全学分制[J];北京教育(高教版);2005年04期
2 陈谊,杨怡,张国龙,王尚忠;基于优先级自动排课算法PCSA的设计与实现方案[J];北京工商大学学报(自然科学版);2002年02期
3 陈本庆,马永强,何虎;改进型回溯法在高校排课中的应用[J];成都信息工程学院学报;2003年02期
4 胡小兵,鲁宏伟;基于模糊专家系统的排课系统关键技术的研究[J];长沙电力学院学报(自然科学版);2001年04期
5 曾清海;排课表问题的一种矩阵解法[J];电子科技大学学报;2000年05期
6 张清绵,徐明,王鸣,吴北雅,王凤兰;智能教学组织管理与课程调度系统[J];大连理工大学学报;1991年02期
7 孔祥国,周蓉;学年制、学年学分制、学分制的比较分析[J];高教论坛;2005年01期
8 王健,董改芳,许道云;自动排课系统的模型与实现[J];贵州大学学报(自然科学版);2004年02期
9 冯昭昭,程学先;课表编排系统的设计与实现[J];湖北工业大学学报;2005年04期
10 王树利;教务管理排课软件的系统设计[J];华东船舶工业学院学报(社会科学版);2003年02期
【相似文献】
中国期刊全文数据库 前10条
1 梁立;徐敏;高丽金;;排课的遗传算法[J];云南师范大学学报(自然科学版);2006年02期
2 范文广;;基于遗传算法的排课设计[J];齐齐哈尔大学学报(自然科学版);2011年05期
3 马永;;基于遗传算法求解排课问题的研究[J];福建电脑;2008年06期
4 张帅;;遗传算法在排课系统中的应用[J];电脑编程技巧与维护;2009年08期
5 李建卓;;基于遗传算法的时间表问题研究[J];科技信息;2009年20期
6 马晓丹;关海鸥;;遗传算法在高校排课系统中的应用[J];高师理科学刊;2009年05期
7 王瑞峰;;基于遗传算法的高职化工院校排课系统的设计与实现[J];内蒙古石油化工;2009年19期
8 吕远方;;UTP中一种分阶段求解算法[J];计算机工程与科学;2009年06期
9 郑月锋;黄德才;刘端阳;;遗传算法在求解时间表问题中的应用研究[J];浙江工业大学学报;2006年02期
10 黄锟;陈志刚;;混合算法在大学课程表问题中的应用研究[J];电脑与信息技术;2008年02期
中国重要会议论文全文数据库 前10条
1 祝勇仁;邓劲莲;胡献华;张炜;;排课问题的一种遗传算法适应度求解方法[A];第四届中国软件工程大会论文集[C];2007年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
8 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 胡海清;阮栢尧;张歆奕;;基于遗传算法的VQ最优码本设计及其在图像压缩中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
中国重要报纸全文数据库 前10条
1 记者 苏军 通讯员 焦苇;按视近与视远交替原则排课[N];文汇报;2008年
2 亦冰;北方交通大学实行全天候排课[N];光明日报;2000年
3 河南 杨长春;轻轻松松排课表[N];电脑报;2002年
4 倪春波 冯欢欣;高校教务管理搭上网络车[N];计算机世界;2002年
5 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
6 郎庆春 百音;“智慧校园”现身内蒙古[N];人民邮电;2010年
7 周士君;“扩招并发症”令人担忧[N];中国工商报;2002年
8 ;合理有序的课程表如何排[N];中国教育报;2010年
9 天津市实验中学副校长 曹学良;提升课程领导力 拓展培育新课程[N];天津教育报;2009年
10 仝春燕;营造数字化校园[N];中国电脑教育报;2002年
中国博士学位论文全文数据库 前10条
1 王赞;基于染色体自交叉Memetic算法的教学调度问题研究[D];天津大学;2010年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 张长庚;基于遗传算法的浙江水利水电专科学校排课系统设计与实现[D];电子科技大学;2010年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 许琦;基于遗传算法的高校排课问题的研究[D];华南理工大学;2012年
4 杨小兵;基于遗传算法的学分制下多校区排课系统的研究与实现[D];昆明理工大学;2010年
5 涂敏;高校自动排课系统核心算法的设计与实现[D];南昌大学;2010年
6 李玉吉;基于仿生算法的高校智能排课系统研究[D];西安建筑科技大学;2011年
7 张秀平;基于改进遗传模拟退火算法的排课问题研究[D];天津师范大学;2011年
8 孙书祥;基于类电磁算法的排课系统研究[D];电子科技大学;2011年
9 李富星;自动排课系统的设计与实现[D];西安电子科技大学;2010年
10 郭志伟;通用智能人性化排课问题的研究[D];西北大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026