Evolving computer programs without subtree crossover

IEEE Transactions on Evolutionary Computation

Volumn 1, Issue 3, 1997, Pages 209-216

  Chellapilla, Kumar ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Evolutionary programming; Genetic programming; Symbolic expressions; Variation operators

Indexed keywords

COMPUTER SOFTWARE; DATA STRUCTURES; GENETIC ALGORITHMS;

EVOLUTIONARY PROGRAMMING; GENETIC PROGRAMMING; SUBTREE CROSSOVER; SYMBOLIC EXPRESSIONS; VARIATION OPERATORS;

COMPUTER PROGRAMMING;

EID: 0031221187     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.661552     Document Type: Article

References (19)

1. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
2. U.-M. O'Reilly, An Analysis of Genetic Programming, Ph.D. disserta-tion, School of Computer Science, Carleton Univ., Ottawa, ON, 1995. Available: http://www.ai.mit.edu/people/unamay/thesis.html
3. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Piscataway, NJ: IEEE Press, 1995.
4. H. Iba Random tree generation for genetic programming," in Late Breaking Papers at the Genetic Programming 1996 Conf., J. R. Koza, Ed. Stanford, CA: Stanford Univ. Bookstore, pp. 75-82.
5. P. J. Angeline Two self-adaptive crossover operations for genetic programming," in Advances in Genetic Programming, 2, P. J. Angeline and K. Kinnear Eds. Cambridge, MA: MIT Press, 1996, pp. 89-110.
6. P. J. Angeline Subtree crossover: Building block engine or macromutation?," in Genetic Programming 1997: Proc. Second Annu. Conf. San Francisco, CA: Morgan Kauffmann, 1997, pp. 9-17.
7. S. Luke and L. Spector A comparison of crossover and mutation in genetic programming," in Genetic Programming 1997: Proc. Second Annu. Conf. San Francisco, CA: Morgan Kauffmann, 1997, pp. 240-248.
8. K. Chellapilla Evolutionary programming with tree mutations: Evolving computer programs without crossover," in Genetic Programming 1997: Proc. Second Annu. Conf. San Francisco, CA: Morgan Kauffmann, 1997, pp. 43238.
9. K. Chellapilla Automatic generation of nonlinear optimal control laws for broom balancing using evolutionary programming," submitted to IEEE Int. Conf. Evolutionary Computation 1998, Anchorage, AK, May 4-9, 1998.
10. K. Chellapilla Evolving nonlinear controllers for backing up a truckand-trailer using evolutionary programming," submitted to EP98: 7th Annu. Conf. Evolutionary Programming, Mar. 25-27, 1998, San Diego, CA.
11. J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Subprograms. Cambridge, MA: MIT Press, 1994.
12. A genetic approach to the truck backer-upper problem and the inter-twined spiral problem," in Proc. IJCNN Int. Joint Conf. Neural Networks. NY: IEEE, vol. 4, pp. 310-318, 1992.
13. A genetic approach to rinding a controller to back up a tractortrailer truck," in Proc. 1992 American Control Conf. Evanston, IL: American Autom. Control Council, vol. 3, pp. 2307-11, 1992.
14. A. Singleton, GPQUICK: A Simple Genetic Programming System in C++. Available: ftp://ftp.krl.caltech.edu/pub/EC/GP/src/gpquick1.2.tar.gz
15. D. B. Fogel Asymptotic convergence properties of genetic algorithms and evolutionary programming: Analysis and experiments," Cybernetics and Systems, vol. 25, no. 3, pp. 389107, 1994.
16. G. Rudolph Convergence analysis of canonical genetic algorithms," IEEE Trans. Neural Networks, vol 5, no. 1, pp. 96-101, 1994.
17. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
18. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Wesley, 1989.
19. U.-M. O'Reilly and F. Oppacher The troubling aspects of a building block hypothesis for genetic programming," Foundations of Genetic Algorithms 3, L. D. Whitley and M. D. Vose, Eds. CA: Morgan Kaufmann, 1994, pp. 73-88.