CLUSTERING ANALYSIS BASED ON IMPROVED ANT COLONY ALGORITHM

Jia Ruiyu,Wang Huiying
DOI: https://doi.org/10.3969/j.issn.1000-386X.2010.12.031
2010-01-01
Abstract:Clustering has its roots in many areas,including data mining,statistics,and machine learning. Clustering can be regarded as an optimization problem. Ant colony algorithm was applied successfully in solving many hard combinatorial optimization problems. An ant colony clustering algorithm is introduced and optimized in the article. An improved ant colony clustering algorithm is put forward. It improves the method of ant searching its solutions and introduces the idea of crossover to combine the ant colony algorithm with the genetic algorithm. It improves the speed of evolution and effectively ameliorates the disadvantage of ant colony algorithm in easily falling in local best. The simulation experiments on the algorithm achieves quite good outcome.
What problem does this paper attempt to address?