标题: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 更多
通讯作者:Wang, Yong
来源:Algorithms
出版年:2015
卷:8
期:3
页码:407-414
DOI:10.3390/a8030407
关键词: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.
收录类别:EI;SCOPUS
Scopus被引频次:6
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84944035277&doi=10.3390%2fa8030407&partnerID=40&md5=60d64e52df8de1b957fb0d884d4c5daf
TOP