A parallel implementation of particle swarm optimization using digital pheromones

Thumbnail Image
Date
2006-01-01
Authors
Foo, Jung
Winer, Eliot
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
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.

Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
article
Comments

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.

Rights Statement
Copyright
Sun Jan 01 00:00:00 UTC 2006
Funding
DOI
Supplemental Resources