一种改进多亲遗传算法的并行模型研究

摘要：

通过分析传统遗传算法和多亲遗传算法的不足,提出了一种多亲遗传算法的改进算法:基于共享存储器的多亲遗传算法,并对其进行了理论分析,讨论了GA的并行模型特点后,结合粗粒度并行模型和群体分组的并行方式,提出了一种MGASM的并行模型,该模型有利于改进MGASM的性能,提高其搜索效率.将MGASM-PPGA应用到了数据聚类问题中,进行了仿真实验,获得了理想的实验结果.

关键词：多亲遗传算法、共享存储器、理论分析、并行处理、数据聚类

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：湖南省自然科学基金05JJ30125;湖南省教育厅科研项目06B005

在线出版日期：2007-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：190-192,196