Research indexBook chapter
Parallel Genetic Algorithm Implementation for BOINC
Smaoui, Nguyen, Garbey
Advances in parallel computing1 Jan 2010
NobleIDark:/48914/w1/20260515/AA5D4F18DOI10.3233/978-1-60750-530-3-212
Parallel Genetic Algorithm Implementation for BOINC
Smaoui, Nguyen, Garbey · Advances in parallel computing · 2010 · Subscription
NobleIDark:/48914/w1/20260515/AA5D4F18DOI10.3233/978-1-60750-530-3-212
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
In this paper we present our implementation of a Genetic Algorithm on the BOINC volunteer computing platform. Our main objective is to construct a computational framework that applies to the optimum design problem of prairies. This ecology problem is characterized by a large parameter set, noisy multi-objective functions, and the presence of multiple local optima that reflects biodiversity. Our approach consists in enhancing the iterative (synchronous) master-worker genetic algorithm to overcome the limitations of volatile and unreliable distributed computing resources considering a sufficiently large number of volunteer computers. Though volunteer computing is known to be much less performing than parallel environments such as clusters and grids, our GA solution turns to exhibit competitive performance.