Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform

Implementation of a Parallel Algorithm Based on a Spark Cloud Computing 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...

Full description

Bibliographic Details
Main Authors: Longhui Wang, Yong Wang, Yudong Xie
Format: Article
Language:English
Published: MDPI AG 2015-07-01
Series:Algorithms
Subjects:
cloud computing
MAX-MIN Ant System
TSP
MapReduce
Spark platform
Online Access:http://www.mdpi.com/1999-4893/8/3/407

Internet

http://www.mdpi.com/1999-4893/8/3/407

Similar Items