Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Particle swarm optimization : empirical and theoretical stability analysis
Thesis (PhD)--University of Pretoria, 2017.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2017
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613452794593280 |
|---|---|
| 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 | © 2017 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 | Thesis (PhD)--University of Pretoria, 2017. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/61265 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:36:22.807Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2017 |
| publishDateRange | 2017 |
| publishDateSort | 2017 |
| 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/61265 Particle swarm optimization : empirical and theoretical stability analysis Engelbrecht, Andries P. CCLEGHORN@CS.UP.AC.ZA Cleghorn, Christopher Wesley Particle swarm optimization (PSO) Stability analysis Theory Stability analysis framework UCTD Engineering, built environment and information technology theses SDG-09 Thesis (PhD)--University of Pretoria, 2017. Particle swarm optimization (PSO) is a well-known stochastic population-based search algorithm, originally developed by Kennedy and Eberhart in 1995. Given PSO's success at solving numerous real world problems, a large number of PSO variants have been proposed. However, unlike the original PSO, most variants currently have little to no existing theoretical results. This lack of a theoretical underpinning makes it difficult, if not impossible, for practitioners to make informed decisions about the algorithmic setup. This thesis focuses on the criteria needed for particle stability, or as it is often refereed to as, particle convergence. While new PSO variants are proposed at a rapid rate, the theoretical analysis often takes substantially longer to emerge, if at all. In some situation the theoretical analysis is not performed as the mathematical models needed to actually represent the PSO variants become too complex or contain intractable subproblems. It is for this reason that a rapid means of determining approximate stability criteria that does not require complex mathematical modeling is needed. This thesis presents an empirical approach for determining the stability criteria for PSO variants. This approach is designed to provide a real world depiction of particle stability by imposing absolutely no simplifying assumption on the underlying PSO variant being investigated. This approach is utilized to identify a number of previously unknown stability criteria. This thesis also contains novel theoretical derivations of the stability criteria for both the fully informed PSO and the unified PSO. The theoretical models are then empirically validated utilizing the aforementioned empirical approach in an assumption free context. The thesis closes with a substantial theoretical extension of current PSO stability research. It is common practice within the existing theoretical PSO research to assume that, in the simplest case, the personal and neighborhood best positions are stagnant. However, in this thesis, stability criteria are derived under a mathematical model where by the personal best and neighborhood best positions are treated as convergent sequences of random variables. It is also proved that, in order to derive stability criteria, no weaker assumption on the behavior of the personal and neighborhood best positions can be made. The theoretical extension presented caters for a large range of PSO variants. bs2026 Computer Science PhD Unrestricted SDG-09: Industry, innovation and infrastructure 2017-07-12T09:45:51Z 2017-07-12T09:45:51Z 2017-09-03 2017 Thesis Cleghorn, CW 2017, Particle swarm optimization : empirical and theoretical stability analysis, PhD Thesis, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/61265> S2017 http://hdl.handle.net/2263/61265 en © 2017 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) Stability analysis Theory Stability analysis framework UCTD Engineering, built environment and information technology theses SDG-09 Particle swarm optimization : empirical and theoretical stability analysis |
| title | Particle swarm optimization : empirical and theoretical stability analysis |
| title_full | Particle swarm optimization : empirical and theoretical stability analysis |
| title_fullStr | Particle swarm optimization : empirical and theoretical stability analysis |
| title_full_unstemmed | Particle swarm optimization : empirical and theoretical stability analysis |
| title_short | Particle swarm optimization : empirical and theoretical stability analysis |
| title_sort | particle swarm optimization empirical and theoretical stability analysis |
| topic | Particle swarm optimization (PSO) Stability analysis Theory Stability analysis framework UCTD Engineering, built environment and information technology theses SDG-09 |
| url | http://hdl.handle.net/2263/61265 |