Please be advised that the site will be down for maintenance on Sunday, September 1, 2024, from 08:00 to 18:00, and again on Monday, September 2, 2024, from 08:00 to 09:00. We apologize for any inconvenience this may cause.
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 |