Explanation of Stagnation at Points that are not Local Optima in Particle Swarm Optimization by Potential Analysis

Raß A, Schmitt M, Wanka R (2015)

Publication Language: English

Publication Type: Conference contribution

Publication year: 2015

Pages Range: 1463-1464

Conference Proceedings Title: Companion of Proc. 17th Genetic and Evolutionary Computation Conference (GECCO)

Event location: Madrid, Spain ES

ISBN: 978-1-4503-3488-4

DOI: 10.1145/2739482.2764654

Abstract

This paper investigates the frequently observed phenomenon of stagnation which appears on particle swarm optimization (PSO). We introduce a measure of significance of single dimensions and provide experimental and theoretical evidence that the classical PSO, even with swarm parameters known (from the literature) to be good, almost surely does not converge to a local optimum (stagnation) if too few particles are used. Stagnation is an undesirable property of PSO.

Authors with CRIS profile

Alexander Raß Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung) Berthold Immanuel Schmitt Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung) Rolf Wanka Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung)

Related research project(s)

Partikelschwarm-Optimierung (PSO) July 24, 2008 - Aug. 28, 2020

How to cite

APA:

Raß, A., Schmitt, M., & Wanka, R. (2015). Explanation of Stagnation at Points that are not Local Optima in Particle Swarm Optimization by Potential Analysis. In ACM New York, NY, USA (Eds.), Companion of Proc. 17th Genetic and Evolutionary Computation Conference (GECCO) (pp. 1463-1464). Madrid, Spain, ES.

MLA:

Raß, Alexander, Manuel Schmitt, and Rolf Wanka. "Explanation of Stagnation at Points that are not Local Optima in Particle Swarm Optimization by Potential Analysis." Proceedings of the 17th Genetic and Evolutionary Computation Conference (GECCO), Madrid, Spain Ed. ACM New York, NY, USA, 2015. 1463-1464.

BibTeX: Download