基于MapReduce的动态自适应蚁群算法设计与实现

谢鹏飞; 付学良; 董改芳; 李宏慧; 吴小锋

首页> 中文期刊> 《计算机应用》 >基于MapReduce的动态自适应蚁群算法设计与实现

基于MapReduce的动态自适应蚁群算法设计与实现

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对基本蚁群算法( ACO)在处理中等规模旅行商问题( TSP)上消耗时间过长的问题，提出一种基于MapReduce的动态自适应蚁群算法( MDACO)。该算法在信息素更新策略方面动态地调整信息素挥发系数，使蚁群能够自适应地寻找较优的路径结果，而且采用MapReduce计算模型将蚁群算法中循环迭代部分并行化，最终将其部署在Hadoop云计算平台上运行。当TSP节点数为150及以上时，该算法比基本蚁群算法的运行时间平均减少43.2%，路径寻优结果也得到进一步改善。仿真结果表明，该算法在保证问题求解质量以及提高求解速度方面具有优越性。

著录项

来源
《计算机应用》 |2015年第z1期|29-3134|共3页
作者
谢鹏飞; 付学良; 董改芳; 李宏慧; 吴小锋;
展开▼
作者单位

内蒙古农业大学;

内蒙古农业大学;

内蒙古农业大学;

内蒙古农业大学;

内蒙古农业大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类各种电子数字计算机;分布式操作系统、并行式操作系统;
关键词
蚁群算法; 动态自适应; MapReduce; Hadoop; 旅行商问题;

相似文献

中文文献
外文文献
专利

1. 基于MapReduce的动态自适应蚁群算法设计与实现 [J] . 谢鹏飞 ,付学良 ,董改芳 . 计算机应用 . 2015,第a01期
2. 基于自适应蚁群算法的公交查询算法设计 [J] . 孙丽娜 ,李俊 ,王琳 . 电脑知识与技术：学术交流 . 2009,第12期
3. 基于自适应蚁群算法的公交查询算法设计 [J] . 孙丽娜 ,李俊 ,王琳 . 电脑知识与技术 . 2009,第34期
4. 基于蚁群计算的自适应Web检索算法设计 [J] . 陶剑文 . 计算机工程与应用 . 2007,第15期
5. 基于 MapReduce的并行聚类算法设计与实现 [J] . 刘向东 ,刘奎 ,胡飞翔 . 计算机应用与软件 . 2014,第11期
6. 用于车站客流路径选择的动态多蚁群算法设计 [C] . 邹晓磊 ,徐瑞华 . 第七届世界华人交通运输学术大会 . 2007
7. 基于MapReduce框架的蚁群优化聚类算法设计与改进研究 [A] . 刘超超 . 2015

基于MapReduce的动态自适应蚁群算法设计与实现

摘要

著录项

相似文献

相关主题

期刊订阅