DocumentCode
2082265
Title
Pheromone-based concept in Ant Clustering
Author
Ngenkaew, Warangkhana ; Ono, Satoshi ; Nakayama, Shigeru
Author_Institution
Dept. of Inf. Eng., King Mongkut ´´s Inst. of Technol. Ladkrabang, Bangkok, Thailand
Volume
1
fYear
2008
fDate
17-19 Nov. 2008
Firstpage
308
Lastpage
312
Abstract
This paper proposes one of the ideas related to swarm intelligence in social insects, by using ant pheromone concepts in ant-based clustering. Multiple pheromones in ant-based clustering (MPABC) with ant nest algorithm and with ant memory algorithm are our two proposed methods of multiple pheromone concepts in ant-based clustering. Both algorithms have used the artificial pheromones which consist of trailing pheromone and foraging pheromone. These pheromones help ants decide which direction to go or where to pick up or drop the item of food. The experiments on clustering time in both algorithms are compared with those of the basic algorithm of ant-based clustering. Finally, the experimental results have shown that the artificial pheromones have an effect on reducing the clustering time compared with the basic algorithm.
Keywords
evolutionary computation; ant memory algorithm; ant nest algorithm; ant pheromone concepts; ant-based clustering; foraging pheromone; multiple pheromones; pheromone-based concept; social insects; swarm intelligence; trailing pheromone; Cadaver; Clustering algorithms; Computer science; Insects; Intelligent systems; Knowledge engineering; Particle swarm optimization; Partitioning algorithms; Routing; Shape;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent System and Knowledge Engineering, 2008. ISKE 2008. 3rd International Conference on
Conference_Location
Xiamen
Print_ISBN
978-1-4244-2196-1
Electronic_ISBN
978-1-4244-2197-8
Type
conf
DOI
10.1109/ISKE.2008.4730946
Filename
4730946
Link To Document