分布式并行计算环境下混合遗传算法的研究

• 作者: 严毅 唐天兵 谢祥宏 韦凌云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 小生境 单纯形 分布式并行计算 任务调度
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 207-209
• 分类号: TP301.6
• 字数: 2281字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.09.060

摘要

为提高混合遗传算法的计算效率和求解质量,提出一个并行混合遗传算法框架.该框架主要由遗传算法、小生境操作和单纯形3部分组成,遗传算法和小生境操作采用串行执行方式,单纯形采用分布式并行执行方式.分布式并行计算环境由4台计算机通过交换机连接构成,并设计了一个动态任务调度方案.一个典型工程算例验证了新算法的有效性,并且在分布式并行环境下取得了较好的加速比和并行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严毅	广西大学计算机与电子信息学院	32	290	9.0	16.0
2	唐天兵	广西大学计算机与电子信息学院	41	144	7.0	10.0
3	韦凌云	北京邮电大学自动化学院	10	67	6.0	8.0
4	谢祥宏	广西大学计算机与电子信息学院	9	62	5.0	7.0