收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

自适应遗传算法在UTP问题中的应用研究

刘秋红  
【摘要】: UTP问题,即大学时间表问题。UTP问题已被证明属于NP难题。解决UTP问题有许多算法,如整数规划、图着色、进化算法等等,但这些算法对于大型复杂系统的优化效果不佳。 本文汲取了近年来国内外的各种排课方法的特点,探讨了一种多方法结合的解决方案,这种方案是自适应算法、遗传算法以及分层思想的结合应用。本论文主要内容:1.应用了自适应遗传算法(AGA)。AGA主要是对基本遗传算法中交叉概率和变异概率进行自适应调整和改进。这样能更好地避免基本遗传算法出现未成熟收敛等一系列问题。2.利用了运筹学中的分层思想,缩小了求解空间。3.将二进制编码遗传算法的模式定理扩展到由有限整数、字母编码或它们混合编码的遗传算法范围。4.提出了锁定标记的思想。 实验表明,本文所提出的课表编排理论对开发通用型实用排课系统具有积极的意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马锡坤;把Delphi开发的排课表导出到Excel文件[J];医疗设备信息;2005年11期
2 章逸;卢昕;;一种棋盘多项式的改良及其应用[J];江西教育学院学报;2006年03期
3 胡义伟;谢勇;郑金华;;基于遗传算法的综合性大学排课系统研究[J];中国教育信息化;2007年21期
4 陈远;;基于遗传算法的排课系统的设计[J];高等函授学报(自然科学版);2009年04期
5 金民锁;梁华;;遗传算法在排课系统中的应用[J];工业控制计算机;2010年02期
6 蒲静;陈华月;傅饶;;通用排课系统的设计与实现[J];福建电脑;2010年06期
7 卫才斌;;基于遗传算法的高校排课系统的实现[J];南昌教育学院学报;2010年07期
8 苏睿先;米金刚;;高校自动排课系统的设计与实现[J];中国环境管理干部学院学报;2005年04期
9 肖俊;;遗传算法的工程应用[J];计算机科学;2005年11期
10 李娟;何福保;徐远纯;;基于关联规则的排课系统[J];福建电脑;2006年05期
11 胡义伟;郑金华;谢勇;;遗传算法在大学排课系统中的应用[J];计算机系统应用;2008年09期
12 乔少华;;电大排课系统的设计与实现研究[J];科教文汇(中旬刊);2009年03期
13 刘永明;;基于UML的排课系统设计[J];硅谷;2010年10期
14 石明奎;周强;王小平;;基于小生境遗传算法的排课系统的设计与研究[J];洛阳理工学院学报(自然科学版);2010年02期
15 杜健;董玉才;王惠德;;基于遗传算法的高等院校排课系统研究[J];信息系统工程;2010年08期
16 王诺;;改进的自适应遗传算法在排课系统中的应用[J];价值工程;2011年04期
17 乔少华;;电大排课系统的设计与实现[J];榆林科技;2007年05期
18 谢丽萍;吴健;;基于动态模糊逻辑的机房自动排课系统数据定义[J];高职论丛;2011年01期
19 邓曦辉;;浅谈贪心算法在排课系统中的应用[J];电脑与电信;2011年07期
20 何志斌;;广播电视大学排课系统研究与实现[J];电脑与电信;2007年03期
中国重要会议论文全文数据库 前6条
1 方红;刘晓艳;;AGA诊治进展[A];2011年浙江省皮肤病学学术会议论文汇编[C];2011年
2 程仁洪;李旭东;;排课业务一般化与程序实现[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
3 杨雪冰;;综合布线系统设计与实现[A];黑龙江省通信学会学术年会论文集[C];2005年
4 何建强;;基于浸润原理的并行运算排课系统[A];广西计算机学会2004年学术年会论文集[C];2004年
5 李鹏云;;UTP调控猪冠状动脉平滑肌细胞自发性瞬时外向电流的作用机制[A];中国生理学会张锡钧基金会第十届全国青年优秀生理学学术论文综合摘要[C];2009年
6 宗建建;王峰;施寅生;;UML测试剖面技术研究与进展[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
中国硕士学位论文全文数据库 前10条
1 刘秋红;自适应遗传算法在UTP问题中的应用研究[D];华北电力大学(河北);2007年
2 徐菡;智能排课系统的设计与实现[D];电子科技大学;2012年
3 姜谦;中小学排课系统的研究与设计[D];华南理工大学;2010年
4 齐应杰;排课系统的设计与实现[D];西安电子科技大学;2009年
5 李杰;基于协商的高校智能排课系统的设计与实现[D];解放军信息工程大学;2008年
6 杨绪华;佳木斯大学排课系统的分析与设计[D];北京邮电大学;2011年
7 任晓雷;四川城市职业学院排课系统的设计与实现[D];电子科技大学;2011年
8 刘建国;高校教务管理中排课系统的设计与实现[D];内蒙古大学;2012年
9 贺荣;中小学辅助排课系统的设计与实现[D];内蒙古大学;2011年
10 伦冠民;高等院校独立学院排课系统的设计与实现[D];河北科技大学;2012年
中国重要报纸全文数据库 前10条
1 吴滔;感受信息化的校园办公[N];中国电脑教育报;2002年
2 河南 杨长春;轻轻松松排课表[N];电脑报;2002年
3 尹燕;沧州供电公司 变传统网为Intranet[N];中国计算机报;2001年
4 柴慧;政府财务管理师(CGFM)[N];中国财经报;2002年
5 ;洪恩数字校园 在清华附中的应用[N];中国计算机报;2004年
6 李荣国 朱新法;南京财大学生“网上评教”[N];新华日报;2005年
7 浙江大学计算机科学与技术学院博士生导师 陈德人;浙江大学 教学 教务 管理一把抓[N];中国计算机报;2004年
8 兰菲;气体工业发展迅速[N];中国机电日报;2000年
9 梁玉龙、记者 张建军;武警呼和浩特指挥学校改革教学管理 提高培训质量[N];解放军报;2005年
10 ;掘取更多商机[N];网络世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978