Multi-GPU island-based genetic algorithm for solving the knapsack problem

  • Jirí Jaros
  • Published 2012 in 2012 IEEE Congress on Evolutionary Computation


This paper introduces a novel implementation of the genetic algorithm exploiting a multi-GPU cluster. The proposed implementation employs an island-based genetic algorithm where every GPU evolves a single island. The individuals are processed by CUDA warps, which enables the solution of large knapsack instances and eliminates undesirable thread divergence… (More)
DOI: 10.1109/CEC.2012.6256131


8 Figures and Tables