计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
5期
1260-1266
,共7页
分布式并行基因编程%图模型%主从模型%岛屿模型%网格模型
分佈式併行基因編程%圖模型%主從模型%島嶼模型%網格模型
분포식병행기인편정%도모형%주종모형%도서모형%망격모형
基因编程(GP)算法具有天然的并行性,因此出现了并行分布式GP模型,如主从模型、岛屿模型和网格模型等.但是实现这些分布式模型的算法过程复杂,不具有可重用性,很难依据不同拓扑结构来快速实现大规模的GP计算.针对这些缺点,提出了基于图的并行分布式GP模型,形式化地描述了图中的各种GP操作,使其能够支持不同拓扑结构的GP分布式并行计算.经过实验测试,该模型能够实现上述三种GP模型,并具有稳定、高效、易实现的特点.
基因編程(GP)算法具有天然的併行性,因此齣現瞭併行分佈式GP模型,如主從模型、島嶼模型和網格模型等.但是實現這些分佈式模型的算法過程複雜,不具有可重用性,很難依據不同拓撲結構來快速實現大規模的GP計算.針對這些缺點,提齣瞭基于圖的併行分佈式GP模型,形式化地描述瞭圖中的各種GP操作,使其能夠支持不同拓撲結構的GP分佈式併行計算.經過實驗測試,該模型能夠實現上述三種GP模型,併具有穩定、高效、易實現的特點.
기인편정(GP)산법구유천연적병행성,인차출현료병행분포식GP모형,여주종모형、도서모형화망격모형등.단시실현저사분포식모형적산법과정복잡,불구유가중용성,흔난의거불동탁복결구래쾌속실현대규모적GP계산.침대저사결점,제출료기우도적병행분포식GP모형,형식화지묘술료도중적각충GP조작,사기능구지지불동탁복결구적GP분포식병행계산.경과실험측시,해모형능구실현상술삼충GP모형,병구유은정、고효、역실현적특점.