Scale-free properties of information flux networks in genetic algorithms

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 4, 2012, Pages 1692-1701

  Wu, Jieyu ^a   Shao, Xinyu ^a   Li, Jinhang ^a   Huang, Gang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithms; Information flux networks; Scale free; Scaling exponent

Indexed keywords

GENES;

GENETIC ALGORITHM (GAS); INFORMATION FLUX NETWORKS; INTERACTION NETWORKS; POWER LAW DEGREE DISTRIBUTION; SCALE-FREE; SCALE-FREE PROPERTIES; SCALING EXPONENT; STATISTICAL PROPERTIES;

GENETIC ALGORITHMS;

EID: 84655164299     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2011.10.037     Document Type: Article

References (28)

1. R. Albert, H. Jeong, and A.L. Barabasi Internetdiameter of the world-wide web Nature 401 1999 130 131
2. H. Ebel, L.I. Mielsch, and S. Bornholdt Scale-free topology of e-mail networks Physical Review E 66 2002
3. G. Siganos, M. Faloutsos, P. Faloutsos, and C. Faloutsos Power laws and the AS-level internet topology Ieee-Acm Transactions on Networking 11 2003 514 524
4. F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, and Y. Aberg The web of human sexual contacts Nature 411 2001 907 908
5. R. Lambiotte, V.D. Blondel, C. de Kerchove, E. Huens, C. Prieur, Z. Smoreda, and P. Van Dooren Geographical dispersal of mobile communication networks Physica A. Statistical Mechanics and its Applications 387 2008 5317 5325
6. A.L. Barabasi, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
7. P.S. Dodds, and D.J. Watts Universal behavior in a generalized model of contagion Physical Review Letters 92 2004 218701
8. R. Pastor-Satorras, and A. Vespignani Epidemic spreading in scale-free networks Physical Review Letters 86 2001 3200 3203 (Pubitemid 32317894)
9. D.J. Watts A simple model of global cascades on random networks Proceedings of the National Academy of Science 99 2002 5766
10. J. Poncela, J. Gomez-Gardenes, L.M. Floria, and Y. Moreno Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks New Journal of Physics 9 2007 184
11. Z. Rong, X. Li, and X. Wang Roles of mixing patterns in cooperation on a scale-free networked game Physical Review E 76 2007 027101
12. A. Gasparri, S. Panzieri, F. Pascucci, G. Ulivi, A spatially structured genetic algorithm over complex networks for mobile robot localization, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2007, pp. 42774282. (Pubitemid 350140849)
13. M. Giacobini, M. Preuss, and M. Tomassini Effects of scale-free and small-world topologies on binary coded self-adaptive cea J. Gottlieb, G.R. Raidl, Evolutionary Computation and Combinatorial Optimization 2006 Springer-Verlag Heidelberg 86 98 (Pubitemid 44019276)
14. 2006 M.K. Oner, I.I. Garibay, and A.S. Wu Mating networks in steady state genetic algorithms are scale free 8th Annual Genetic and Evolutionary Computation Conference, Jul. 812 2006 2006 Association for Computing Machinery Seattle, WA, United States 1423 1424 (Pubitemid 44611490)
15. E. Lieberman, C. Hauert, and M.A. Nowak Evolutionary dynamics on graphs Nature 433 2005 312 316 (Pubitemid 40164036)
16. M. Giacobini, M. Tomassini, and A. Tettamanzi Takeover time curves in random small-world structured populations GECCO 2005Genetic and Evolutionary Computation Conference 2005 1333 1340 (Pubitemid 43226450)
17. J.L. Payne, and M.J. Eppstein Emergent mating topologies in spatially structured genetic algorithms 8th Annual Genetic and Evolutionary Computation Conference 2006 207 214 (Pubitemid 44612718)
18. J.H. Holland Adaptation in Natural and Artificial Systems 1975 Michigan University Press Ann Arbor
19. I.G. Johnston, S.E. Ahnert, J.P.K. Doye, and A.A. Louis Evolutionary dynamics in a simple model of self-assembly Physical Review E 83 2011 066105
20. S.F. Greenbury, I.G. Johnston, M.A. Smith, J.P.K. Doye, and A.A. Louis The effect of scale-free topology on the robustness and evolvability of genetic regulatory networks Journal of Theoretical Biology 267 2010 48 61
21. M. Mitchell An Introduction to Genetic Algorithms (Complex Adaptive Systems) 1998 The MIT Press
22. W.W. Bledsoe, The use of biological concepts in the analytical study of systems, in: ORSA-TIMS National Meeting, San Francisco, CA, 1961.
23. L.T. Fogel, A.J. Owens, and M.J. Walsh Artificial Intelligence Through Simulated Evolution 1966 John Wiley & Sons, Inc
24. R.C. Eberhart, and Y. Shi Comparing inertia weights and constriction factors in particle swarm optimization Proceedings of 2000 Congress on Evolutionary Computation 2000 IEEE Piscataway, NJ, USA 84 88
25. A.J. Chipperfield, P.J. Fleming, The MATLAB genetic algorithm toolbox, IEE colloquium on Applied Control Techniques Using MATLAB, Digest No. 1995/014, 1995.
26. A. Clauset, C.R. Shalizi, and M.E.J. Newman Power-law distributions in empirical data Siam Review 51 2009 661 703
27. J.J. Liang, P.N. Suganthan, and K. Deb Novel composition test functions for numerical global optimization 2005 IEEE Swarm Intelligence Symposium 2005 Institute of Electrical and Electronics Engineers Computer Society Pasadena, CA, United States 71 78 (Pubitemid 44017885)
28. P.N. Suganthan, et al., Technical Report 5, Nanyang Technological University, Singapore, 2005.