DocumentCode :
239013
Title :
Evolutionary algorithms dynamics and its hidden complex network structures
Author :
Zelinka, Ivan ; Davendra, Donald ; Lampinen, Jouni ; Senkerik, Roman ; Pluhacek, Michal
Author_Institution :
Dept. of Comput. Sci., VSB Tech. Univ. of Ostrava, Ostrava, Czech Republic
fYear :
2014
fDate :
6-11 July 2014
Firstpage :
3246
Lastpage :
3251
Abstract :
In this participation, we are continuing to show mutual intersection of two completely different areas of research: complex networks and evolutionary computation. Large-scale networks, exhibiting complex patterns of interaction amongst vertices exist in both nature and man-made systems (i.e., communication networks, genetic pathways, ecological or economical networks, social networks, networks of various scientific collaboration etc.) and are a part of our daily life. 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 here are currently numerical demonstration rather than theoretical mathematical proofs. We open 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.
Keywords :
complex networks; evolutionary computation; Darwin theory of evolution; Mendel theory of genetic heritage; evolutionary algorithm dynamics; evolutionary computation; hidden complex network structures; interaction complex patterns; large-scale networks; Communities; Complex networks; Evolutionary computation; Heuristic algorithms; Sociology; Statistics; Visualization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
Type :
conf
DOI :
10.1109/CEC.2014.6900441
Filename :
6900441
Link To Document :
بازگشت