NobleBlocks

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

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report