基于免疫进化粒子群优化的动态聚类算法

被引：2

作者：

王磊

吉欢

刘小勇

机构：

[1] 西安理工大学计算机科学与工程学院

来源：

计算机工程 | 2009年 / 35卷 / 08期

关键词：

免疫进化机制; 粒子群优化; 线性递减权; 动态聚类;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对粒子群优化算法和传统聚类算法易产生"早熟"现象的不足,把人工免疫系统的免疫信息进化处理机制引入到粒子群优化算法,提出一种基于免疫进化粒子群的动态聚类算法。算法采用线性递减权策略为各个粒子选取适当惯性权值,利用免疫进化思想改进粒子群优化过程,同时利用聚类经验规则k≤n确定聚类数k的初始搜索范围,以性能代价函数为依据在聚类数目未知的情况下实现动态聚类。仿真实验表明,新算法有效提高聚类正确率,具有收敛精度高和聚类能力强等特点。

引用

页码：40 / 43

页数：4