一种变维搜索的量子粒子群优化聚类算法

作     者：张亮 杨国正 张旻 ZHANG Liang;ZHANG Liang;YANG Guo-zheng;ZHANG Min

作者机构：解放军69012部队乌鲁木齐890031 电子工程学院网络工程系合肥230037 电子工程学院信息系合肥230037 

基　　金：国家自然科学基金项目(60972161)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2012年第33卷第4期

页      码：804-808页

摘      要：针对PSO聚类算法需要预定聚类中心个数的问题,提出一种变维搜索解空间的量子粒子群优化聚类算法.该算法采用量子编码的方式实现双链并行搜索,加速寻优过程,避免了粒子在解空间边界过分聚集;设计了幅角相位旋转算子和变异算子,使幅角相位依变概率进行变异,提高了粒子群的多样性;在迭代过程中,动态更新了聚类中心的数量,使算法能够在不同维度的解空间中寻优.仿真实验表明,该算法的收敛速度和聚类精度得到一定的改善.

主 题 词：量子粒子群优化 动态聚类 双链并行搜索 变维搜索 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2012.04.026

馆 藏 号：203773344...