公开(公告)号：CN119249184A

公开(公告)日：2025-01-03

申请号：CN202411294593.7

申请日：2024-09-14

Applicant: 北方工业大学

Inventor： 徐刚 ,  王乐锋 ,  陈秀波 ,  李宗鹏 ,  黄雨薇 ,  张可佳 ,  陈玉玲

IPC: G06F18/23213 ,  G06N3/006 ,  G06N10/60

Abstract: 本申请涉及量子学技术领域，特别涉及一种改进的量子人工蜂群算法优化K‑means聚类问题方法，包括：S1、初始化改进的量子人工蜂群算法和K‑means算法的参数；S2、基于量子编码生成蜜源种群；S3、对初始种群进行解空间变换并计算适应度值；S4、雇佣蜂寻解阶段；S5、观察蜂依概率选择雇佣蜂进一步寻解；S6、侦查蜂生成新蜜源阶段；S7、使种群线性减少，当达到改进的量子人工蜂群算法的最大迭代次数后跳出迭代，得到的优化结果作为K‑means的初始聚类中心；S8、执行K‑means，将数据划分到簇中，并更新每个簇中的聚类中心；S9、达到K‑means的终止条件，输出最终聚类结果。本发明通过改进的量子人工蜂群算法克服了K‑means对初始聚类中心敏感的缺点，提高了聚类效果。