Of metaphors and Darwinism: Deconstructing genetic programming's chimera

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 453-462

  Daida, Jason M ^a   Yalcin, Seth P ^a   Litvak, Paul M ^a   Eickhoff, Gabriel A ^a   Polit, John A ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b MEDSTAT Group   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY; CALCULATIONS; GENETIC ALGORITHMS;

DARWINISMS; EVOLUTIONARY BIOLOGY;

GENETIC PROGRAMMING;

EID: 84888612502     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.781959     Document Type: Conference Paper

References (99)

1. Altenberg, L. (1994). "The Evolution of Evolvability in Genetic Programming." In J. K. E. Kinnear (Eds.), Advances in Genetic Programming (pp. 47-74). Cambridge: The MIT Press.
2. Angeline, P. J. (1994). "Genetic Programming and Emergent Intelligence." In J. Kinnear, K. E. (Eds.), Advances in Genetic Programming (pp. 75-97). Cambridge: The MIT Press.
3. Angeline, P. J. (1996). "Two Self-Adaptive Crossover Operators for Genetic Programming." In P. J. Angeline and J. K. E. Kinnear (Eds.), Advances in Genetic Programming (pp. 89-109). Cambridge: The MIT Press.
4. Angeline, P. J. (1997a). "Comparing Subtree Crossover with Macromutation. " In P. J. Angeline, R. G. Reynolds, J. R. McDonnell and R. Eberhart (Eds.), Evolutionary Programming VI: Sixth International Conference, EP97, Indianapolis, Indiana, USA, April 1997 Proceedings (pp. 101-11). Berlin: Springer.
5. Angeline, P. J. (1997b). "Subtree Crossover: Building Block Engine or Macromutation?" In J. R. Koza, K. Deb, M. Dorigo, et al (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University (pp. 9-17). San Francisco: Morgan Kaufmann Publishers.
6. Atmar, W. (1992). "On the Rules and Nature of Simulated Evolutionary Programming." In (Eds.), The First Annual Conference on Evolutionary Programming (pp. 17-26). San Diego: Evolutionary Programming Society.
7. Bäck, T. (1996). Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. New York: Oxford University Press.
8. Bäck, T. and D. B. Fogel (1997). "Glossary." In T. Bäck, D. B. Fogel and Z. Michalewicz (Eds.), Handbook of Evolutionary Computation (pp. Glos:1-Glos:10). Bristol: Institute of Physics Publishing.
9. Bäck, T., U. Hammel, et al. (1997). "Evolutionary Computation: Comments on the History and Current State." IEEE Transactions on Evolutionary Computation 1(1):3-17.
10. Banzhaf, W., P. Nordin, et al. (1998). Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications. San Francisco: Morgan Kaufmann Publishers, Inc.
11. Bateson, W. (1928). Scientific Papers. Cambridge: Cambridge University Press.
12. Burian, R. M. (1992). "Adaptation: Historical Perspectives." In E. F. Keller and E. A. Lloyd (Eds.), Keywords in Evolutionary Biology (pp. 7-12). Cambridge: Harvard University Press.
13. Chellapilla, K. (1997). "Evolutionary Programming with Tree Mutations: Evolving Computer Programs without Crossover." In J. R. Koza, K. Deb, M. Dorigo, et al. (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University (pp. 431-438). San Francisco: Morgan Kaufmann Publishers.
14. Chellapilla, K. (1998). "A Preliminary Investigation into Evolving Modular Programs without Subtree Crossover." In J. R. Koza, W. Banzhaf, K. Chellapilla, et al. (Eds.), Genetic Programming 1998: Proceedings of the Third Annual Conference, July 22-25, 1998, University of Wisconsin, Madison (pp. 23-31). San Francisco: Morgan Kaufmann Publishers.
15. Correns, C. (1901). "Bastarde zwischen Maisrassen. " Biblioth. Botanica liii.
16. Daida, J. M., R. R. Bertram, et al. (1999). "Analysis of Single-Node (Building) Blocks in Genetic Programming." In L. Spector, W. B. Langdon, U.-M. O'Reilly and P. J. Angeline (Eds.), Advances in Genetic Programming 3. Cambridge: The MIT Press. In press.
17. Darwin, C. R. (1859). On the Origin of Species by Means of Natural Selection or the Preservation of Favored Races in the Struggle for Life. London:, John Murray.
18. Darwin, C. R. (1868). The Variation of Animals and Plants under Domestication. London: John Murray.
19. Depew, D. J. and B. H. Weber (1995). Darwinism Evolving: Systems Dynamics and the Genealogy of Natural Selection. Cambridge: The MIT Press.
20. Dobzhansky, T. (1937). Genetics and the Origin of the Species. New York: Columbia University Press.
21. Dobzhansky, T. (1955). Evolution, Genetics, and Man. New York: John Wiley and Sons, Inc.
22. Dunn, L. C. (1965). A Short History of Genetics: The Development of some of the Main Lines of Thought: 1864-1939. New York: McGraw-Hill Book Company.
23. Eshelman, L. J. (1997). "Genetic Algorithms." In T. Bäck, D. B. Fogel and Z. Michalewicz (Eds.), Handbook of Evolutionary Computation (pp. B1.2:1-B1.2:11). Bristol: Institute of Physics Publishing.
24. Fisher, R. A. (1930). The Genetical Theory of Natural Selection. Oxford: Oxford University Press.
25. Fisher, R. A. (1954). "Retrospect of the Criticisms of the Theory of Natural Selection. " In J. Huxley, A. C. Hardy and E. B. Ford (Eds.), Evolution as a Process (pp. 84-98). London: George Allen and Unwin, Ltd.
26. Fisher, R. A. (1958). The Genetical Theory of Natural Selection. New York: Dover Publications, Inc.
27. Fogel, D. B. (1995). Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. New York: IEEE Press.
28. Fogel, D. B., Ed. (1998). Evolutionary Computation: The Fossil Record. Piscataway: IEEE Press.
29. Fogel, L. J. (1962). "Decision-Making by Automata." San Diego, General Dynamics/Astronautics: 59.
30. Fogel, L. J. (1968). "Extending Communication and Control Through Simulated Evolution. " In G. Bugliarello (Eds.), Bioengineering - An Engineering View. Proceedings of a Symposium on the Engineering Significance of the Biological Sciences (pp. 286-304). San Francisco: San Francisco Press.
31. Fogel, L. J., A. J. Owens, et al. (1965). "Artificial Intelligence Through a Simulation of Evolution. " In A. Callahan, M. Maxfield and L. J. Fogel (Eds.), Biophysics and Cybernetic Systems (pp. 131-156). Washington, D. C.: Spartan Books.
32. Fogel, L. J., A. J. Owens, et al. (1966). Artificial Intelligence Through Simulated Evolution. New York: Wiley.
33. Frank, S. A. (1996). "The Design of Natural and Artificial Adaptive Systems." In M. R. Rose and G. V. Lauder (Eds.), Adaptation (pp. 451-505). San Diego: Academic Press.
34. Friedberg, R. M. (1958). "A Learning Machine: Part I." IBM Journal of Research and Development 2(1):2-13.
35. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Reading: Addison-Wesley Publishing Company, Inc.
36. Gould, S. J. (1989). "Through a Lens, Darkly: Do Species Change by Random Molecular Shifts or Natural Selection?" Natural History 98(9):16-24.
37. Haldane, J. B. S. (1954). The Biochemistry of Genetics. London: George Allen and Unwin.
38. Harries, K. and P. Smith (1997). "Exploring Alternative Operators and Search Strategies in Genetic Programming." In J. R. Koza, K. Deb, M. Dorigo, et al (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University (pp. 147-55). San Francisco: Morgan Kaufmann Publishers.
39. Haynes, T. (1997). "Phenotypical Building Blocks for Genetic Programming." In T. Bäck (Eds.), Proceedings of the Seventh International Conference on Genetic Algorithms (pp. 26-33). San Francisco: Morgan Kaufmann Publishers.
40. Holland, J. H. (1961). A Logical Theory of Adaptive Systems Informally Described. Ann Arbor: The University of Michigan: 1-51.
41. Holland, J. H. (1962). "Concerning Efficient Adaptive Systems." In M. C. Yovits, G. T. Jacobi and G. D. Goldstein (Eds.), Self-Organizing Systems 1962 (pp. 215-230). Washington, D. C: Spartan Books.
42. Holland, J. H. (1962). "Outline for a Logical Theory of Adaptive Systems." Journal of the Association for Computing Machinery 9:297-314.
43. Holland, J. H. (1967). "Nonlinear Environments Permitting Efficient Adaptation. " In J. T. Tou (Eds.), Computer and Information Sciences II: Proceedings of the Second Symposium on Computer and Information Sciences Held at Battelle memorial Institute, August 22-24, 1966 (pp. 147-164). New York: Academic Press.
44. Holland, J. H. (1973). "Genetic Algorithms and the Optimal Allocation of Trials." SIAM Journal on Computing 2(2):88-105.
45. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, The University of Michigan Press.
46. Holland, J. H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Cambridge: The MIT Press.
47. Huxley, J. (1953). Evolution in Action. New York: Harper and Row.
48. Huxley, J. S. (1942). Evolution, the Modern Synthesis. London: Allen and Unwin.
49. Johannsen, W. (1903). Über Erblichkeitin Populationenund in reinen Linien. Jena: Fischer.
50. Johannsen, W. (1911). "The Genotype Conception of Heredity." The American Naturalist 45:129-159.
51. Keller, E. F (1983). A Feeling for the Organism: The Life and Work of Barbara McClintock. San Francisco: Freeman.
52. Keller, E. F. and E. Lloyd, Eds. (1992). Keywords in Evolutionary Biology. Cambridge: Harvard University Press.
53. Kitcher, P. (1992). "Gene: Current Usages." In E. F Keller and E. A. Lloyd (Eds.), Keywords in Evolutionary Biology (pp. 128-31). Cambridge: Harvard University Press.
54. Koza, J. R. (1989). "Hierarchical Genetic Algorithms Operating on Populations of Computer Programs. In N. S. Sridharan (Eds.), Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (pp. 768-74). San Francisco: Morgan Kaufmann.
55. Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge: The MIT Press.
56. Lang, K. J. (1995). "Hill Climbing Beats Genetic Search on a Boolean Circuit Synthesis of Koza's." In Proceedings of the Twelfth International Conference on Machine Learning, Tahoe City. San Francisco: Morgan Kaufmann.
57. Langdon, W. B. and R. Poli (1998). "Why Ants Are Hard." In J. R. Koza, W. Banzhaf, K. Chellapilla, et al (Eds.), Genetic Programming 1998: Proceedings of the Third Annual Conference, July 22-25, 1998, University of Wisconsin, Madison (pp. 193-201). San Francisco: Morgan Kaufmann Publishers.
58. Levenick, J. R. (1991). "Inserting Introns Improves Genetic Algorithm Success Rate: Taking a Cue from Biology." In R. K. Belew and L. B. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms (pp. 123-127). San Mateo: Morgan Kaufmann Publishers.
59. Levins, R. and R. Lewontin (1985). The Dialectical Biologist. Cambridge: Harvard University Press.
60. Lewin, B. (1994). Genes V. Oxford: Oxford University Press.
61. Lewontin, R. C. (1974). The Genetic Basis of Evolutionary Change. New York: Columbia University Press.
62. Lewontin, R. C. (1992). "Genotype and Phenotype." In E. F. Keller and E. A. Lloyd (Eds.), Keywords in Evolutionary Biology (pp. 137-44). Cambridge: Harvard University Press.
63. Luke, S. and L. Spector (1997). "A Comparison of Crossover and Mutation in Genetic Programming." In J. R. Koza, K. Deb, M. Dorigo, et al (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University (pp. 240-48). San Francisco: Morgan Kaufmann.
64. Luke, S. and L. Spector (1998). "A Revised Comparison of Crossover and Mutation in Genetic Programming." In J. R. Koza, W. Banzhaf, K. Chellapilla, et al (Eds.), Genetic Programming 1998: Proceedings of the Third Annual Conference, July 22-25, 1998, University of Wisconsin, Madison (pp. 208-13). San Francisco: Morgan Kaufmann Publishers.
65. Margulis, L. (1970). Origin of Eukaryotic Cells. New Haven: Yale University Press.
66. Mayr, E. (1942). Systematics and the Origin of Species from the Viewpoint of a Zoologist. New York: Columbia University Press.
67. Mayr, E. (1959). "Where Are We?" Cold Spring Harbor Symposium of Quantitative Biology 24 (409-440).
68. Mayr, E. (1964). "Introduction. " In (Eds.), A Facsimile of the First Edition with an Introduction by Ernst Mayr (pp. vii-xxvii). Cambridge: Harvard University Press.
69. Mayr, E. (1965). Animal Species and Evolution. Cambridge: The Belknap Press of Harvard University Press.
70. Mayr, E. (1982). The Growth of Biological Thought. Cambridge: The Belknap Press of Harvard University Press.
71. Mayr, E. (1983). "How to Carry Out the Adaptationist Program?" The American Naturalist 121(March):324-333.
72. Mayr, E. (1988). "On the Evolutionary Synthesis and After." In E. Mayr (Eds.), Toward a New Philosophy of Biology: Observations of an Evolutionist (pp. 525-554). Cambridge: The Belknap Press of Harvard University Press.
73. Mayr, E. (1988). Toward a New Philosophy of Biology: Observations of an Evolutionist. Cambridge: The Belknap Press of Harvard University Press.
74. McPhee, N. F. and J. D. Miller (1995). "Accurate Replication in Genetic Programming." In L. J. Eshelman (Eds.), Proceedings of the Sixth International Conference on Genetic Algorithms (pp. 303-309). San Francisco: Morgan Kaufmann Publishers.
75. Mendel, J. G. (1865). "Versuche über Pflanzen-hybriden. " Verhandlungen des naturforschenden Vereines in Brünn 4:3-47.
76. Mitchell, M. (1996). An Introduction to Genetic Algorithms. Cambridge: The MIT Press.
77. Morgan, T. H. (1926). The Theory of the Gene. New Haven: Yale University Press.
78. Morgan, T. H., A. H. Sturtevant, et al. (1922). Mechanism of Mendelian Heredity. New York: Henry Holt and Company.
79. Nordin, P. and W. Banzhaf (1995). "Complexity Compression and Evolution. " In L. J. Eshelman (Eds.), Proceedings of the Sixth International Conference on Genetic Algorithms (pp. 310-17). San Francisco: Morgan Kaufmann Publishers.
80. Nordin, P., F. Francone, et al. (1996). "Explicitly Defined Introns and Destructive Crossover in Genetic Programming." In P. J. Angeline and K. E. Kinnear, Jr. (Eds.), Advances in Genetic Programming (pp. 111-34). Cambridge: The MIT Press.
81. O'Reilly, U.-M. and F. Oppacher (1995). 'The Troubling Aspects of a Building Block Hypothesis for Genetic Programming." In L. D. Whitley and M. D. Vose (Eds.), Foundations of Genetic Algorithms 3 (pp. 73-88). San Francisco: Morgan Kaufmann Publishers.
82. Poli, R. and W. B. Langdon (1997a). "An Experimental Analysis of Schema Creation, Propagation and Disruption in Genetic Programming." In T. Bäck (Eds.), Proceedings of the Seventh International Conference on Genetic Algorithms (pp. 18-25). San Francisco: Morgan Kauffmann Publishers.
83. Poli, R. and W. B. Langdon (1997b). "A New Schema Theory for Genetic Programming with One-Point Crossover and Point Mutation. " In J. R. Koza, K. Deb, M. Dorigo, et al (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University (pp. 279-85). San Francisco: Morgan Kaufmann Publishers.
84. Poli, R., W. B. Langdon, et al. (1998). "Analysis of Schema Variance and Short Term Extinction Likelihoods." In J. R. Koza, W. Banzhaf, K. Chellapilla, et al (Eds.), Genetic Programming 1998: Proceedings of the Third Annual Conference, July 22-25, 1998, University of Wisconsin, Madison (pp. 284-92). San Francisco: Morgan Kaufmann Publishers.
85. Popper, K. (1958). The Logic of Scientific Discovery. London: Hutchinson.
86. Provine, W. B. (1971). The Origins of Theoretical Population Genetics. Chicago: University of Chicago Press.
87. Provine, W. B. (1986). Sewall Wright and Evolutionary Biology. Chicago: University of Chicago Press.
88. Rechenberg, I. (1964). "Kybernetische Losungsansteuerung Einer Experimentellen Forschungsaufgabe." Annual Conference of the WGLR, Berlin.
89. Rosea, J. P. (1997). "Analysis of Complexity Drift in Genetic Programming." In J. R. Koza, K. Deb, M. Dorigo, et al (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University (pp. 286-94). San Francisco: Morgan Kaufmann Publishers.
90. Rose, M. R. and G. V. Lauder (1996). "Post-Spandrel Adaptationism." In M. R. Rose and G. V. Lauder (Eds.), Adaptation (pp. 1-8). San Diego: Academic Press.
91. Soule, T. and J. A. Foster (1997). "Code Size and Depth Flows in Genetic Programming." In J. R. Koza, K. Deb, M. Dorigo, et al (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University (pp. 313-20). San Francisco: Morgan Kaufmann Publishers.
92. Soule, T., J. A. Foster, et al. (1996). "Code Growth in Genetic Programming." In J. R. Koza, D. E. Goldberg, D. B. Fogel and R. L. Riolo (Eds.), Genetic Programming 1996: Proceedings of the First Annual Conference: July 28-31, 1996, Stanford University (pp. 215-23). Cambridge: The MIT Press.
93. Tackett, W. A. (1994). Recombination, Selection and the Genetic Construction of Computer Programs. Ph. D. Dissertation. Electrical Engineering. Los Angeles: University of Southern California.
94. Tschermak, E. (1900). "Ueber kunstliche Kreuzung bei Pisum sativum." Zeit. landw. Versuch. Oest.
95. de Vries, H. (1901). Die Mutationstheorie. Leipzig.
96. Weismann, A. (1893). The Germ-Plasm. New York.
97. Weldon, W. F. R. (1893). "On Certain Correlated Variations in Carcinus moenus." Proceedings of the Royal Society 54:329.
98. Whigham, P. (1995). "A Schema Theorem for Context-Free Grammars." In (Eds.), The 1995 IEEE Conference on Evolutionary Computation (pp. 178-81). Piscataway: IEEE Press.
99. Wu, A. S. and R. K. Lindsay (1995). "Empirical Studies of the Genetic Algorithm with Noncoding Segments." Evolutionary Computation 3:121-148.