Pheromone-based concept in Ant Clustering

Ngenkaew, Warangkhana; Ono, Satoshi; Nakayama, Shigeru

doi:10.1109/ISKE.2008.4730946

Pheromone-based concept in Ant Clustering

Author(s)

Ngenkaew, Warangkhana

Ono, Satoshi

Nakayama, Shigeru

Date Issued

December 1, 2008

Type

Conference Paper

DOI

10.1109/ISKE.2008.4730946

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. © 2008 IEEE.

Citation

Proceedings of 2008 3rd International Conference on Intelligent System and Knowledge Engineering Iske 2008, 308-312, 2008