Complex adaptation and system structure

BioSystems

Volumn 90, Issue 3, 2007, Pages 769-782

  Toussaint, Marc ^a   von Seelen, Werner ^b  

^a HONDA RESEARCH INSTITUTE EUROPE GMBH   (Germany)

^b RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Evolvability; Representations; Structural variability

Indexed keywords

ADAPTATION; COMPLEXITY; FUNCTIONAL ROLE; MODEL VALIDATION; MUTATION;

ARTICLE; GENE MAPPING; GENE MUTATION; GENETIC ALGORITHM; GENETIC VARIABILITY; GENOTYPE PHENOTYPE CORRELATION; HOMEOBOX; MOLECULAR EVOLUTION; PHENOTYPIC VARIATION; PROCESS DESIGN; STOCHASTIC MODEL; STRUCTURE ANALYSIS;

EID: 35648938050     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2007.03.004     Document Type: Article

References (50)

1. Altenberg L. Evolving better representations through selective genome growth. Proceedings of the IEEE World Congress on Computational Intelligence (1994) 182-187
2. Altenberg L. Genome growth and the evolution of the genotype-phenotype map. In: Banzhaf W., and Eeckman F.H. (Eds). Evolution and Biocomputation: Computational Models of Evolution (1995), Springer, Berlin 205-259
3. Amari S. Information geometry on hierarchy of probability distributions. IEEE Trans. Inform. Theory 47 (2001) 1701-1711
4. Angeline P.J., and Pollack J.B. Evolutionary module acquisition. Proceedings of the Second Evolutionary Programming Meeting (1993) 154-163
5. Baluja, S., 1994. Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Tech. Re CMU-CS-94-163. Comp. Sci. Dep., Carnegie Mellon U.
6. Baluja S., and Davies S. Using optimal dependency-trees for combinatorial optimization: Learning the structure of the search space. Proceedings of the 14th International Conference on Machine Learning (ICML 1997) (1997) 30-38
7. Chenn A., and Walsh C.A. Regulation of cerebral cortical size by control of cell cycle exit in neural precursors. Science 297 (2002) 365-369
8. Cover T.A., and Thomas J.A. Information Theory (1991), John Wiley & Sons, New York
9. de Bonet J.S., Isbell C.L., and Viola Jr. P. MIMIC: finding optima by estimating probability densities. In: Mozer M.C., Jordan M.I., and Petsche T. (Eds). Advances in Neural Information Processing Systems, vol. 9 (1997), The MIT Press 424
10. de Jong E.D. Representation development from Pareto-Coevolution. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003) (2003) 265-276
11. Deco G., and Rolls E.T. Attention, short-term memory, and action selecetion: a unifying theory. Prog. Neurobiol. 76 (2005) 236-256
12. Fontana W., and Schuster P. Continuity in evolution: on the nature of transitions. Science 280 (1998) 1431-1433
13. Halder G., Callaerts P., and Gehring W. Induction of ectopic eyes by targeted expression of the eyeless gene in Drosophila. Science 267 (1995) 1788-1792
14. Hansen N., and Ostermeier A. Completely derandomized self-adaption in evolutionary strategies. Evol. Comput. 9 (2001) 159-195
15. Hansen T.F., and Wagner G.P. Epistasis and the mutation load: a measurement-theoretical approach. Genetics 158 (2001) 477-485
16. Hansen T.F., and Wagner G.P. Modeling genetic architecture: a multilinear model of gene interaction. Theor. Popul. Biol. 59 (2001) 61-86
17. Hornby, G.S., 2003. Generative representations for evolutionary design automation, Ph.D. Dissertation, Brandeis University Dept. of Computer Science.
18. Hornby G.S., and Pollack J.B. The advantages of generative grammatical encodings for physical design. Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001) (2001), IEEE Press 600-607
19. Hornby G.S., and Pollack J.B. Evolving L-systems to generate virtual creatures. Comput. Graph. 25 (2001) 1041-1048
20. Kimura M. DNA and the neutral theory, philosophical transactions. Roy. Soc. London B312 (1986) 343-354
21. Kohonen T. Self-Organisation and Associative Memory (1980), Springer, Berlin
22. Koza J.R. Genetic Programming II: Automatic Discovery of Reusable Programs (1994), MIT Press, Cambridge Massachusetts
23. Krubitzer L., and Kaas J. The evolution of the neocortex: how is phenotypic diversity generated?. Curr. Opin. Neurobiol. 15 (2005) 444-453
24. Mahner M., and Kray M. What exactly are genoes, genotypes and phenotypes? And what about phenomes?. J. Theor. Biol. 186 (1997) 55-63
25. Mühlenbein H., Mahnig T., and Rodriguez A.O. Schemata, distributions and graphical models in evolutionary optimization. J. Heuristics 5 (1999) 215-247
26. Nimwegen, E., Crutchfield, J.P., 1999. Neutral evolution of mutational robustness, Santa Fe Working Paper 99-07-041.
27. Nordin P., and Banzhaf W. Complexity compression and evolution. In: Eshelman L. (Ed). Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA 1995) (1995), Morgan Kaufmann, Pittsburgh 310-317 15-19
28. Pelikan M., and Goldberg D.E. Hierarchical BOA solves Ising spin glasses and MAXSAT. Proceedings of the Genetic and Evolutionary Computation Conference, 2003 (GECCO 2003) (2003), Springer 1271-1282
29. Pelikan M., Goldberg D.E., and Cantú-Paz E. Linkage problem, distribution estimation, and Bayesian networks. Evol. Comput. 9 (2000) 311-340
30. Pelikan, M., Goldberg, D.E., Lobo, F., 1999. A survey of optimization by building and using probabilistic models, Tech. Rep. IlliGAL-99018, Illinois Genetic Algorithms Laboratory.
31. Prusinkiewicz P., and Hanan J. Lindenmayer Systems, Fractals, and Plants, Vol. 79 of Lecture Notes in Biomathematics (1989), Springer, New York
32. Prusinkiewicz P., and Lindenmayer A. The Algorithmic Beauty of Plants (1990), Springer, New York
33. Rice S.H. The evolution of canalization and the breaking of von Bear's laws: Modeling the evolution of development with epistatis. Evolution 52 (1998) 647-656
34. Rice S.H. The evolution of developmental interactions: Epistasis, canalization, and integration. In: Wolf J.E.B., and Wade III M. (Eds). Epistasis and the Evolutionary Process (2000), Oxford University Press, New York 82-98
35. Riedl R. A systems-analytical approach to macro-evolutionary phenomena. Quart. Rev. Biol. 52 (1977) 351-370
36. Rosca, J.P., Ballard, D.H., 1994. Genetic programming with adaptive representations, Tech. Rep. TR 489, Computer Science Department, University of Rochester, NY.
37. Schuster P., Fontana W., Stadler P.F., and Hofacker I.L. From sequences to shapes and back: a case study in RNA secondary structures. Proc. Roy. Soc. B255 (1994) 279-284
38. Steinbuch K. Die Lernmatrix. Kybernetik 1 (1961) 36-45
39. Stephens C.R., and Vargas J.M. Effective fitness as an alternative paradigm for evolutionary computation I: general formalism. Genet. Prog. Evol. Mach. 1 (2000) 363-378
40. Toussaint M. Demonstrating the evolution of complex genetic representations: an evolution of artificial plants. Proceedings of the Genetic and Evolutionary Computation Conference. (GECCO 2003) (2003) 86-97
41. Toussaint M. On the evolution of phenotypic exploration distributions. In: Cotta C., De Jong K., Poli R., and Rowe J. (Eds). Foundations of Genetic Algorithms vol. 7 (2003), Morgan Kaufmann 169-182
42. Toussaint M. Factorial representations to generate arbitrary search distributions. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005); Theory of Representations workshop (2005), ACM Press, Washington, D.C., USA 339-345
43. Toussaint M. Compact representations as a search strategy: compression EDAs. Theor. Comput. Sci. 361 (2006) 57-71
44. Wagner A. Does evolutionary plasticity evolve?. Evolution 50 (1996) 1008-1023
45. Wagner G.P., and Altenberg L. Complex adaptations and the evolution of evolvability. Evolution 50 (1996) 967-976
46. Wagner G.P., Booth G., and Bagheri-Chaichian H. A population genetic theory of canalization. Evolution 51 (1997) 329-347
47. Wagner G.P., Laubichler M.D., and Bagheri-Chaichian H. Genetic measurement theory of epistatic effects. Genetica 102/103 (1998) 569-580
48. Wagner G.P., and Mezey J. Modeling the evolution of genetic architecture: a contimuum of alleles model with pairwise A × A epistatis. J. Theor. Biol. 203 (2000) 163-175
49. Watson R.A., and Pollack J.B. A computational model of symbiotic composition in evolutionary transitions, Biosystems. Special Issue Evolv. 69 (2002) 187-209
50. Wilke C.O. Adaptive evolution on neutral networks. Bull. Math. Biol. 63 (2001) 715-730