蚁群算法在聚类分中的应用.pdfVIP

蚁群算法在聚类分析中的应用 余元超，魏娜 辽宁工程技术大学理学院，辽宁阜新（123000 ） E-mail ：yuyuanchao928@126.com 摘 要：传统蚁群聚类算法求解聚类问题时可能需要过长的时间甚至有时无法收敛到精度要 求，用模糊C-均值求解聚类问题时也经常陷入局部最优解，本文提出基于模糊C-均值的蚁 群聚类算法，将改进算法分别应用数值聚类分析试验中，经过多次独立重复试验，可以看出 改进算法在进行聚类问题求解时有明显的优越性，一个是求解的时间明显缩短，二是解的稳 定性有所增强，说明了对算法改进的可行性。 关键词：蚂蚁群体；群体智能；蚁群算法；聚类分析 1. 引言 受到蚂蚁寻找最短路径行为的启发，意大利学者 Dorigo 等人 1991 年提出了一种模拟自 [1] 然界蚁群行为的进化算法—人工蚁群算法，简称蚁群算法 。