Do Evolutionary Algorithm Dynamics Create Complex Network Structures?

This paper presents a novel method for visualizing the dynamics of evolutionary algorithms in the form of complex networks. We discuss the analogy between individuals in populations in an arbitrary evolutionary algorithm and vertices of a complex network, as well as between edges in a complex network and communication between individuals in a population. The possibility of visualizing the dynamics of a complex network using the coupled map lattices method and control by means of chaos control techniques are also discussed.

[1]  Mikhail Prokopenko,et al.  Complex Networks , 2011, Artificial Life.

[2]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[3]  David B. Fogel,et al.  Unearthing a Fossil from the History of Evolutionary Computation , 1998, Fundam. Informaticae.

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  李幼升,et al.  Ph , 1989 .

[6]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[7]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[8]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[9]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[10]  Roman Senkerik,et al.  OPTIMIZATION OF FEEDBACK CONTROL OF CHAOS BY EVOLUTIONARY ALGHORITHMS , 2006 .

[11]  Charles E. Taylor.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[12]  Edward Ott,et al.  Controlling chaos , 2006, Scholarpedia.

[13]  Sean P. Meyn.  Control Techniques for Complex Networks: Workload , 2007 .

[14]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[16]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[17]  Roman Senkerik,et al.  Investigation on realtime deterministic chaos control by means of evolutionary algorithms , 2006 .

[18]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[19]  Hawoong Jeong,et al.  Googling Social Interactions: Web Search Engine Based Social Network Construction , 2007, PloS one.

[20]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[21]  Ying-Cheng Lai,et al.  Controlling chaos , 1994 .