基于MPI的并行模拟退火遗传算法

• 作者: 汪渭春
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 模拟退火算法 遗传算法 通信开销 MPI
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 应用与开发
• 页码范围: 122-123
• 页数: 2页
• 分类号: TP3
• 字数: 3259字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.12.076

摘要

本文针对模拟退火遗传算法存在的不足,结合并行进化思想,提出基于MPI的并行模拟退火遗传算法,分析了该并行算法的任务分配,通信开销,并通过测试函数进行仿真试验,表明该并行算法提高了算法的运行速度和收敛质量,更容易找到全局最优解,具有可扩展性,可以得到线性加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪渭春	武汉理工大学计算机学院	2	1	1.0	1.0