On Evaluation of Evolutionary Networks Using New Temporal Centralities Algorithm

In this paper, we are continuing to show mutual intersection of two different areas of research: complex networks and evolutionary computation. We demonstrate that dynamics of evolutionary algorithms, that are based on Darwin theory of evolution and Mendel theory of genetic heritage, can be also visualized as complex networks. Such network can be then analyzed by means of classical tools of complex networks science. Results presented in our previous papers were currently numerical demonstration rather than theoretical mathematical proofs. We opened question whether evolutionary algorithms really create complex network structures and whether this knowledge can be successfully used like feedback for control of evolutionary dynamics and its improvement in order to increase the performance of evolutionary algorithms. This research paper is focused on the dynamics of complex networks from windows time point of view with proposition of a new windows time algorithm to evaluated evolution dynamics. There are described by temporal centralities and change centrality. These centralities are implemented as Gephi plugin and an own tool. At the end are examples of analysis of some networks using implemented algorithms.

[1]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[2]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[3]  Magdalena Metlicka,et al.  Chaos-driven Discrete Artificial Bee Colony , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[4]  Ivan Zelinka,et al.  Differential Evolution Enhanced by the Closeness Centrality: Initial Study , 2015, 2015 International Conference on Intelligent Networking and Collaborative Systems.

[5]  Michal Pluhacek,et al.  Evolutionary algorithms dynamics and its hidden complex network structures , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[6]  Roman Senkerik,et al.  Do Evolutionary Algorithm Dynamics Create Complex Network Structures? , 2011, Complex Syst..

[7]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[8]  Michal Pluhacek,et al.  Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem , 2014, 2014 IEEE Symposium on Differential Evolution (SDE).

[9]  Magdalena Metlicka,et al.  Ensemble centralities based adaptive Artificial Bee algorithm , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[10]  Tom Ziemke,et al.  Controlling Complexity , 2005, CSB.

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  David B. Fogel,et al.  Unearthing a Fossil from the History of Evolutionary Computation , 1998, Fundam. Informaticae.

[13]  Michal Pluhacek,et al.  PSO as Complex Network - Capturing the Inner Dynamics - Initial Study , 2015, AECIA.

[14]  Ross J. Anderson,et al.  Temporal node centrality in complex networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.