Evolutionary algorithms dynamics and its hidden complex network structures

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. © 2014 IEEE.