Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Critical analysis of angle modulated particle swarm optimisers
Dissertation (MSc)--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_ | 1867613630724308992 |
|---|---|
| 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 | Dissertation (MSc)--University of Pretoria, 2017. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/61548 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:39:12.360Z |
| 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/61548 Critical analysis of angle modulated particle swarm optimisers Engelbrecht, Andries P. bleonard@cs.up.ac.za Leonard, Barend Jacobus Binary optimisation Particle swarm optimization (PSO) Angle modulation UCTD Engineering, built environment and information technology theses SDG-09 Dissertation (MSc)--University of Pretoria, 2017. This dissertation presents an analysis of the angle modulated particle swarm optimisation (AMPSO) algorithm. AMPSO is a technique that enables one to solve binary optimisation problems with particle swarm optimisation (PSO), without any modifications to the PSO algorithm. While AMPSO has been successfully applied to a range of optimisation problems, there is little to no understanding of how and why the algorithm might fail. The work presented here includes in-depth theoretical and emprical analyses of the AMPSO algorithm in an attempt to understand it better. Where problems are identified, they are supported by theoretical and/or empirical evidence. Furthermore, suggestions are made as to how the identified issues could be overcome. In particular, the generating function is identified as the main cause for concern. The generating function in AMPSO is responsible for generating binary solutions. However, it is shown that the increasing frequency of the generating function hinders the algorithm’s ability to effectively exploit the search space. The problem is addressed by introducing methods to construct different generating functions, and to quantify the quality of arbitrary generating functions. In addition to this, a number of other problems are identified and addressed in various ways. The work concludes with an empirical analysis that aims to identify which of the various suggestions made throughout this dissertatioin hold substantial promise for further research. bs2026 Computer Science MSc Unrestricted SDG-09: Industry, innovation and infrastructure 2017-08-02T07:30:09Z 2017-08-02T07:30:09Z 2017-09-08 2017 Dissertation Leonard, BJ 2017, Critical analysis of angle modulated particle swarm optimisers, MSc Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/61548> S2017 http://hdl.handle.net/2263/61548 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 | Binary optimisation Particle swarm optimization (PSO) Angle modulation UCTD Engineering, built environment and information technology theses SDG-09 Critical analysis of angle modulated particle swarm optimisers |
| title | Critical analysis of angle modulated particle swarm optimisers |
| title_full | Critical analysis of angle modulated particle swarm optimisers |
| title_fullStr | Critical analysis of angle modulated particle swarm optimisers |
| title_full_unstemmed | Critical analysis of angle modulated particle swarm optimisers |
| title_short | Critical analysis of angle modulated particle swarm optimisers |
| title_sort | critical analysis of angle modulated particle swarm optimisers |
| topic | Binary optimisation Particle swarm optimization (PSO) Angle modulation UCTD Engineering, built environment and information technology theses SDG-09 |
| url | http://hdl.handle.net/2263/61548 |