%0 Conference Paper %1 eurogp:HoaiMEH05 %A Hoai, Nguyen Xuan %A McKay, Robert I. %A Essam, Daryl %A Hao, Hoang Tuan %B Proceedings of the 8th European Conference on Genetic Programming %C Lausanne, Switzerland %D 2005 %E Keijzer, Maarten %E Tettamanzi, Andrea %E Collet, Pierre %E van Hemert, Jano I. %E Tomassini, Marco %I Springer %K algorithms, genetic programming %P 108--119 %T Genetic Transposition in Tree-Adjoining Grammar Guided Genetic Programming: The Duplication Operator %U http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3447&spage=108 %V 3447 %X We empirically investigate the use of dual duplication/truncation operators both as mutation operators and as generic local search operators, in combination with genetic search in a tree adjoining grammar guided genetic programming system (TAG3P). The results show that, on the problems tried, duplication/truncation works well as a mutation operator but not reliably when the complexity of the problem was scaled up. When using these dual operators as a generic local search operator, however, it helped TAG3P not only to solve the problems reliably but also cope well with scalability in problem complexity. Moreover, it managed to solve problems with very small population sizes. %@ 3-540-25436-6

@inproceedings{eurogp:HoaiMEH05, abstract = {We empirically investigate the use of dual duplication/truncation operators both as mutation operators and as generic local search operators, in combination with genetic search in a tree adjoining grammar guided genetic programming system (TAG3P). The results show that, on the problems tried, duplication/truncation works well as a mutation operator but not reliably when the complexity of the problem was scaled up. When using these dual operators as a generic local search operator, however, it helped TAG3P not only to solve the problems reliably but also cope well with scalability in problem complexity. Moreover, it managed to solve problems with very small population sizes.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Lausanne, Switzerland}, author = {Hoai, Nguyen Xuan and McKay, Robert I. and Essam, Daryl and Hao, Hoang Tuan}, bibsource = {DBLP, http://dblp.uni-trier.de}, biburl = {https://www.bibsonomy.org/bibtex/2478d93492d0eef1f2cf97634ac210a80/brazovayeye}, booktitle = {Proceedings of the 8th European Conference on Genetic Programming}, editor = {Keijzer, Maarten and Tettamanzi, Andrea and Collet, Pierre and {van Hemert}, Jano I. and Tomassini, Marco}, interhash = {e3859972dc18bfb0d2376bb9376cbc33}, intrahash = {478d93492d0eef1f2cf97634ac210a80}, isbn = {3-540-25436-6}, keywords = {algorithms, genetic programming}, month = {30 March - 1 April}, notes = {Part of \cite{keijzer:2005:GP} EuroGP'2005 held in conjunction with EvoCOP2005 and EvoWorkshops2005}, organisation = {EvoNet}, pages = {108--119}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, timestamp = {2008-06-19T17:41:35.000+0200}, title = {Genetic Transposition in Tree-Adjoining Grammar Guided Genetic Programming: The Duplication Operator}, url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3447&spage=108}, volume = 3447, year = 2005 }