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

基于免疫遗传算法的TSP优化问题求解

谢刚  武斌  谢克明  
【摘要】:在分析人工免疫系统的基础上提出一种改进的人工免疫算法——免疫遗传算法。文中介绍了该算法的基本步骤及特点,并对旅行商问题进行了仿真研究,与基本遗传算法进行了比较。结果表明所提算法能以较快的速度完成给定范围的搜索和全局优化任务,较标准遗传算法具有更强的全局搜索能力。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 肖萌;;基于Prim算法的旅行商问题解法[J];河南科技;2011年17期
2 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
3 杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
4 张文杰;李武鹏;李霞;;基于二维混沌映射的免疫算法研究[J];电脑开发与应用;2011年07期
5 刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
6 宗德才;王康康;;改进的嵌套分区算法求解旅行商问题[J];计算机工程与应用;2011年24期
7 李跃松;樊金生;张巧迪;;用改进的人工鱼群算法求解TSP问题[J];石家庄铁道大学学报(自然科学版);2011年02期
8 黄智辉;符志强;张红;;蚁群算法的优化及在TSP问题上的应用[J];现代计算机(专业版);2011年12期
9 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期
10 葛红;;一种改进的人工免疫网络:免疫特征映射网[J];计算机应用研究;2011年09期
11 马晓慧;王红;;改进的PSO在TSP中的应用[J];计算机与现代化;2011年09期
12 袁志;;解排列优化的整数编码多智能体进化算法[J];软件;2011年05期
13 杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期
14 邱珠成;杨磊;余绍龙;;一种基于边界收敛算法的TSP求[J];物流工程与管理;2011年06期
15 林维;;ASP平台下的动态联盟风险控制模型的研究[J];制造技术与机床;2011年07期
16 邱树伟;;改进的连续Hopfield网络求解组合优化问题——以TSP求解为例[J];湖南工业大学学报;2011年03期
17 周伟;蒲晓蓉;屈鸿;;LT递归神经网络求解旅行商问题研究[J];电子科技大学学报;2011年04期
18 邓小武;李森林;胡萍;;人工免疫系统理论基础研究和分析[J];电脑与电信;2011年08期
19 刘韬;苏品刚;刘亚娟;;资源有限人工免疫系统的改进[J];计算机工程与应用;2011年26期
20 张鹏涛;王维;谭营;;基于带有惩罚因子的阴性选择算法的恶意程序检测模型[J];中国科学:信息科学;2011年07期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
3 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
4 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
6 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
8 刘本科;;基于人工免疫系统的分类算法AIRS研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
9 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
10 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
2 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
3 陈岳兵;面向入侵检测的人工免疫系统研究[D];国防科学技术大学;2011年
4 李中;基于人工免疫系统的电力变压器故障诊断技术研究[D];华北电力大学(河北);2010年
5 刘星宝;人工免疫系统的若干关键问题研究[D];中南大学;2010年
6 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
7 张著洪;人工免疫系统中智能优化及免疫网络算法理论与应用研究[D];重庆大学;2004年
8 徐雪松;基于人工免疫系统的函数优化及其在复杂系统中的应用研究[D];浙江大学;2004年
9 叶剑锋;基于免疫优化算法的阵列天线综合的研究[D];哈尔滨工程大学;2009年
10 苏璞睿;基于特权进程行为的入侵检测方法研究[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前10条
1 王爱军;基于人工免疫算法的优化策略研究[D];大庆石油学院;2005年
2 彭慧;基于人工免疫算法的优化问题研究[D];燕山大学;2006年
3 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
4 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
5 唐克义;长兴电网的无功优化实用化研究[D];浙江大学;2010年
6 温金保;运输调度问题的小生境免疫遗传算法研究[D];广东工业大学;2011年
7 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
8 史特特;改进的免疫遗传算法在地产决策支持系统中的研究及应用[D];大连交通大学;2010年
9 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
10 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
中国重要报纸全文数据库 前1条
1 记者 陈丹;P≠NP,计算机科学最大难题或已破解[N];科技日报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978