Comparing methods for module identification in grammatical evolution

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 823-830

  Swafford, John ^a   Nicolau, Miguel ^a   Hemberg, Erik ^a   O'Neill, Michael ^a   Brabazon, Anthony ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

genetic programming; grammatical evolution; modularity

Indexed keywords

AUTOMATICALLY DEFINED FUNCTIONS; BENCH-MARK PROBLEMS; GRAMMATICAL EVOLUTION; MODULARITY; SUB-PROBLEMS;

CALCULATIONS; COMPUTATIONAL GRAMMARS; GENETIC PROGRAMMING;

EVOLUTIONARY ALGORITHMS;

EID: 84864670372     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330277     Document Type: Conference Paper

References (26)

1. P. J. Angeline and J. Pollack. Evolutionary module acquisition. In D. Fogel and W. Atmar, editors, Proceedings of the Second Annual Conference on Evolutionary Programming, pages 154-163, La Jolla, CA, USA, 25-26 Feb. 1993.
2. P. J. Angeline and J. B. Pollack. The evolutionary induction of subroutines. In Proceedings of the Fourteenth Annual Conference of the Cognitive Science Society, pages 236-241, Bloomington, Indiana, USA, 1992. Lawrence Erlbaum.
3. I. Dempsey, M. O'Neill, and A. Brabazon. Foundations in Grammatical Evolution for Dynamic Environments. Springer, 2009.
4. A. Dessi, A. Giani, and A. Starita. An analysis of automatic subroutine discovery in genetic programming. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 996-1001, Orlando, Florida, USA, 13-17 July 1999. Morgan Kaufmann.
5. R. Harper and A. Blair. Dynamically defined functions in grammatical evolution. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pages 9188-9195, Vancouver, 6-21 July 2006. IEEE Press.
6. E. Hemberg. An Exploration of Grammars in Grammatical Evolution. PhD thesis, University College Dublin, 2010.
7. E. Hemberg, M. O'Neill, and A. Brabazon. An investigation into automatically defined function representations in grammatical evolution. In R. Matousek and L. Nolle, editors, 15th International Conference on Soft Computing, Mendel'09, Brno, Czech Republic, 24-26 June 2009.
8. J. R. Koza. Architecture-altering operations for evolving the architecture of a multi-part program in genetic programming. Technical report, Stanford, CA, USA, 1994.
9. J. R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge, MA, USA, 1994.
10. K. Krawiec and B. Wieloch. Analysis of semantic modularity for genetic programming. Foundations of Computing and Decision Sciences, 34(4):265-285, 2009.
11. K. Krawiec and B. Wieloch. Functional modularity for genetic programming. In GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 995-1002, New York, NY, USA, 2009. ACM.
12. 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, pages 1651-1658, New York, NY, USA, 2007. ACM.
13. R. I. McKay, N. X. Hoai, P. A. Whigham, Y. Shan, and M. O'Neill. Grammar-based genetic programming: a survey. Genetic Programming and Evolvable Machines, 11(3/4):365-396, Sept. 2010. Tenth Anniversary Issue: Progress in Genetic Programming and Evolvable Machines.
14. M. O'Neill, E. Hemberg, C. Gilligan, E. Bartley, J. McDermott, and A. Brabazon. GEVA: grammatical evolution in Java. ACM SIGEVOlution, 3(2):17-22, 2008.
15. M. O'Neill and C. Ryan. Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, 2003.
16. M. O'Neill, L. Vanneschi, S. Gustafson, and W. Banzhaf. Open issues in genetic programming. Genetic Programming and Evolvable Machines, 11:339-363, 2010. 10.1007/s10710-010-9113-2.
17. J. Rosca. Hierarchical Learning with Procedural Abstraction Mechanisms. PhD thesis, University of Rochester, 1997.
18. J. Rosca and D. Ballard. Learning by adapting representations in genetic programming. In Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on, pages 407-412 vol.1, Jun 1994.
19. J. P. Rosca and D. H. Ballard. Discovery of subroutines in genetic programming, pages 177-201. MIT Press, Cambridge, MA, USA, 1996.
20. H. A. Simon. The sciences of the artificial. MIT Press, 3 edition, 1996.
21. L. Spector, B. Martin, K. Harrington, and T. Helmuth. Tag-based modules in genetic programming. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO '11, pages 1419-1426, New York, NY, USA, 2011. ACM.
22. L. Spector and A. Robinson. Genetic programming and autoconstructive evolution with the push programming language. Genetic Programming and Evolvable Machines, 3:7-40, March 2002.
23. J. M. Swafford, E. Hemberg, M. O'Neill, M. Nicolau, and A. Brabazon. A non-destructive grammar modification approach to modularity in grammatical evolution. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO '11, pages 1411-1418, New York, NY, USA, 2011. ACM.
24. J. M. Swafford and M. O'Neill. An examination on the modularity of grammars in grammatical evolutionary design. In IEEE Congress on Evolutionary Computation. IEEE, Jul 2010.
25. J. M. Swafford, M. O'Neill, M. Nicolau, and A. Brabazon. Exploring grammatical modification with modules in grammatical evolution. In S. Silva, J. A. Foster, M. Nicolau, P. Machado, and M. Giacobini, editors, EuroGP, volume 6621 of Lecture Notes in Computer Science, pages 310-321. Springer, 2011.
26. J. Walker and J. Miller. The automatic acquisition, evolution and reuse of modules in cartesian genetic programming. Evolutionary Computation, IEEE Transactions on, 12(4):397-417, August 2008.