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

改进免疫遗传算法及其在优化调度问题中的应用研究

马佳  
【摘要】: 随着生产社会化的不断深入,生产规模及物资流通量越来越大,复杂性也越来越高,优化调度问题已经渗透到科研及工程应用的各个领域。近代人工智能技术的飞速发展对于解决优化调度问题提供了有力的理论基础保障。因此,在该领域的研究具有重要的理论意义和实用价值。传统优化调度方法存在着种种不足,已经不能很好地适用于大规模复杂问题。近年来,多学科交叉研究为解决此类问题提供了新的思路。其中以模仿生物免疫机理为理论基础的人工免疫优化算法在各领域的研究与应用中表现出优异的性能,已成为人工智能领域一个新的研究热点。 免疫遗传算法隶属于人工免疫优化算法范畴,该算法将免疫思想融入遗传进化流程中,使其有选择、有目的地利用特征信息来促进种群向优化趋势发展,同时抑制优化过程中的退化现象。本文在归纳了基本免疫遗传算法的原理与特点的基础上,总结其不足之处,综合运用多种免疫学和遗传学思想,从多种角度对算法进行改进,并将改进算法应用于几种典型的优化调度问题。通过实例仿真,验证改进算法的有效性和实用价值。本文的主要研究内容和成果如下:(1)深入研究人工免疫系统及其算法,系统地介绍了人工免疫系统的生物学原理及其仿生机理,详细阐述了人工免疫系统的具体研究内容和范围。在剖析基本免疫遗传算法原理、框架及特点基础上,着重分析了基本免疫遗传算法解决大规模复杂问题时,在稳定性、收敛性及适应性等方面的不足,提出了相应的改进思路。(2)针对基本免疫遗传算法存在的局部搜索能力差、早熟收敛等问题,借鉴生物免疫系统的克隆选择思想及记忆理论,提出了一种免疫克隆算法。该算法通过引入克隆算子来改善基本免疫遗传算法局部搜索能力差的缺点。通过克隆增殖和超变异算子加大种群的搜索范围,保持了种群的多样性。并把该算法用于求解物流配送调度问题,通过计算不同规模、不同类型的Benchmark问题,验证了算法的稳定性和有效性。(3)针对基本免疫遗传算法存在易陷入平衡态和丢失优势基因等不良现象,提出了一种多种群、双倍体免疫遗传算法。该算法一方面采用多种群同时进化,交换种群之间优势个体所携带的遗传信息,以打破种群内平衡态达到更高的平衡态;另一方面通过双倍体编码方式延长了有用基因块的寿命,显著提高了算法的局部搜索效率,保持了种群的多样性,有利于算法跳出局部最优解。并将该算法应用于求解单级多资源限制生产批量计划问题。通过仿真实例证明,多种群双倍体免疫遗传算法不但具有良好的全局和局部搜索能力,并且具有很好的逼近精度和搜索速度。 (4)针对基本免疫遗传算法由于静态地指定交叉、变异概率和疫苗而带来的搜索过程缓慢甚至停滞不前等缺点,提出了一种自适应免疫遗传算法。该算法通过自适应调整交叉、变异概率,动态生成疫苗等方式,改善了基本免疫遗传算法收敛速度缓慢、疫苗失效等缺点。并将该算法应用于求解柔性作业车间调度问题,应用不同算法对实例进行仿真,将自适应免疫遗传算法的仿真结果同遗传算法、免疫遗传算法进行对比分析,证明改进算法有良好的收敛性和鲁棒性。 本文通过以上的研究工作和仿真结果分析,对改进的免疫遗传算法进行综合性地概括、归纳和总结。在处理复杂优化调度问题方面提出了一些改进的思想,并进行了算法实现和仿真。对有待进一步深入研究的问题进行了设想,对免疫遗传算法解决相关优化调度问题进行了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘赛,徐斌,梁意文;入侵检测系统中的一种免疫遗传算法[J];计算机工程;2004年08期
2 张毅,杨秀霞;一种新的免疫遗传算法及其在TSP问题中的应用[J];系统工程与电子技术;2005年01期
3 武斌;苏良昱;谢刚;;基于相似性矢量距的免疫遗传算法在函数寻优中的应用[J];科技情报开发与经济;2007年17期
4 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];计算机系统应用;2008年01期
5 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];微型电脑应用;2008年03期
6 王友仁,张砦,崔江,姚睿,储剑波;智能组卷系统的建模与算法研究[J];系统工程理论与实践;2004年09期
7 洪露;穆志纯;;基于免疫遗传算法的前向神经网络设计[J];计算机工程;2006年15期
8 王琼;吕微;任伟建;;免疫遗传算法及在优化问题中的应用综述[J];计算机应用研究;2009年12期
9 谢旻;;面向TSP问题的免疫遗传算法研究[J];软件导刊;2011年06期
10 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
11 王焱,刘景录,孙一康;免疫遗传算法对精轧机组负荷分配的优化[J];北京科技大学学报;2002年03期
12 李映,焦李成;基于自适应免疫遗传算法的边缘检测[J];中国图象图形学报;2003年08期
13 林金星,沈炯,肖国涛,李益国,王培红;一种基于分层模糊控制的免疫遗传优化算法[J];东南大学学报(自然科学版);2005年01期
14 覃华,苏一丹,何慧;基于免疫遗传神经网络的CRM数据挖掘模型的设计与实现[J];计算机工程与应用;2005年14期
15 王敏;段向军;;改进的免疫遗传算法在优化问题中的应用[J];长沙大学学报;2007年05期
16 董陵,沈炯,李益国;基于免疫原理的模型预测控制方法及其在过热汽温控制中的应用[J];自动化与仪器仪表;2005年01期
17 李金城;张国忠;滕红丽;周晟;吴红霞;;免疫算法研究[J];沈阳航空工业学院学报;2005年05期
18 张晓志;蒋丽峰;;免疫遗传优化支持向量机回归在混沌时间序列预测上的应用[J];湖北广播电视大学学报;2007年10期
19 王曙霞;朱三元;涂俊英;;基于Elitism的改进免疫遗传算法应用研究[J];计算机仿真;2010年06期
20 王东风,李志清,李炎,韩璞;免疫优化变参数PID控制及其应用[J];华北电力大学学报;2004年01期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
3 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
5 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
6 贺琳;赵垒;王玲平;;免疫遗传算法在现代电力系统故障诊断中的应用[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年
7 杨素英;赵一橙;王金城;;基于免疫遗传算法的电力系统无功优化[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
8 王生铁;张计科;张思林;;多峰值函数优化的父代保留免疫遗传算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
9 梁瑞鑫;郑德玲;周颖;位耀光;;免疫遗传算法在高炉焦比目标优化中的应用[A];第二十一届中国控制会议论文集[C];2002年
10 王鲜芳;杜志勇;潘丰;;基于免疫遗传算法模糊神经元温度控制器的设计[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前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];哈尔滨工程大学;2009年
10 刘方;电力系统动态最优潮流的模型与算法研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
2 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
3 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
4 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
5 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
6 王爱军;基于人工免疫算法的优化策略研究[D];大庆石油学院;2005年
7 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
8 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
9 赵一橙;基于免疫遗传算法的电力系统无功优化研究[D];大连理工大学;2008年
10 尹红艳;基于免疫遗传算法的模糊神经网络参数的研究[D];辽宁工学院;2007年
中国重要报纸全文数据库 前7条
1 高山;中国“春萝卜”有望成为菜农“新宠”[N];湖北科技报;2006年
2 本报记者 程鹏;电脑暑促续演世界杯重头戏[N];南方日报;2006年
3 余志平;siRNA治疗研究异彩纷呈(中)[N];中国医药报;2007年
4 张忠霞;《时代》评出年度十大科学发现[N];新华每日电讯;2007年
5 葛秋芳;英国《自然》杂志盘点今年重要科技新闻[N];大众科技报;2007年
6 晓凡;控制蜜蜂性别的基因[N];中国商报;2003年
7 首席记者 任荃;皮肤细胞“育”出三代活小鼠[N];文汇报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978