A parallel implementation of particle swarm optimization using digital pheromones

Date
2006-01-01
Authors
Kalivarapu, Vijay
Kalivarapu, Vijay
Foo, Jung
Winer, Eliot
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Mechanical Engineering
Organizational Unit
Journal Issue
Series
Department
Mechanical Engineering
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.

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.

Description
Keywords
Citation
DOI