Finding Trigonometric Identities with Tree Adjunct Grammar Guided Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8010

@InCollection{Nguyen:2004:IISA,

• address = "Berlin, Germany",
• author = "X. H. Nguyen and R. I. (Bob) McKay and D. L. Essam",
• booktitle = "Innovations in Intelligent Systems and Applications",
• editor = "A. Abraham and L. Jain and B. J. {van der Zwaag}",
• ISBN = "3-540-20265-X",
• isbn13 = "9783540202653",
• month = jan,
• notes = "Book Chapter",
• pages = "221--236",
• publisher = "Springer-Verlag",
• series = "Springer Studies in Fuzziness and Soft Computing",
• title = "Finding Trigonometric Identities with Tree Adjunct Grammar Guided Genetic Programming",
• URL = "http://sc.snu.ac.kr/PAPERS/trigonometry.pdf",
• url1 = "http://www.springer.com/west/home/engineering?SGWID=4-175-22-13888495-detailsPage=ppmmedia|toc",
• volume = "140",
• year = "2004",
• keywords = "genetic algorithms, genetic programming",
• size = "18 pages",
• abstract = "Introduction. Genetic programming (GP) may be seen as a machine learning method, which induces a population of computer programs by evolutionary means (Banzhaf et al. 1998). Genetic programming has been used successfully in generating computer programs for solving a number of problems in a wide range of areas. In (Hoai and McKay 2001), we proposed a framework for a grammar-guided genetic programming system called Tree-Adjunct Grammar Guided Genetic Programming (TAG3P), which uses tree-adjunct grammars along with a context-free grammar to set language bias in genetic programming. The use of tree-adjunct grammars can be seen as a process of building context-free grammar guided programs in the two dimensional space. In this chapter, we show some results of TAG3P on the trigonometric identity discovery problem. The organisation of the remainder of the chapter is as follows. In section 2, we give a brief overview of genetic programming, grammar guided genetic programming, tree-adjunct grammars and TAG3P. The problem of finding trigonometric identities will be given in section 3. Section 4 contains the experiment and results of TAG3P on that problem. The nature of search space is empirically analysed and the bias by selective adjunction is introduced. The last section contains conclusion and future work.",

}

Genetic Programming entries for Nguyen Xuan Hoai R I (Bob) McKay Daryl Essam

Citations