Abstract
In this paper, we propose a new ant-based searching algorithm called Seangàn. We describe a process of stigmergy and accumulation of pheromone values, leading to a degree of self-organization brought about through the independent actions and iterations of its individual agents. We use it in the construction in our continually evolving system, Seangàn. We discuss some of the issues raised and attempt to explain some of its success as well as account for its failings. We analyze the main characteristics of the algorithm and try to explain the influence of parameters value on the behavior of this system.
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
Bilchev, G., Parmee, I.C.: The ant colony metaphor for searching continuous design spaces. In: Fogarty, T.C. (ed.) AISB-WS 1995. LNCS, vol. 993. Springer, Heidelberg (1995)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization. McGraw-Hill, New York (1999)
Deneubourg, J.L.: Personal communication. Université Libre de Bruxelles, Brussels, Belgium (2002)
Deneubourg, J.L., Aron, S., Goss, S., Pasteels, J.M.: The self–organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior 3, 159–168 (1990)
Dorigo, M., Gambardella, L.M.: Ant colonies for the Traveling Salesman Problem. Biosystems 43, 73–81 (1997)
Dorigo, M., Stützle, T.: Ant Colony Optimization. The Massetchussets Institute of Technology Press (2004)
Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M.: Self–organized shortcuts in the Argentine ant. Naturwissenschaften 76, 579–581 (1989)
Passino, K.M.: Biomimicry for Optimization, Control, and Automation. Springer, London (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boryczka, U., Polak, I. (2009). Cumulation of Pheromone Values in Web Searching Algorithm. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds) Man-Machine Interactions. Advances in Intelligent and Soft Computing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00563-3_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-00563-3_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00562-6
Online ISBN: 978-3-642-00563-3
eBook Packages: EngineeringEngineering (R0)