%0 Journal Article %1 folino:2003:tec %A Folino, Gianluigi %A Pizzuti, Clara %A Spezzano, Giandomenico %D 2003 %J IEEE Transactions on Evolutionary Computation %K Cellular algorithms, balance, genetic load model, parallel processing, programming programming, scalability %N 1 %P 37--53 %T A Scalable Cellular Implementation of Parallel Genetic Programming %V 7 %X 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 use 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.

@article{folino:2003:tec, abstract = {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 use 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.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {Folino, Gianluigi and Pizzuti, Clara and Spezzano, Giandomenico}, biburl = {https://www.bibsonomy.org/bibtex/26ef934752e3477c7673bf96675394a5c/brazovayeye}, interhash = {397c6605df4ef24dc0f8016b96242d11}, intrahash = {6ef934752e3477c7673bf96675394a5c}, journal = {IEEE Transactions on Evolutionary Computation}, keywords = {Cellular algorithms, balance, genetic load model, parallel processing, programming programming, scalability}, month = {February}, notes = {CAGE}, number = 1, pages = {37--53}, timestamp = {2008-06-19T17:39:41.000+0200}, title = {A Scalable Cellular Implementation of Parallel Genetic Programming}, volume = 7, year = 2003 }