Developmental mappings and phenotypic complexity

作者: P.K. Lehre , P.C. Haddow

DOI: 10.1109/CEC.2003.1299557

关键词: Kolmogorov complexityEvolutionary computationAverage-case complexityMathematicsTheoretical computer scienceAsymptotic computational complexityDistance correlationSampling (statistics)Computational complexity theoryCellular automaton

摘要: The effect of phenotypic complexity on distance correlation plots is investigated for two developmental mappings, a mapping based L-systems, and 2D cellular automata mapping. Our treatment the theory Kolmogorov complexity. A new genotype sampling algorithm called cross section walk introduced.

参考文章(11)
Julian F. Miller, Peter Thomson, A Developmental Method for Growing Graphs and Circuits Evolvable Systems: From Biology to Hardware. pp. 93- 104 ,(2003) , 10.1007/3-540-36553-2_9
Gregory S. Hornby, Generative representations for evolving families of designs genetic and evolutionary computation conference. pp. 1678- 1689 ,(2003) , 10.1007/3-540-45110-2_61
Gunnar Tufte, Pauline C. Haddow, Building Knowledge into Developmental Rules for Circuit Design Evolvable Systems: From Biology to Hardware. pp. 69- 80 ,(2003) , 10.1007/3-540-36553-2_7
Peter J. Bentley, Evolving Fractal Proteins Evolvable Systems: From Biology to Hardware. pp. 81- 92 ,(2003) , 10.1007/3-540-36553-2_8
Aristid Lindenmayer, Mathematical models for cellular interactions in development I. Filaments with one-sided inputs Journal of Theoretical Biology. ,vol. 18, pp. 280- 299 ,(1968) , 10.1016/0022-5193(68)90079-9
A comparison of matrix rewriting versus direct encoding for evolving neural networks ieee international conference on evolutionary computation. pp. 392- 397 ,(1998) , 10.1109/ICEC.1998.699787
T.G.W. Gordon, P.J. Bentley, Towards development in evolvable hardware nasa dod conference on evolvable hardware. pp. 241- 250 ,(2002) , 10.1109/EH.2002.1029890
Vasant Honavar, Karthik Balakrishnan, Mukesh Patel, Combined Biological Metaphors MIT Press. pp. 153- 183 ,(2001)