On the influence of different randomization and complex network analysis for differential evolution
Department or Administrative Unit
This research deals with the hybridization of the chaos driven heuristics concept and complex networks framework for evolutionary algorithms. This paper aims on the experimental investigations on the influence of different randomization types for chaos-driven Differential Evolution (DE) through the analysis of complex network as a record of population dynamics. The population is visualized as an evolving complex network, which exhibits non-trivial features. Complex network attributes such as adjacency graph gives interconnectivity, centralities give the overview of convergence and stagnation, clustering coefficient gives diversity of population whereas other attributes like network density, average number of neighbors within the population shows efficiency of the network. Experiments were performed for two different DE strategies, four different randomization types and two simple test functions.
Senkerik, R., Viktorin, A., Pluhacek, M., Janostik, J., & Davendra, D. (2016). On the influence of different randomization and complex network analysis for differential evolution. 2016 IEEE Congress on Evolutionary Computation (CEC). https://doi.org/10.1109/cec.2016.7744213
2016 IEEE Congress on Evolutionary Computation (CEC)
Copyright © 2016, IEEE