An Investigation on the roles of insertion and deletion operators in tree adjoining grammar guided genetic programming

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 1, Issue , 2004, Pages 472-477

  Hoai, Nguyen Xuan ^a   Mc Kay, R I ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ELEMENTARY TREES; GENETIC PROGRAMMING; TREE ADJOINING GRAMMAR (TAG);

COMPUTER SIMULATION; GENETIC ALGORITHMS; LINGUISTICS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; TREES (MATHEMATICS);

MATHEMATICAL PROGRAMMING;

EID: 4344662877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. A.H. Aguirre, C. Coello-Coello, and B.P. Buckles, "A Genetic Programming Approach for Logic Function Synthesis by Mean of Multiplexers", in Proceedings of the First NASA/DoD Workshop on Evolvable Hardware, IEEE Press, 1999, pp. 46-53.
2. th Conference on Smart Engineering Design (ANNIE 2000), ASME Press, 2000, pp. 311-316.
3. A.H. Aguirre, B.P. Buckles, and C. Coello-Coello, "Gate-level Synthesis of Boolean Functions Using Binary Multiplexers and Genetic Programming", at citeseer.nj.nec.com/309980.html, accessed 20/01/2003.
4. W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone, Genetic Programming: An Introduction, Morgan Kaufmann Pub, 1998.
5. J.M. Daida, J.A. Polito 2, S.A. Stanhope, R.R. Bertram, J.C. Khoo, S.A. Chaudhary, and O. Chaudhri, "What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming",. Journal of Genetic Programming and Evolvable Hardware, vol. 2, pp. 165-191, 2001.
6. J.M. Daida, H. Li, R. Tang, and A.M. Hilss, "What Makes a Problem GP-Hard? Validating a Hypothesis of Structural Causes", in Proceedings of GECCO 2003, LNCS Springer-Verlag, 2003, pp.. 1665-1677.
7. A. Geyer-Schulz, Fuzzy Rule-Based Expert Systems and Genetic Machine Learning, Physica-Verlag, 1995.
8. A.K. Joshi., L.S. Levy, and M. Takahashi, "Tree Adjunct Grammars",. Journal of Computer and System Sciences, 10 (1), pp. 136-163, 1975.
9. A.K. Joshi and Y. Schabes, "Tree Adjoining Grammars", in: Handbook of Formal Languages, Rozenberg G. and Saloma A. (Eds.) Springer-Verlag, pp. 69-123, 1997.
10. J. Koza, Genetic Programming,The MIT Press, (1992).
11. Nguyen Xuan Hoai and R.I. McKay, "A Framework for Tree Adjunct Grammar Guided Genetic Programming", in: Proceedings of Post Graduate ADFA Conference on Computer Science (PACCS'01), H.A. Abbass and M. Barlow (Eds), pp. 93-99, 2001.
12. Nguyen Xuan Hoai, R.I., McKay, D. Essam, and R. Chau, "Solving the Symbolic Regression Problem with Tree Adjunct Grammar Guided Genetic Programming: The Comparative Result", In Proceedings of Congress on Evolutionary Computation (CEC'2002), 2002, pp. 1326-1331.
13. Nguyen Xuan Hoai, R.I. McKay, and H.A. Abbass, "Tree Adjoining Grammars, Language Bias, and Genetic Programming", in Proceedings of EuroGP 2003, Ryan C. et al (Eds), LNCS 2610, Springer Verlag, 2003, pp. 335-344.
14. Nguyen Xuan Hoai, R.I. McKay, D. Essam, and H.A. Abbass, " Toward an Alternative Comparison between Different Genetic Programming System". To Appear in the Proceedings of EuroGP'2004.
15. Nguyen Xuan Hoai and R.I. McKay, "Softening the Structural Difficulty with TAG-based Representation and Insertion/Deletion Operators", to Appear in the Proceedings of Genetic and Evolutionary Computation (GECCO-2004), LNCS, Springer-Verlag, 2004.
16. M. O'Neil M. and C. Ryan, "Grammatical Evolution", IEEE Trans on Evolutionary Computation, 4 (4), pp. 349-357, 2000.
17. Y. Schabes and S. Shieber: An Alternative Conception of Tree-Adjoining Derivation. Computational Linguistics, 20(1), pp. 91-124, 1994.
18. Y. Schabes Y. and R.C. Waters, "Tree Insertion Grammar: A Cubic-Time Parsable Formalism that Lexicalizes Context-Free Grammar without Changing the Trees Produced", Computational Linguistics, 21 (4), pp. 479-514, 1995.
19. Y. Schabes, Mathematical and Computational Aspects of Lexicalized Grammars, Ph.D. Thesis, University of Pennsylvania, USA, 1990.
20. V. Shanker, A Study of Tree Adjoining Grammars, PhD. Thesis, University of Pennsylvania, USA, 1987.
21. D.J. Weir, Characterizing Mildly Context-Sensitive Grammar Formalism, PhD. Thesis, University of Pennsylvania, USA, (1988).
22. P.A. Whigham, Grammatical Bias for Evolutionary Learning, Ph.D Thesis, University of New South Wales, Australia, (1996).
23. P.A. Whigham, "Grammatically-based Genetic Programming", in: Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, Morgan Kaufmann Pub, 1995, pp. 33-41.
24. M.L. Wong and K.S. Leung, " Evolutionary Program Induction Directed By Logic Grammars", Evolutionary Computation, 5, pp. 143-180, 1997.