Decentralized asynchronous particle swarm optimization

Burak Akat S., Gazi V.

2008 IEEE Swarm Intelligence Symposium, SIS 2008, St. Louis, MO, Amerika Birleşik Devletleri, 21 - 23 Eylül 2008 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/sis.2008.4668304
  • Basıldığı Şehir: St. Louis, MO
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Anahtar Kelimeler: Asynchronous PSO, Decentralized PSO, Distributed PSO, Dynamic neighborhood, Parallel PSO, Particle swarm optimization, Time delays
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

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.