Particle Swarm Optimization with Distance Based Repulsivity

  • Michal Pluhacek Tomas Bata University in Zlin, Faculty of Applied Informatics
  • Ivan Zelinka Technical University of Ostrava, Faculty of Electrical Engineering and Computer Science
  • Roman Senkerik Tomas Bata University in Zlin, Faculty of Applied Informatics
  • Adam Viktorin Tomas Bata University in Zlin, Faculty of Applied Informatics
  • Tomas Kadavy Tomas Bata University in Zlin, Faculty of Applied Informatics
DOI: https://doi.org/10.13164/mendel.2018.2.081
Keywords: Swarm Intelligence, Particle Swarm Optimization, Repulsive, Distance based

Abstract

In this study, we propose a repulsive mechanism for the Particle Swarm Optimization algorithm that improves its performance on multi-modal problems. The repulsive mechanism is further extended with a distance-based modification. The results are presented and tested for statistical significance. We discuss the observations and propose further directions for the research.

References

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 69–73 (1998)

Kennedy, J.: The particle swarm: social adaptation of knowledge. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 303–308 (1997)

Nickabadi, A., Ebadzadeh, M.M., Safabakhsh R.: A novel particle swarm optimization algorithm with adaptive inertia weight. Applied Soft Computing 11(4), 3658–3670 (2011), ISSN 1568-4946

Eberhart, R.C., Shi Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, San Diego, USA, pp. 84–88 (2000)

Van Den Bergh, F., Engelbrecht, A.P.: A study of particle swarm optimization particle trajectories. Information Sciences 176 (8), 937–971 (2006)

Riget, J., Vesterstrøm, J.S.: A diversity-guided particle swarm optimizer-the ARPSO. Dept. Comput. Sci., Univ. of Aarhus, Aarhus, Denmark (2002)

Engelbrecht, A.P.: Particle Swarm Optimization: Iteration Strategies Revisited. In: BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence, Ipojuca, pp. 119–123 (2013)

Dieterich, J.M., Hartke B.: Empirical review of standard benchmark functions using evolutionary global optimization. arXiv preprint arXiv:1207.4318 (2012)

MENDEL Soft Computing Journal, Volume 24, No. 2, December 2018 - Cover
Published
2018-12-21
How to Cite
[1]
Pluhacek, M., Zelinka, I., Senkerik, R., Viktorin, A. and Kadavy, T. 2018. Particle Swarm Optimization with Distance Based Repulsivity. MENDEL. 24, 2 (Dec. 2018), 81–86. DOI:https://doi.org/10.13164/mendel.2018.2.081.
Issue
Vol 24 No 2 (2018): MENDEL
Section
Research articles

MENDEL open access articles are normally published under a Creative Commons Attribution-NonCommercial-ShareAlike (CC BY-NC-SA 4.0) https://creativecommons.org/licenses/by-nc-sa/4.0/ . Under the CC BY-NC-SA 4.0 license permitted 3rd party reuse is only applicable for non-commercial purposes. Articles posted under the CC BY-NC-SA 4.0 license allow users to share, copy, and redistribute the material in any medium of format, and adapt, remix, transform, and build upon the material for any purpose. Reusing under the CC BY-NC-SA 4.0 license requires that appropriate attribution to the source of the material must be included along with a link to the license, with any changes made to the original material indicated.