Crossover and mutation operators for grammar-guided genetic programming

Soft Computing

Volumn 11, Issue 10, 2007, Pages 943-955

  Couchet, Jorge ^a   Manrique, Daniel ^a   Ríos, Juan ^a   Rodríguez Patón, Alfonso ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Breast cancer prognosis; Crossover; Grammar guided genetic programming; Mutation

Indexed keywords

CONTEXT FREE GRAMMARS; ONCOLOGY; OPTIMIZATION; SYNTACTICS;

GRAMMAR-BASED CROSSOVER OPERATOR; GRAMMAR-BASED MUTATION OPERATOR; GRAMMAR-GUIDED GENETIC PROGRAMMING;

GENETIC PROGRAMMING;

EID: 34248654345     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-006-0144-9     Document Type: Article

References (27)

1. Barrios D, Carrascal A, Manrique D, Ríos J (2003) Optimization with real-coded genetic algorithms based on mathematical morphology. Int J Comput Math 80(3):275-293
2. Bojarczuk CC, Lopes HS, Freitas AA, Michalkiewicz EL (2004) A constrained-syntax genetic programming system for discovering classification rules: Application to medical data sets. Artif Intell Med 30(1):27-48
3. Crawford-Marks R, Spector L (2002) Size control via size fair genetic operators in the pushGP genetic programming system. In: Proceedings of the genetic and evolutionary computation Conference, New York, pp 733-739
4. D'haesler P (1994) Context preserving crossover in genetic programming. In: IEEE Proceedings of the 1994 World Congress on computational intelligence, Orlando, 1:379-407
5. Escridge BE, Hougen DF (2004) Memetic crossover for genetic programming: evolution through imitation. Lect Notes Comput Sci 3103:459-470
6. Grosman B, Lewin DR (2004) Adaptive genetic programming for steady-state process modelling. Comput Chem Eng 28: 2779-2790
7. Hoai NX, McKay RI (2002) Is ambiguity useful or problematic for grammar guided genetic programming? A case of study. In: Proceedings of the 4th Asia-Pacific conference on simulated evolution and learning, Singapore, pp 449-453
8. Hussain TS (2003) Attribute grammar encoding of the structure and behavior of artificial neural networks. PhD Thesis, Queen's University, Kingston, Ontario
9. Koza JR (1992) Genetic programming: On the programming of computers by means of natural selection. MIT, Cambridge
10. Langdon WB (1999) Size fair and homologous tree genetic programming crossovers. In: Proceedings genetic and evolutionary computation conference, GECCO-99, Washington DC, pp 1092-1097
11. Langdon WB, Poli R (1997) Fitness causes bloat. In: Proceedings of the 2nd online world conference on soft computing in engineering design and manufacturing, on-line, pp 13-22
12. Langdon W B, Poli R (2001) Foundations of genetic programming. Springer, London
13. Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Lévy probability distribution. IEEE Trans Evol Comput 8(1):1-13
14. Luke S (2000a) Two fast tree-creation algorithms for genetic programming. IEEE Trans Evol Comput 4(3):274-283
15. Luke S (2000b) Code growth is not caused by introns. In: Proceedings genetic and evolutionary computation conference, GECCO 2000, Las Vegas, pp 228-235
16. Manrique D, Márquez F, Ríos J, Rodríguez-Patón A (2005) Grammar based crossover operator in genetic programming. Lect Notes Comput Sci 3562:252-261
17. Manrique D, Ríos J, Rodríguez-Patón A (2006) Evolutionary system for automatically constructing and adapting radial basis function networks. Int J Neurocomput, DOI 10.1016/j.neucom. 2005.06.018 (in press)
18. O'Neil M, Ryan C (2003) Grammatical evolution: Evolutionary automatic programming on arbitrary language (genetic programming). Chap. 2. Kluwer, Norwell
19. Panait L, Luke S (2004) Alternative bloat control methods. Lect Notes Comput Sci 3103:630-641
20. Rodrigues E, Pozo A (2002) Grammar-guided genetic programming and automatically defined functions. In Proceedings of the 16th Brazilian symposium on artificial intelligence, Brazil, pp 324-333
21. Silva S, Almeida J (2003) Dynamic maximum tree depth. A simple technique for avoiding bloat in tree-based GP. Lect Notes Comput Sci 2724:1776-1787
22. Soule T, Foster JA (1998) Removal bias: A new cause of code growth in tree based evolutionary programming. In: IEEE Proceedings of the International conference on evolutionary computation, Indianapolis, pp 181-186
23. Terrio MD, Heywood MI (2002) Directing crossover for reduction of bloat in GP. In: IEEE Proceedings of Canadian conference on electrical and computer engineering. 2:1111-1115
24. Whigham PA (1995) Grammatically-based genetic programming. In: Proceedings of the workshop on genetic programming: From theory to real-world applications, California, pp 33-41
25. Whigham PA (1996) Grammatical bias for evolutionary learning. PhD Thesis, School of Computer Science, Australian Defence Force (ADFA), University College, University of New South Wales
26. Wong ML, Leung KS (1995) Applying logic grammars to induce sub-functions in genetic programming. Evol Comput 2:737-740
27. Wong ML, Leung KS (2000) Data mining using grammar based genetic programming and applications. Kluwer, Norwell