基于MapReduce的蚁群优化算法实现方法
기우MapReduce적의군우화산법실현방법
Approach for Development of Ant Colony Optimization Based on MapReduce
  • 万方数据
    计算机科学 계산궤과학
    COMPUTER SCIENCE
    2014年 7期 261-265 ,共5页

    王诏远%李天瑞%易修文

    왕조원%리천서%역수문

    蚁群优化算法%MapReduce%Hadoop%旅行商问题 蟻群優化算法%MapReduce%Hadoop%旅行商問題
    의군우화산법%MapReduce%Hadoop%여행상문제
    Ant colony optimization%MapReduce%Hadoop%Traveling salesman problem
    探讨了蚁群算法的几种并行方式与适用场景以及结合云计算编程框架MapReduce的可行性,并将局部搜索类蚁群优化算法抽象为几个组件,分别与MapReduce框架的几个接口对应实现,从而为该类蚁群优化算法在MapReduce框架下实现并行化提供了一种灵活、扩展性好的解决方案.最后通过旅行商问题的仿真实验验证了所提方法的有效性.
    탐토료의군산법적궤충병행방식여괄용장경이급결합운계산편정광가MapReduce적가행성,병장국부수색류의군우화산법추상위궤개조건,분별여MapReduce광가적궤개접구대응실현,종이위해류의군우화산법재MapReduce광가하실현병행화제공료일충령활、확전성호적해결방안.최후통과여행상문제적방진실험험증료소제방법적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문