Cumulation of Pheromone Values in Web Searching Algorithm
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.
Keywordsant colony optimization stigmergy pheromone cumulation web searching
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 3.Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization. McGraw-Hill, New York (1999)Google Scholar
- 4.Deneubourg, J.L.: Personal communication. Université Libre de Bruxelles, Brussels, Belgium (2002)Google Scholar
- 7.Dorigo, M., Stützle, T.: Ant Colony Optimization. The Massetchussets Institute of Technology Press (2004)Google Scholar