• 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