Critical considerations on angle modulated particle swarm optimisers

Show simple item record

dc.contributor.author Leonard, Barend J.
dc.contributor.author Engelbrecht, Andries P.
dc.contributor.author Cleghorn, Christopher Wesley
dc.date.accessioned 2016-03-15T11:07:54Z
dc.date.issued 2015-12
dc.description.abstract This article investigates various aspects of angle modulated particle swarm optimisers (AMPSO). Previous attempts at improving the algorithm have only been able to produce better results in a handful of test cases. With no clear understanding of when and why the algorithm fails, improving the algorithm’s performance has proved to be a difficult and sometimes blind undertaking. Therefore, the aim of this study is to identify the circumstances under which the algorithm might fail, and to understand and provide evidence for such cases. It is shown that the general assumption that good solutions are grouped together in the search space does not hold for the standard AMPSO algorithm or any of its existing variants. The problem is explained by specific characteristics of the generating function used in AMPSO. Furthermore, it is shown that the generating function also prevents particle velocities from decreasing, hindering the algorithm’s ability to exploit the binary solution space. Methods are proposed to both confirm and potentially solve the problems found in this study. In particular, this study addresses the problem of finding suitable generating functions for the first time. It is shown that the potential of a generating function to solve arbitrary binary optimisation problems can be quantified. It is further shown that a novel generating function with a single coefficient is able to generate solutions to binary optimisation problems with fewer than four dimensions. The use of ensemble generating functions is proposed as a method to solve binary optimisation problems with more than 16 dimensions. en_ZA
dc.description.embargo 2016-12-31
dc.description.librarian hb2015 en_ZA
dc.description.uri http://link.springer.com/journal/11721 en_ZA
dc.identifier.citation Leonard, BJ, Engelbrecht, AP & Cleghorn, CW 2015, 'Critical considerations on angle modulated particle swarm optimisers', Swarm Intelligence, vol. 9, no. 4, pp. 291-314. en_ZA
dc.identifier.issn 1935-3812 (print)
dc.identifier.issn 1935-3820 (online)
dc.identifier.other 10.1007/s11721-015-0114-x
dc.identifier.uri http://hdl.handle.net/2263/51879
dc.language.iso en en_ZA
dc.publisher Springer en_ZA
dc.rights © Springer Science+Business Media New York 2015. The original publication is available at : http://link.springer.com/journal/11721. en_ZA
dc.subject Swarm intelligence en_ZA
dc.subject Particle swarm optimization (PSO) en_ZA
dc.subject Anglemodulation en_ZA
dc.subject Discrete optimisation en_ZA
dc.subject Binary optimisation en_ZA
dc.title Critical considerations on angle modulated particle swarm optimisers en_ZA
dc.type Postprint Article en_ZA


Files in this item

This item appears in the following Collection(s)

Show simple item record