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 :
بازگشت