A parallel implementation of particle swarm optimization using digital pheromones

Date
2006-01-01
Authors
Kalivarapu, Vijay
Foo, Jung
Winer, Eliot
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Mechanical Engineering
Organizational Unit
Journal Issue
Series
Abstract

A parallel implementation of Particle Swarm Optimization (PSO) using digital pheromones to coordinate the movements of the swarm within an n-dimensional design space is presented in this paper. Digital pheromones are models simulating real pheromones emitted by insects for communication to indicate a source of food or a nesting location. This principle of communication and organization between each insect in a swarm offers substantial improvement when integrated into a Particle Swarm Optimization algorithm. Digital swarms are used to search a design space with digital pheromones aiding communication within the swarm to improve search efficiency. With statistical analysis, the pheromone strength in a region of the design space is determined. The swarm then reacts accordingly based on the probability that this region may contain an optimum. When implemented in a parallel computing architecture, significant performance increases were observed. This paper presents the method development and results from several test cases.

Description

This is a conference proceeding from Collection of Technical Papers - 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference (2006): AIAA 2006-6908, doi: 10.2514/6.2006-6908. Posted with permission.

Keywords
Virtual Reality Applications Center, algorithms, communication systems, computer simulation, parallel processing systems, probability, search engines, statistical methods, digital pheromones, Particle Swarm Optimization (PSO)
Citation
DOI