Auflistung nach:
Auflistung it - Information Technology 61(4) - August 2019 nach Autor:in "Raß, Alexander"
1 - 2 von 2
Treffer pro Seite
Sortieroptionen
- ZeitschriftenartikelRuntime analysis of discrete particle swarm optimization algorithms: A survey(it - Information Technology: Vol. 61, No. 4, 2019) Mühlenthaler, Moritz; Raß, AlexanderA discrete particle swarm optimization (PSO) algorithm is a randomized search heuristic for discrete optimization problems. A fundamental question about randomized search heuristics is how long it takes, in expectation, until an optimal solution is found. We give an overview of recent developments related to this question for discrete PSO algorithms. In particular, we give a comparison of known upper and lower bounds of expected runtimes and briefly discuss the techniques used to obtain these bounds.
- ZeitschriftenartikelTheory of particle swarm optimization: A survey of the power of the swarm’s potential(it - Information Technology: Vol. 61, No. 4, 2019) Bassimir, Bernd; Raß, Alexander; Schmitt, ManuelThis paper presents a survey on different showcases for potential measures on particle swarm optimization (PSO). First, a potential is analyzed to prove convergence to non-optimal points. Second, one can apply a minor modification to PSO to prevent convergence to non-optimal points by using an easy potential measure. Finally, analyzing this potential measure yields a reliable stopping criterion for the modified PSO.