一种基于免疫遗传算法的聚类方法

作     者：曹永春 邵亚斌 田双亮 蔡正琦 CAO Yong-chun;SHAO Ya-bin;TIAN Shuang-liang;CAI Zheng-qi

作者机构：西北民族大学数学与计算机科学学院甘肃兰州730030 

基　　金：国家自然科学基金资助项目(11161041) 2012年度国家民委科研基金资助项目 中央高校基本科研基金资助项目(31920130009) 

出 版 物：《广西师范大学学报（自然科学版）》 (Journal of Guangxi Normal University:Natural Science Edition)

年 卷 期：2013年第31卷第3期

页      码：59-64页

摘      要：为了克服遗传算法未成熟收敛现象,提高聚类效果和性能,本文提出一种基于免疫遗传算法的聚类方法。该方法将免疫原理引入遗传聚类算法中,通过对选择算子在依据适应度选择的机制上,增加基于浓度的调节因子来调整抗体的选择概率,从而保持了群体多样性,有效克服了未成熟收敛现象。算法使用改进的分组编码方式并针对该编码方式制定了相应的种群初始化方案,设计了合理的遗传算子,使算法具有自动获取最优聚类数和最优聚类方案的能力。理论分析和实验结果证明,该算法具有良好的性能和聚类效果。

主 题 词：免疫原理 遗传算法 聚类方法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-6600.2013.03.010

馆 藏 号：203540762...