摘要
首先对一种单蚁群聚类算法作了改进,然后模仿多蚁群的协作性能,将运动速度各异的多个蚁群独立且并行地进行聚类分析,并将其聚类结果组合为超图,然后再用蚁群算法对超图进行二次划分,并得到了4个数据库的测试结果。
Firstly,some improvements were made on a single ant colony clustering algorithm; then,for ant colonies with different speeds, clustering analysis was carried out independently and in parallel by imitating the collaborative performance of multi-colony,and the clustering results were combined into a hyper-graph followed by a second division of the hyper-graph using ACA; at last,the test results of four databases was obtained.
出处
《计算机应用与软件》
CSCD
2010年第12期205-207,229,共4页
Computer Applications and Software
关键词
聚类分析
蚁群算法
超图
改进
协作
Clustering analysis Ant colony algorithm ( ACA) Hyper-graph Improvement Collaboration