基于群体智能理论的聚类模型及优化算法.pdf

第31卷第4期 计算机工程 2005年2月 2005 怕1．3i 他4 ComputerEngineering February 文献标识码：A TPl8 ·博士论文· 文章编号lIooo．-3428(2005)04—0034．加3 中圈分类号l 基于群体智能理论的聚类模型及优化算法 陈卓。，盂庆犁”，魏振钢’ (1．中国海洋大学计算机科学系，青岛266071；2．清华大学智能技术与系统国家重点实验室，北京100084) 攮耍：聚类是一种把整个数据库分成不同的群组，使群与群之间差别很明显，而同一个群之间的数据尽量相似的算法。该文通过对现有群 体智能理论和聚类算法的研究，提出了一种基于群体智能理论的聚类模型，并在此基础上给出了一种优化蚁群聚类算法。实验证明，该优化 蚁群算法具有良好的聚类效果，可应用于经济分析、模式识别、文档归类等多个领域。 关健词：群体智能；蚁群算法；聚类 A Modeland BasedonSwarm Clustering OptimizedAlgorithm IntelligentTheory CHEN Zhuo。，MENG Qingchun。”，WEIZhengangl Science 26607I； (1．ComputerDepartment,OceanUniversityofChina，Qingdao of and l 2．State Lab Technology 00084) Key Intelligent Systems，TsinghuaUniversity，Beijing AbstractClusterisall candividethedatainthedatabaseintodifferent thereareobviousdistinctions I l algorithm．which groups，and amonggroups． This amodelofthe andan ant whichisbasedOntheswarm andthat provides colony-clusteringalgorithm intelligence paper clusteringoptimized mathematicmodelis atthesame resultsconformthatthis callbeusedineconomic provided time．Experimental algorithm，which classificationandSO effective． recognition，document on，is wordslSwarm [Key intelligence；Antcolonyalgorithm；Cluster 1聚类理论