| 多亲遗传算法的理论分析及其应用研究 |
| |
| 引用本文： | 李平,吴佳英,郑金华,胡宁静.多亲遗传算法的理论分析及其应用研究[J].计算机工程与设计,2006,27(4):581-583. |
| |
| 作者姓名： | 李平 吴佳英 郑金华 胡宁静 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,湖南,长沙,410076;湘潭大学,信息工程学院,湖南,湘潭,411105 |
| |
| 摘 要： | 多亲遗传算法是在保持了传统遗传算法一些特性的基础上，对传统遗传算法的交叉算子进行了改进。在介绍了多亲遗传算法的基础上，对其进行了理论分析，证明了多亲遗传算法满足Holland的模式定理；提出了一种称为群体中心交叉的多亲交叉算子，最后将这种多亲交叉算子的多亲遗传算法应用到了数据聚类问题中，取得了良好的实验结果。
|
| 关 键 词： | 遗传算法 多亲遗传算法 多亲交叉算子 模式定理 数据聚类 |
| 文章编号： | 1000-7024（2006）04-0581-03 |
| 收稿时间： | 2005-06-19 |
| 修稿时间： | 2005-06-19 |
Theoretical analysis and application research on multi-parent genetic algorithm |
| |
| LI Ping,WU Jia-ying,ZHENG Jin-hua,HU Ning-jing.Theoretical analysis and application research on multi-parent genetic algorithm[J].Computer Engineering and Design,2006,27(4):581-583. |
| |
| Authors: | LI Ping WU Jia-ying ZHENG Jin-hua HU Ning-jing |
| |
| Affiliation: | 1. Institute of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410076, China; 2. Institute of Information Engineering, Xiangtan University, Xiangtan 411105, China |
| |
| Abstract: | 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 experi-mental figures show MGA has nice performance. |
| |
| Keywords: | genetic algorithm MGA multi-parentcrossover mode theorem data-clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
