Dynamic of Firework Algorithm Analyzed with Complex Network

  • Tomas Kadavy
  • Michal Pluhacek
  • Adam Viktorin
  • Roman Senkerik
Keywords: Firework Algorithm, FWA, Complex Network, Surface Analysis

Abstract

In this paper, a visualization of Firework Algorithm (FWA) inner dynamics as an evolving complex network is presented. Recent research in unconventional controlling and simulation of metaheuristic dynamics shows that this kind of visualization technique has been utilized only for algorithms with some social communication or behavior leading to sharing information across the population. However, provided analysis suggests that the network can identify some types of surface of tested functions.

References

Tan Y., Zhu Y. (2010) Fireworks Algorithm for Optimization. In: Tan Y., Shi Y., Tan K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6145. Springer, Berlin, Heidelberg

S. Zheng, A. Janecek and Y. Tan. Enhanced Fireworks Algorithm. In: 2013 IEEE Congress on Evolutionary Computation. IEEE, 2013, pp. 2069-2077.

Laguna M., Marti R. Scatter search: methodology and implementations in C. Boston: Kluwer Academic Publishers, c2003. ISBN 9781402073762.

Shah-Hosseini H., the intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int. J. Bio-Inspir. Comput. 1(1), 71-79 (2009)

Shi Y., Brain storm optimization algorithm, in Advances in Swarm intelligence (Springer, Berlin, 2011), pp. 303- 309

Barrat, A., Barthelemy M., Vespignani A. Dynamical processes on complex networks. New York: Cambridge University Press, 2008. ISBN 9780521879507.

Otte, Evelien; Rousseau, Ronald (2002). "Social network analysis: a powerful strategy, also for the information sciences". Journal of Information Science. 28 (6): 441–453

Kudelka, M., Zehnalová, S., Horák, Z., Kromer, P., & Snasel, V. (2015). Local dependency in networks. International Journal of Applied Mathematics and Computer Science, 25(2), 281-293.

Pluhacek, M., Janostik, J., Senkerik, R., & Zelinka, I. (2016a). Converting PSO dynamics into complex networkInitial study. In T. Simos, & C. Tsitouras (Eds.), AIP Conference Proceedings (Vol. 1738, No. 1, p. 120021). AIP Publishing.

Pluhacek, M., Senkerik, R., Janostik, J., Viktorin, A., & Zelinka, I. (2016b). Study on swarm dynamics converted into complex network. In Proceedings-30th European Conference on Modelling and Simulation, ECMS 2016. European Council for Modelling and Simulation (ECMS).

Senkerik, R., Viktorin, A., Pluhacek, M., Janostik, J., & Davendra, D. (2016a). On the Influence of Different Randomization and Complex Network Analysis for Differential Evolution. In 2016 IEEE Congress on Evolutionary Computation (CEC) (pp. 3346-3353). IEEE.

Senkerik, R., Viktorin, A., Pluhacek, M., Janostik, J., & Oplatkova, Z. K. (2016b). Study on the Time Development of Complex Network for Metaheuristic. In Artificial Intelligence Perspectives in Intelligent Systems (pp. 525-533). Springer International Publishing.

Published
2017-06-01
How to Cite
[1]
Kadavy, T., Pluhacek, M., Viktorin, A. and Senkerik, R. 2017. Dynamic of Firework Algorithm Analyzed with Complex Network. MENDEL. 23, 1 (Jun. 2017), 79-86. DOI:https://doi.org/10.13164/mendel.2017.1.079.
Section
Research articles