免疫接种粒子群的聚类算法.pdfVIP

第36 卷 第6 期 电 子 科 技 大 学 学 报 Vol.36 No.6 2007 年12 月 Journal of University of Electronic Science and Technology of China Dec. 2007 免疫接种粒子群的聚类算法 郑晓鸣，吕士颖，王晓东 (福州大学数学与计算机学院 福州 350002) 【摘要】将粒子群优化算法和K均值算法结合进行聚类分析，同时引入了免疫系统中的免疫接种和免疫选择机制来指导 粒子的迭代过程，提出了一种基于免疫接种粒子群的聚类算法，在粒子群迭代的过程中加入免疫接种机制指导粒子的飞行方 向，再通过免疫选择机制对接种的结果进行选择，确保粒子种群向更优的方向移动。实验结果证明，基于免疫接种粒子群的 聚类算法基本克服了K均值算法容易受初始聚类中心影响的缺点，聚类结果稳定，而且比基于粒子群优化的聚类算法取得了 更好的聚类效果。 关 键 词 聚类; 免疫选择; 免疫接种;