Grammatical bias and building blocks in meta-grammar Grammatical Evolution

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 3775-3782

  Hemberg, Erik ^a   O'Neill, Michael ^a   Brabazon, Anthony ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDINGS; COMPUTATIONAL GRAMMARS; EVOLUTIONARY ALGORITHMS; GERMANIUM;

ADAPTIVE POTENTIALS; BUILDING BLOCK STRUCTURES; BUILDING BLOCKS; CORRECT SOLUTIONS; DYNAMIC ENVIRONMENTS; GRAMMATICAL EVOLUTIONS; RANDOM SEARCHES; SPECIFIC STRUCTURES; SYMBOL LEVELS;

SOLUTIONS;

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

References (18)

1. J, R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). The MIT Press, December 1992.
2. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, January 1989.
3. M. O'Neill and A. Brabazon, "mGGA: The meta-grammar genetic algorithm," in Proceedings of the 8th European Conference on Genetic Programming, ser. Lecture Notes in Computer Science, M. Keijzer, A. Tettamanzi, P Collet, J. I. van Hemert, and M. Tomassini. Eds., vol. 3447. Lausanne, Switzerland: Springer, 30 Mar. - 1 Apr. 2005. pp. 311-320.
4. I. Dempsey, M. O'Neill, and A. Brabazon, "Meta-grammar constant creation with grammatical evolution by grammatical evolution," in GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, H.-G. Beyer, U.-M, O'Reilly, D. V. Arnold, W, Banzhaf, C. Blum, E. W. Bonabeau, E. Cantu-Paz, D, Dasgupta, K. Deb, J. A. Foster, E. D. de Jong, H. Lipson, X. Llora, S. Mancoridis, M. Pelikan, G. R. Raidl, T. Soule, A. M, Tyrrell, J.-P. Watson, and E. Zitzler, Eds., vol. 2. Washington DC, USA: ACM Press, 25-29 Jun. 2005, pp. 1665-1671.
5. P. A. Whigham, "Grammatically-based genetic programming," in Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, J. P. Rosca, Ed., Tahoe City, California, USA, 9 1995, pp. 33-41. [Online]. Available: citeseer.ist.psu.edu/whigham95grammaticallybased. html
6. M. O'Neill and C. Ryan, "Grammatical evolution by grammatical evolution: The evolution of grammar and genetic code," in Genetic Programming 7th European Conference, EuroGP 2004, Proceedings, ser. LNCS, M. Keijzer, U.-M. O'Reilly, S. M. Lucas, E. Costa, and T. Soule, Eds., vol. 3003. Coimbra, Portugal: Springer-Verlag, 5-7 Apr. 2004, pp. 138-149.
7. M. O'Neill and C. Ryan, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Norwell, MA, USA: Kluwer Academic Publishers, 2003.
8. T. L. Booth, Sequential machines and automata theory. Wiley, 1967.
9. Y. Shan, R. I. McKay, R. Baxter, H. Abbass, D. Essam, and N. X. Hoai, "Grammar model-based program evolution." in Proceedings of the 2004 IEEE Congress on Evolutionary Computation. Portland, Oregon: IEEE Press, 20-23 Jun. 2004, pp. 478-485.
10. R. E. Keller and W. Banzhaf, "The evolution of genetic code in genetic programming," in Proc. of the Genetic and Evolutionary Computation Conf. GECCO-99, W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds. San Francisco, CA: Morgan Kaufmann, 1999, pp. 1077-1082.
11. W. Piaseczny, H. Suzuki, and H. Sawai, "Chemical genetic programming evolutionary optimization of the genotype-to-phenotype translation set," Artificial Life and Robotics, vol. 9, no. 4, pp. 202-208, 2005.
12. D. M. W. Luerssen, Martin H. Powers, "evolvability and redundancy in shared grammar evolution,"", in IEEE Congress on Evolutionary Computation 2007., September 2007, pp. 370-377.
13. G. Wilson and M. Heywood, "Introducing probabilistic adaptive mapping developmental genetic programming with redundant mappings," Genetic Programming and Evolvahle Machines, vol. 8, no. 2, pp. 187-220, 2007.
14. S. Margetts and A. J. Jones, "An adaptive mapping for developmental genetic programming," in Genetic Programming, Proceedings of EuroGP'2001, ser. LNCS, J. F. Miller, M. Tomassini, P. L. Lanzi, C. Ryan, A. G. B. Tettamanzi, and W. B. Langdon, Eds., vol. 2038. Lake Como, Italy: Springer-Verlag, 18-20 Apr. 2001, pp. 97-107.
15. E. Hemberg, C. Gilligan, M. O'Neill, and A. Brabazon, "A grammatical genetic programming approach to modularity in genetic algorithms," in Proceedings of the 10th European Conference on Genetic Programming, ser. Lecture Notes in Computer Science, M. Ebner, M. O'Neill, A. Ekárt, L. Vanneschi, and A. I. Esparcia-Alcázar, Eds., vol. 4445. Valencia, Spain: Springer, 11-13 Apr. 2007, pp. 1-11.
16. J, Branke, E. Salihoglu, and Şima Uyar, "Towards an analysis of dynamic environments;' in GECCO'05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2005, pp. 1433-1440.
17. O. O. Garibay, I. I. Garibay, and A. S. Wu, "The modular genetic algorithm: Exploiting regularities in the problem space," in Computer and Information Sciences - ISCIS 2003, 18th International Symposium, Antalya, Turkey, November 3-5, 2003, Proceedings, ser. Lecture Notes in Computer Science, A. Yazici and C. Sener, Eds., vol. 2869. Springer, 2003, pp. 584-591.
18. E. Hemberg, M. O'Neill, and A. Brabazon, "Altering Search Rates of the Meta and Solution Grammars in the mGGA." in Proceedings of the 11th European Conference on Genetic Programming EuroGP 2008, LNCS, O'Neill et al. (Eds.), vol 4971, Naples, Italy, 26-28 March. 2008, To appear