|
| 摘要: |
| 分析了并行遗传算法的主从并行模型、粗粒度并行模型和细粒度并行模型等3种并行模型;重点对粗粒度并行遗传算法的异步迁移策略和同步迁移策略进行了比较研究,以K-中心聚类作为实验背景,说明不同的迁移策略对K-中心聚类的效果有一定影响,并得出了异步迁移策略的性能和聚类效果优于同步迁移策略的性能和聚类效果。 |
| 关键词: 遗传算法,并行遗传算法,K-中心聚类,迁移策略 |
| DOI: |
| 分类号:TP18 TP273 |
| 基金项目: |
|
| Migration strategy of parallel migration strategy for effect of K - Median Cluster |
|
LIU Bo WANG Hong-jian
|
| Abstract: |
| By analyzing three parallel models for parallel genetic algorithm: master-slave parallel models, coarse parallel model, and fine parallel model, asynchronous policy of migration and synchronous policy of migration of parallel genetic algorithm are stresse |
| Key words: Genetic Algorithm,parallel genetic algorithm,K-Median,migration strategy |