doi: 10.4304/jsw.1.2.12-23
A Jxta based asynchronous Peer-to-Peer Implementation of Genetic Programming
- Institute for High Performance Computing and Networking (ICAR)-CNR Rende, Italy
Abstract
Solving complex real-world problems using evolutionary computation is a CPU time-consuming task that requires a large amount of computational resources. Peerto- Peer (P2P) computing has recently revealed as a powerful way to harness these resources and efficiently deal with such problems. In this paper, we present P-CAGE: a P2P environment for Genetic Programming based on the JXTA protocols. P-CAGE is based on a hybrid multi-island model that combines the island model with the cellular model. Each island adopts a cellular model and the migration occurs between neighboring peers placed in a virtual ring topology. Three different termination criteria (effort, time and maxgen) have been implemented. Experiments were conducted on some popular benchmarks and scalability, accuracy and the effect of migration have been studied. Performance are at least comparable with classical distributed models, retaining the obvious advantages in terms of decentralization, fault tolerance and scalability of P2P systems. We also demonstrated the important effect of migration in accelerating the convergence.
How to Cite
Gianluigi Folino, Agostino Forestiero, and Giandomenico Spezzano, "A Jxta based asynchronous Peer-to-Peer Implementation of Genetic Programming," Journal of Software, vol. 1, no. 2, pp. 12-23, 2006. https://doi.org/ 10.4304/jsw.1.2.12-23
Copyright & License
Copyright © 2006 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).