改进蚁群算法求解最短路径问题

发布时间：2017-09-14 15:33

  本文关键词：改进蚁群算法求解最短路径问题

  更多相关文章： 蚁群算法 最短路径 方向引导 信息素

【摘要】：针对蚁群算法在求解最短路径问题时存在容易陷入局部最优解的问题,对经典蚁群算法提出三方面改进。首先,在初始化信息素浓度时加入方向引导,加快初始搜索速度;其次,在局部信息素浓度更新过程中采用信息素重分配思想,避免由路径信息素衰减过程导致的最优路径信息素浓度过分减少;最后,在全局信息素更新过程中引入动态因子,使其自适应地更新较优路径信息素浓度,以提高全局搜索能力。仿真实验结果表明,该改进算法可以保证收敛速度,并提高算法搜索到最优路径的几率。
【作者单位】： 北京跟踪与通信技术研究所;
【关键词】： 蚁群算法 最短路径 方向引导 信息素
【分类号】：TP18
【正文快照】： 1引言最短路径问题是图论中研究的一个重要问题,也是交通工程学、计算机科学、地理信息科学等学科的研究热点,具有重要的研究意义和实用价值。经典的最短路径算法有Dijkstra算法,A*算法等,但是,由于最短路径问题计算复杂性高,使得传统算法在面对规模较大、实时性较强的问题时,

【共引文献】

中国期刊全文数据库 前10条

1 李超;章义来;;基于蚁群算法的陶瓷云全文检索优化[J];福建电脑;2014年01期

2 冯月华;;基于遗传算法的蚁群算法参数优化研究[J];贵阳学院学报(自然科学版);2014年01期

3 惠晓龙;郜振鑫;;一种基于Petri网的多目标无死锁蚁群调度算法[J];电子科技;2014年05期

4 冯月华;陈州吉;;基于群体智能的蚁群算法原理及应用研究[J];兰州文理学院学报(自然科学版);2014年02期

5 钟李全;孟李林;柯冰;邵瑞瑞;;基于分级结构的优化QoS路由算法[J];光通信研究;2014年04期

6 陈亚云;韩文涛;崔鹤平;;遗传算法与蚁群算法的改进融合[J];中国农机化学报;2014年04期

7 董利利;王勇;董永强;杨鹏;;NDN中基于蚁群替换算法的邻居协作缓存管理策略[J];电信科学;2014年09期

8 张秋明;;基于改进蚁群算法的云计算任务调度[J];电子技术应用;2015年02期

9 李絮;郭英;刘争艳;;一种基于云模型的自适应蚁群算法[J];阜阳师范学院学报(自然科学版);2015年02期

10 顾平灿;徐月同;;基于QPSO的双机器人同步焊接路径规划研究[J];工业仪表与自动化装置;2015年05期

中国重要会议论文全文数据库 前1条

1 Yufeng He;Qinghua Zeng;Jianye Liu;Guili Xu;Xiaoyi Deng;;Path Planning for Indoor UAV Based on Ant Colony Optimization[A];第25届中国控制与决策会议论文集[C];2013年

中国博士学位论文全文数据库 前10条

1 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年

2 吴建辉;混合免疫优化理论与算法及其应用研究[D];湖南大学;2013年

3 文一凭;工作流实例方面的调度与挖掘方法研究[D];中南大学;2013年

4 朱学彪;轧机HAGC系统辨识与鲁棒控制研究[D];武汉科技大学;2013年

5 袁尧;基于蚁群算法和变角相似关系的泵站优化运行研究[D];扬州大学;2013年

6 曹桂均;编组站综合自动化系统控制技术及其扩展应用的研究[D];中国铁道科学研究院;2013年

7 程兴国;仿生算法的动态反馈机制及其并行化实现方法研究[D];华南理工大学;2013年

8 陈佳佳;碳纤维纺丝过程的协同模型与智能优化研究[D];东华大学;2013年

9 刘炎华;片上网络映射及路由器关键技术研究[D];华东师范大学;2013年

10 魏巍;虚拟装配关键技术及其仿真应用的研究[D];大连海事大学;2013年

