Two fast tree-creation algorithms for genetic programming

IEEE Transactions on Evolutionary Computation

Volumn 4, Issue 3, 2000, Pages 274-283

  Luke, Sean ^a  

^a University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; TREES (MATHEMATICS);

GENETIC PROGRAMMING; SUBTREE MUTATION; TREE-CREATION ALGORITHMS;

GENETIC ALGORITHMS;

EID: 0034268828     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.873237     Document Type: Article

References (21)

1. P. J. Angeline, "Subtree crossover causes bloat," in Genetic Programming 1998: Proc. 3rd Annu. Conf. (GP98), J. Koza et al., Eds. San Mateo, CA: Morgan Kaufmann, 1998, pp. 745-752.
2. T. Buckle and L. Thiele, "Genetic programming and redundancy," in Genetic Algorithms within the Framework of Evolutionary Computation (Workshop at KI-94), J. Hopf, Ed. Berlin, Germany: Max-Planck-Institut für Informatik, 1994, pp. 33-38.
3. W. Böhm and A. Geyer-Schulz, "Exact uniform initialization for genetic programming," in Foundations of Genetic Algorithms 4, R. Belew and M. Vore, Eds. San Mateo, CA: Morgan Kaufmann, 1997.
4. K. Chellapilla, "Evolving programming with tree mutations: Evolving computer programs without crossover," in Genetic Programming 1997: Proc. 2nd Ann. Conf. (GP97), J. Koza et al., Eds. San Mateo, CA: Morgan Kaufmann, 1997, pp. 431-438.
5. _, "A preliminary investigation into evolving modular programs without subtree crossover," in Genetic Programming 1998: Proc. 3rd Ann. Conf. (GP98), J. Koza et al., Eds. San Mateo, CA: Morgan Kaufmann, 1998, pp. 23-31.
6. J. M. Daida et al., "What makes a problem GP-hard? Analysis of a tunably hard problem," in Proc. Genetic and Evol. Comput. Conf. (GECCO99), W. Banzhaf et al., Eds. San Mateo, CA: Morgan Kaufmann, 1999, pp. 982-989.
7. A. Geyer-Schulz, "Fuzzy rule-based expert systems and genetic machine learning," in Studies in Fuzziness 3. Heidelberg, Germany: Physica-Verlag, 1995.
8. D. E. Goldberg and U.-M. O'Reilly, "Where does the good stuff go, and why? How contextual semantics influences program structure in simple genetic programming," in Proc. 1st Eur. Conf. Genetic Programming, W. Banzhaf et al., Eds. Berlin, Germany: Springer-Verlag, 1998.
9. T. Haynes, D. Schoenfeld, and R. Wainwright, "Type inheritance in strongly typed genetic programming," in Advances in Genetic Programming 2, P. Angeline and K. Kinnear, Eds. Cambridge, MA: M.I.T. Press, 1995, pp. 359-375.
10. H. Iba, "Random tree generation for genetic programming," in Parallel Problem Solving from Nature (PPSN) IV, H.-M. Voigt et al., Eds. Berlin, Germany: Springer-Verlag, 1996.
11. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: M.I.T. Press, 1992.
12. W. B. Langdon and R. Poli, "Fitness causes bloat," in 2nd On-Line World Conf. Soft Comput. Eng. Design Manuf., P. K. Chawdhry, R. Roy, and R. K. Pan, Eds. London, U.K.: Springer-Verlag, 1997.
13. _, "Fitness causes bloat: Mutation," in Late Breaking Papers at GP-97 Conf., J. Koza, Ed. Stanford, CA: Stanford Bookstore, 1997, pp. 132-140.
14. S. Luke and L. Spector, "A comparison of crossover and mutation in genetic programming," in Genetic Programming 1997: Proc. 2nd Ann. Conf. (GP97), J. Koza et al., Eds. San Mateo, CA: Morgan Kaufmann, 1997. pp. 240-248.
15. _, "A revised comparison of crossover and mutation in genetic programming," in Genetic Programming 1998: Proc. 3rd Ann. Conf. (GP98), J. Koza et al., Eds. San Mateo, CA: Morgan Kaufmann, 1998. pp. 208-213.
16. D. J. Montana, "Strongly typed genetic programming," Evol. Comput., vol. 3, no. 2, pp. 199-230, 1995.
17. U.-M. O'Reilly and F. Oppacher, "Using building block functions to investigate a building block hypothesis for genetic programming," Santa Fe Inst., Santa Fe, NM, Working Paper 94-02-029, 1994.
18. _, "The impact of external dependency in genetic programming primitives," in Proc. 1998 IEEE Int. Conf. Evol. Comput.. Piscataway, NJ: IEEE, 1998, pp. 306-311.
19. T. Soule, J. A. Foster, and J. Dickinson, "Code growth in genetic programming," in Genetic Programming: Proc. 1st Ann. Conf., 1996 (GP96), J. Koza et al., Eds. Cambridge, MA: M.I.T. Press, 1996, pp. 215-223.
20. P. A. Whigham, "Search bias, language bias, and genetic programming," in Genetic Programming 1996: Proc. 1st Ann. Conf. (GP96), J. Koza et al., Eds. Cambridge, MA: M.I.T. Press, 1996, pp. 230-237.
21. B.-T. Zhang and H. Mühlenbein, "Balancing accuracy and parsimony in genetic programming," Evol. Comput., vol. 3, no. 1, pp. 17-38, 1995.