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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 王焱,刘景录,孙一康;免疫遗传算法对精轧机组负荷分配的优化[J];北京科技大学学报;2002年03期
12 李映,焦李成;基于自适应免疫遗传算法的边缘检测[J];中国图象图形学报;2003年08期
13 林金星,沈炯,肖国涛,李益国,王培红;一种基于分层模糊控制的免疫遗传优化算法[J];东南大学学报(自然科学版);2005年01期
14 覃华,苏一丹,何慧;基于免疫遗传神经网络的CRM数据挖掘模型的设计与实现[J];计算机工程与应用;2005年14期
15 鞠全勇;朱剑英;;基于免疫遗传算法的车间调度问题的研究[J];机械科学与技术;2007年06期
16 杨敏;赵辉;;车间生产组合调度算法的改进及其实现[J];天津理工大学学报;2009年03期
17 乔少杰;唐常杰;代术成;李川;陈瑜;邱江涛;刘齐宏;;SIGA:一种新的自适应免疫遗传算法[J];中山大学学报(自然科学版);2008年03期
18 董陵,沈炯,李益国;基于免疫原理的模型预测控制方法及其在过热汽温控制中的应用[J];自动化与仪器仪表;2005年01期
19 李金城;张国忠;滕红丽;周晟;吴红霞;;免疫算法研究[J];沈阳航空工业学院学报;2005年05期
20 武斌;苏良昱;谢刚;;基于相似性矢量距的免疫遗传算法在函数寻优中的应用[J];科技情报开发与经济;2007年17期
中国重要会议论文全文数据库 前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 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978