基于遗传和蚁群算法融合的聚类新方法

New Clustering Algorithm Based on Combination of Genetic Algorithm and Ant Colony Algorithm

遗传算法具有快速良好的全局搜索能力,而蚁群聚类算法具有良好的分布式并行性和正反馈能力。将两种算法进行融合,充分利用算法各自的优势和特点,能更有效地进行聚类分析。实验证明这种新组合算法在优化能力和时间性能上比常用的聚类算法有比较明显的优势。

Genetic algorithm has the ability of doing a global quickly and stochastically. Ant colony clustering algorithm has the ability of distributed parallel processing, and has good feedback capacity. The combination of both the algorithms can make full use of each advantages and character, and make clustering analysis better. Some experiments is proved that the new combination algorithm has obvious advantage in optimization capacity and performance time than some common clustering algorithms.