基于图的分布式并行基因编程模型

• 作者: 王智广 钟伟 鲁强
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 分布式并行基因编程 图模型 主从模型 岛屿模型 网格模型
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 先进计算
• 页码范围: 1260-1266
• 页数: 7页
• 分类号: TP311.5
• 字数: 7581字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2013.01260

摘要

基因编程(GP)算法具有天然的并行性,因此出现了并行分布式GP模型,如主从模型、岛屿模型和网格模型等.但是实现这些分布式模型的算法过程复杂,不具有可重用性,很难依据不同拓扑结构来快速实现大规模的GP计算.针对这些缺点,提出了基于图的并行分布式GP模型,形式化地描述了图中的各种GP操作,使其能够支持不同拓扑结构的GP分布式并行计算.经过实验测试,该模型能够实现上述三种GP模型,并具有稳定、高效、易实现的特点.