位置:成果数据库 > 期刊 > 期刊详情页
一种变维搜索的量子粒子群优化聚类算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]解放军69012部队,乌鲁木齐890031, [2]电子工程学院网络工程系,合肥230037, [3]电子工程学院信息系,合肥230037
  • 相关基金:国家自然科学基金项目(60972161)资助.
中文摘要:

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

英文摘要:

To solve the problem of predefining clusters amount in PSO, a novel Quantum PSO clustering algorithm based on variable di mensions search in solution space was proposed. The algorithm adopted quantum state encoding to implement hi-chain parallel searching, accelerating the speed of obtaining optimum and avoiding the over-congregating particles near boundaries of solution space; designed rotation operator and mutation operator, mutating particles in a variable probability, which enhanced the diversity of swarms effectively; updated the number of cluster centroids during the process of iteration dynamically, making the algorithm to search optimum in different dimensions. Simulation experiment indicates that the algorithm improves the converge speed and cluster accuracy to some extent.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212