原文传递
基于Hama并行蚁群算法模型及TSP应用研究
| 题名： | 基于Hama并行蚁群算法模型及TSP应用研究 |
| 正文语种： | 中文 |
| 作者： | 马继辉；余明捷；陈鑫杰；宋翠颖；杨扬； |
| 关键词： | 信息技术；蚁群算法；Hama；并行；TSP；共享信息素矩阵 |
| 摘要： | Hama是建立在Hadoop上的分布式并行计算模型,基于BSP(Bulk Synchronous Parallel,BSP)计算技术的开放式并行计算平台,它的主要功能是支持并行及大数据的科学计算.目前改进传统启发式算法,移植到Hama平台提高算法效率是研究热点之一.蚁群算法是适应性极强的启发式算法,应用广泛,但由于蚁群中个体的随机性,解的收敛速度与解的多样性、稳定性之间存在矛盾.而该矛盾可通过将蚁群算法并行化得到缓解,算法求解性能因此得到提升.本文在Hama平台上,选择以信息素矩阵进行交互的策略,建立了并 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2016 |
| 期： | 03 |
| 页码： | 168-173,180 |
检索历史
应用推荐
