Scalability of genetic programming and probabilistic incremental program evolution

Radovan Ondas University of Missouri St. Louis Dept. of Math and Computer Science, CCB 331 8001 Natural Bridge Rd. St. Louis, MO 63121, USA ondasr@umsl.edu Martin Pelikan University of Missouri St. Louis Dept. of Math and Computer Science CCB 320 8001 Natural Bridge Rd. St. Louis, MO 63121, USA pelikan@cs.umsl.edu Kumara Sastry University of Illinois at Urbana-Champaign Dept. of General Engineering 117 Transportation Bldg. 104 S. Mathews Ave. Urbana, IL 61801, USA ksastry@uiuc.edu

[1]  Peter A. N. Bosman,et al.  Learning Probabilistic Tree Grammars for Genetic Programming , 2004, PPSN.

[2]  Corso Elvezia Probabilistic Incremental Program Evolution , 1997 .

[3]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[4]  Rafal Salustowicz,et al.  H-PIPE: Facilitating Hierarchical Program Evolution through Skip Nodes , 1998 .

[5]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Kalyanmoy Deb,et al.  Analyzing Deception in Trap Functions , 1992, FOGA.

[8]  D. Goldberg,et al.  Probabilistic Model Building and Competent Genetic Programming , 2003 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[11]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[12]  David E. Goldberg,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1999, Evolutionary Computation.

[13]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[14]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[15]  David E. Goldberg,et al.  Scalability of the Bayesian optimization algorithm , 2002, Int. J. Approx. Reason..

[16]  David E. Goldberg,et al.  Time Complexity of genetic algorithms on exponentially scaled problems , 2000, GECCO.

[17]  David E. Goldberg,et al.  Optimal Sampling For Genetic Algorithms , 1996 .

[18]  David E. Goldberg,et al.  Where Does the Good Stuff Go, and Why? How Contextual Semantics Influences Program Structure in Simple Genetic Programming , 1998, EuroGP.