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.8K
Citations:
2.4W

Organization

No organization information available