Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A Generalized theoretical deterministic particle swarm model
Dissertation (MSc)--University of Pretoria, 2013.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613516198838272 |
|---|---|
| access_status_str | Open Access |
| author2 | Engelbrecht, Andries P. |
| author_browse | Engelbrecht, Andries P. |
| author_facet | Engelbrecht, Andries P. |
| collection | Thesis |
| dc_rights_str_mv | © 2013 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria |
| description | Dissertation (MSc)--University of Pretoria, 2013. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/33333 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:37:23.306Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/33333 A Generalized theoretical deterministic particle swarm model Engelbrecht, Andries P. ccleghorn@cs.up.ac.za Cleghorn, Christopher Wesley Particle swarm optimization (PSO) UCTD Dissertation (MSc)--University of Pretoria, 2013. Particle swarm optimization (PSO) is a well known population-based search algorithm, originally developed by Kennedy and Eberhart in 1995. The PSO has been utilized in a variety of application domains, providing a wealth of empirical evidence for its effectiveness as an optimizer. The PSO itself has undergone many alterations subsequent to its inception, some of which are fundamental to the PSO's core behavior, others have been more application specific. The fundamental alterations to the PSO have to a large extent been a result of theoretical analysis of the PSO's particle's long term trajectory. The most obvious example, is the need for velocity clamping in the original PSO. While there were empirical fndings that suggested that each particle's velocity was increasing at a rapid rate, it was only once a solid theoretical study was performed that the reason for the velocity explosion was understood. There has been a large amount of theoretical research done on the PSO, both for the deterministic model, and more recently for the stochastic model. This thesis presents an extension to the theoretical deterministic PSO model. Under the extended model, conditions for particle convergence to a point are derived. At present all theoretical PSO research is done under the stagnation assumption, in some form or another. The analysis done under the stagnation assumption is one where the personal best and neighborhood best 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. The model used in this thesis 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. Empirical results are presented to support the theoretical fndings. gm2014 Computer Science Unrestricted 2014-02-11T05:10:36Z 2014-02-11T05:10:36Z 2013-09-04 2013 Dissertation Cleghorn, CW 2013, A Generalized theoretical deterministic particle swarm model, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/33333> E13/9/1011/gm http://hdl.handle.net/2263/33333 en © 2013 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria application/pdf University of Pretoria |
| spellingShingle | Particle swarm optimization (PSO) UCTD A Generalized theoretical deterministic particle swarm model |
| title | A Generalized theoretical deterministic particle swarm model |
| title_full | A Generalized theoretical deterministic particle swarm model |
| title_fullStr | A Generalized theoretical deterministic particle swarm model |
| title_full_unstemmed | A Generalized theoretical deterministic particle swarm model |
| title_short | A Generalized theoretical deterministic particle swarm model |
| title_sort | generalized theoretical deterministic particle swarm model |
| topic | Particle swarm optimization (PSO) UCTD |
| url | http://hdl.handle.net/2263/33333 |