Research on and Implementation of Parallel Ant Colony Algorithm Based on MapReduce
Lisong Wang · Electronic Science and Technology · 2013
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.