Abstract
This chapter starts with the inspiration and main mechanisms of one of the most well-regarded combinatorial optimization algorithms called Ant Colony Optimizer (ACO). This algorithm is then employed to find the optimal path for an AUV. In fact, the problem investigated is a real-world application of the Traveling Salesman Problem (TSP).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dorigo, M., & Di Caro, G. (1999). Ant colony optimization: A new meta-heuristic. In Proceedings of the 1999 Congress on Evolutionary Computation, 1999 CEC 99 (Vol. 2, pp. 1470–1477). IEEE.
Dorigo, M., & Birattari, M. (2011). Ant colony optimization. In Encyclopedia of Machine Learning (pp. 36–39). Springer, Boston, MA.
Grass, P. P. (1959). La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la thorie de la stigmergie: Essai d’interprtation du comportement des termites constructeurs. Insectes sociaux, 6(1), 41–80.
Dorigo, M., Bonabeau, E., & Theraulaz, G. (2000). Ant algorithms and stigmergy. Future Generation Computer Systems, 16(8), 851–871.
Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26(1), 29–41.
Stützle, T., & Hoos, H. H. (1996). Improving the ant system: A detailed report on the MAXMIN Ant System. FG Intellektik, FB Informatik, TU Darmstadt, Germany, Tech. Rep. AIDA9612.
Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66.
Papadimitriou, C. H., & Steiglitz, K. (1998). Combinatorial optimization: Algorithms and complexity. Courier Corporation.
Dorigo, M., & Stützle, T. (2003). The ant colony optimization metaheuristic: Algorithms, applications, and advances. In Handbook of metaheuristics (pp. 250–285). Springer, Boston, MA.
Stützle, T. (2009, April). Ant colony optimization. In International Conference on Evolutionary Multi-Criterion Optimization (pp. 2). Springer, Berlin, Heidelberg.
Stützle, T., Lpez-Ibnez, M., Pellegrini, P., Maur, M., De Oca, M. M., Birattari, M., & Dorigo, M. (2011). Parameter adaptation in ant colony optimization. In Autonomous Search (pp. 191–215). Springer, Berlin, Heidelberg.
Randall, M., & Lewis, A. (2002). A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing, 62(9), 1421–1432.
Stützle, T., & Hoos, H. H. (2000). MAXMIN ant system. Future Generation Computer Systems, 16(8), 889–914.
Shahzad, F., Baig, A. R., Masood, S., Kamran, M., & Naveed, N. (2009). Opposition-based particle swarm optimization with velocity clamping (OVCPSO). In Advances in Computational Intelligence (pp. 339–348). Springer, Berlin, Heidelberg.
Sharvani, G. S., Ananth, A. G., & Rangaswamy, T. M. (2012). Analysis of different pheromone decay techniques for ACO based routing in ad hoc wireless networks. International Journal of Computer Applications, 56(2),
Socha, K. (2004, September). ACO for continuous and mixed-variable optimization. In International Workshop on Ant Colony Optimization and Swarm Intelligence (pp. 25–36). Springer, Berlin, Heidelberg.
Socha, K., & Dorigo, M. (2008). Ant colony optimization for continuous domains. European Journal of Operational Research, 185(3), 1155–1173.
Blum, C. (2005). Ant colony optimization: Introduction and recent trends. Physics of Life Reviews, 2(4), 353–373.
Hoffman, K. L., Padberg, M., & Rinaldi, G. (2013). Traveling salesman problem. In Encyclopedia of Operations Research and Management Science (pp. 1573–1578). Springer US.
Reinelt, G. (1991). TSPLIBA traveling salesman problem library. ORSA Journal on Computing, 3(4), 376–384.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Mirjalili, S., Song Dong, J., Lewis, A. (2020). Ant Colony Optimizer: Theory, Literature Review, and Application in AUV Path Planning. In: Mirjalili, S., Song Dong, J., Lewis, A. (eds) Nature-Inspired Optimizers. Studies in Computational Intelligence, vol 811. Springer, Cham. https://doi.org/10.1007/978-3-030-12127-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-12127-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12126-6
Online ISBN: 978-3-030-12127-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)