The self-organization of interaction networks for nature-inspired optimization

IEEE Transactions on Evolutionary Computation

Volumn 12, Issue 2, 2008, Pages 220-230

  Whitacre, James M ^a   Sarker, Ruhul A ^a   Pham, Q Tuan ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Complex systems; Evolutionary algorithms; Network evolution; Optimization; Self organization; Sustainable diversity

Indexed keywords

BIODIVERSITY; BIOLOGICAL SYSTEMS; CELLULAR AUTOMATA; OPTIMIZATION;

NETWORK EVOLUTION; SELF-ORGANIZATION; SUSTAINABLE DIVERSITY;

GENETIC ALGORITHMS;

EID: 42349109433     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2007.900327     Document Type: Article

References (30)

1. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. 2nd ICGA, 1987, pp. 41-49.
2. K. A. De Jong. "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1975.
3. S. W. Mahfoud, "Niching methods for genetic algorithms," Ph.D. dissertation, Illinois Genetic Algorithm Lab., Univ. Illinois at Urbana-Champaign, Urbana, IL, 1995.
4. Q. Lü, G. Shen, and R. Yu, "A chaotic approach to maintain the population diversity of genetic algorithm in network training," Comput. Biol. Chem., vol. 27, no. 3, pp. 363-371, July 2003.
5. Q. T. Pham, "Competitive evolution: A natural approach to operator selection," Progress in Evolutionary Computation, Lecture Notes in Artificial Intelligence, vol. 956, pp. 49-60, 1995.
6. J. Maresky, Y. Davidor, D. Gitler, G. Aharoni, and A. Barak, "Selectively destructive restart," in Proc. 6th ICGA, 1995, pp. 231 -239.
7. V. S. Gordon and L. D. Whitley, "Serial and parallel genetic algorithms as function optimizers," in Proc. 5th ICGA, 1993, pp. 177-183.
8. E. Alba and B. Dorronsoro, "The, exploration/exploitation tradeoff in dynamic cellular genetic algorithms," IEEE Trans. Evol. Comput., vol. 9, no. 2, pp. 126-142, Apr. 2005.
9. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A. L. Barabsi, "Hierarchical organization of modularity in metabolic networks," Science vol. 297, no. 5586, pp. 1551-1555, 2002.
10. D. Watts and S. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, 2002.
11. R. Albert and A. L. Barabási, "Statistical mechanics of complex networks," Rev. Mod. Phys., vol. 74, no. 1, pp. 47-97, 2002.
12. J. L. Payne and M. J. Eppstein, "Emergent mating topologies in spatially structured genetic algorithms," in Proc. 8th GECCO, 2006, pp. 207-214.
13. M. Giacobini, M. Tomassini, and A. Tettamanzi, "Takeover time curves in random and small-world structured populations," in Proc. 7th GECCO 2005, pp. 1333-1340.
14. A. L. Barabasi and Z. N. Oltvai, "Network biology: Understanding the cell's functional organization," Nat. Rev. Genet., vol. 5, no. 2, pp. 101-130, 2004.
15. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.
16. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, "Complex networks: Structure and dynamics," Phys. Rep., vol. 424, no. 4-5, pp 175-308, 2006.
17. A. L. Barabasi and R. Albert, "The emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999.
18. A. Wagner, "Evolution of gene networks by gene duplications: A mathematical model and its implications on genome organization," Proc. Nat. Acad. Sci. USA, vol. 91, no. 10, pp. 4387-4391, 1994.
19. P. Pollner, G. Palla, and T. Viczek, "Preferential attachment of communities: The same principle, but at a higher level," Europhys. Lett., vol. 73, no. 3, pp. 478-484, 2006.
20. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Munoz, "Scal-free netwoiks from varying vertex intrinsic fitness," Phys. Rev. Lett. vol. 89, no. 258702, p. 1-4, 2002.
21. R. E. Amritkar and S. Jalan, "Coupled dynamics on networks," Physica A, vol. 346, no. 1-2, pp. 13-19, 2005.
22. S. Boccaletti, J. Kurths, G. Osipov, D. L. Valladares, and C. S. Zhou, "The synchronization of chaotic systems," Phys. Rep., vol. 366, no. 1-2, pp. 1-101, 2002.
23. M. E. Wall, W. S. Hlavacek, and M. A. Savageau, "Design gene circuits: Lessons from bacteria," Nat. Rev. Genet., vol. 5, pp. 34-42, Jan. 2004.
24. J. Gómez-Gardeñes, Y. Moreno, and L. M. Floría, "On the robustness of complex heterogeneous gene expression networks," Biophys. Chem., vol. 115, pp. 225-228, Apr. 2005.
25. M. G. Zimmermann, V. M. Eguíluz, and M. San Miguel, "Coevolution of dynamical states and interactions in dynamic network," Phys. Rev. E vol. 69, no. 065102, pp. 1-4, 2004.
26. S. A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution. Oxford, U.K.: Oxford Univ. Press, 1993.
27. H. Aguirre and K. Tanaka, "A study on the behavior of genetic algorithms on NK-landscapes: Effects of selection, drift, mutation, and recombination," Trans. IEICE, vol. E86A, no. 9, pp. 2270-2279, 2003.
28. N. Geard, J. Wiles, J. Hallinan, B. Tonkes, and B. Skellett, "A comprison of neutral landscapes - NK, NKp and NKq," in Proc. CEC, 2002, pp. 205-210.
29. M. E. J. Newman and R. Engelhardt, "Effects of neutral selection on the evolution of molecular species," Sante Fe Inst., Santa Fe, NM, Working papers 98-01-001, 1998.
30. B. Drossel, "Biological evolution and statistical physics," Advances Phys., vol. 50, no. 2, pp. 209-295, 2001.