Abstract
Paper focuses on bringing the classic ACO (Ant Colony Optimization) for TSP (Travelling Salesman Problem) to Hadoop ecosystem. Classic ACO can be parallelized for efficiency. Especially today, with virtualization and cloud computing it is particularly easy to run ACO simulation on many nodes. However the distribution part adds an extra cost to an implementation of a simulation.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Chintalapati, J., Arvind, M., Priyanka, S., Mangala, N., Valadi, J.: Parallel ant-miner (pam) on high performance clusters. In: Swarm, Evolutionary, and Memetic Computing, pp. 270–277. Springer (2010)
Chirico, U.: A java framework for ant colony systems. In: Ants2004: Forth International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels (2004)
Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano, Italy (1992)
Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. Techreport, IRIDIA, Universite Libre de Bruxelles (2009)
Hadoop, A.: Welcome to apache hadoop. http://hadoop.apache.org. Accessed 13 Feb 2016
Janson, S., Merkle, D., Middendorf, M.: 8 parallel ant colony algorithms. In: Parallel Metaheuristics: A New Class of Algorithms, vol. 47, p. 171 (2005)
Manfrin, M., Birattari, M., Stützle, T., Dorigo, M.: Parallel ant colony optimization for the traveling salesman problem. In: Ant Colony Optimization and Swarm Intelligence, pp. 224–234. Springer (2006)
Mohan, A., Remya, G.: A parallel implementation of ant colony optimization for tsp based on mapreduce framework. Int. J. Comput. Appl. 88(8) (2014)
Pedemonte, M., Nesmachnow, S., Cancela, H.: A survey on parallel ant colony optimization. Appl. Soft Comput. 11(8), 5181–5197 (2011)
Randall, M., Lewis, A.: A parallel implementation of ant colony optimization. J. Parallel Distrib. Comput. 62(9), 1421–1432 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Kopel, M. (2017). Ant Colony Optimization in Hadoop Ecosystem. In: Zgrzywa, A., Choroś, K., Siemiński, A. (eds) Multimedia and Network Information Systems. Advances in Intelligent Systems and Computing, vol 506. Springer, Cham. https://doi.org/10.1007/978-3-319-43982-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-43982-2_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-43981-5
Online ISBN: 978-3-319-43982-2
eBook Packages: EngineeringEngineering (R0)