标题：Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform
作者：Wang Longhui;Wang Yong;Xie Yudong;Fernau Henning
作者机构：[Wang, L] School of Mechanical Engineering, Shandong University, Jinan, 250061, China, Key Laboratory of High-efficiency and Clean Mechanical Manufact 更多
关键词：cloud computing;MAX-MIN Ant System;TSP;MapReduce;Spark platform
摘要：Parallel algorithms, such as the ant colony algorithm, take a long time when solving large-scale problems. In this paper, the MAX-MIN Ant System algorithm (MMAS) is parallelized to solve Traveling Salesman Problem (TSP) based on a Spark cloud computing platform. We combine MMAS with Spark MapReduce to execute the path building and the pheromone operation in a distributed computer cluster. To improve the precision of the solution, local optimization strategy 2-opt is adapted in MMAS. The experimental results show that Spark has a very great accelerating effect on the ant colony algorithm when the city scale of TSP or the number of ants is relatively large.