Decentralized asynchronous particle swarm optimization


Burak Akat S., Gazi V.

2008 IEEE Swarm Intelligence Symposium, SIS 2008, St. Louis, MO, United States Of America, 21 - 23 September 2008 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/sis.2008.4668304
  • City: St. Louis, MO
  • Country: United States Of America
  • Keywords: Asynchronous PSO, Decentralized PSO, Distributed PSO, Dynamic neighborhood, Parallel PSO, Particle swarm optimization, Time delays

Abstract

In this article we discuss a decentralized totally asynchronous realization of the particle swarm optimization (PSO) algorithm, which is suitable for parallel Implementation. The proposed method has important differences from the PSO implementations considered in the literature. In the proposed method the particles are allowed to exchange information and to update their estimates at totally independent time instants. Moreover, time delays during information exchange between particles (leading to use of outdated information) are also allowed. Furthermore, particle neighborhoods are allowed to dynamically change with time. We also provide a mathematical model of the proposed method based on results in the parallel and distributed computation literature. The performance of the proposed algorithm is tested using numerical simulations with benchmark functions. © 2008 IEEE.