基于小生境技术和聚类分析的人工免疫算法

摘要：

针对标准人工免疫算法存在的早熟收敛和后期收敛速度慢的问题,本文提出了一种基于小生境技术和聚类分析的改进的人工免疫算法.首先运用嵌入进化标记的小生境技术对初始种群进化,"排挤机制"有效地保持种群的多样性,防止了早熟,而标记种群的进化方向则加快了算法的收敛速度.其次聚类方法的应用使得在各极值点附近形成了聚类区域,在不同的聚类区域运用人工免疫的趋同算子和异化算子分别进行粗搜索和细搜索,以保证全局寻优的速度和精度.仿真结果表明,该改进算法较之标准免疫算法,有更快的收敛速度、更强的全局搜索能力和更好的寻优精度.

关键词：人工免疫算法、小生境、聚类、算子

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60374029;山西省留学回国人员科研启动基金2004-18

在线出版日期：2007-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：135-138