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

基于伪并行遗传算法的聚类分析方法
引用本文:张大斌,王婧,刘桂琴,朱侯.基于伪并行遗传算法的聚类分析方法[J].计算机工程与设计,2009,30(1).
作者姓名:张大斌  王婧  刘桂琴  朱侯
作者单位:华中师范大学信息管理系,湖北,武汉,430079
摘    要:针对传统的基于聚类准则的聚类算法初始化敏感和容易陷入局部极值的问题,设计了一种新的基于伪并行遗传算法的聚类方法.采用实数编码方式对每个样本所属的类别进行编码,通过空类的识别和修复来修正不舍法的染色体.在引入离散随机变异算子和优化方向变异算子的基础上,结合迁移策略和插入策略,达到兼顾局部收敛速度和全局收敛性能的目的.与K-均值算法对比仿真实验,表明了这种基于伪并行遗传算法的聚类新方法的可行性和有效性.

关 键 词:遗传算法  伪并行遗传算法  聚类分析  迁移  空类

Clustering analysis method based on pseudo parallel genetic algorithm
ZHANG Da-bin,WANG Jing,LIU Gui-qin,ZHU Hou.Clustering analysis method based on pseudo parallel genetic algorithm[J].Computer Engineering and Design,2009,30(1).
Authors:ZHANG Da-bin  WANG Jing  LIU Gui-qin  ZHU Hou
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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