Evolutionary computation and the C-value paradox

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 91-97

  Luke, Sean ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

C value Paradox; Code Bloat; Evolutionary Genetics; Genetic Programming; Theoretical Biology

Indexed keywords

DNA; GENES; GENETIC ENGINEERING; MICROORGANISMS;

C-VALUE PARADOX; CODE BLOAT; EVOLUTIONARY GENETICS; GENETIC PROGRAMMING; THEORETICAL BIOLOGY;

EVOLUTIONARY ALGORITHMS;

EID: 32444440000     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068022     Document Type: Conference Paper

References (23)

1. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, dpunkt.verlag, Jan. 1998.
2. M. D. Bennett. Nuclear DNA content and minimum generation time in herbaceous plants. Proceedings of the Royal Society of London, Series B, 181:109-135, 1972.
3. T. Blickle. Theory of Evolutionary Algorithms and Application to System Synthesis. PhD thesis, Swiss Federal Institute of Technology, Zurich, Nov. 1996.
4. T. A. Brown. Genetics: A Modern Approach. Chapman and Hall, London, 1992.
5. T. Cavalier-Smith. Nuclear volume control by nucleoskeletal DNA, selection for cell volume and cell growth rate and the solution of the DNA C-value paradox. Journal of Cell Science, 34:247-278, 1978.
6. T. Cavalier-Smith. How selfish is DNA? Nature, 285:617-618, June 1980.
7. B. Charlesworth, P. Sniegowski, and W. Stephan. The evolutionary dynamics of repetitive DNA in eukaryotes. Nature, 371:215-220, September 1994.
8. R. Dawkins. The Selfish Gene. Oxford University Press, new edition, 1989.
9. K. M. Devos, J. K. M. Brown, and J. L. Bennetzen. Genome size reduction through illegitimate recombination counteracts genome expansion in arabidopsis. Genome Research, 12(7):1075-1079, 2002.
10. W. F. Doolittle and C. Sapienza. Selfish genes, the phenotype paradigm and genome evolution. Nature, 284:601-603, April 1980.
11. T. R. Gregory. Coincidence, coevolution, or causation? DNA content, cell size, and the C-value enigma. Biological Reviews, 76:65-101, 2001.
12. W. B. Langdon. Quadratic bloat in genetic programming. In D. Whitley, D. Goldberg, E. Cantu-Paz, L. Spector, I. Parmee, and H.-G. Beyer, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 451-458, Las Vegas, Nevada, USA, 10-12 July 2000. Morgan Kaufmann.
13. S. Luke, Modification point depth and genome growth in genetic programming. Evolutionary Computation, 11(1):67-106, 2003.
14. S. Luke, ECJ 12: An evolutionary computation research system in Java, Available at http://cs.gmu.edu/eclab/projects/ecj/, 2004.
15. P. Nordin and W. Banzhaf. Complexity compression and evolution. In L. Eshelman, editor, Genetic Algorithms: Proceedings of the Sixth International Conference (ICGA95), pages 310-317, Pittsburgh, PA, USA, 15-19 July 1995. Morgan Kaufmann.
16. S. Ohno. Evolution by Gene Duplication. Springer, New York, 1970.
17. L. E. Orgel and F. H. C. Crick. Selfish DNA: the ultimate parasite. Nature, 284:604-607, April 1980.
18. M. Pagel and R. A. Johnstone. Variation across species in the size of the nuclear genome supports the junk-DNA explanation for the C-value paradox. Proceedings: Biological Sciences, 249(1325):119-124, August 1992.
19. A. Prachhumwat, L. DeVincentis, and M. F. Palopoli. Intron size correlates positively with recombination rate in caenorhabditis elegans. Genome Research, 166:1585-1590, March 2004.
20. S. F. Smith. A Learning System Based on Genetic Adaptive Algorithms. PhD thesis, Computer Science Department, University of Pittsburgh, 1980.
21. T. Soule and J. A. Foster. Removal bias: a new cause of code growth in tree based evolutionary programming. In 1998 IEEE International Conference on Evolutionary Computation, pages 781-186, Anchorage, Alaska, USA, 5-9 May 1998. IEEE Press.
22. W. A. Tackett. Recombination, Selection, and the Genetic Construction of Computer Programs. PhD thesis, University of Southern California, Department of Electrical Engineering Systems, USA, 1994.
23. C. A. Thomas. The genetic organization of chromosomes. Annual Review of Genetics, (5):237-256, 1971.