基于MPICH平台的多种群并行遗传算法

• 作者: 李松斌
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 多种群 优化 并行遗传算法 MPICH
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 646-651
• 页数: 6页
• 分类号: TP18
• 字数: 4145字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2006.05.014

摘要

提出了一种基于集群系统的多种群并行遗传算法,在集群系统的软件开发环境MPICH上构建了多种群粗粒度并行遗传算法框架.采用全局迁移方式交换通信域中各子群体的个体信息,并通过模拟退火规则来确定迁移代频.利用该算法框架对一类优化问题N维目标函数的最小值问题,给出了具体的实现方法.最后对该类问题的两个实例进行了测试,基于该实例的测试数据对论文提出的算法进行了性能分析.结果显示,算法具有线性加速比,而且解的精度随着并行进程数量的增多而提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松斌	厦门大学计算机科学系	3	10	1.0	3.0