On the Parallelization of Asynchronous Cellular Genetic Algorithms for Multi-core Architectures.

We propose to study different communication models of a parallel genetic algorithm. The specific algorithm is a parallel asynchronous cellular genetic algorithm targeted at multi-core architectures. The models considered are a fine-grain communication based on POSIX locks, a coarse-grain communications (islands), and a fine-grain communication similar to the first one but without protecting access to shared memory. This study applies the different models to well known test problems.