改进遗传算法及其在聚类分析上的应用

被引：9

作者：

陈锐

邹书蓉

张洪伟

冯忠田

机构：

[1] 成都信息工程学院计算机学院

来源：

西南民族大学学报(自然科学版) | 2009年 / 35卷 / 06期

关键词：

早熟; 群体多样性; 相似度; 多次交叉; 变异概率自适应;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

本文提出的改进遗传算法通过在选择操作前对种群进行相似性检查来保持群体多样性,解决进化种群早熟问题,提出了与相似率和迭代次数相关的变异概率公式来保持种群多样性和算法收敛性,通过在UCI的WINE和IRIS两组数据集上与c-means算法的聚类实验结果比较,证明了改进遗传算法的有效性.

引用

收藏

页码：1176 / 1179

页数：4

相关论文

共 3 条

[1]

基于水平集的遗传算法优化的改进 [J].

李庆华 ;

杨世达 ;

阮幼林 .

计算机研究与发展, 2006, (09) :1624-1629

[2]

局部快速微调遗传算法 [J].

刘习春 ;

喻寿益 .

计算机学报, 2006, (01) :100-105

[3]

模糊系统与模糊控制教程.[M].王立新著;王迎军译;.清华大学出版社.2003,