中国硕士学位论文全文数据库 前10条

1 李聚;蚁群算法在车辆路径问题中的应用[D];西南交通大学;2013年

2 范彬毅;改进蚂蚁算法在VRPDP问题的应用研究[D];北京工商大学;2011年

3 何聪;基于遗传蚁群算法的图像边缘检测算法研究[D];武汉理工大学;2013年

4 温小龙;私有云中基于QoS收益的资源调度机制研究[D];云南大学;2013年

5 冯丹丹;三维矿井应急救援仿真系统的研究与实现[D];华北电力大学;2013年

6 邓凯;低压电力线载波通信网络的启发式路由算法研究[D];云南大学;2013年

7 马黎鹏;基于六自由度机械臂的路径规划研究[D];华南理工大学;2013年

8 李淼;核电站换料维修仿真系统的研究与实现[D];华北电力大学;2013年

9 余波;GPS接收机多通道自适应抗干扰技术研究与实现[D];电子科技大学;2013年

10 贺彦杰;改进遗传算法及其在TSP问题中的应用[D];燕山大学;2013年

【相似文献】

中国期刊全文数据库 前10条

1 黄贵玲;高西全;靳松杰;谈飞洋;;基于蚁群算法的最短路径问题的研究和应用[J];计算机工程与应用;2007年13期

2 尚靖;;双权值最短路径问题的一种解决算法[J];天津市财贸管理干部学院学报;2008年02期

3 龚翱;朱宁波;史长琼;王东光;;基于多目的地的公交最短路径问题的研究[J];科学技术与工程;2008年13期

4 杨中秋;张延华;郑志丽;;基于改进蚁群算法对最短路径问题的分析与仿真[J];沈阳化工学院学报;2009年02期

5 张学敏;张航;;基于改进蚁群算法的最短路径问题研究[J];自动化技术与应用;2009年06期

6 薛国新;王岳;;一种改进的蚁群算法求解车辆的最短路径问题[J];常州大学学报(自然科学版);2012年01期

7 宋锦娟;白艳萍;;基于改进蚁群算法的最短路径问题研究及应用[J];数学的实践与认识;2013年03期

8 徐翠霞;;无环网络中的最短路径问题研究[J];科技广场;2007年03期

9 周先曙;;最短路径问题及其解法研究[J];电脑知识与技术;2010年06期

10 徐云峰;Rudolf Fleischer;;求解区间图K-连接最短路径问题的在线算法[J];计算机工程;2012年11期

中国重要会议论文全文数据库 前4条

1 崔岚;阮秋琦;;结点有拥塞的动态最短路径问题的算法研究[A];第十二届全国信号处理学术年会（CCSP-2005）论文集[C];2005年

2 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年

3 王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

4 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年

中国重要报纸全文数据库 前1条

1 于刚;走最近的路还是走最快的路？[N];中国国防报;2006年

中国博士学位论文全文数据库 前3条

1 俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年

2 张钟;大规模图上的最短路径问题研究[D];中国科学技术大学;2014年

3 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年

中国硕士学位论文全文数据库 前10条

1 邱钊;K最短路径算法及其应用研究[D];电子科技大学;2014年

2 蒋腾飞;网络最短路径问题与应用研究[D];南京邮电大学;2013年

3 朱学智;基于遗传算法的最短路径问题研究[D];中国科学技术大学;2015年

4 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年

5 王东旭;基于KEGG的代谢通路最短路径问题的研究[D];哈尔滨工业大学;2007年

6 吴虎发;蚁群优化算法在求解最短路径问题中的研究与应用[D];安徽大学;2012年

7 崔树林;求解不确定马尔克夫决策问题[D];吉林大学;2006年

8 方志斌;蚁群算法及其在路径优化问题中的研究[D];东华理工大学;2012年

9 平晓慧;最短路径问题的并行算法研究[D];大连理工大学;2006年

10 徐平;分布式环境下装备物资调拨与分船系统的研究及实现[D];国防科学技术大学;2005年

，

本文编号：850829