基于改进蚁群算法的旅游路线优化

发布时间：2017-10-08 19:40

  本文关键词：基于改进蚁群算法的旅游路线优化

  更多相关文章： 蚁群算法 旅游路线 最优解

【摘要】：蚁群算法是按照邻近节点路径最短的原理选取下一个节点,因此在全局路径中不一定是最优选择.针对这一缺点,文中采用两步节点最短路径策略选取下一个节点的方法,对蚁群算法路径选择进行改进,并对禁忌表中节点顺序进行调整.然后采用TSPLIB中的Benchmark31、Att48、kroA100、Pr136、tsp225问题,对旅游路线进行优化和仿真,所得改进蚁群算法比基本蚁群算法搜寻结果更优.将Att48、Eil51问题运行结果与其他算法进行比较,结果表明,改进蚁群算法得到了较优路径.
【作者单位】： 西安工程大学理学院;
【关键词】： 蚁群算法 旅游路线 最优解
【基金】：陕西省教育厅专项科研计划项目(14JK1299)
【分类号】：TP18
【正文快照】： 引文格式:张永强,王晓东.基于改进蚁群算法的旅游路线优化[J].纺织高校基础科学学报,2016,29(4):570-576.ZHANG Yongqiang,WANG Xiaodong.Tourist routes optimization based on improved ant colony algorithm[J].Basic Sciences Journal of Textile Universities,2016,29(4)

【参考文献】

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

1 刘建华;杨建国;刘华平;耿鹏;高蒙;;基于势场蚁群算法的移动机器人全局路径规划方法[J];农业机械学报;2015年09期

2 孟晓琳;黄天民;陈尚云;;基于信息素更新和挥发因子调整的改进蚁群算法[J];成都大学学报(自然科学版);2015年01期

3 罗慧;蹇兴亮;卢伟;;基于动态蚁群算法的模拟电路最优测点选择[J];仪器仪表学报;2014年10期

4 王胜训;李艳颖;;一种求解TSP的自适应蚁群优化算法[J];西安工程大学学报;2013年06期

5 张家善;王志宏;;基于信息素的改进蚁群算法及其在TSP中的应用[J];数学的实践与认识;2013年22期

6 杨新社;贺兴时;;群体智能和智能优化算法(英文)[J];纺织高校基础科学学报;2013年03期

7 李擎;张超;陈鹏;尹怡欣;;一种基于粒子群参数优化的改进蚁群算法[J];控制与决策;2013年06期

8 吴华锋;陈信强;毛奇凰;张倩楠;张寿春;;基于自然选择策略的蚁群算法求解TSP问题[J];通信学报;2013年04期

9 张志协;曹阳;;基于改进型蚁群算法的最优路径问题求解[J];计算机系统应用;2012年10期

10 柳长安;鄢小虎;刘春阳;吴华;;基于改进蚁群算法的移动机器人动态路径规划方法[J];电子学报;2011年05期

【共引文献】

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

1 何小平;;蚁群算法在移动机器人中的应用研究[J];中国高新技术企业;2017年09期

2 许凯波;鲁海燕;程毕芸;黄洋;;求解TSP的改进信息素二次更新与局部优化蚁群算法[J];计算机应用;2017年06期

3 连懿;王成雷;何龙;曾晓明;崔铁军;陈磊;;基于改进的启发式蚂蚁算法求解最短路径[J];天津师范大学学报(自然科学版);2017年03期

4 左大利;聂清彬;张莉萍;丁度坤;;移动机器人路径规划中的蚁群优化算法研究[J];现代制造工程;2017年05期

5 李长勇;蔡骏;房爱青;杨凯;;多传感器融合的机器人导航算法研究[J];机械设计与制造;2017年05期

6 黄辰;费继友;刘洋;李花;刘晓东;;基于动态反馈A~*蚁群算法的平滑路径规划方法[J];农业机械学报;2017年04期

7 刘海;曹国华;李娜;程继红;杨继全;;基于数字化微喷的三维切片算法优化与实验[J];电脑知识与技术;2017年12期

8 宋海声;吕耕耕;刘岸果;;一种基于分层模型的TSP构建算法[J];微型机与应用;2017年06期

9 宋忠柱;李明辉;李光辉;;基于模糊粒子群的炉膛温度控制[J];中华纸业;2017年06期

10 俞烨;贺乃宝;高倩;姚灵灵;;基于改进蚁群算法的移动机器人路径规划[J];物联网技术;2017年03期

【二级参考文献】

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

1 史恩秀;陈敏敏;李俊;黄玉美;;基于蚁群算法的移动机器人全局路径规划方法研究[J];农业机械学报;2014年06期

2 李成兵;郭瑞雪;李敏;;改进蚁群算法在旅行商问题中的应用[J];计算机应用;2014年S1期

3 徐翔;梁瑞仕;杨会志;;基于改进遗传算法的智能体路径规划仿真[J];计算机仿真;2014年06期

