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
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;
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
DOI :
10.1109/ISKE.2008.4730946