An Improved Chaotic ACO Clustering Algorithm
Authors:
- Lei YangLYLei Yang
- Kangshun LiKLKangshun Li
- Wensheng ZhangWZWensheng Zhang
- Zhenxu KeZKZhenxu Ke
- Kehui XiaoKXKehui Xiao
- Zhiguo DuZDZhiguo Du
- 1 June 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1642-1649
Abstract
Based on the traditional Ant Colony Optimization (ACO) clustering algorithm (ACOC), this paper proposed a new ACO algorithm for clustering, named ACO-Based Clustering Algorithm with Chaos (ACOCC). The key improvement of this algorithm is the application of chaotic function to the initialization phase and updating phase of pheromone. Applying the chaotic function to the initialization phase of pheromone can enable ants to be distributed in different states as much as possible, while applying the chaotic function to the updating phase of pheromone can bring chaotic disturbance into the algorithm, which makes the ants to explore as many paths as possible and avoids premature and converging to suboptimal solutions. The improved algorithm was implemented by MATLAB and was experimented on several public datasets, our numerical results show that the improved algorithm ACOCC can produce better optimal solution, achieve the optimal solution faster, and produce optimal solutions stably.Keywords
This publication has 9 references indexed in Scilit:
- Pattern reduction enhanced ant colony optimization clustering algorithm2017
- ACO-based clustering for Ego Network analysisFuture Generation Computer Systems, 2017
- Ant colony optimization with clustering for solving the dynamic location routing problemApplied Mathematics and Computation, 2016
- Medoid-based clustering using ant colony optimizationSwarm Intelligence, 2016
- Kernel-based fuzzy c-means clustering algorithm based on genetic algorithmNeurocomputing, 2016
- Correlation as a Heuristic for Accurate and Comprehensible Ant Colony Optimization Based ClassifiersIEEE Transactions on Evolutionary Computation, 2012
- Ant colony optimizationIEEE Computational Intelligence Magazine, 2006
- An ACO-Based Clustering AlgorithmLecture Notes in Computer Science, 2006
- An ant colony approach for clusteringAnalytica Chimica Acta, 2004