Abstract
In this paper, we propose a new ant–based searching algorithm called AntSearch. We describe a process of stigmergy and diffusion of pheromone, 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, AntSearch. 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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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. In: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization. Mc–Graw–hill, New York (1999)
Deneubourg, J.-L.: Personal communication. Université Libre de Bruxelles, Brussels (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 MIT Press, Cambridge (2004)
Goss, S., Aron, S., Deneubourg, J.-L., Pasteels, J.-M.: Self–organized shortcuts in the argentine ant. Naturwissenschaften 76, 579–581
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
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boryczka, U. (2005). Ants in Web Searching Process. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds) Advances in Web Intelligence. AWIC 2005. Lecture Notes in Computer Science(), vol 3528. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11495772_10
Download citation
DOI: https://doi.org/10.1007/11495772_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26219-0
Online ISBN: 978-3-540-31900-9
eBook Packages: Computer ScienceComputer Science (R0)