GPU-based island model for evolutionary algorithms

  • Authors:
  • Thé Van Luong;Nouredine Melab;El-Ghazali Talbi

  • Affiliations:
  • INRIA Lille Nord Europe, Villeneuve d'Ascq, France;INRIA Lille Nord Europe, Villeneuve d'Ascq, France;INRIA Lille Nord Europe, Villeneuve d'Ascq, France

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The island model for evolutionary algorithms allows to delay the global convergence of the evolution process and encourage diversity. However, solving large size and time-intensive combinatorial optimization problems with the island model requires a large amount of computational resources. GPU computing is recently revealed as a powerful way to harness these resources. In this paper, we focus on the parallel island model on GPU. We address its re-design, implementation, and associated issues related to the GPU execution context. The preliminary results demonstrate the effectiveness of the proposed approaches and their capabilities to fully exploit the GPU architecture.