Skip to main content
Log in

Critical considerations on angle modulated particle swarm optimisers

  • Published:
Swarm Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. This article henceforth refers to algorithms that are defined for binary search domains as binary algorithms. Likewise, algorithms that are defined for continuous search domains are called continuous algorithms.

References

  • Engelbrecht, A. (2012). Particle swarm optimization: Velocity initialization. In IEEE congress on evolutionary computation (pp. 1–8).

  • Franken, N. (2004). PSO-based coevolutionary game learning. Master’s thesis, University of Pretoria

  • Holland, J. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI: The University of Michigan Press.

    Google Scholar 

  • Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of the IEEE international conference on neural networks (Vol. 4, pp. 1942–1948)

  • Kennedy, J., & Eberhart, R. (1997). A discrete binary version of the particle swarm algorithm. In IEEE international conference on systems, man, and cybernetics. computational cybernetics and simulation (Vol. 5, pp. 4104–4108)

  • Kirkpatrick, S., Gelatt, C., & Vecchi, M. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.

    Article  MATH  MathSciNet  Google Scholar 

  • Leonard, B., & Engelbrecht, A. (2014). Angle modulated particle swarm variants. In Swarm intelligence, LNCS (Vol. 8667 pp. 38–49).

  • Pampara, G. (2013) Angle modulated population based algorithms to solve binary problems. Master’s thesis, University of Pretoria

  • Pampara, G., Franken, N., & Engelbrecht, A. (2005). Combining particle swarm optimisation with angle modulation to solve binary problems. In IEEE congress on evolutionary computation, 2005 (Vol. 1, pp. 89–96)

  • Pampara, G., Engelbrecht, A., & Franken, N. (2006). Binary differential evolution. In IEEE congress on evolutionary computation (pp. 1873–1879)

  • Poli, R. (2009). Mean and variance of the sampling distribution of particle swarm optimizers during stagnation. IEEE Transactions on Evolutionary Computation, 13(4), 712–721.

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the reviewers of this article for their valuable comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andries P. Engelbrecht.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Leonard, B.J., Engelbrecht, A.P. & Cleghorn, C.W. Critical considerations on angle modulated particle swarm optimisers. Swarm Intell 9, 291–314 (2015). https://doi.org/10.1007/s11721-015-0114-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11721-015-0114-x

Keywords

Navigation