arrow
返回

A scalable cellular implementation of parallel genetic programming

delete2003-02-01
delete54
delete
OA
AI
G
Gianluigi Folino
C
Clara Pizzuti
G
Giandomenico Spezzano
DOI:10.1109/TEVC.2002.806168delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A new parallel implementation of genetic programming (GP) based on the cellular model is presented and compared with both canonical GP and the island model approach. The method adopts a load-balancing policy that avoids the unequal utilization of the processors. Experimental results on benchmark problems of different complexity show the superiority of the cellular approach with respect to the canonical sequential implementation and the island model. A theoretical performance analysis reveals the high scalability of the implementation realized and allows to predict the size of the population when the number of processors and their efficiency are fixed.
Keyword:
cellular genetic programming model
genetic programming (GP)
load balance
parallel processing
scalability

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
OPTIMIZATION BY SIMULATED ANNEALING模拟退火优化
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
err分享
err收藏
Central loops in random planar graphs
err2017-04-14
err0
errOAAI
errBenjamin Lion; Marc Barthelemy
err分享
err收藏
学者 查看更多内容