How Much Forcing is Necessary to Let the Results of Particle Swarms Converge?

Beitrag bei einer Tagung


Details zur Publikation

Autor(en): Bassimir B, Schmitt M, Wanka R
Jahr der Veröffentlichung: 2014
Tagungsband: Proc. Int. Conf. on Swarm Intelligence Based Optimization (ICSIBO)
Seitenbereich: 98-105
Sprache: Englisch


Abstract


In order to improve the behavior of Particle Swarm Optimization (PSO), the classical method is often extended by additional operations. Here, we are interested in how much ``PSO" remains in this case, and how often the extension takes over the computation. We study the variant of PSO that applies random velocities (then called forced moves) as soon as the so-called potential of the swarm falls below a certain bound. We show experimentally that the number of iterations the swarm actually deviates from the classical PSO behavior is small as long as the particles are sufficiently far away from any local optimum. As soon as the swarm comes close to a local optimum, the number of forced moves increases significantly and approaches a value that depends on the swarm size and the problem dimension, but not on the actual fitness function, an observation that can be used as a stopping criterion. Additionally, we provide an explanation for the observed phenomenon in terms of the swarms potential.



FAU-Autoren / FAU-Herausgeber

Bassimir, Bernd
Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung)
Schmitt, Manuel
Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung)
Wanka, Rolf Prof. Dr.
Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung)


Zitierweisen

APA:
Bassimir, B., Schmitt, M., & Wanka, R. (2014). How Much Forcing is Necessary to Let the Results of Particle Swarms Converge? In Proc. Int. Conf. on Swarm Intelligence Based Optimization (ICSIBO) (pp. 98-105).

MLA:
Bassimir, Bernd, Manuel Schmitt, and Rolf Wanka. "How Much Forcing is Necessary to Let the Results of Particle Swarms Converge?" Proceedings of the International Conference on Swarm Intelligence Based Optimization (ICSIBO) 2014. 98-105.

BibTeX: 

Zuletzt aktualisiert 2018-20-10 um 13:40