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