High Precision Particle Swarm Optimization Algorithm (HiPPSO)

Alexander Raß

doi:10.5334/jors.282

High Precision Particle Swarm Optimization Algorithm (HiPPSO)

Journal of Open Research Software

Volume 8 (2020): Issue 1

By: Alexander Raß

Open Access

|Mar 2020

Abstract

Particle Swarm Optimization (PSO) is a nature-inspired meta-heuristic adaptable to continuous optimization problems. To avoid numerical instabilities or artifacts it is necessary to evaluate floating point calculations with high precision. Our High Precision Particle Swarm Optimization (HiPPSO) software realizes this demand. Additionally our software provides an automatic procedure to adjust precision if it is necessary for accurate evaluations. This enables a fast execution time because the software always evaluates the calculations with suitable precision and does not use too much precision if it is not necessary. HiPPSO is implemented in C++ and has a very flexible class hierarchy to replace subroutines on purpose or extend functionality by simply implementing abstract classes. The software is available on a GitHub repository at https://github.com/alexander-rass/HiPPSO.

References

Eberhart, R C and Kennedy, J 1995 A new optimizer using particle swarm theory. In: Proc. 6th International Symposium on Micro Machine and Human Science, 39–43. DOI: 10.1109/MHS.1995.494215
Open DOI Search in Google Scholar Back to article
Kennedy, J and Eberhart, R C 1995 Particle swarm optimization. In: Proc. IEEE International Conference on Neural Networks, 4: 1942–1948. DOI: 10.1109/ICNN.1995.488968
Open DOI Search in Google Scholar Back to article
Schmitt, M and Wanka, R 2015 Particle Swarm Optimization Almost Surely Finds Local Optima. In: Theoretical Computer Science, 561A: 57–72. DOI: 10.1016/j.tcs.2014.05.017
Open DOI Search in Google Scholar Back to article
Raß, A, Schmitt, M and Wanka, R 2015 Explanation of Stagnation at Points that are not Local Optima in Particle Swarm Optimization by Potential Analysis. In: Proc. 17th Genetic and Evolutionary Computation Conference (GECCO), 1463–1464. DOI: 10.1145/2739482.2764654
Open DOI Search in Google Scholar Back to article
Trelea, I 2003 The particle swarm optimization algorithm: Convergence analysis and parameter selection. In: Information Processing Letters, 317–325. DOI: 10.1016/S0020-0190(02)00447-7
Open DOI Search in Google Scholar Back to article