arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
cellular genetic programming model
genetic programming (GP)
load balance
parallel processing
scalability

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
OPTIMIZATION BY SIMULATED ANNEALING
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
errShare
errSave
Central loops in random planar graphs
err2017-04-14
err0
errOAAI
errBenjamin Lion; Marc Barthelemy
errShare
errSave
researcher View more