4 姚正华;任子晖;陈艳娜;;基于分段自适应鱼群算法的煤矿救援机器人路径规划[J];矿山机械;2014年06期

5 刘彬;陈特放;张仁津;;动态和未知环境中基于改进粒子群优化的路径规划[J];计算机应用研究;2014年06期

6 周绍磊;廖剑;史贤俊;;RBF-SVM的核参数选择方法及其在故障诊断中的应用[J];电子测量与仪器学报;2014年03期

7 朱会杰;王新晴;张红涛;赵洋;李艳峰;;一种基于监工机制的改进蚁群算法[J];解放军理工大学学报(自然科学版);2014年02期

8 张万绪;张向兰;李莹;;基于改进粒子群算法的智能机器人路径规划[J];计算机应用;2014年02期

9 潘强;熊波;;基于灵敏度特性函数的特征提取与故障诊断[J];电子测量技术;2014年01期

10 叶仕通;万智萍;;一种基于改进全局信息素更新效率的蚁群算法及仿真[J];计算机应用与软件;2014年01期

【相似文献】

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

1 邹汪平;;一种基于网络安全控制的蜂群算法应用研究[J];吉林师范大学学报(自然科学版);2013年04期

2 李向伟;曹博;;时间参数在HITS算法中的应用及改进[J];兰州工业高等专科学校学报;2006年02期

3 吴涛;彭笃学;;一种改进的直线段裁剪算法[J];湛江师范学院学报;2008年03期

4 张瑞子;南琳;胡琨元;田景贺;;基于EPC Class-1 Gen-2标准的防冲突算法与改进[J];计算机工程;2009年02期

5 黄超;周宁;倪佑生;;基于蚁群算法的攻击图分析[J];计算机工程;2009年18期

6 秦永彬;许道云;;警示传播算法的原理分析及算法改进[J];计算机工程与应用;2010年19期

7 郭毅可;韩锐;;云计算中的弹性算法:概要和展望[J];上海大学学报(自然科学版);2013年01期

8 牛玉静;唐棣;;双步圆的反走样生成算法[J];计算机工程与应用;2010年23期

9 肖璞;;XML索引更新算法的改进[J];南京工程学院学报(自然科学版);2010年03期

10 周骏;陈鸣;张佳明;;两类频繁项算法在网络流上的适用性评估[J];计算机工程;2011年16期

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

1 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会——2004年学术年会论文集[C];2004年

2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年

3 符丽锦;覃华;邓海;孙欣;;一种改进的Apriori算法的研究[A];广西计算机学会2012年学术年会论文集[C];2012年

4 王东锋;王军民;陈英武;;模糊定性仿真理论研究与算法实现[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

5 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年

6 刘启文;;可扩展的图形学算法演示系统的研究[A];’2004计算机应用技术交流会议论文集[C];2004年

7 佘智;蒋泰;朱延生;;基于Type C协议的防冲突改进算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

8 朱绍文;赵培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

9 杨霞;;新的基于启发式蚁群算法的QoS路由算法[A];广西计算机学会2009年年会论文集[C];2009年

10 陈黎飞;姜青山;董槐林;;基于图形轮廓的快速聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

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

1 钟永腾;基于近场MUSIC算法的复合材料结构健康监测研究[D];南京航空航天大学;2014年

2 刘燕;入侵杂草优化算法在阵列天线综合中的应用[D];西安电子科技大学;2015年

3 苗义烽;突发事件下的列车运行调度模型与算法研究[D];中国铁道科学研究院;2015年

4 杨玉婷;头脑风暴优化算法与基于视频的非接触式运动定量分析方法研究[D];浙江大学;2015年

5 刘杰;全局优化问题的几类新算法[D];西安电子科技大学;2015年

6 柏静;基于多种混合策略的人工蜂群算法改进研究[D];山东师范大学;2016年

7 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年

8 匡立;分形网络的理论、算法及应用研究[D];武汉大学;2015年

9 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年

10 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年

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

1 安世勇;命题逻辑中随机3-SAT问题算法研究[D];西南交通大学;2015年

2 毕晓庆;油气探矿权竞争性出让系统设计与实现[D];中国地质大学(北京);2015年

3 王明明;铁路大机与线路固定设施间距检测算法研究[D];西南交通大学;2015年

4 李静;基于视频图像序列的运动目标检测与跟踪算法研究[D];宁夏大学;2015年

5 刘贝玲;基于天地图的租房平台开发及其关键技术研究[D];西南交通大学;2015年

6 曹海锋;IDS中串匹配臭算法并行优化研究[D];西安建筑科技大学;2015年

7 周攀;基于蚁群算法的山区高速铁路隧道火灾应急疏散最优路径研究[D];西南交通大学;2015年

8 张路奇;基于改进蚁群算法的WSN路由协议的研究[D];中国地质大学(北京);2015年

9 王晓晨;入侵杂草优化算法的应用与改进[D];长安大学;2015年

10 信琴琴;手势控制和识别算法研究[D];闽南师范大学;2015年

，

本文编号：995938