Particle Convergence Time in the PSO Model with Inertia Weight

Krzysztof Trojanowski, Tomasz Kulpa

2015

Abstract

Particle Swarm Optimization (PSO) is a powerful heuristic optimization method being subject of continuous interest. Theoretical analysis of its properties concerns primarily the conditions necessary for guaranteeing its convergent behaviour. Particle behaviour depends on three groups of parameters: values of factors in a velocity update rule, initial localization and velocity and fitness landscape. The paper presents theoretical analysis of the particle convergence properties in the model with inertia weight respectively to different values of these parameters. A new measure for evaluation of a particle convergence time is proposed. For this measure an upper bound formula is derived and its four main types of characteristics are discussed. The way of the characteristics transformations respectively to changes of velocity equation parameters is presented as well.

Paper Citation

in Harvard Style

Trojanowski K. and Kulpa T. (2015). Particle Convergence Time in the PSO Model with Inertia Weight . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 122-130. DOI: 10.5220/0005629701220130

in Bibtex Style

@conference{ecta15,
author={Krzysztof Trojanowski and Tomasz Kulpa},
title={Particle Convergence Time in the PSO Model with Inertia Weight},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={122-130},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005629701220130},
isbn={978-989-758-157-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - Particle Convergence Time in the PSO Model with Inertia Weight
SN - 978-989-758-157-1
AU - Trojanowski K.
AU - Kulpa T.
PY - 2015
SP - 122
EP - 130
DO - 10.5220/0005629701220130