基于扰动免疫粒子群和K均值的混合聚类算法

• 作者: 徐蔚鸿 许竣玮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群算法 K均值聚类算法 疫苗接种 免疫选择
• 年，卷（期）: 2014,（22）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 163-169
• 页数: 7页
• 分类号: TP391.4
• 字数: 7259字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1401-0440

摘要

针对传统K均值聚类算法对初始化敏感和容易陷入局部最优的缺点，提出了一种基于扰动免疫粒子群和K均值的混合聚类算法。该算法采用K均值将粒子群进行分类，选择平均适应度值最高的聚类域用于产生疫苗，在粒子更新过程中采用疫苗接种机制和免疫选择机制提高粒子的多样性。当个体极值和全局极值连续停滞代数超过所设置的阀值时，算法使用扰动算子改变粒子群的运动方向，提高算法跳出局部极值的能力。当扰动次数达到设置的最大值时，对各个粒子进行K均值操作，提高收敛精度。实验结果表明，该算法具有较高的正确率和较好的稳定性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐蔚鸿	长沙理工大学计算机与通信工程学院	85	647	14.0	21.0
2	许竣玮	长沙理工大学计算机与通信工程学院	1	3	1.0	1.0