DocumentCode :
3681165
Title :
On Evaluation of Evolutionary Networks Using New Temporal Centralities Algorithm
Author :
Ivan Zelinka;Lukas Tomaszek;Vacav Snasel
Author_Institution :
Dept. of Comput. Sci., FEI VSB Tech. Univ. of Ostrava, Ostrava, Czech Republic
fYear :
2015
Firstpage :
334
Lastpage :
339
Abstract :
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.
Keywords :
"Complex networks","Heuristic algorithms","Evolutionary computation","Algorithm design and analysis","Visualization","Power system dynamics","Genetic algorithms"
Publisher :
ieee
Conference_Titel :
Intelligent Networking and Collaborative Systems (INCOS), 2015 International Conference on
Type :
conf
DOI :
10.1109/INCoS.2015.95
Filename :
7312093
Link To Document :
بازگشت