By the same authors

Full Implementation of an Estimation of Distribution Algorithm on a GPU

Research output: Contribution to conferencePaper

Full text download(s)




ConferenceGECCO 2011, GPUs for Genetic and Evolutionary Computation Competition
Conference date(s)12/07/1116/07/11

Publication details

DatePublished - 2011
Original languageEnglish


We submit an implementation of an Estimation of Distribution Algorithm – specifically a variant of the Bayesian Optimisation Algorithm (BOA) – using GPGPU. Every aspect of the algorithm is executed on the device, and it makes effective of use multiple GPU devices in a single machine. As for other EDAs, our implementation is generic in that it may be applied to any problem for which solutions may be represented as binary strings. For the purpose of this paper, we apply it to a particular problem known to be difficult for metaheuristic algorithms due to high interdependency between variables: finding the lowest energy state of an Ising Spin Glass. We show that our GPU implementation demonstrates a speedup in excess of 80x compared with an equivalent CPU implementation. To our knowledge, this is the first EDA to be implemented fully on the GPU.

Bibliographical note

Competition winning entry

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations