基于免疫优势的克隆选择聚类算法论文.pdf

第４期 电 子 学 报 Ｖｏｌ．３８ Ｎｏ．４ 年 月 ２０１０ ４ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ． ２０１０ 基于免疫优势的克隆选择聚类算法 １ １ ２ １ 刘若辰 ，沈正春 ，贾 建 ，焦李成 （ 西安电子科技大学智能信息处理研究所 智能感知与图像理解教育部重点实验室，陕西西安 ； １． ７１００７１ 西北大学数学系，陕西西安 ） ２． ７１００６９ 摘 要： 基于克隆选择原理和免疫优势理论，本文提出一种新的基于免疫优势的克隆选择聚类算法（ Ｉｍｍｕｎ ， ），该算法通过在经典的克隆选择算法框架中，引入基于免疫 ｏｄｏｍａｉｎｃｅｂａｓｅｄＣｌｏｎａｌＳｅｌｅｃｔｉｏｎＣｌｕｓｔｅｒｉｎｇＡｌｇｏｒｉｔｈｍＩＤＣＳＣＡ 优势理论的免疫优势算子实现了在线自适应动态获得先验知识和个体间的信息共享 新算法首先通过对群体中若干 ． 最优抗体的分析，提取免疫优势，然后将其推广到整个抗体群，通过在进化过程中利用积累的先验知识，在保证抗体种 群多样性的基础上加快收敛速度 采用个 个数据集对算法性能进行了测试，与模糊 均值算法（ ， ． ５ Ｃ ＦｕｚｚｙＣｍｅａｎｓ ）、基于遗传算法的模糊聚类算法（ ， ）以及基于克隆选择的模糊聚类算 ＦＣＭ ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｂａｓｅｄＦｕｚｚｙＣｍｅａｎｓＧＡＦＣＭ 法（ ， ）比较，结果表明 能有效避免聚类中心迭代过程中陷入 ＣｌｏｎａｌＳｅｌｅｃｔｉｏｎＡｌｇｏｒｉｔｈｍｂａｓｅｄＦｕｚｚｙＣｍｅａｎｓＣＳＡＦＣＭ ＩＤＣＳＣＡ 局部最优点的问题，而且聚类性能更稳定． 关键词： 免疫克隆；遗传算法；免疫优势；聚类 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８ Ａ ０３７２２１１２２０１００４０９６００６ ＩｍｍｕｎｏｄｏｍａｉｎｃｅＢａｓｅｄＣｌｏｎａｌＳｅｌｅｃｔｉｏｎＣｌｕｓｔｅｒｉｎｇＡｌｇｏｒｉｔｈｍ １ １ ２ １ ， ， ， ＬＩＵＲｕｏｃｈｅｎ ＳＨＥＮＺｈｅｎｇｃｈｕｎＪＩＡＪｉａｎＪＩＡＯＬｉｃｈ