摘要
多亲遗传算法是在保持了传统遗传算法一些特性的基础上,对传统遗传算法的交叉算子进行了改进。在介绍了多亲遗传算法的基础上,对其进行了理论分析,证明了多亲遗传算法满足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.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第4期581-583,共3页
Computer Engineering and Design
基金
湖南省教育厅基金项目(03C076)
