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 optimisation in dynamically changing environments - an empirical study
Dissertation (MSc)--University of Pretoria, 2012.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613515113562112 |
|---|---|
| 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 | © 2011, 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, 2012. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/25875 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:37:22.258Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| 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/25875 Particle swarm optimisation in dynamically changing environments - an empirical study Engelbrecht, Andries P. julien.duhain@gmail.com Duhain, Julien Georges Omer Louis Atomic PSO Charged PSO Self-adapting multi-swarm Re-evaluating PSO Particle swarm optimization (PSO) Dynamically changing environment Quantum swarm optimisation Reinitialising PSO Computational intelligence Multi-swarm UCTD Dissertation (MSc)--University of Pretoria, 2012. Real-world optimisation problems often are of a dynamic nature. Recently, much research has been done to apply particle swarm optimisation (PSO) to dynamic environments (DE). However, these research efforts generally focused on optimising one variation of the PSO algorithm for one type of DE. The aim of this work is to develop a more comprehensive view of PSO for DEs. This thesis studies different schemes of characterising and taxonomising DEs, performance measures used to quantify the performance of optimisation algorithms applied to DEs, various adaptations of PSO to apply PSO to DEs, and the effectiveness of these approaches on different DE types. The standard PSO algorithm has shown limitations when applied to DEs. To overcome these limitations, the standard PSO can be modi ed using personal best reevaluation, change detection and response, diversity maintenance, or swarm sub-division and parallel tracking of optima. To investigate the strengths and weaknesses of these approaches, a representative sample of algorithms, namely, the standard PSO, re-evaluating PSO, reinitialising PSO, atomic PSO (APSO), quantum swarm optimisation (QSO), multi-swarm, and self-adapting multi-swarm (SAMS), are empirically analysed. These algorithms are analysed on a range of DE test cases, and their ability to detect and track optima are evaluated using performance measures designed for DEs. The experiments show that QSO, multi-swarm and reinitialising PSO provide the best results. However, the most effective approach to use depends on the dimensionality, modality and type of the DEs, as well as on the objective of the algorithm. A number of observations are also made regarding the behaviour of the swarms, and the influence of certain control parameters of the algorithms evaluated. Copyright Computer Science unrestricted 2013-09-07T01:06:06Z 2012-07-06 2013-09-07T01:06:06Z 2012-04-19 2012-07-06 2012-06-26 Dissertation Duhain, JGOL 2011, Particle swarm optimisation in dynamically changing environments - an empirical study, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/25875 > E12/4/437/gm http://hdl.handle.net/2263/25875 http://upetd.up.ac.za/thesis/available/etd-06262012-124432/ © 2011, 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 | Atomic PSO Charged PSO Self-adapting multi-swarm Re-evaluating PSO Particle swarm optimization (PSO) Dynamically changing environment Quantum swarm optimisation Reinitialising PSO Computational intelligence Multi-swarm UCTD Particle swarm optimisation in dynamically changing environments - an empirical study |
| title | Particle swarm optimisation in dynamically changing environments - an empirical study |
| title_full | Particle swarm optimisation in dynamically changing environments - an empirical study |
| title_fullStr | Particle swarm optimisation in dynamically changing environments - an empirical study |
| title_full_unstemmed | Particle swarm optimisation in dynamically changing environments - an empirical study |
| title_short | Particle swarm optimisation in dynamically changing environments - an empirical study |
| title_sort | particle swarm optimisation in dynamically changing environments an empirical study |
| topic | Atomic PSO Charged PSO Self-adapting multi-swarm Re-evaluating PSO Particle swarm optimization (PSO) Dynamically changing environment Quantum swarm optimisation Reinitialising PSO Computational intelligence Multi-swarm UCTD |
| url | http://hdl.handle.net/2263/25875 http://upetd.up.ac.za/thesis/available/etd-06262012-124432/ |