Parallel Max-Min Ant System Using MapReduce

@inproceedings{Tan2012ParallelMA,
  title={Parallel Max-Min Ant System Using MapReduce},
  author={Qing Tan and Qing He and Zhongzhi Shi},
  booktitle={ICSI},
  year={2012}
}
Ant colony optimization algorithms have been successfully applied to solve many problems. However, in some large scale optimization problems involving large amounts of data, the optimization process may take hours or even days to get an excellent solution. Developing parallel optimization algorithms is a common way to tackle with this issue. In this paper, we present a MapReduce Max-Min Ant System (MRMMAS), a MMAS implementation based on the MapReduce parallel programming model. We describe… CONTINUE READING