It's Not a Bug, It's a Feature. Wait-free Asynchronous Cellular Genetic Algorithm

Abstract : In this paper, we simplify a Parallel Asynchronous Cellular Genetic Algorithm, by removing thread locks for shared memory access. This deliberate error aims to accelerate the algorithm, while preserving its search capability. Experiments with three benchmark problems show an acceleration, and even a slight improvement in search capability, with statistical significance.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.inria.fr/hal-00872991
Contributor : Dorronsoro Bernabe <>
Submitted on : Monday, October 14, 2013 - 8:27:13 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM

Links full text

Identifiers

Citation

Bernabé Dorronsoro, Frederic Pinel, Pascal Bouvry, Samee U. Khan. It's Not a Bug, It's a Feature. Wait-free Asynchronous Cellular Genetic Algorithm. PPAM 2013 - 10th International Conference on Parallel Processing and Applied Mathematics, Sep 2013, Warsaw, Poland. pp.361-370, ⟨10.1007/978-3-642-55224-3_34⟩. ⟨hal-00872991⟩

Share

Metrics

Record views

285