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

Theoretical analysis and application research on multi-parent genetic algorithm

作　　者：李平[1] 吴佳英[1] 郑金华[2] 胡宁静[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,湖南长沙410076 [2]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机工程与设计》2006年第4期581-583,共3页Computer Engineering and Design

基　　金：湖南省教育厅基金项目(03C076)

摘　　要：多亲遗传算法是在保持了传统遗传算法一些特性的基础上,对传统遗传算法的交叉算子进行了改进。在介绍了多亲遗传算法的基础上,对其进行了理论分析,证明了多亲遗传算法满足Holland的模式定理;提出了一种称为群体中心交叉的多亲交叉算子,最后将这种多亲交叉算子的多亲遗传算法应用到了数据聚类问题中,取得了良好的实验结果。On the basis of several characters of traditional genetic algorithm （TGA）, multi-parent genetic algorithm （MGA） improved the crossover operation. MGA in theory was analysed. Then MGA is proved to satisfy holland＇s mode theorem. A multi-crossover operator called center of mass crossover was proposed. At last, when it was applied in data-clustering problem, the emulational experimental figures show MGA has nice performance.

关 键 词：遗传算法 多亲遗传算法 多亲交叉算子 模式定理 数据聚类 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]