Ant colony optimization with dual pheromone tables for clustering

Chun Wei Tsai, Kai Cheng Hu, Ming Chao Chiang, Chu-Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

This paper presents a novel pheromone update strategy for improving the clustering results of ant colony optimization (ACO). The proposed algorithm is motivated by the observation that most of the ACOs only keep track of the promising foraging information, which has the potential to lead to better solutions than all the other search directions in the pheromone table. This eventually makes the search converge to particular search directions in later iterations because the pheromone values on good routing paths will be reinforced. As such, the breadth of search (diversity) will be reduced, thus limiting the clustering results of ACO. The proposed algorithm adds a second pheromone table to ACO for recording the unpromising foraging information that is worse than all the other search directions and using a novel construction method to explore the new search directions. In other words, by leveraging the strengths of diversification and intensification, the proposed algorithm can find better solutions than traditional ACO. To evaluate the performance of the proposed algorithm, we use it to solve the data clustering problem. Our experimental results indicate that the proposed algorithm can significantly improve the quality of ant colony optimization.

Original languageEnglish
Title of host publicationFUZZ 2011 - 2011 IEEE International Conference on Fuzzy Systems - Proceedings
Pages2916-2921
Number of pages6
DOIs
Publication statusPublished - 2011 Sep 27
Event2011 IEEE International Conference on Fuzzy Systems, FUZZ 2011 - Taipei, Taiwan
Duration: 2011 Jun 272011 Jun 30

Publication series

NameIEEE International Conference on Fuzzy Systems
ISSN (Print)1098-7584

Other

Other2011 IEEE International Conference on Fuzzy Systems, FUZZ 2011
CountryTaiwan
CityTaipei
Period11-06-2711-06-30

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Ant colony optimization with dual pheromone tables for clustering'. Together they form a unique fingerprint.

Cite this