Critical analysis of angle modulated particle swarm optimisers

dc.contributor.advisorEngelbrecht, Andries P.
dc.contributor.emailbleonard@cs.up.ac.zaen_ZA
dc.contributor.postgraduateLeonard, Barend Jacobus
dc.date.accessioned2017-08-02T07:30:09Z
dc.date.available2017-08-02T07:30:09Z
dc.date.created2017-09-08
dc.date.issued2017
dc.descriptionDissertation (MSc)--University of Pretoria, 2017.en_ZA
dc.description.abstractThis 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.en_ZA
dc.description.availabilityUnrestricteden_ZA
dc.description.degreeMScen_ZA
dc.description.departmentComputer Scienceen_ZA
dc.identifier.citationLeonard, BJ 2017, Critical analysis of angle modulated particle swarm optimisers, MSc Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/61548>en_ZA
dc.identifier.otherS2017
dc.identifier.urihttp://hdl.handle.net/2263/61548
dc.language.isoenen_ZA
dc.publisherUniversity of Pretoria
dc.rights© 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.
dc.subjectBinary optimisationen_ZA
dc.subjectParticle swarm optimization (PSO)en_ZA
dc.subjectAngle modulationen_ZA
dc.subjectUCTD
dc.titleCritical analysis of angle modulated particle swarm optimisersen_ZA
dc.typeDissertationen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Leonard_Critical_2017.pdf
Size:
6.34 MB
Format:
Adobe Portable Document Format
Description:
Dissertation

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: