收藏本站
《大庆石油学院》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于人工免疫算法的优化问题研究

霍凤财  
【摘要】: 本文通过对生物免疫系统对外来抗原入侵响应过程的研究,提出了对免疫遗传算法的改进方案。并对改进的免疫遗传算法的步骤和有效性进行了分析,证明了算法的收敛性。具体完成了以下研究工作: 首先利用生物免疫原理中的浓度调节机制和个体多样性保持策略以及免疫记忆功能,提出了基于相似性矢量距为选择概率的免疫遗传算法。该算法可以有效地克服基本遗传算法的未成熟收敛现象,既可以提高抗体的相似性又可以兼顾到抗体的多样性,为避免算法陷入局部最优解,缩短搜索时间提供了保证。同时给出了此类算法的一般表示形式。 其次将免疫疫苗的思想应用于基于相似性矢量距为选抒概率的免疫遗传算法,在保留原算法优良特性的前提下,有选择、有目的地利用待求问题中的一些特征信息或先验知识来抑制其优化过程中出现的退化现象。通过采用对保优抗体中特征信息的提取这种新方法得到疫苗,使构造出的算法具有快速全局收敛的良好性能。 最后,将改进的免疫遗传算法应用于TSP这一典型的组合优化问题,提出与以往不同的编码方案,通过实验,确定了算法中参数的取值范围。通过算法之间的比较,验证了本文算法的收敛速度是优于其它算法的。
【学位授予单位】:大庆石油学院
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP18

