Emergent mating topologies in spatially structured genetic algorithms

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 1, Issue , 2006, Pages 207-214

  Payne, Joshua L ^a   Eppstein, Margaret J ^a  

^a University of Vermont   (United States)

Author keywords

Emergence; Genetic Algorithms; Mating Topologies; Network Analysis; Scale Free; Self Organization; Small World

Indexed keywords

GENETIC ALGORITHMS; POPULATION STATISTICS; PROBLEM SOLVING;

MATING INTERACTIONS; MATING TOPOLOGY; TEST PROBLEMS; VERTEX CONNECTIVITY;

TOPOLOGY;

EID: 33750293953     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144032     Document Type: Conference Paper

References (23)

1. Alba, E. & Dorronsoro, B. The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Transactions on Evolutionary Computation, 9, 2, (2005), 126-142.
2. Albert, R., Jeong, H., & Barabási, A.L. Diameter of the World-Wide Web. Nature, 401 (1999), 130-131.
3. Albert, R., Jeong, H., & Barabási, A.L. Error and attack tolerance of complex networks. Nature, 406 (2000), 378-381.
4. Barabási, A.L. & Albert, R. Emergence of scaling in random networks. Science, 286 (1999), 509-512.
5. nd International Conference on Genetic Algorithms (Pittsburgh, PA, 1987). Erlbaum, Hillsdale, N.J., 1987, 148-154.
6. Ebel, H., Mielsch, L., & Bornholdt, S. Scale-free topology of e-mail networks. Physical Review E, 66 (2002) 035103(R).
7. Eiben, A.E. & Smith, J.E. Introduction to Evolutionary Computing. Springer-Verlag: Berlin (2003).
8. Giacobini, M., Tomassini, M., & Tettamanzi, A. Takeover time curves in random and small-world structured populations. In Proc. Genetic and Evolutionary Computation Conference (Washington, D.C., June 25-29, 2005). ACM Press, New York, N.Y., 2005, 1333-1340.
9. Gordon, V. & Whitely, D. Serial and parallel genetic algorithms as function optimizers. (Urbana-Champaign, IL, July, 1993). Morgan Kaufman, San Mateo, CA, 1993, 177-183.
10. Jeong, H., Tombor, H., Albert, R., Oltavi, Z.N., & Barabási, A.L. The large-scale organization of metabolic networks. Nature, 407 (2000), 651-654.
11. Jeong, H., Mason, S.P., Barabási, A.L., & Oltvai, Z.N. Lethality and centrality in protein networks. Nature, 411 (2001), 41-42.
12. Kuperman, M., & Abramson, G. Small-world effect in an epidemiological model. Physical Review Letters, 86 (2001), 2909-2912.
13. Lieberman, E., Hauert, C., & Nowak, M.A. Evolutionary dynamics on graphs. Nature, 433 (2005), 312-316.
14. Liljeros, F., Edling, C.R., Amaral, L.A.N., Stanely, H.E., & Åberg, Y. The web of human sexual contacts. Nature, 411 (2001), 907-908.
15. rd Int. Conf. on Genetic Algorithms (Fairfax, VA, June 1989). Morgan Kaufman, San Mateo, CA, 1989, 428-433.
16. MathWorks. 24 Prime Park Way, Natick MA 01760-1500 (2004).
17. Motter, A.E., de Moura, A.P.S., Lai, Y.C., & Dasgupta, P. Topology of the conceptual network of language. Physical Review E, 65 (2002), 065102(R).
18. Sarma, J., & De Jong, K. An analysis of the effect of neighborhood size and shape on local selection algorithms. In Proc. Int. Conf. Parallel Prob. Solving from Nature IV (Berlin, German, September 22 - 26, 1996). Springer-Verlag, Berlin, Germany, 1996, 236-244.
19. Sayama, H., Kaufman, L., & Bar-Yam, Y. Symmetry breaking and coarsening in spatially distributed evolutionary processes including sexual reproduction and disruptive selection. Physical Review E, 62 (2000), 7065-7069.
20. Siganos, G, Faloutsos, M., Faloutsos, P., & Faloutsos, C. Power laws and the AS-level internet topology. IEEE/ACM Transactions on Networking, 11, 4 (2003), 514-524.
21. Stephan, K.E., Hilgetag, C., Burns, G.A.P.C., O'Neill, M.A., Young, M.P., & Kötter, R. Computational analysis of functional connectivity between areas of primate cerebral cortex. Phil. Trans. R. Soc. Lond. B, 355 (2000) 111-126.
22. Watts, D.J., & Strogatz, S.H. Collective dynamics of 'small-world' networks. Nature, 393 (1998), 440-442.
23. th Int. Conf. Genetic Algorithms (Urbana-Champaign, IL, July, 1993). Morgan Kaufman, San Mateo, CA, 1993, 658.