dc.contributor.author |
Cleghorn, Christopher Wesley
|
|
dc.contributor.author |
Engelbrecht, Andries P.
|
|
dc.date.accessioned |
2014-03-27T09:45:15Z |
|
dc.date.available |
2014-03-27T09:45:15Z |
|
dc.date.issued |
2014-03 |
|
dc.description.abstract |
A number of theoretical studies of particle swarm optimization (PSO) have been
done to gain a better understanding of the dynamics of the algorithm and the behavior of the
particles under different conditions. These theoretical analyses have been performed for both
the deterministic PSO model and more recently for the stochastic model. However, all current
theoretical analyses of the PSO algorithm were based on the stagnation assumption, in some
form or another. The analysis done under the stagnation assumption is one where the personal
best and neighborhood best positions are assumed to be non-changing. While analysis under
the stagnation assumption is very informative, it could never provide a complete description
of a PSO’s behavior. Furthermore, the assumption implicitly removes the notion of a social
network structure from the analysis. This paper presents a generalization to the theoretical
deterministicPSOmodel. Under the generalized model, conditions for particle convergence to
a point are derived. The model used in this paper greatly weakens the stagnation assumption,
by instead assuming that each particle’s personal best and neighborhood best can occupy
an arbitrarily large number of unique positions. It was found that the conditions derived in
previous theoretical deterministic PSO research could be obtained as a specialization of the
new generalized model proposed. Empirical results are presented to support the theoretical
findings. |
en_US |
dc.description.librarian |
hb2014 |
en_US |
dc.description.uri |
http://link.springer.com/journal/11721 |
en_US |
dc.identifier.citation |
Cleghorn, CW & Engelbrecht, AP 2014, 'A generalized theoretical deterministic particle swarm model', Swarm Intelligence, vol. 8, no.1, pp. 35-59. |
en_US |
dc.identifier.issn |
1935-3812 (print) |
|
dc.identifier.issn |
1935-3820 (online) |
|
dc.identifier.other |
10.1007/s11721-013-0090-y |
|
dc.identifier.uri |
http://hdl.handle.net/2263/37175 |
|
dc.language.iso |
en |
en_US |
dc.publisher |
Springer |
en_US |
dc.rights |
© Springer-Verlag 2014. The original publication is available at : http://link.springer.com/journal/11721 |
en_US |
dc.subject |
Theoretical analysis |
en_US |
dc.subject |
Particle convergence |
en_US |
dc.subject |
Particle swarm optimization (PSO) |
en_US |
dc.title |
A generalized theoretical deterministic particle swarm model |
en_US |
dc.type |
Postprint Article |
en_US |