Semantically driven mutation in genetic programming

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1336-1342

  Beadle, Lawrence ^a   Johnson, Colin G ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Genetic programming; Program semantics; Reduced ordered binary decision diagrams; Semantically driven mutation

Indexed keywords

BEHAVIOURAL CHANGES; DIFFERENT DOMAINS; MUTATION OPERATIONS; PROGRAM SEMANTICS; REDUCED ORDERED BINARY DECISION DIAGRAM; REDUCED ORDERED BINARY DECISION DIAGRAMS; SEMANTIC ANALYSIS;

GENETIC PROGRAMMING; SEMANTICS;

BINARY DECISION DIAGRAMS;

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

References (27)

1. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA, USA: MIT Press, 1992.
2. S. Luke and L. Spector, "A revised comparison of crossover and mutation in genetic programming, " in Genetic Programming 1998: Proceedings of the Third Annual Conference (J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. Riolo, eds.), (University of Wisconsin, Madison, Wisconsin, USA), pp. 208-213, Morgan Kaufmann, 22-25 July 1998.
3. K. E. Kinnear, Jr., "Evolving a sort: Lessons in genetic programming, " in Proceedings of the 1993 International Conference on Neural Networks, vol.2, (San Francisco, USA), pp. 881-888, IEEE Press, 28 Mar.-1 Apr. 1993.
4. W. B. Langdon, "The evolution of size in variable length representations, " in 1998 IEEE International Conference on Evolutionary Computation, (Anchorage, Alaska, USA), pp. 633-638, IEEE Press, 5-9 May 1998.
5. P. J. Angeline, "An investigation into the sensitivity of genetic programming to the frequency of leaf selection during subtree crossover, " in Genetic Programming 1996: Proceedings of the First Annual Conference (J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, eds.), (Stanford University, CA, USA), pp. 21-29, MIT Press, 28-31 July 1996.
6. B. McKay, M. J. Willis, and G. W. Barton, "Using a tree structured genetic algorithm to perform symbolic regression, " in First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA (A. M. S. Zalzala, ed.), vol.414, (Sheffield, UK), pp. 487-492, IEE, 12-14 Sept. 1995.
7. S. R. Maxwell, "Why might some problems be difficult for genetic programming to find solutions?, " in Late Breaking Papers at the Genetic Programming 1996 Conference Stanford University July 28-31, 1996 (J. R. Koza, ed.), (Stanford University, CA, USA), pp. 125-128, Stanford Bookstore, 28-31 July 1996.
8. K. E. Kinnear, Jr., "Fitness landscapes and difficulty in genetic programming, " in Proceedings of the 1994 IEEE World Conference on Computational Intelligence, vol.1, (Orlando, Florida, USA), pp. 142- 147, IEEE Press, 27-29 June 1994.
9. N. F. McPhee and N. J. Hopper, "Analysis of genetic diversity through population history, " in Proceedings of the Genetic and Evolutionary Computation Conference (W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, eds.), vol.2, (Orlando, Florida, USA), pp. 1112-1120, Morgan Kaufmann, 13-17 July 1999.
10. R. Poli, W. B. Langdon, and N. F. McPhee, A field guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk, 2008. (With contributions by J. R. Koza).
11. H. Majeed and C. Ryan, "Context-aware mutation: a modular, context aware mutation operator for genetic programming, " in GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation (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, and I. Wegener, eds.), vol.2, (London), pp. 1651-1658, ACM Press, 7-11 July 2007.
12. S. Gustafson, An Analysis of Diversity in Genetic Programming. PhD thesis, School of Computer Science and Information Technology, University of Nottingham, Nottingham, England, Feb. 2004.
13. N. F. McPhee, B. Ohs, and T. Hutchison, "Semantic building blocks in genetic programming, " in Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008 (M. O'Neill, L. Vanneschi, S. Gustafson, A. I. Esparcia Alcazar, I. De Falco, A. Della Cioppa, and E. Tarantino, eds.), vol.4971 of Lecture Notes in Computer Science, (Naples), pp. 134-145, Springer, 26-28 Mar. 2008.
14. R. E. Bryant, "Graph-based algorithms for boolean function manipulation, " IEEE Transactions on Computers, vol.35, no.8, pp. 677-691, 1986.
15. L. Beadle and C. Johnson, "Semantically driven crossover in genetic programming, " in Proceedings of the IEEE World Congress on Computational Intelligence, (Hong Kong), pp. 111-116, IEEE, 1-6 June 2008.
16. M. Yangiya, "Efficient genetic programming based on binary decision diagrams, " in 1995 IEEE Conference on Evolutionary Computation, vol.1, (Perth, Australia), pp. 234-239, IEEE Press, 29 Nov. - 1 Dec. 1995.
17. R. M. Downing, "Evolving binary decision diagrams using implicit neutrality, " in Proceedings of the 2005 IEEE Congress on Evolutionary Computation (D. Corne, Z. Michalewicz, M. Dorigo, G. Eiben, D. Fogel, C. Fonseca, G. Greenwood, T. K. Chen, G. Raidl, A. Zalzala, S. Lucas, B. Paechter, J. Willies, J. J. M. Guervos, E. Eberbach, B. McKay, A. Channon, A. Tiwari, L. G. Volkert, D. Ashlock, and M. Schoenauer, eds.), vol.3, (Edinburgh, UK), pp. 2107-2113, IEEE Press, 2-5 Sept. 2005.
18. W. B. Langdon and R. Poli, Foundations of Genetic Programming. Springer-Verlag, 2002.
19. L. Beadle, "Epoch X - Genetic Programming Analysis Software." http://www.epochx.com/epochx/default.asp, 2007-2008.
20. F. Somenzi, "Cudd: CU Decision Diagram Package release." http://vlsi.colorado.edu/fabio/CUDD/, 1998.
21. J. Whaley, "JavaBDD." http://javabdd.sourceforge.net/, 2007.
22. R. Poli, W. B. Langdon, and S. Dignum, "On the limiting distribution of program sizes in tree-based genetic programming, " Technical Report CSM-464, Department of Computer Science, University of Essex, Dec. 2006.
23. S. Luke, "Modification point depth and genome growth in genetic programming, " Evolutionary Computation, vol.11, pp. 67-106, Spring 2003.
24. T. Soule and R. B. Heckendorn, "An analysis of the causes of code growth in genetic programming, " Genetic Programming and Evolvable Machines, vol.3, pp. 283-309, Sept. 2002.
25. S. Luke, "Code growth is not caused by introns, " in Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference (D. Whitley, ed.), (Las Vegas, Nevada, USA), pp. 228-235, 8 July 2000.
26. P. Nordin, F. Francone, and 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 (J. P. Rosca, ed.), (Tahoe City, California, USA), pp. 6-22, 9 July 1995.
27. S. Minato, "Implicit manipulation of polynomials using zero-suppressed bdds, " in EDTC '95: Proceedings of the 1995 European conference on Design and Test, (Washington, DC, USA), p. 449, IEEE Computer Society, 1995.