A parallel implementation of particle swarm optimization using digital pheromones

*† ‡ 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.

[1]  E. Bonabeau,et al.  Swarm Intelligence: A New C2 Paradigm with an Application to Control Swarms of UAVs , 2003 .

[2]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[4]  J. Sobieszczanski-Sobieski,et al.  Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization , 2004 .

[5]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[6]  James H. Oliver,et al.  UAV Swarm Control: Calculating Digital Pheromone Fields with the GPU , 2006 .

[7]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Russell C. Eberhart,et al.  Particle swarm with extended memory for multiobjective optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[10]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[11]  Jaco F. Schutte,et al.  Particle swarms in sizing and global optimization , 2002 .

[12]  Russell C. Eberhart,et al.  Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization , 2002 .

[13]  Russell C. Eberhart,et al.  Swarm intelligence for permutation optimization: a case study of n-queens problem , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[14]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[15]  Eliot Winer,et al.  Implementation of Digital Pheromones for Use in Particle Swarm Optimization , 2006 .

[16]  Eliot Winer,et al.  Digital Pheromone Implementation of PSO with Velocity Vector Accelerated by Commodity Graphics Hardware , 2006 .

[17]  Tony White,et al.  Towards multi-swarm problem solving in networks , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[18]  B J Fregly,et al.  Parallel global optimization with the particle swarm algorithm , 2004, International journal for numerical methods in engineering.

[19]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[20]  H. Van Dyke Parunak,et al.  DIGITAL PHEROMONES FOR AUTONOMOUS COORDINATION OF SWARMING UAV'S , 2002 .

[21]  Byung-Il Koh,et al.  Parallel asynchronous particle swarm optimization , 2006, International journal for numerical methods in engineering.

[22]  P. R. Itzigehl.  A method for asynchronous parallelization , 1988, Proceedings. [1989] 11th International Conference on Software Engineering.

[23]  B. P. Wang,et al.  Particle Swarm Optimization for Mixed Discrete, Integer and Continuous Variables , 2004 .

[24]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.