Skip to main content
Implementation of digital pheromones in PSO accelerated by commodity Graphics Hardware
Mechanical Engineering Conference Presentations, Papers, and Proceedings
  • Vijay Kalivarapu, Iowa State University
  • Eliot H. Winer, Iowa State University
Document Type
Conference Proceeding
12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference
Publication Version
Published Version
Publication Date
Conference Date
September 10-12, 2008
(48.4284207, -123.36564440000001)
In this paper, a model for Graphics Processing Unit (GPU) implementation of Particle Swarm Optimization (PSO) using digital pheromones to coordinate swarms within ndimensional design spaces is presented. Previous work by the authors demonstrated the capability of digital pheromones within PSO for searching n-dimensional design spaces with improved accuracy, efficiency and reliability in both serial and parallel computing environments using traditional CPUs. Modern GPUs have proven to outperform the number of floating point operations when compared to CPUs through inherent data parallel architecture and higher bandwidth capabilities. The advent of programmable graphics hardware in the recent times further provided a suitable platform for scientific computing particularly in the field of design optimization. However, the data parallel architecture of GPUs requires a specialized formulation for leveraging its computational capabilities. When the objective function computations are appropriately formulated for GPUs, it is theorized that the solution efficiency (speed) can be significantly increased while maintaining solution accuracy. The development of this method together with a number of multi-modal unconstrained test problems are tested and presented in this paper.

This is a conference proceedings from 12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference (2008): AIAA 2008-6021, doi: 10.2514/6.2008-6021. Posted with permission.

Copyright Owner
Vijay Kalivarapu
File Format
Citation Information
Vijay Kalivarapu and Eliot H. Winer. "Implementation of digital pheromones in PSO accelerated by commodity Graphics Hardware" Victoria, British Columbia Canada(2008) p. AIAA 2008-6021
Available at: