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
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)

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.
Section
Research articles