Hama-based Parallel Ant Colony Optimization Algorithm Mode and TSP Applied Research

Ji-hui MA,Ming-jie XU,Xin-jie CHEN,Cui-ying SONG,Yang YANG
DOI: https://doi.org/10.3969/j.issn.1009-6744.2016.03.025
2016-01-01
Abstract:Hama is a large-scale parallel computing tools, which works on Hadoop platform and is based on the open parallel computing platform of BSP computing technology. Its main function is to support the scientific calculation of parallel and big data. To enhance the efficiency, many algorithms are transplanted to Hama platform, which becomes an advanced research hotspot. Ant colony algorithm is a highly adaptive heuristic algorithm, which is widely used. Because of the randomness of the individual, there is a contradiction between the convergence speed and the diversity and stability of the solution. But this contradiction can be alleviated by the paralleled ant colony algorithm, and the performance of the algorithm can be improved correspondingly. This paper tries to realize a parallel ant colony algorithm, which based within the framework of Bulk Synchronous Parallel. The experimental results show that the parallel ant colony algorithm is feasible and effectively improves the performance.
What problem does this paper attempt to address?