• 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