A scalable cellular implementation of parallel genetic programming

G. Folino, C. Pizzuti, G. Spezzano
2003 IEEE Transactions on Evolutionary Computation  
A new parallel implementation of genetic programming based on the cellular model is presented and compared with both canonical genetic programming 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
more » ... 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.
doi:10.1109/tevc.2002.806168 fatcat:usz654josfbwlpl47jag4hnaem