Abstract
Generally considering the update rules in ant system (AS) and ant colony system (ACS), the basic theory of setting initial pheromone values for ant colony optimization (ACO) algorithm and the conditions that initial pheromone values on edges have to satisfy are presented. This paper also proposes the evaluating method of the initial pheromone values, which is the function of Δτ , ρ , M and T 2 . At last, the theory is used to analyze the commonly used initial pheromone settings. The analysis of those cases indicates that it is highly recommended to make use of C nn when setting the initial pheromone values.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorigo, M.: Optimization, learning and natural algorithms, Ph.D. dissertation, DEI, Politecnico di Milano, Italy (1992)
Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press, Cambridge (2004)
Dorigo, M., GambardellaL, M.L.: Ant colony system: A sooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1) (1997)
Liu, Y.P.: Research on Ant Colony Optimization and Its Application. Zhejiang University, Hanzhou (2007)
Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of European Conference on Artificial Life, Paris, France, pp. 134–142 (1991)
Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Italy: Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano (1991)
Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M.: Self-organized shortcuts in the argentine ant. Naturwissenschaften 76, 579–581 (1989)
Beckers, R., Deneubourg, J.L., Goss, S.: Trails and U-turns in the selection of the shortest path by the ant Lasius Niger. J. Theoretical Biology 159, 397–415 (1992)
Ding, J.L., Chen, Z.Q.: On the combination of genetic algorithm and ant algorithm. Journal of Computer Research and Development 40(9) (2003)
Chin, H.C., Chung, R.J., Su, Y.S., Sun, H.H.: Application of the ant colony system for open wye-open delta adjustment. IEEE (2004)
Ichiro, I., Toshiya, I., Shigeru, N.: A study of stimulative queen ant strategy in ant colony optimization method. In: Seventh International Conference on Parallel and Distributed Computing. Applications and Technologies (PDCAT 2006), pp. 180–184 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiu, Qf., Xie, Xj. (2012). Theoretical Analysis on Initial Pheromone Values for ACO. In: Cao, BY., Xie, XJ. (eds) Fuzzy Engineering and Operations Research. Advances in Intelligent and Soft Computing, vol 147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28592-9_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-28592-9_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28591-2
Online ISBN: 978-3-642-28592-9
eBook Packages: EngineeringEngineering (R0)