Theoretical Analysis of Initial Particle Swarm Behavior

Beitrag bei einer Tagung
(Originalarbeit)


Details zur Publikation

Autorinnen und Autoren: Helwig S, Wanka R
Titel Sammelwerk: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Verlag: Springer-verlag
Verlagsort: Berlin, Heidelberg
Jahr der Veröffentlichung: 2008
Titel der Reihe: Lecture Notes in Computer Science (LNCS)
Tagungsband: Proceedings of the 10th International Conference on Parallel Problem Solving from Nature
Seitenbereich: 889-898
ISSN: 0302-9743


Abstract


In this paper, particle trajectories of PSO algorithms in the first iteration are studied. We will prove that many particles leave the search space at the beginning of the optimization process when solving problems with boundary constraints in high-dimensional search spaces. Three different velocity initialization strategies will be investigated, but even initializing velocities to zero cannot prevent this particle swarm explosion. The theoretical analysis gives valuable insight into PSO in high-dimensional bounded spaces, and highlights the importance of bound handling for PSO: As many particles leave the search space in the beginning, bound handling strongly influences particle swarm behavior. Experimental investigations confirm the theoretical results. © 2008 Springer-Verlag Berlin Heidelberg.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

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


Zitierweisen

APA:
Helwig, S., & Wanka, R. (2008). Theoretical Analysis of Initial Particle Swarm Behavior. In Proceedings of the 10th International Conference on Parallel Problem Solving from Nature (pp. 889-898). Dortmund, DE: Berlin, Heidelberg: Springer-verlag.

MLA:
Helwig, Sabine, and Rolf Wanka. "Theoretical Analysis of Initial Particle Swarm Behavior." Proceedings of the 10th International Conference on Parallel Problem Solving from Nature (PPSN08), Dortmund Berlin, Heidelberg: Springer-verlag, 2008. 889-898.

BibTeX: 

Zuletzt aktualisiert 2018-09-08 um 22:25

Link teilen