【引证文献】
中国期刊全文数据库 前3条
1 许玉格;罗飞;田晓丹;林小兰;;混合电梯群控系统建模及免疫优化派梯策略[J];计算机工程与应用;2009年17期
2 刘乐;陈秋艳;王艳秋;;人工免疫系统的研究与应用[J];辽宁工学院学报;2006年05期
3 刘志华;王敏;黄峰;叶松;段黎明;;改进的免疫遗传算法在图像非线性增强中的应用[J];科学技术与工程;2012年29期
中国博士学位论文全文数据库 前4条
1 杨仕教;露天矿山生产调度系统群集拟生态优化方法及应用研究[D];中南大学;2007年
2 胡江强;基于克隆选择优化的船舶航向自适应控制[D];大连海事大学;2008年
3 叶剑锋;基于免疫优化算法的阵列天线综合的研究[D];哈尔滨工程大学;2009年
4 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
中国硕士学位论文全文数据库 前10条
1 裴子春;电力变压器故障预测方法研究[D];西华大学;2011年
2 陆向东;船舶配积载技术研究[D];上海交通大学;2011年
3 姚培君;中央空调系统建模及其嵌入式控制器的设计[D];东华大学;2012年
4 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
5 朱君;基于免疫算法的嵌入式PID控制器的研究[D];安徽理工大学;2006年
6 刘乐;人工免疫系统在复杂系统免疫辨识中的应用[D];辽宁工学院;2007年
7 彭慧;基于人工免疫算法的优化问题研究[D];燕山大学;2006年
8 王玉峰;基于免疫算法的阵列天线方向图综合[D];哈尔滨工程大学;2007年
9 金桂芳;免疫规划及其在图像分割中的应用研究[D];哈尔滨工程大学;2007年
10 原进凯;制造车间生产调度及其算法研究[D];武汉理工大学;2008年
【参考文献】
中国期刊全文数据库 前9条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
3 张军,刘克胜,王煦法;一种基于免疫调节和共生进化的神经网络优化设计方法[J];计算机研究与发展;2000年08期
4 刘克胜,张军,曹先彬,王煦法;一种基于免疫原理的自律机器人行为控制算法[J];计算机工程与应用;2000年05期
5 刘克龙,蒙杨,卿斯汉;一种新型的网络安全实现方法——基因计算机[J];计算机学报;2000年03期
6 曹先彬,刘克胜,王煦法;基于免疫进化规划的多层前馈网络设计[J];软件学报;1999年11期
7 林焰,郝聚民,纪卓尚,戴寅生;隔离小生境遗传算法研究[J];系统工程学报;2000年01期
8 王煦法,张显俊,曹先彬,张军,冯雷;一种基于免疫原理的遗传算法[J];小型微型计算机系统;1999年02期
9 莫宏伟;基于人工免疫网络的联想记忆器[J];自动化技术与应用;2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
10 叶勇;罗红恩;张立伟;;改进遗传算法下的畜禽冷链配送优化研究[J];安徽农业科学;2011年17期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
6 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
7 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
8 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
10 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
5 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
6 魏建香;学科交叉知识发现及其可视化研究[D];南京大学;2010年
7 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
8 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
9 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
10 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
10 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 王园园;;基于改进背景值的GM(1,1)模型的农业用水量预测[J];安徽农业科学;2009年05期
3 李克钢;许江;黄国耀;;基于不等时距GM(1,1)模型预测边坡失稳变形[J];地下空间与工程学报;2006年06期
4 滕继涛,张飞舟,李跃鹏,范跃祖;智能交通系统中车辆调度问题的遗传算法研究[J];北京航空航天大学学报;2003年01期
5 吕善伟,韩艳菊,王伟;遗传算法综合阵列的幅度和相位方向图[J];北京航空航天大学学报;2005年09期
6 郑德玲,梁瑞鑫,付冬梅,李晓刚,方彤;人工免疫系统及人工免疫遗传算法在优化中的应用[J];北京科技大学学报;2003年03期
7 付冬梅,郑德玲,位耀光,周颖,鞠磊;人工免疫控制器的设计及其控制效果的仿真[J];北京科技大学学报;2004年04期
8 位耀光,郑德玲,付冬梅,周颖;基于生物免疫系统克隆选择机理和免疫网络理论的免疫算法[J];北京科技大学学报;2005年02期
9 牟在根;梁杰;隋军;颜谋;;一种模糊控制小生境遗传算法的应用研究[J];北京科技大学学报;2006年03期
10 田杰,陈杰,张宇河;基于Elman网络补偿模型的Smith预测控制[J];北京理工大学学报;2002年03期
中国博士学位论文全文数据库 前10条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
3 罗小平;人工免疫遗传学习算法及其工程应用研究[D];浙江大学;2002年
4 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
5 丁晓东;不确定系统优化理论与应用研究[D];东华大学;2002年
6 卞松江;变速恒频风力发电关键技术研究[D];浙江大学;2003年
7 徐雪松;基于人工免疫系统的函数优化及其在复杂系统中的应用研究[D];浙江大学;2004年
8 高淑萍;运输问题的模糊优化算法和理论[D];西安电子科技大学;2003年
9 陈治飞;混合混沌优化算法的研究及其在水下电机的应用[D];沈阳工业大学;2004年
10 张著洪;人工免疫系统中智能优化及免疫网络算法理论与应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 方海云;我国智能建筑中HVAC控制实用算法研究[D];北京工业大学;2000年
2 邢向辉;散货船装载计算机数学模型及应用的研究[D];大连海事大学;2000年
3 章超;东亚集装箱运输市场分析与航线配船研究[D];大连海事大学;2001年
4 李贺松;基于B/S模式矿山管理信息系统的设计和规划[D];中南大学;2002年
5 杜国宁;基于模糊目标与模糊约束的满意优化控制[D];河北工业大学;2002年
6 宋立新;散装谷物船的配载及计算机自动实现研究[D];大连海事大学;2002年
7 卢伟;目标函数系数为模糊数的规划问题研究[D];西南交通大学;2003年
8 田志刚;智能多目标优化理论及工程应用研究[D];大连理工大学;2003年
9 王启友;集装箱船预配优化模型研究[D];大连海事大学;2003年
10 宋毅;基于遗传算法的生产调度方法及其软件实现[D];浙江工业大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 张建秋;任伟建;武文斌;;双容对象的人工免疫控制系统[J];大庆石油学院学报;2009年01期
2 乔欢;;人工免疫系统研究与应用[J];大众科技;2008年02期
3 朱盐;刘跃敏;;新型目的层预约的人工免疫电梯群控策略[J];电气传动;2012年09期
4 陈炎华;赵美蓉;林玉池;宋乐;崔素梅;陶力;;用于红外双目视觉的边缘增强算法研究[J];激光与红外;2012年05期
5 彭永涛;王坤;李向前;;流线网络的物流组织优化模型研究[J];计算机工程与应用;2012年24期
6 袁桂丽;张健;杨婷婷;秦士伟;;基于免疫关联规则的烟气含氧量优化研究[J];华东电力;2012年11期
7 朱盐;刘跃敏;;基于克隆选择算法的新型多目标派梯策略[J];数据采集与处理;2012年03期
8 雷宏;杨芳;;人工免疫算法及其在多元非线性优化问题中的应用[J];铜仁学院学报;2012年03期
9 赵林度;杨世才;;城市重大危险源免疫机制研究[J];中国安全科学学报;2007年09期
10 靳志宏;解玉真;李阳;韩骏;;集装箱支线运输船舶调度优化问题[J];中国航海;2008年04期
中国博士学位论文全文数据库 前7条
1 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
2 胡江强;基于克隆选择优化的船舶航向自适应控制[D];大连海事大学;2008年
3 顾清华;复杂矿井三维可视化生产调度系统及关键技术研究[D];西安建筑科技大学;2010年
4 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
5 刘文江;欠驱动水面船舶航向、航迹非线性鲁棒控制研究[D];山东大学;2012年
6 张建华;天线阵方向图综合的智能优化算法研究[D];哈尔滨工程大学;2012年
7 王维博;粒子群优化算法研究及其应用[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 冀玉;海铁联运集装箱空箱调运问题研究[D];大连海事大学;2011年
2 沈锡;基于粒子群优化算法的船舶航向PID控制[D];大连海事大学;2011年
3 陈哲;集装箱船舶支线运输航线优化设计[D];大连海事大学;2011年
4 徐聪;散货运输企业调度管理系统的研究[D];大连海事大学;2011年
5 林宇;变速恒频风力发电机组控制策略研究[D];汕头大学;2011年
6 张全生;基于聚类—遗传混合算法的物流配送路径优化研究[D];安徽理工大学;2011年
7 李建满;机器学习在球墨铸铁蠕化率问题的应用研究[D];河北工业大学;2011年
8 胡侃;基于μC/OS-Ⅱ的嵌入式农田信息采集系统的研究与设计[D];湖南农业大学;2011年
9 张海燕;沿海港口的集装箱空箱优化调度策略研究[D];大连海事大学;2012年
10 刘乐;人工免疫系统在复杂系统免疫辨识中的应用[D];辽宁工学院;2007年
【二级参考文献】
中国期刊全文数据库 前2条
1 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
2 孟繁桢,胡云昌,徐慧,张新军,方小安;旅行商问题的遗传算法[J];系统工程理论与实践;1997年09期
【相似文献】
中国期刊全文数据库 前10条
1 韩学东,洪炳镕,孟伟;基于疫苗自动获取与更新的免疫遗传算法[J];计算机研究与发展;2005年05期
2 曾熙;周孟然;;基于改进免疫遗传算法的图像阈值分割的研究[J];科技信息;2009年18期
3 张毅,杨秀霞;一种新的免疫遗传算法及其在TSP问题中的应用[J];系统工程与电子技术;2005年01期
4 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];计算机系统应用;2008年01期
5 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];微型电脑应用;2008年03期
6 刘赛,徐斌,梁意文;入侵检测系统中的一种免疫遗传算法[J];计算机工程;2004年08期
7 黄明;宫旭德;梁旭;;改进的DNA免疫遗传算法在车间调度中的应用[J];化工自动化及仪表;2009年02期
8 王友仁,张砦,崔江,姚睿,储剑波;智能组卷系统的建模与算法研究[J];系统工程理论与实践;2004年09期
9 洪露;穆志纯;;基于免疫遗传算法的前向神经网络设计[J];计算机工程;2006年15期
10 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
3 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 张汉民;崔正言;Frederik W.VanGinkel;Huan H.Nguyen;Jerry R.McGhee;;膜免疫与抗急发传染病膜免疫疫苗[A];山东免疫学会、山东微生物学会医学微生物学专业委员会、山东省医学会微生物学和免疫学专业委员会、山东省医药生物技术学会2001年学术年会论文汇编[C];2001年
5 张恒超;阴国恩;;关系类别及其学习机制[A];第十二届全国心理学学术大会论文摘要集[C];2009年
6 范万春;邱宏茂;孙煜;施仁;李真富;;基于自相关函数的地震信号自适应端点检测[A];第十届全国核电子学与核探测技术学术年会论文集[C];2000年
7 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
8 赵春江;施文康;邓勇;;基于Wasserstein距离的目标识别中的研究[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
9 秦军刚;韩世辉;;不应效应和波形相异交迭——知觉组织神经基础的可能解释?[A];2005年中国神经心理学学术会议论文集[C];2005年
10 叶知新;莫雷;;基于相似性归类中的外显策略和内隐策略[A];第十一届全国心理学学术会议论文摘要集[C];2007年
中国重要报纸全文数据库 前10条
1 刘旭;首批动物紧急免疫疫苗运抵灾区[N];新农村商报;2008年
2 记者 王忠德;集中免疫已完成75%[N];兰州日报;2006年
3 记者 王健生;农业部首批动物紧急免疫疫苗抵灾区[N];中国改革报;2008年
4 袁小可;首批猪蓝耳病疫苗下线揭幕8亿新市场[N];上海证券报;2007年
5 桂亮 罗五;散养户生猪免疫疫苗免费[N];江苏农业科技报;2007年
6 乔金亮;天康生物 动物疫苗新贵[N];中国证券报;2007年
7 本报记者  孙燕明;接种免疫疫苗是预防狂犬病的关键措施[N];中国消费者报;2006年
8 记者 曹铁;金宇集团召回涉案疫苗[N];上海证券报;2005年
9 记者 陈洋;20个亿改善民生[N];黑龙江经济报;2008年
10 蔡晓铭;疫苗俏销引发南京天邦股权纷争[N];江苏经济报;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];重庆大学;2007年
10 刘方;关于电力系统动态最优潮流的几种模型与算法研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
2 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
3 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
4 米焕霞;关于免疫遗传算法的研究[D];西北大学;2009年
5 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
6 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
7 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
8 尹红艳;基于免疫遗传算法的模糊神经网络参数的研究[D];辽宁工学院;2007年
9 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年
10 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026