Christiansen grammar evolution: Grammatical evolution with semantics

IEEE Transactions on Evolutionary Computation

Volumn 11, Issue 1, 2007, Pages 77-90

  Ortega, Alfonso ^a   de la Cruz, Marina ^a   Alfonseca, Manuel ^a  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

Automatic programming; Formal languages; Genetic algorithms (GAs); Languages

Indexed keywords

AUTOMATIC PROGRAMMING; COMPUTATIONAL GRAMMARS; FORMAL LANGUAGES; GENETIC ALGORITHMS; SEMANTICS;

CHRISTIANSEN GRAMMAR EVOLUTION (CGE); CONTEXT-FREE GRAMMARS; EVOLUTIONARY AUTOMATIC PROGRAMMING ALGORITHM;

EVOLUTIONARY ALGORITHMS;

EID: 33947248607     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2006.880327     Document Type: Article

References (40)

1. A. N. Chomsky, "Formal properties of grammars," in Handbook of Math. Psych.. New York: Wiley, 1963, vol. 2, pp. 323-418.
2. D. E. Knuth, "Semantics of context-free languages," Math. Syst. Theory, vol. 2, no. 2, pp. 127-145, 1968.
3. J. N. Shutt, "Recursive adaptable grammars," M.S. thesis, Worcester Polytechnic Institute, Worcester, MA, Aug. 10, 1993.
4. H. Christiansen, "A survey of adaptable grammars," ACM SIGPLAN Notices, vol. 25, no. 11, pp. 35-44, Nov. 1990.
5. Watt and Madsen, "Extended attribute grammars," Comput. J., vol. 26, pp. 142-153, 1983, Online ISSN 1460-2067-Print ISSN 0010-4620.
6. H. Christiansen, "The syntax and semantics of extensible languages," Comput. Sci. Section, Roskilde Univ., Roskilde, Denmark, Datalogiske Skrifter no. 14, Tech. Rep. Series, 1988.
7. M. O'Neill and R. Conor, Grammatical Evolution, Evolutionary Automatic Programming in an Arbitrary Language. Norwell, MA: Kluwer, 2003.
8. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
9. F. Gruau, "Neural network synthesis using cellular encoding and the genetic algorithm," Ph.D. dissertation, Laboratoire de l'Informatique du Parallelisme, Ecole Normale Superieure de Lyon, Lyon, France, 1994.
10. P. A. Whigham, "Grammatical bias for evolutionary learning," Ph.D. dissertation, School of Comput. Sci., Univ. College, Univ. New South Wales, Australian Defense Force Academy, Sydney, Australia, 1996, B. Grammatical evolution.
11. H. Horner, A C++ Class Library for Genetic Programming: The Vienna University of Economics Genetic Programming Kernel. Vienna, Austria: Vienna Univ. Economics, 1996.
12. N. X. Hoai, R. I. McKay, and D. Essam, "Genetic programming with context-sensitive grammars," in Proc. EuroGP, 2002, LNCS 2278, pp. 228-237.
13. T. S. Hussain and R. A. Browse, "Network generating attribute grammar encoding," in Proc. IEEE Int. Joint Conf. Neural Netw., Anchorage, AK, May 4-9, 1998, pp. 431-436.
14. M. L. Wong and K. S. Leung, "Evolutionary program induction directed by logic grammars," Evol. Comput., vol. 5, no. 2, pp. 143-180, 1997.
15. M. L. Wong and K. S. Leung, Data Mining Using Grammar Based Genetic Programming and Applications. Norwell, MA: Kluwer, 2000, vol. 3, Genetic Programming.
16. B. J. Ross, "Logic-based genetic programming with definite clause translation grammars," New Generation Comput., vol. 19, no. 4, pp. 313-337, 2001.
17. I. Bratko, Prolog Programming for Artificial Intelligence. Reading, MA: Addison-Wesley, 1990.
18. R. E. Keller and W. Banzhaf, "Genetic programming using genotype-phenotype maping from linear genomes into linear phenotypes," in Proc. 1st Annu. Conf. Genetic Program., J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., Stanford, CA, 1996, pp. 116-122.
19. N. R. Paterson and M. Livesey, "Distinguishing genotype and phenotype in genetic programming," in Proc. Genetic Program. Conf. Late Breaking Paers, J. R. Koza, Ed., Stanford, CA, Jul. 28-31, 1996, pp. 141-150.
20. J. J. Freeman, "A linear representation for GP using context free grammars," in Proc. 3rd Annu. Confe. Genetic Program., J. R. Koza, W. Banzhaf, D. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. Riolo, Eds., Madison, WI, 1998, pp. 72-77.
21. Register Machine Learning Technologies, Inc., "Discipulus users manual," Version 3.0. 2002 Online. Available: http://www.aimlearning.com
22. P. Nordin, "AIMGP: A formal description," in Proc. Genetic Program. Conf. Late Breaking Papers, J. R. Koza, Ed., Madison, WI, 1998.
23. M. de la Cruz, A. Ortega, and M. Alfonseca, Attribute Grammar Evolution, J. Mira and J. R. Álvarez, Eds. Berlin, Germany: Springer-Verlag, 2005, LNCS 3562, pp. 182-191.
24. O'Neill, Michael and Cleary, Robert and Nikolov S. Nikola, "Solving knapsack problems with attribute grammars," in Proc. Grammatical Evolution Workshop, GECCO, 2004.
25. R. Cleary and M. O'Neill, "An attribute grammar decoder for the 0/1 multiconstrained knapsack problem," in Proc. EvoCOP, 2005, pp. 34-45.
26. M. Keijzer,V. Babovic, C. Ryan, M. O'Neill, and M. Cattolico, "Adaptive logic programming," in Proc. GECCO, 2001.
27. I. Dempsey, M. O'Neill, and A. Brabazon, "Meta-grammar constant creation with grammatical evolution by grammatical evolution," in Proc. GECCO, 2005.
28. N. Paterson, "Genetic programming with context-sensitive grammars," Ph.D. dissertation, School of Computer Science, Univ. St. Andrews, North Haugh, St. Andrews, Fife, Scotland, 2002.
29. Y. Shan, R. I. McKay, H. A. Abbass, and D. Essam, "Program distribution estimation with grammar models," in Proc. 8th Asia Pacific Symp. Intell. Evol. Syst., 2004, pp. 191-205.
30. Y. Shan, R. McKay, R. Baxter, H. Abbass, D. Essam, and H. Nguyen, "Grammar model based program evolution," in Proc. Congr. Evol. Comput., Portland, OR, 2004, pp. 478-485.
31. Y. Shan, R. I. McKay, H. A. Abbass, and D. Essam, "Program evolution with explicit learning: A new framework for program automatic synthesis," in Proc. Congr. Evol. Comput., Canberra, Australia, 2003, pp. 1639-1646.
32. A. Ratle and M. Sebag, "Avoiding the bloat with probabilistic grammar guided genetic programming," in Proc. 5th Int. Conf. Artif. Evol., Evol. Artificielle, P. Collet, C. Fonlupt, J. K. Hao, E. Lutton, and M. Schoenauer, Eds., Creusot, France, 2001, vol. 2310, LNCS, pp. 255-266.
33. I. Tanev, "Implications of incorporating learning probabilistic context sensitive grammar in genetic programming on evolvability of adaptive locomotion gaits of snakebot," in Proc. GECCO, Seattle, WA, 2004.
34. P. A. N. Bosman and E. D. de Jong, "Grammar transformations in an EDA for genetic programming," in Proc. Special Session: OBUPM Optimization by Building and Using Probabilistic Models, GECCO, Seattle, WA, 2004.
35. M. O'Neill1, A. Brabazon, M. Nicolau, S. Mc Garraghy, and P. Keenan, "πGrammatical evolution," in Proc. GECCO, K. Deb, Ed. et al., 2004, LNCS 3103, pp. 617-629.
36. C. Ryan, A. Azad, A. Sheahan, and M. O'Neill, "No coercion and no prohibition, a position independent encoding scheme for evolutionary algorithms - The chorus system," in Proc. 4th Eur. Conf. Genetic Program., EuroGP, 2002, LNCS 2278, pp. 132-142.
37. C. Ryan, M. Nicolau, and M. O'Neill, "Genetic algorithms using grammatical evolution," in Proc. 4th Eur. Conf. Genetic Program., EuroGP, 2002, LNCS 2278, pp. 279-288.
38. A. V. Aho, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools. Reading, MA: Addison-Wesley, 1986.
39. B. L. Welch, "On the comparison of several mean values," Biometrika, vol. 38, pp. 330-336, 1951.
40. A. L. Abu Dalhoum, M. Al Zoubi, M. de la Cruz, A. Ortega, and M. Alfonseca, "A genetic algorithm for solving the P-median problem," in Proc. Eur. Simulation Modeling Conf., Oporto, Oct. 2005.