Semantic analysis of program initialisation in genetic programming

Genetic Programming and Evolvable Machines

Volumn 10, Issue 3, 2009, Pages 307-337

  Beadle, Lawrence ^a   Johnson, Colin G ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Genetic programming; Program initialisation; Program semantics; Program structure

Indexed keywords

EVOLVABLE; PROGRAM INITIALISATION; PROGRAM SEMANTICS; PROGRAM STRUCTURE; PURELY SEMANTIC; RANDOM COMBINATION; SEMANTIC ANALYSIS; SIZE AND SHAPE;

SEMANTICS; SYNTACTICS;

GENETIC PROGRAMMING;

EID: 68449104272     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-009-9082-5     Document Type: Article

References (41)

1. W.F. Punch, D. Zongker, E.D. Goodman, The royal tree problem, a benchmark for single and multiple population genetic programming, in Advances in Genetic Programming 2, Chap. 15, ed. by P.J. Angeline, K.E. Kinnear, Jr. (MIT Press, Cambridge, 1996), pp. 299-316
2. J.M. Daida, H. Li, R. Tang, A.M. Hilss, What makes a problem GP-hard? Validating a hypothesis of structural causes, in Genetic and Evolutionary Computation-GECCO-2003, Chicago, IL, ed. by E. Cantú-Paz, J.A. Foster, K. Deb, D. Davis, R. Roy, U.-M. O'Reilly, H.-G. Beyer, R. Standish, G. Kendall, S. Wilson, M. Harman, J. Wegener, D. Dasgupta, M.A. Potter, A.C. Schultz, K. Dowsland, N. Jonoska, J. Miller. Lecture Notes in Computer Science, vol. 2724 (Springer-Verlag, Berlin, 2003), pp. 1665-1677
3. S. Gustafson, E.K. Burke, N. Krasnogor, The tree-string problem: an artificial domain for structure and content search, in Proceedings of the 8th European Conference on Genetic Programming, Lausanne, Switzerland, 30 March-1 April 2005, ed. by M. Keijzer, A. Tettamanzi, P. Collet, J.I. van Hemert, M. Tomassini. Lecture Notes in Computer Science, vol. 3447 (Springer, Berlin, 2005), pp. 215-226
4. J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (MIT Press, Cambridge, 1992)
5. P. Nordin, F. Francone, W. Banzhaf, Explicitly defined introns and destructive crossover in genetic programming, in Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, Tahoe City, CA, 9 July 1995, ed. by J.P. Rosca, pp. 6-22
6. P.A. Whigham, Inductive bias and genetic programming, in First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA, Sheffield, UK, 12-14 September 1995, ed. by A.M.S. Zalzala, vol. 414 (IEE, Piscataway, 1995), pp. 461-466
7. P.A. Whigham, Grammatically-based genetic programming, in Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, Tahoe City, CA, 9 July 1995, ed. by J.P. Rosca, pp. 33-41
8. P.A. Whigham, Search bias, language bias, and genetic programming, in Genetic Programming 1996: Proceedings of the First Annual Conference, ed. by J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo, Stanford University, CA, 28-31 July 1996 (MIT Press, Cambridge), pp. 230-237
9. H. Iba, Random tree generation for genetic programming. Technical Report ETL-TR-95-35, 14 November 1995 (ElectroTechnical Laboratory (ETL), Tsukuba, Japan, 1995)
10. W. Bohm, A. Geyer-Schulz, Exact uniform initialization for genetic programming, in Foundations of Genetic Algorithms IV, University of San Diego, San Diego, CA, 3-5 August 1996, ed. by R.K. Belew, M. Vose (Morgan Kaufmann, San Francisco, 1996), pp. 379-407
11. S. Luke, L. Panait, A survey and comparison of tree generation algorithms, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, CA, 7-11 July 2001, ed. by L. Spector, E.D. Goodman, A. Wu, W.B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M.H. Garzon, E. Burke (Morgan Kaufmann, San Francisco, 2001), pp. 81-88
12. W.B. Langdon 2000 Size fair and homologous tree genetic programming crossovers Genet. Program. Evol. Mach. 1 1/2 95 119
13. K. Chellapilla 1997 Evolving computer programs without subtree crossover IEEE Trans. Evol. Comput. 1 3 209 216
14. S. Luke 2000 Two fast tree-creation algorithms for genetic programming IEEE Trans. Evol. Comput. 4 3 274 283
15. M. Looks, On the behavioral diversity of random programs, in GECCO '07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, London, 7-11 July 2007, vol. 2, ed. by D. Thierens, H.-G. Beyer, J. Bongard, J. Branke, J.A. Clark, D. Cliff, C.B. Congdon, K. Deb, B. Doerr, T. Kovacs, S. Kumar, J.F. Miller, J. Moore, F. Neumann, M. Pelikan, R. Poli, K. Sastry, K.O. Stanley, T. Stutzle, R.A. Watson, I. Wegener (ACM Press, New York, 2007), pp. 1636-1642
16. S. Gustafson, E.K. Burke, G. Kendall, Sampling of unique structures and behaviours in genetic programming, in Proceedings of the 7th European Conference on Genetic Programming, EuroGP 2004, Coimbra, Portugal, 5-7 April 2004, ed. by M. Keijzer, U.-M. O'Reilly, S.M. Lucas, E. Costa, T. Soule. Lecture Notes in Computer Science, vol. 3003 (Springer-Verlag, Berlin, 2004), pp. 279-288
17. E.K. Burke S. Gustafson G. Kendall 2004 Diversity in genetic programming: an analysis of measures and correlation with fitness IEEE Trans. Evol. Comput. 8 1 47 62
18. S. Gustafson, An analysis of diversity in genetic programming. PhD thesis, School of Computer Science and Information Technology, University of Nottingham, Nottingham, England, 2004)
19. R. Poli, W.B. Langdon, On the search properties of different crossover operators in genetic programming, in Genetic Programming 1998: Proceedings of the Third Annual Conference, University of Wisconsin, Madison, WI, 22-25 July 1998, ed. by J.R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D.B. Fogel, M.H. Garzon, D.E. Goldberg, H. Iba, R. Riolo (Morgan Kaufmann, San Francisco, 1998), pp. 293-301
20. U.-M. O'Reilly, F. Oppacher, Program search with a hierarchical variable length representation: genetic programming, simulated annealing and hill climbing, in Parallel Problem Solving from Nature-PPSN III, Jerusalem, 9-14 October 1994, ed. by Y. Davidor, H.-P. Schwefel, R. Manner. Lecture Notes in Computer Science, vol. 866 (Springer-Verlag, Berlin, 1994), pp. 397-406
21. W.B. Langdon, T. Soule, R. Poli, J.A. Foster, The evolution of size and shape, in Advances in Genetic Programming 3, Chap. 8, ed. by L. Spector, W.B. Langdon, U.-M. O'Reilly, P.J. Angeline (MIT Press, Cambridge, 1999), pp. 163-190
22. J.M. Daida, A.M. Hilss, Identifying structural mechanisms in standard genetic programming, in Genetic and Evolutionary Computation-GECCO-2003, Chicago, 12-16 July 2003, ed. by E. Cantú-Paz, J.A. Foster, K. Deb, D. Davis, R. Roy, U.-M. O'Reilly, H.-G. Beyer, R. Standish, G. Kendall, S. Wilson, M. Harman, J. Wegener, D. Dasgupta, M.A. Potter, A.C. Schultz, K. Dowsland, N. Jonoska, J. Miller. Lecture in Computer Science, vol. 2724 (Springer-Verlag, Berlin, 2003), pp. 1639-1651
23. S. Luke, Code growth is not caused by introns, in Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, Las Vegas, NV, 8 July 2000, ed. by D. Whitley, pp. 228-235
24. T. Soule, Exons and code growth in genetic programming, in Proceedings of the 5th European Conference on Genetic Programming, EuroGP 2002, Kinsale, Ireland, 3-5 April 2002, ed. by J.A. Foster, E. Lutton, J. Miller, C. Ryan, A.G.B. Tettamanzi. Lecture Notes in Computer Science, vol. 2278 (Springer-Verlag, Berlin, 2002), pp. 142-151
25. W. Banzhaf W.B. Langdon 2002 Some considerations on the reason for bloat Genet. Program. Evol. Mach. 3 1 81 91
26. T. Soule R.B. Heckendorn 2002 An analysis of the causes of code growth in genetic programming Genet. Program. Evol. Mach. 3 3 283 309
27. W. Banzhaf, P. Nordin, R.E. Keller, F.D. Francone, Genetic Programming-An Introduction: On the Automatic Evolution of Computer Programs and its Applications (Morgan Kaufmann, San Francisco, 1998)
28. R.M. Downing, Neutrality and gradualism: encouraging exploration and exploitation simultaneously with binary decision diagrams, in Proceedings of the 2006 IEEE Congress on Evolutionary Computation, Vancouver, Canada, 6-21 July 2006 (IEEE Press, Piscataway, 2006), pp. 615-622
29. W.B. Langdon, R. Poli, Foundations of Genetic Programming (Springer-Verlag, Berlin, 2002)
30. L. Beadle, Epoch X-Genetic Programming Analysis Software. http://www.epochx.com/epochx/default.asp, 2007-2008. Accessed 2 Mar 2009
31. F. Somenzi, Cudd: CU Decision Diagram Package release. http://vlsi.colorado.edu/ fabio/CUDD/, 1998. Accessed 2 Mar 2009
32. J. Whaley, JavaBDD. http://javabdd.sourceforge.net/, 2007. Accessed 2 Mar 2009
33. R.E. Bryant 1986 Graph-based algorithms for boolean function manipulation IEEE Trans. Comput. 35 8 677 691
34. S. Luke 2003 Modification point depth and genome growth in genetic programming Evol. Comput. 11 1 67 106
35. S. Dignum, R. Poli, Generalisation of the limiting distribution of program sizes in tree-based genetic programming and analysis of its effects on bloat, in GECCO '07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, London, 7-11 July 2007, vol. 2, ed. by D. Thierens, H.-G. Beyer, J. Bongard, J. Branke, J.A. Clark, D. Cliff, C.B. Congdon, K. Deb, B. Doerr, T. Kovacs, S. Kumar, J.F. Miller, J. Moore, F. Neumann, M. Pelikan, R. Poli, K. Sastry, K.O. Stanley, T. Stutzle, R.A. Watson, I. Wegener (ACM Press, New York, 2007), pp. 1588-1595
36. R. Poli N.F. [tmp] McPhee 2003 General schema theory for genetic programming with subtree-swapping crossover: Part I Evol. Comput. 11 1 53 66 (Pubitemid 37044188)
37. R. Poli N.F. [tmp] McPhee 2003 General schema theory for genetic programming with subtree-swapping crossover: Part II Evol. Comput. 11 2 169 206 (Pubitemid 37044184)
38. R.P. Salustowicz J. Schmidhuber 1997 Probabilistic incremental program evolution Evol. Comput. 5 2 123 141
39. N.F. McPhee, B. Ohs, T. Hutchison, Semantic building blocks in genetic programming, in Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008, Naples, Italy, 26-28 March 2008, ed. by M. O'Neill, L. Vanneschi, S. Gustafson, A.I.E. Alcazar, I. De Falco, A.D. Cioppa, E. Tarantino. Lecture Notes in Computer Science, vol. 4971 (Springer, Berlin, 2008), pp. 134-145
40. L. Beadle, C.G. Johnson, Semantically driven crossover in genetic programming, in Proceedings of the IEEE World Congress on Computational Intelligence, Hong Kong, 1-6 June 2008 (IEEE, Piscataway, 2008), pp. 111-116
41. P.J. Angeline, Subtree crossover: building block engine or macromutation?, in Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, Stanford, CA, 13-16 July 1997, ed. by J.R. Koza, K. Deb, M. Dorigo, D.B. Fogel, M. Garzon, H. Iba, R.L. Riolo (Morgan Kaufmann, San Francisco, 1997), pp. 9-17