Abstract
Ant Colony Optimization (ACO) algorithms, inspired by the foraging behavior of real ants, have achieved great success in tackling discrete combinational optimization problems. Since the first ant algorithm—Ant System was introduced in early 1990s, various improved versions of ant algorithms have been proposed and most of them share similar improving ideas. In this paper, we analyze and compare several typical ACO algorithms that employ different improving methods, and then conclude two sorts of strategies (improvement on the construction of solutions and improvement on the update of pheromone trails) from them. Based on plentiful experiments, we analyze the performance and usage of the two strategies, and prove the effectiveness of them. Largely, the two strategies can guide the design of new ant algorithms or can adopt directly in the new application of ACO algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dorigo, M., Birattari, M., Stützle, T.: Ant colony optimization. IEEE Computational Intelligence Magazine 1, 28–39 (2006)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 26, 29–41 (1996)
Chen, S.M., Chien, C.Y.: Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. Expert Systems with Applications 38, 14439–14450 (2011)
Pedemonte, M., Nesmachnow, S., Cancela, H.: A survey on parallel ant colony optimization. Applied Soft Computing 11, 5181–5197 (2011)
Chandra, M.B., Baskaran, R.: A survey: Ant Colony Optimization based recent research and implementation on several engineering domain. Expert Systems with Applications 39, 4618–4627 (2012)
Yang, J., Zhuang, Y.B.: An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem. Applied Soft Computing 10, 653–660 (2010)
Mullen, R.J., Monekosso, D., Barman, S., Remagnino, P.: A review of ant algorithms. Expert Systems with Applications 36, 9608–9617 (2009)
Baskan, O., Haldenbilen, S., Ceylan, H., Ceylan, H.: A new solution algorithm for improving performance of ant colony optimization. Applied Mathematics and Computation 211, 75–84 (2009)
Yu, B., Yang, Z.Z., Yao, B.Z.: An improved ant colony optimization for vehicle routing problem. European Journal of Operational Research 196, 171–716 (2009)
Wu, Z.L., Zhao, N., Ren, G.H., Quan, T.F.: Population declining ant colony optimization algorithm and its applications. Expert Systems with Applications 36, 6276–6281 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, P., Liu, Z., Zhu, L. (2012). Improved Strategies of Ant Colony Optimization Algorithms. In: Liu, C., Wang, L., Yang, A. (eds) Information Computing and Applications. ICICA 2012. Communications in Computer and Information Science, vol 308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34041-3_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-34041-3_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34040-6
Online ISBN: 978-3-642-34041-3
eBook Packages: Computer ScienceComputer Science (R0)