关键词: 蚁群算法, TSP问题, MapReduce, 并行优化

Abstract:

As ant colony algorithm is time consuming in dealing with large-scale TSP problems,a parallel optimization algorithm based on MapReduce programming mode is proposed,which improves the loop and loop assignment part with the most time-consuming by MapReduce parallel optimization technique.Simultaneously,it takes advantage of PC integration environment to assign small ant colony with certain scale to corresponding PC machine and to make it execute in parallel as well as reduce its running time.Experiments show that the operation time of the improved parallel ant colony algorithm dealing with large data sets is significantly reduced and execution efficiency is significantly improved.

Key words: ant colony algorithm;the problem of TSP;MapReduce;parallel optimization