收藏本站
《太原理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法求解排课问题的研究

王仲华  
【摘要】:排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题。运用计算机进行自动排课既是高校教务管理的迫切需要,同时也有重要的理论意义。但由于排课问题复杂多变,几十年来一直没有很好解决。本文的目的就是要找到一种解决这种复杂问题的方法。 遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法。本文将遗传算法应用于排课问题的求解,进行了以下几个方面研究工作: 1.系统完整地讨论了排课问题中的影响因素、主要约束条件、求解目标和难点,用数学模型完整地描述了排课问题,并提出了排课问题求解方法的总体框架和技术路线。 2.给出了排课问题的ERD和类图,设计了排课系统的数据结构,并以此对课表安排过程的各个子算法进行了研究。 3.针对排课问题研究了染色体编码方式以及遗传操作算子的设计,并引入多目标决策协调模型,提出了一种基于多目标决策协调模型的适应度计算方法,并改进了遗传算法一般结构,形成了一套多目标
【学位授予单位】:太原理工大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP301.6

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 马永;;基于遗传算法求解排课问题的研究[J];福建电脑;2008年06期
2 张焕君;潘远东;;遗传算法在排课系统中的应用[J];无线互联科技;2013年02期
中国硕士学位论文全文数据库 前6条
1 张秀平;基于改进遗传模拟退火算法的排课问题研究[D];天津师范大学;2011年
2 范文广;高校教务管理信息系统设计与开发研究[D];安徽大学;2011年
3 李爱民;研究生排课系统的研究开发[D];西安理工大学;2007年
4 杨丽丽;排课系统的设计与实现[D];吉林大学;2012年
5 杨和茂;Web2.0技术在网络教学平台中的应用[D];电子科技大学;2012年
6 徐孝康;师范大学福清分校教务管理信息系统设计与实现[D];电子科技大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 陈谊,杨怡,张国龙,王尚忠;基于优先级自动排课算法PCSA的设计与实现方案[J];北京工商大学学报(自然科学版);2002年02期
2 陈本庆,马永强,何虎;改进型回溯法在高校排课中的应用[J];成都信息工程学院学报;2003年02期
3 业宁,梁作鹏,董逸生;一种基于遗传算法的TTP问题求解算法[J];东南大学学报(自然科学版);2003年01期
4 罗映红;遗传算法求解组合优化问题研究[J];甘肃科学学报;1997年02期
5 刘大有,卢奕南,王飞,梁艳春;遗传程序设计方法综述[J];计算机研究与发展;2001年02期
6 唐勇,唐雪飞,王玲;基于遗传算法的排课系统[J];计算机应用;2002年10期
7 柳卫东,裘泳铭,朱美琪;遗传算法寻优能力研究[J];武汉交通科技大学学报;1998年05期
8 高喜玛,张萍;大学自动排课系统内核算法设计[J];南阳师范学院学报(自然科学版);2003年12期
9 郑中华,赵卫东,简伟平;高校排课问题的模型与求解[J];山东科技大学学报(自然科学版);2004年04期
10 郭方铭,钟珞;采用增强学习算法的排课模型[J];计算机工程与设计;2003年11期
【共引文献】
中国期刊全文数据库 前10条
1 孟庆全;排课程序优先级的确定与最简单算法的实现[J];安徽工程科技学院学报(自然科学版);2005年02期
2 黄晓梅,王浩;面向公共机房的智能排课系统设计与实现[J];安徽建筑工业学院学报(自然科学版);2004年01期
3 刘铁;;大学物理实验排课问题模型及其应用[J];安康学院学报;2011年04期
4 韦玉;冯速;;免疫遗传算法在排课问题中的应用[J];北京师范大学学报(自然科学版);2008年02期
5 张献;;蚁群算法在排课问题中的应用研究[J];长春大学学报;2007年10期
6 沈小倩;蔡晋辉;姚燕;蒋庆;;遗传神经网络在动态称重中的应用[J];传感技术学报;2010年09期
7 赵刚;石小艳;;基于遗传算法的高校排课系统研究[J];成功(教育);2009年09期
8 张健;基于图论的高校排课系统实现[J];重庆师范大学学报(自然科学版);2005年01期
9 邹跃;;人性化排课算法的构造与设计[J];重庆科技学院学报;2006年04期
10 阚玉峰;徐新华;李云;;遗传算法在UTP优化中的应用研究[J];重庆科技学院学报(自然科学版);2008年01期
中国重要会议论文全文数据库 前4条
1 何建强;;基于浸润原理的并行运算排课系统[A];广西计算机学会2004年学术年会论文集[C];2004年
2 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年
3 殷兴国;侍洪波;;用高级语言实现遗传编程的研究[A];2002中国控制与决策学术年会论文集[C];2002年
4 李晓欧;梁曼君;李淼;;广义HADF—GP算法及其在病虫害预测中的应用[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
2 梁朝霞;基于生物网络的下一代网络电信业务平台研究[D];东华大学;2010年
3 王绍仁;震后应急物流系统优化中的LRP研究[D];西南交通大学;2010年
4 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
5 满亚辉;相变潜热机理及其应用技术研究[D];国防科学技术大学;2010年
6 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年
7 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
8 潘峰;行程传感液压缸基础技术的研究[D];浙江大学;2002年
9 吴镇;优化设计中的智能方法与可视化技术研究[D];武汉理工大学;2002年
10 邓宏钟;基于多智能体的整体建模仿真方法及其应用研究[D];国防科学技术大学;2002年
中国硕士学位论文全文数据库 前10条
1 李阿芳;山东信息职业技术学院计算机排课系统的设计与实现[D];中国海洋大学;2010年
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];电子科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 何永太;二部图在排课系统设计中的应用[J];安徽水利水电职业技术学院学报;2003年02期
2 陈谊,杨怡,张国龙,王尚忠;基于优先级自动排课算法PCSA的设计与实现方案[J];北京工商大学学报(自然科学版);2002年02期
3 陈本庆,马永强,何虎;改进型回溯法在高校排课中的应用[J];成都信息工程学院学报;2003年02期
4 胡小兵,鲁宏伟;基于模糊专家系统的排课系统关键技术的研究[J];长沙电力学院学报(自然科学版);2001年04期
5 胡胜利,赵宁;动态报表在VB6.0中的设计和实现[J];江苏技术师范学院学报;2002年04期
6 业宁,梁作鹏,董逸生;一种基于遗传算法的TTP问题求解算法[J];东南大学学报(自然科学版);2003年01期
7 龙一飞,郭文宏;基于知识推理的排课系统[J];电脑开发与应用;2000年06期
8 江齐,兰竞;遗传算法在排课问题中的运用[J];重庆大学学报(自然科学版);2005年11期
9 温随群,李立峰;基于.NET的教务管理系统[J];华北水利水电学院学报;2004年04期
10 孙旻;基于时间位图迭加匹配的课表编排算法[J];华东船舶工业学院学报(自然科学版);2001年06期
中国硕士学位论文全文数据库 前10条
1 杨为民;使用遗传算法编排课程表的研究与应用[D];安徽大学;2003年
2 赵光哲;基于遗传算法的大学排课问题的研究[D];延边大学;2006年
3 李爱民;研究生排课系统的研究开发[D];西安理工大学;2007年
4 赵惠怡;基于蚁群算法的排课问题的研究[D];大连海事大学;2007年
5 杨丽娜;基于遗传算法的数据挖掘技术研究[D];西安建筑科技大学;2007年
6 徐艳斌;基于遗传算法的高校排课系统设计与分析[D];广东工业大学;2007年
7 屠雄刚;案例注入式遗传算法及其在大学课程表问题中的应用[D];国防科学技术大学;2006年
8 刘莹;智能课表编排系统的研究与实现[D];北京工业大学;2008年
9 陈增发;高校教务管理系统研究与实现[D];苏州大学;2008年
10 赵建峰;数据挖掘中一种基于遗传算法改进的ID3算法[D];武汉科技大学;2008年
【二级引证文献】
中国期刊全文数据库 前3条
1 刘静;沈奇威;;基于遗传算法的内容编排模型设计[J];电信科学;2011年07期
2 刘楚玲;彭平;谢赞福;;基于不等式方法的排课问题分析与验证[J];广东技术师范学院学报;2010年03期
3 刘建国;;时间标识排课算法的分析与设计[J];计算机光盘软件与应用;2013年01期
中国硕士学位论文全文数据库 前10条
1 姜谦;中小学排课系统的研究与设计[D];华南理工大学;2010年
2 王诺;运用遗传算法优化排课系统[D];河北科技大学;2011年
3 张秀平;基于改进遗传模拟退火算法的排课问题研究[D];天津师范大学;2011年
4 常国锋;基于UML的高校自动排课系统的设计与实现[D];南京理工大学;2010年
5 张运华;山东体育学院自动排课系统的研究与实现[D];电子科技大学;2011年
6 彭秀萍;排课系统的研究与实现[D];电子科技大学;2009年
7 刘楚玲;一类资源优化调度问题的多目标遗传算法应用研究[D];广东技术师范学院;2010年
8 雷厉霆;基于遗传算法网上排课系统的实现[D];内蒙古大学;2012年
9 刘建国;高校教务管理中排课系统的设计与实现[D];内蒙古大学;2012年
10 李雯;基于遗传算法的高校排课系统设计与实现[D];电子科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 何永太;二部图在排课系统设计中的应用[J];安徽水利水电职业技术学院学报;2003年02期
2 童隆恩;Potts-Glass模型算法的软件实现与应用[J];北京科技大学学报;1994年04期
3 陈谊,杨怡,张国龙,王尚忠;基于优先级自动排课算法PCSA的设计与实现方案[J];北京工商大学学报(自然科学版);2002年02期
4 陈本庆,马永强,何虎;改进型回溯法在高校排课中的应用[J];成都信息工程学院学报;2003年02期
5 胡小兵,鲁宏伟;基于模糊专家系统的排课系统关键技术的研究[J];长沙电力学院学报(自然科学版);2001年04期
6 张清绵,徐明,王鸣,吴北雅,王凤兰;智能教学组织管理与课程调度系统[J];大连理工大学学报;1991年02期
7 孙守宇,郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
8 曹宏庆,康立山,陈毓屏;动态系统的演化建模[J];计算机研究与发展;1999年08期
9 王能斌,钱祥根;大学课程表调度系统——UTSS[J];计算机学报;1984年05期
10 李盘林,李立健,刘晓红,刘德铮,迟来萍;基于启发性知识研究生院课表编排系统[J];计算机学报;1992年11期
【相似文献】
中国期刊全文数据库 前10条
1 兰兆青;白艳萍;李飞;;遗传算法解TSP问题的程序设计[J];太原师范学院学报(自然科学版);2008年02期
2 郏宣耀;张帆;;一种求解TSP问题的改进遗传算法[J];绍兴文理学院学报(自然科学版);2004年04期
3 王晨;杨曙;;A型变尺寸装箱问题之模型及算法研究[J];计算技术与自动化;2010年03期
4 王淑礼;王煜霞;;一种改进遗传算法在最大独立子集问题中的应用[J];数学的实践与认识;2011年11期
5 黄胡晟;熊家军;杨龙坡;;基于遗传算法的雷达组网优化部署方法[J];空军雷达学院学报;2008年04期
6 刘树安;唐非;;基于遗传算法的系统辨识方法研究[J];系统工程理论与实践;2007年03期
7 李茂军;樊韶胜;童调生;;单亲遗传算法在模式聚类中的应用[J];模式识别与人工智能;1999年01期
8 王玮;;用GA求解敏捷供应链质量兼容生产计划问题[J];系统仿真学报;2006年08期
9 温晓磊;王鹏涛;;基于混合算法求解指派问题[J];天津师范大学学报(自然科学版);2009年01期
10 敖友云;迟洪钦;;基于遗传算法的一种生物序列比对方法[J];计算机工程与设计;2006年19期
中国重要会议论文全文数据库 前10条
1 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
2 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
3 刘树安;郑秉林;杨自厚;;求解整数规划问题的改进遗传算法[A];1995中国控制与决策学术年会论文集[C];1995年
4 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
5 李平;贾利民;;遗传算法在列车运行调整中的应用研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
6 汪红兵;徐安军;贺东风;;分段遗传算法求解炼钢炉次组合优化问题[A];第十六届全国炼钢学术会议论文集[C];2010年
7 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
8 侯春望;闫伟;李树荣;;一类投资优化组合问题的建模及基于遗传算法的求解[A];第二十三届中国控制会议论文集(下册)[C];2004年
9 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
10 王晓东;刘全利;王伟;石豪;;改进的专家系统及其在钢卷装炉优化组合中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 李磊;让电子政务更聪明[N];计算机世界;2001年
9 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国博士学位论文全文数据库 前10条
1 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 黄敏;基于遗传算法的排课系统研究[D];重庆大学;2008年
2 王仲华;遗传算法求解排课问题的研究[D];太原理工大学;2006年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
5 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
6 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
7 孙丽敏;基于遗传算法的QoS多组播路由问题研究[D];西安理工大学;2008年
8 李锋;全局优化的进化算法[D];西安电子科技大学;2007年
9 谭庆;非参数曲线提取方法研究[D];河北工业大学;2007年
10 杨平;仓储库位分配问题中的智能优化方法研究[D];长春工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026