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.
Available at: http://works.bepress.com/vijay_kalivarapu/12/
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.