收藏本站
《武汉理工大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于增强学习算法的智能排课模型

郭方铭  
【摘要】: 增强学习算法是一种机器学习的框架,其智能体通过一系列的活动影响其环境,并收到活动的回报,智能体通过状态映射到动作来选择能获得最大回报的动作。 大学课表的编排规模大、涉及因素多,是一项复杂的工作。国内外对计算机排课问题进行了多年的研究,但实用的计算机排课系统不多。本文对大学课表的排课要求进行了全面的分析,结合智能学习算法的Q学习算法,设计出了课表编排问题的较为实用的模型。并通过对该模型的分析,详细讨论了增强学习算法用于课表编排从理论、实现到实践的每一个环节。 在理论方面,本文简要介绍了增强学习算法和神经网络理论,详细介绍了智能排课模型的设计和实现过程,阐述了增强学习算法用于课表编排的可行性和优缺点;在实现方面,本文给出了基于增强学习算法的课表编排模型的实现思路,并成功编制了该模型的算法程序;在实践方面,利用生成的智能排课模型实际编排了一个学期的课表,并对其排课效果进行了分析。实践表明该算法是行之有效的,在计算机实现课表的自动编排过程中,本算法起到了核心作用。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP301.6

【引证文献】
中国硕士学位论文全文数据库 前7条
1 王静玉;基于增强学习的无线传感器网络自组织方法研究[D];南京邮电大学;2011年
2 高铭泽;基于优先级的排课算法研究[D];东北大学;2011年
3 钱德凤;TTP在高校排课中的研究与应用[D];上海师范大学;2006年
4 汪晓飞;基于多维编码方案的遗传算法在高校排课系统中的应用[D];四川师范大学;2008年
5 白雪松;自适应遗传算子解决排课问题的研究[D];内蒙古大学;2009年
6 郭剑;基于遗传算法的高校排课系统的设计与实现[D];贵州大学;2008年
7 高明芳;高校自动排课系统设计与实现[D];南京理工大学;2009年
【参考文献】
中国期刊全文数据库 前1条
1 郭方铭,钟珞;采用增强学习算法的排课模型[J];计算机工程与设计;2003年11期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 王华;杨建峰;;植物抗寒基因工程研究进展[J];现代农业科技;2007年23期
3 陈文;基于决策树的入侵检测的实现[J];安徽技术师范学院学报;2005年05期
4 彭莉芬;陈俊生;胡学钢;;基于粗糙集决策树算法的研究[J];安庆师范学院学报(自然科学版);2012年01期
5 赵玉鹏;;论机器学习[J];安阳工学院学报;2011年04期
6 孙雪;李昆仑;胡夕坤;赵瑞;;基于半监督K-means的K值全局寻优算法[J];北京交通大学学报;2009年06期
7 张冬梅;刘强;;一种基于强化学习的传感器网络应用重构决策方法[J];北京交通大学学报;2010年03期
8 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
9 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
10 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 毛剑琳;向凤红;冯丽辉;;一种改进的IEEE802.15.4自适应实时带宽分配策略[A];第二十七届中国控制会议论文集[C];2008年
6 马丽;刘惟一;;多个交通路口调度博弈模型及其均衡求解的增强学习算法[A];第二十七届中国控制会议论文集[C];2008年
7 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
8 ;Complexity Analysis of Quantum Reinforcement Learning[A];第二十九届中国控制会议论文集[C];2010年
9 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
10 任燚;陈宗海;周光明;;基于行为的移动机器人噪声影响研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 王作为;具有认知能力的智能机器人行为学习方法研究[D];哈尔滨工程大学;2010年
6 全惠敏;电能质量相关信号的S变换检测算法及应用研究[D];湖南大学;2010年
7 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
8 高延增;超小型水下机器人关键性能提升技术研究[D];华南理工大学;2010年
9 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
10 高山;蛋白质点突变效果预测与突变数据库研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
3 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
4 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
5 杨勇;基于SOA的浙江永康某小家电企业应用系统集成平台开发与应用[D];浙江理工大学;2010年
6 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
7 王利明;一种基于PMIPv6的智能辅助高效切换方案[D];郑州大学;2010年
8 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
9 左维松;规则和统计相结合的篇章情感倾向性分析研究[D];郑州大学;2010年
10 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杨守义,罗伟雄;一种应用遗传算法的块编码图像重建方法(英文)[J];Journal of Beijing Institute of Technology(English Edition);2002年02期
2 陈谊,杨怡,张国龙,王尚忠;基于优先级自动排课算法PCSA的设计与实现方案[J];北京工商大学学报(自然科学版);2002年02期
3 陈炼,刘昌平;模拟进程调度的时间表求解算法[J];江西师范大学学报(自然科学版);2005年03期
4 张晶;李广军;唐远翔;;智能排课算法综述[J];长春大学学报;2009年08期
5 付晓;于振华;刘宇;;一种无线传感器网络形式化模型及应用研究[J];传感技术学报;2008年09期
6 胡小兵,鲁宏伟;基于模糊专家系统的排课系统关键技术的研究[J];长沙电力学院学报(自然科学版);2001年04期
7 陈雪芳;;教学管理系统中排课算法约束条件及其实现[J];东莞理工学院学报;2009年01期
8 业宁,梁作鹏,董逸生;一种基于遗传算法的TTP问题求解算法[J];东南大学学报(自然科学版);2003年01期
9 龙一飞,郭文宏;基于知识推理的排课系统[J];电脑开发与应用;2000年06期
10 陈兴刚;孟祥婧;李静;宋剑;;多约束条件下高校排课系统的算法研究[J];电脑知识与技术;2008年27期
中国硕士学位论文全文数据库 前10条
1 杨为民;使用遗传算法编排课程表的研究与应用[D];安徽大学;2003年
2 陈本庆;遗传算法研究及其在排课问题中的应用[D];西南交通大学;2003年
3 胡献华;基于遗传算法的自动排课问题的研究[D];浙江工业大学;2004年
4 魏静波;计算机自动排课的技术研究[D];大连铁道学院;2003年
5 佟林;基于专家系统的排课软件的研究与设计[D];哈尔滨工程大学;2004年
6 高婷;高校教务管理系统的设计与实现[D];吉林大学;2004年
7 兰慧;基于遗传算法的排课系统的设计与实现[D];华北电力大学(河北);2005年
8 张林;基于蚁群算法的排课系统研究与设计[D];安徽大学;2005年
9 崔金宝;现代高等教育教务管理系统的研究开发及应用[D];吉林大学;2005年
10 聂小东;基于贪婪算法的排课系统的研究与实现[D];广东工业大学;2006年
【二级引证文献】
中国期刊全文数据库 前2条
1 高明芳;赵敏;;高校自动排课系统排课算法的研究与设计[J];电脑知识与技术;2010年29期
2 陆莉莉;;0/1整数规划在申请式排课问题中的应用研究[J];电脑知识与技术;2011年32期
中国硕士学位论文全文数据库 前10条
1 张国杰;遗传算法在排课系统中的研究与应用[D];山东师范大学;2010年
2 王诺;运用遗传算法优化排课系统[D];河北科技大学;2011年
3 张晓辉;中职学校计算机排课系统研究与实现[D];河北科技大学;2011年
4 史倢;基于Agent的无线传感器网络自组织演化机制研究[D];南京邮电大学;2012年
5 周淑俐;基于增强学习的多sink无线传感网路由机制研究[D];南京邮电大学;2012年
6 汪晓飞;基于多维编码方案的遗传算法在高校排课系统中的应用[D];四川师范大学;2008年
7 黄静;基于遗传算法的高校排课系统的设计与实现[D];华南理工大学;2009年
8 郭剑;基于遗传算法的高校排课系统的设计与实现[D];贵州大学;2008年
9 高明芳;高校自动排课系统设计与实现[D];南京理工大学;2009年
10 徐锦国;基于遗传算法的排课系统研究[D];西安石油大学;2010年
【二级参考文献】
中国期刊全文数据库 前3条
1 唐勇,唐雪飞,王玲;基于遗传算法的排课系统[J];计算机应用;2002年10期
2 黄干平,姚自珍,张轶静;使用模拟退火算法解课表问题[J];武汉大学学报(自然科学版);2000年05期
3 熊伟清 ,魏平 ,赵杰煜;用遗传算法求解时间表问题[J];微电子学与计算机;2001年05期
【相似文献】
中国期刊全文数据库 前10条
1 业宁,梁作鹏,董逸生;一种基于遗传算法的TTP问题求解算法[J];东南大学学报(自然科学版);2003年01期
2 龙一飞,郭文宏;基于知识推理的排课系统[J];电脑开发与应用;2000年06期
3 蔡启明,吴新民;基于中小学校园网的自动排课系统的分析和设计[J];电化教育研究;2003年03期
4 徐光迎;计算机辅助课表管理系统的设计与实现[J];现代计算机;1999年11期
5 梅晓勇,孙建平,肖政宏;基于动态规则构造的排课系统设计与实现[J];微机发展;2002年06期
6 刘继清,陈传波;模拟退火算法在排课中的应用[J];武汉船舶职业技术学院学报;2003年03期
7 石素萍;浅谈计算机在排课管理中的应用[J];辽宁商务职业学院学报;2004年02期
8 凌传繁;基于.NET的学分制管理下排课系统的设计与实现[J];计算机系统应用;2003年11期
9 殷联甫,许翔,曹海林;一个通用排课系统的设计方法[J];嘉兴高等专科学校学报;1998年Z1期
10 殷联甫,许翔,曹海林;一个通用排课系统的设计方法[J];微型电脑应用;1998年03期
中国重要会议论文全文数据库 前4条
1 祝勇仁;邓劲莲;胡献华;张炜;;排课问题的一种遗传算法适应度求解方法[A];第四届中国软件工程大会论文集[C];2007年
2 田慕玲;贾秀美;武培雄;;实验中心网上综合管理系统的开发[A];第6届全国高等学校电气工程及其自动化专业教学改革研讨会论文集(下册)[C];2009年
3 窦广敬;;论学校综合教务管理系统的分析与设计[A];天津市电视技术研究会2011年年会论文集[C];2011年
4 全雄文;王力;;基于冲突集的区间调度问题性质分析和算法设计[A];中国自动化学会控制理论专业委员会D卷[C];2011年
中国重要报纸全文数据库 前10条
1 亦冰;北方交通大学实行全天候排课[N];光明日报;2000年
2 记者 苏军 通讯员 焦苇;按视近与视远交替原则排课[N];文汇报;2008年
3 河南 杨长春;轻轻松松排课表[N];电脑报;2002年
4 倪春波 冯欢欣;高校教务管理搭上网络车[N];计算机世界;2002年
5 郎庆春 百音;“智慧校园”现身内蒙古[N];人民邮电;2010年
6 周士君;“扩招并发症”令人担忧[N];中国工商报;2002年
7 天津市实验中学副校长 曹学良;提升课程领导力 拓展培育新课程[N];天津教育报;2009年
8 仝春燕;营造数字化校园[N];中国电脑教育报;2002年
9 邓兴军 陈凯;高中新课改尝试“长短课”[N];中国改革报;2008年
10 罗志田 历史学教授;程序兴起与人的隐去[N];南方周末;2011年
中国博士学位论文全文数据库 前1条
1 王赞;基于染色体自交叉Memetic算法的教学调度问题研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 郭志伟;通用智能人性化排课问题的研究[D];西北大学;2010年
2 周织云;基于优先级的自动排课系统的研究与设计[D];华中师范大学;2011年
3 孙书祥;基于类电磁算法的排课系统研究[D];电子科技大学;2011年
4 陶凌云;高职院校排课问题求解模型及其算法研究[D];浙江工业大学;2012年
5 甘茂杰;教务排课系统的设计与实现[D];电子科技大学;2012年
6 宋阳;天津国土资源和房屋职业学院排课系统设计与实现[D];山东大学;2012年
7 单喆煜;高校综合排课系统的分析与研究[D];云南大学;2012年
8 赖敏雅;高校自动排课系统的设计与实现[D];电子科技大学;2011年
9 涂敏;高校自动排课系统核心算法的设计与实现[D];南昌大学;2010年
10 李富星;自动排课系统的设计与实现[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026