Abstract
This work deals with the hybridization of the complex networks framework and evolutionary algorithms. The population is visualized as an evolving complex network, which exhibits non-trivial features. This paper investigates briefly the time development of complex network within the run of selected metaheuristic algorithm, which is Differential Evolution (DE). This paper also briefly discuss possible utilization of the complex network attributes such as adjacency graph, centralities, clustering coefficient and others. Experiments were performed for one selected DE strategy and one simple test function.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zelinka, I., Davendra, D., Lampinen, J., Senkerik, R., Pluhacek, M.: Evolutionary algorithms dynamics and its hidden complex network structures. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 3246–3251 (2014)
Davendra, D., Zelinka, I., Metlicka, M., Senkerik, R., Pluhacek, M.: Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem. In: 2014 IEEE Symposium on Differential Evolution (SDE), pp. 1–8 (2014)
Davendra, D., Zelinka, I., Senkerik, R., Pluhacek, M.: Complex network analysis of evolutionary algorithms applied to combinatorial optimisation problem. In: Kömer, P., Abraham, A., Snášel, V. (eds.) Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014. Springer International Publishing, pp. 141–150 (2014)
Skanderova, L., Fabian, T.: Differential evolution dynamics analysis by complex networks. Soft Comput. 1–15 (2015)
Metlicka, M., Davendra, D.: Ensemble centralities based adaptive Artificial Bee algorithm. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 3370–3376 (2015)
Gajdos, P., Kromer, P., Zelinka, I.: Network visualization of population dynamics in the differential evolution. In: 2015 IEEE Symposium Series on Computational Intelligence, pp. 1522–1528 (2015)
Price, K.V.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization. McGraw-Hill Ltd., pp. 79–108 (1999)
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Comput. Evol. 13(2), 398–417 (2009)
Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11(2), 1679–1696 (2011)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution—A Practical Approach to Global Optimization. Natural Computing Series. Springer Berlin Heidelberg (2005)
Acknowledgements
This work was supported by Grant Agency of the Czech Republic—GACR P103/15/06700S, further by This work was supported by the Ministry of Education, Youth and Sports of the Czech Republic within the National Sustainability Programme project No. LO1303 (MSMT-7778/2014) and also by the European Regional Development Fund under the project CEBIA-Tech No. CZ.1.05/2.1.00/03.0089, and by Internal Grant Agency of Tomas Bata University under the project No. IGA/CebiaTech/2016/007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Senkerik, R., Viktorin, A., Pluhacek, M., Janostik, J., Oplatkova, Z.K. (2016). Study on the Time Development of Complex Network for Metaheuristic. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Silhavy, P., Prokopova, Z. (eds) Artificial Intelligence Perspectives in Intelligent Systems. Advances in Intelligent Systems and Computing, vol 464. Springer, Cham. https://doi.org/10.1007/978-3-319-33625-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-33625-1_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33623-7
Online ISBN: 978-3-319-33625-1
eBook Packages: EngineeringEngineering (R0)