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

基于自适应免疫遗传算法求解排课问题的研究

李胡美  
【摘要】: 排课问题是一个多目标的组合优化问题,属于时间表问题(Timetable Problems,简记TTP)中的一种,是NP完全问题。遗传算法是一种借鉴生物界自然选择和自然遗传机制,使用群体搜索技术的算法。遗传算法尤其适用于处理传统搜索方法难以解决的复杂的和非线性的问题。近年来,使用遗传算法求解排课问题是一个热点。 本文主要进行了以下几个方面的研究工作:将自适应免疫遗传算法用于求解排课问题,设计了提取疫苗和免疫接种的算法,有效地改善了传统遗传算法的退化问题。分析了排课问题的软硬约束条件,量化了软约束条件。建立了相应的数学模型。根据排课的实际需要,分析了合班上课对排课的影响,建立了针对合班上课分布均匀性以及课程的时间分布均匀性等的适应度函数。并且为上面的改进设计了相应的选择算法、交叉算子、变异算子和免疫算子。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张毅,杨秀霞;一种新的免疫遗传算法及其在TSP问题中的应用[J];系统工程与电子技术;2005年01期
2 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];计算机系统应用;2008年01期
3 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];微型电脑应用;2008年03期
4 刘赛,徐斌,梁意文;入侵检测系统中的一种免疫遗传算法[J];计算机工程;2004年08期
5 孟飞;王仕成;杨小冈;张合新;;基于Hausdorff距离和免疫遗传算法在图像匹配的应用研究[J];兵工自动化;2008年02期
6 王友仁,张砦,崔江,姚睿,储剑波;智能组卷系统的建模与算法研究[J];系统工程理论与实践;2004年09期
7 於时才;梁治钢;李海龙;;基于免疫遗传算法的移动机器人路径规划[J];微计算机信息;2008年02期
8 廉亚囡;胡敏;;蜂窝移动通信系统中基于免疫遗传算法的固定频率分配[J];电脑知识与技术(学术交流);2007年07期
9 向赟松;乐晓波;唐贤瑛;;基于免疫遗传算法的QoS选播路由[J];计算机工程;2008年10期
10 马臻;;基于免疫算法的电子渠道软件测试用例生成[J];应用科技;2011年04期
11 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
12 马臻;陈天;李元;孙苗;郭锐;;基于免疫算法的HLR软件系统测试用例生成[J];计算机科学;2008年12期
13 余振华;;车辆路径问题的改进免疫遗传算法[J];微计算机信息;2009年10期
14 马臻;张毅坤;梁荣;鲁晓锋;徐艳丽;解建仓;;基于免疫遗传算法的构件化软件测试用例生成[J];计算机工程;2006年23期
15 王焱,刘景录,孙一康;免疫遗传算法对精轧机组负荷分配的优化[J];北京科技大学学报;2002年03期
16 李映,焦李成;基于自适应免疫遗传算法的边缘检测[J];中国图象图形学报;2003年08期
17 林金星,沈炯,肖国涛,李益国,王培红;一种基于分层模糊控制的免疫遗传优化算法[J];东南大学学报(自然科学版);2005年01期
18 覃华,苏一丹,何慧;基于免疫遗传神经网络的CRM数据挖掘模型的设计与实现[J];计算机工程与应用;2005年14期
19 冯阿芳;石研;;一种基于改进遗传算法的数据挖掘方法[J];中国科技信息;2010年12期
20 蔡伟鸿;刘震;王美林;;基于模糊逻辑和免疫遗传算法的入侵检测[J];计算机工程;2006年07期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
3 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 梁瑞鑫;郑德玲;周颖;位耀光;;免疫遗传算法在高炉焦比目标优化中的应用[A];第二十一届中国控制会议论文集[C];2002年
5 沈柏桥;潘海鹏;;基于免疫遗传算法优化的神经网络PID控制器[A];2007年中国智能自动化会议论文集[C];2007年
6 唐旭东;庞永杰;李晔;张赫;;水下目标的自动识别技术[A];2009中国控制与决策会议论文集(3)[C];2009年
7 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
8 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
9 贺琳;赵垒;王玲平;;免疫遗传算法在现代电力系统故障诊断中的应用[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年
10 杨素英;赵一橙;王金城;;基于免疫遗传算法的电力系统无功优化[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
2 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
3 童庆;面向基因预测的信息处理方法研究[D];中国科学技术大学;2006年
4 薛喜成;秦岭典型矿山泥石流发育规律及环境效应研究[D];西安科技大学;2008年
5 冯利军;基于免疫遗传算法的土坡稳定可靠性分析研究[D];煤炭科学研究总院;2007年
6 曹庆奎;供应链多级库存成本优化与绩效评价研究[D];天津大学;2007年
7 李云峰;卫星—地面站数传调度模型及算法研究[D];国防科学技术大学;2008年
8 聂茹;煤炭高精度地震波阻抗反演智能算法研究与应用[D];中国矿业大学;2009年
9 刘方;电力系统动态最优潮流的模型与算法研究[D];重庆大学;2007年
10 刘方;关于电力系统动态最优潮流的几种模型与算法研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
2 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
3 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
4 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
5 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
6 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
7 尹红艳;基于免疫遗传算法的模糊神经网络参数的研究[D];辽宁工学院;2007年
8 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年
9 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
10 孙伟;基于免疫遗传算法在车间作业调度方面的研究[D];长春理工大学;2010年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978