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

一种改进的蚁群求解算法

卢厚清  张永利  李宏伟  余勤  
【摘要】:为了提高蚁群算法的求解性能,对基本蚁群算法进行了改进.采用上三角的信息素存储形式、改禁忌表为可选表、遗传算法中的交叉及变异、全局更新信息素等做法对基本蚁群算法进行改进,并介绍了在Matlab环境下编程实现的方法及步骤,仿真实验求解了16个城市的TSP问题,得到最短距离为73.988,结果表明了编程思路的正确性及算法的高效性.此改进算法改善了随着求解空间的增加而导致的求解效率低下及因迭代次数的增加而造成的信息素量堆积导致的不成熟收敛, 提高了搜索能力及速度,拓展了搜索空间.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 琚春华,凌云;ORACLE和TSP数据共享平台──OTP的实现[J];微电子学与计算机;1997年02期
2 刘莹;刘宗田;;软件度量在基于TSP模型开发过程中的应用研究[J];计算机工程与设计;2006年10期
3 张徐亮,张晋斌;基于协同学习的蚁群电缆敷设系统[J];计算机工程与应用;2000年05期
4 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
5 卢欣,李衍达;TSP问题分层求解算法的复杂度研究[J];自动化学报;1999年02期
6 张建航;李国;;模拟退火算法及其在求解TSP中的应用[J];现代电子技术;2006年22期
7 熊伟;张江维;张火林;;求解TSP问题的增强型自探索粒子群算法[J];华北电力大学学报(自然科学版);2009年06期
8 全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期
9 林海波;颜学峰;钱锋;;基于蚁群算法的TSP的改进求解算法[J];计算机与数字工程;2006年02期
10 王会颖;贾瑞玉;刘慧婷;李建洋;;一种求解TSP问题的分段交换蚁群算法[J];计算机工程与应用;2006年35期
11 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)医学卷;2006年10期
12 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期
13 夏建勋;;基于演化算法的TSP求解[J];孝感学院学报;2007年03期
14 曹豪杰;;模拟退火算法解TSP问题的研究[J];孝感学院学报;2007年06期
15 穆艳玲;;遗传算法程序设计探讨[J];计算机与信息技术;2008年04期
16 吴义虎;李宁;杨秋实;;一种改进的蚁群算法及其在TSP中的应用[J];长沙交通学院学报;2007年02期
17 朱杰;;蚁群算法解决TSP问题的浅析[J];电脑知识与技术;2008年22期
18 董萍;;基于蚁群算法求解TSP[J];无锡职业技术学院学报;2008年05期
19 汪松泉;程家兴;;遗传算法和模拟退火算法求解TSP的性能分析[J];计算机技术与发展;2009年11期
20 李华伟;任颖;张骏鹏;;改进蚁群算法及其仿真研究[J];现代计算机(专业版);2011年08期
中国重要会议论文全文数据库 前10条
1 卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[A];第十七届全国过路控制会议论文集[C];2006年
2 卓雯;杨富文;;先进控制器的MATLAB实现[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
3 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
4 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
5 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
7 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
8 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
9 王凌;郑大钟;;几种次优化求解TSP方法的比较研究[A];1996年中国控制会议论文集[C];1996年
10 宋雪玲;刘朝英;沈英才;宋哲英;;非线性系统相平面分析的MATLAB实现[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
中国硕士学位论文全文数据库 前10条
1 郭庆田;基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究[D];西安电子科技大学;2009年
2 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
3 辛振铭;一种改进的模拟退火算法在TSP问题中的研究与应用[D];东北师范大学;2010年
4 刘维;基于最小生成树的改进蚁群算法求解TSP问题[D];华南理工大学;2011年
5 胡婧;基于TSP的实践教学管理平台的设计与实现[D];北京邮电大学;2012年
6 胡银厚;求解TSP算法的研究与改进[D];郑州大学;2012年
7 王忠英;改进的蚁群算法求解TSP问题的研究[D];中北大学;2012年
8 刘好斌;蚁群优化算法的改进及其在TSP中的应用[D];重庆大学;2010年
9 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
10 靳雪滨;改进的蚁群算法及其在TSP上的应用研究[D];哈尔滨工程大学;2011年
中国重要报纸全文数据库 前2条
1 国家计算机网络与信息安全实验室 鲁松;Icon:回归编程的简单和快乐[N];计算机世界;2002年
2 上海大学通信与信息工程学院 杨高波;Matlab与VC集成[N];计算机世界;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978