Particle Convergence Expected Time in The PSO Model with Inertia Weight

Krzysztof Trojanowski, Tomasz Kulpa

2016

Abstract

Theoretical properties of particle swarm optimization approach with inertia weight are investigated. Particularly, we focus on the convergence analysis of the expected value of the particle location and the variance of the location. Four new measures of the expected particle convergence time are defined: (1) convergence of the expected location of the particle, (2) the particle location variance convergence and (3-4) their respective weak versions. For the first measure an explicit formula of its upper bound is also given. For the weak versions of the measures graphs of recorded values are presented.

Paper Citation

in Harvard Style

Trojanowski K. and Kulpa T. (2016). Particle Convergence Expected Time in The PSO Model with Inertia Weight . In Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016) ISBN 978-989-758-201-1, pages 69-77. DOI: 10.5220/0006048700690077

in Bibtex Style

@conference{ecta16,
author={Krzysztof Trojanowski and Tomasz Kulpa},
title={Particle Convergence Expected Time in The PSO Model with Inertia Weight},
booktitle={Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)},
year={2016},
pages={69-77},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006048700690077},
isbn={978-989-758-201-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)
TI - Particle Convergence Expected Time in The PSO Model with Inertia Weight
SN - 978-989-758-201-1
AU - Trojanowski K.
AU - Kulpa T.
PY - 2016
SP - 69
EP - 77
DO - 10.5220/0006048700690077