多亲遗传算法的理论分析及其应用研究

被引：4

作者：

李平 ^{[1
]}

吴佳英 ^{[1
]}

郑金华 ^{[2
]}

胡宁静 ^{[1
]}

机构：

[1] 长沙理工大学计算机与通信工程学院

[2] 湘潭大学信息工程学院

来源：

计算机工程与设计 | 2006年 / 04期

关键词：

遗传算法; 多亲遗传算法; 多亲交叉算子; 模式定理; 数据聚类;

D O I：

10.16208/j.issn1000-7024.2006.04.012

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

多亲遗传算法是在保持了传统遗传算法一些特性的基础上,对传统遗传算法的交叉算子进行了改进。在介绍了多亲遗传算法的基础上,对其进行了理论分析,证明了多亲遗传算法满足Holland的模式定理;提出了一种称为群体中心交叉的多亲交叉算子,最后将这种多亲交叉算子的多亲遗传算法应用到了数据聚类问题中,取得了良好的实验结果。

引用

页码：581 / 583

页数：3

共 7 条

[1] 遗传算法的多样性和收敛性 [J].