基于伪并行遗传算法的聚类分析方法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:lovedengdai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的基于聚类准则的聚类算法初始化敏感和容易陷入局部极值的问题,设计了一种新的基于伪并行遗传算法的聚类方法。采用实数编码方式对每个样本所属的类别进行编码,通过空类的识别和修复来修正不合法的染色体。在引入离散随机变异算子和优化方向变异算子的基础上,结合迁移策略和插入策略,达到兼顾局部收敛速度和全局收敛性能的目的。与K-均值算法对比仿真实验,表明了这种基于伪并行遗传算法的聚类新方法的可行性和有效性。
其他文献
随着我国公路和铁路高速交通事业的发展,急需修建更多的大跨度桥梁以跨越大江、大河和海湾,预应力混凝土连续刚构桥应运而生,近年来得到较快的发展。连续刚构桥梁墩固结,既保
<正>煤层气的开采一般有两种方式:a)地面钻井开采;b)井下瓦斯抽放系统抽出。地面钻井开采的煤层气和抽放瓦斯都是可以利用的,通过地面开采和抽放后可以大大减少风排瓦斯的数
煤系煅烧高岭土是医用橡胶瓶塞理想的补强填料,介绍了填料的物理化学性能、加工工艺对丁基橡胶瓶塞的物理机械性能的影响,简述了产品的质量控制方法.
在对概率包标记算法分析的基础上给出了一种动态概率包标记策略ADPPM。该算法利用标记域中的distance域确定标记概率,并采用点标记与边标记的结合对封包进行标记,提升了封包来
构建中小学教育家素质标准体系,是我国实现教育家办学总目标的当务之急。理论基础是构建中小学教育家素质标准体系的基本依据。中小学教育家素质标准体系由三级指标构成,一级