Poulding, Simon Marcus, Staunton, Jan Peter and Burles, Nathan John orcid.org/0000-0003-3030-1675 (2011) Full Implementation of an Estimation of Distribution Algorithm on a GPU. In: GECCO 2011, GPUs for Genetic and Evolutionary Computation Competition, 12-16 Jul 2011.
Abstract
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.
Metadata
Item Type: | Conference or Workshop Item |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | Competition winning entry |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 21 Jul 2015 16:18 |
Last Modified: | 09 Dec 2024 00:05 |
Status: | Published |
Refereed: | No |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:88233 |