首页 | 本学科首页   官方微博 | 高级检索  
     

基于混合粒子群优化算法的聚类分析
引用本文:杨久俊,邓辉文,滕姿.基于混合粒子群优化算法的聚类分析[J].计算机工程与设计,2008,29(22).
作者姓名:杨久俊  邓辉文  滕姿
作者单位:1. 苏州科技学院,传媒与视觉艺术学院,江苏,苏州,215009
2. 西南大学,计算机与信息科学学院,重庆,400715;西南大学,逻辑与智能研究中心,重庆,400715
3. 西南大学,计算机与信息科学学院,重庆,400715
摘    要:针对模糊C-均值聚类算法易陷入局部最优和算法收敛速度慢等问题,提出了一种新的基于混合粒子群优化的模糊C-均值聚类算法.新算法在基本粒子群优化的模糊C-均值聚类算法的基础上结合了遗传算法的交叉、变异算子及混沌优化算法,并引入逃逸算子.仿真结果表明,该算法有效地避免了通常聚类方法易出现的早熟现象,同时也具有较快的收敛速度和较高的准确度.

关 键 词:粒子群优化算法  遗传算法  混沌优化  聚类分析  逃逸算子

Cluster analysis based on hybrid particle swarm optimization algorithm
YANG Jiu-jun,DENG Hui-wen,TENG Zi.Cluster analysis based on hybrid particle swarm optimization algorithm[J].Computer Engineering and Design,2008,29(22).
Authors:YANG Jiu-jun  DENG Hui-wen  TENG Zi
Affiliation:YANG Jiu-jun1,DENG Hui-wen2,3,TENG Zi2(1.School of Media , Art,Suzhou University of Science , Technology,Suzhou 215009,China,2.Faculty of Computer , Information Science,Southwest University,Chongqing 400715,3.Research Center of Logic , intelligence,China)
Abstract:Fuzzy c-mean(FCM) clustering algorithm can easily be trapped in a local optimum and it also convergence very slowly.A new fuzzy c-means clustering based on the hybrid particle swarm optimization(PSO) algorithm is introduced,which combines the ad-vantages of crossover operator and mutation operator and the chaos optimization algorithm,and a escape operator is used.The simulation shows that this hybrid PSO FCM algorithm not only is used to avoid the prematurity,which usually occurs in the common cluster algo-...
Keywords:particle swarm optimization algorithm  genetic algorithm  chaos optimization  cluster analysis  escape operator  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号