一种改进的蚁群聚类算法  

Improved ant based clustering algorithm

作　　者：朱峰[1] 陈莉[1] 

机构地区：[1]西北大学信息科学与技术学院,西安710127

出　　处：《计算机工程与应用》2010年第6期133-135,共3页Computer Engineering and Applications

基　　金：陕西省自然科学基金(No.98X11);陕西省教育厅重点科研计划项目(No.00JK015)~~

摘　　要：分析了现有蚁群聚类算法的特点与不足,并在此基础上提出了一种改进的蚁群聚类算法。改进算法分别从蚂蚁捡起对象、放下对象的策略、参数α的自适应改变策略及游离对象的处理策略四个不同方面对现有蚁群聚类算法进行改进。仿真实验结果表明,改进算法可以获得更好的聚类效果和时间性能。This paper analyzes the feedback of the basic ant based clustering algorithm,and presents an improved ant based clustering algorithm.The improved algorithm improves four strategies for basic ant clustering algorithm ,the strategy of ants pick up the object,lay down the object and the strategy of adaptive change to the parameter α,and discrete object handling strategy.The experimental results show that the improved algorithm has a better time performance and clustering result.

关 键 词：蚁群算法 聚类分析 群体智能 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]