-
题名基于图的分布式并行基因编程模型
- 1
-
-
作者
鲁强
钟伟
王智广
-
机构
中国石油大学(北京)地球物理与信息工程学院
中国石油大学(北京)北京市地球探测与信息技术重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2013年第5期1260-1266,共7页
-
基金
国家自然科学基金资助项目(60803159)
国家863计划项目(2009AA063403)
中国石油大学(北京)基金资助项目(KYJJ2012-05-19)
-
文摘
基因编程(GP)算法具有天然的并行性,因此出现了并行分布式GP模型,如主从模型、岛屿模型和网格模型等。但是实现这些分布式模型的算法过程复杂,不具有可重用性,很难依据不同拓扑结构来快速实现大规模的GP计算。针对这些缺点,提出了基于图的并行分布式GP模型,形式化地描述了图中的各种GP操作,使其能够支持不同拓扑结构的GP分布式并行计算。经过实验测试,该模型能够实现上述三种GP模型,并具有稳定、高效、易实现的特点。
-
关键词
分布式并行基因编程
图模型
主从模型
岛屿模型
网格模型
-
Keywords
Parallei Distributed Genetic Programming (PDGP)
graph model
master-slave model
island model
grid model
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-