Genetic Transposition in Tree-Adjoining Grammar Guided Genetic Programming: The Duplication Operator

@incollection{citeulike:1666129, 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.}, author = {Hoai, Nguyen X. and Mckay, Robert I. and Essam, Daryl and Hao, Hoang T. }, citeulike-article-id = {1666129}, comment = {Could be very useful in our upcoming work.}, journal = {Genetic Programming}, keywords = {evolution, evolutionary-computation, genetic-programming, genetics, grammar, transposable-elements, transposons}, pages = {108--119}, posted-at = {2007-09-17 15:38:28}, priority = {4}, title = {Genetic Transposition in Tree-Adjoining Grammar Guided Genetic Programming: The Duplication Operator}, url = {http://www.springerlink.com/content/g71bltpyf5k83d58 }, year = {2005} }

TY - CHAP ID - citeulike:1666129 L3 - citeulike-article-id:1666129 TI - Genetic Transposition in Tree-Adjoining Grammar Guided Genetic Programming: The Duplication Operator JF - Genetic Programming SP - 108 EP - 119 N2 - 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. KW - evolution KW - evolutionary-computation KW - genetic-programming KW - genetics KW - grammar KW - transposable-elements KW - transposons N1 - Could be very useful in our upcoming work. AU - Hoai, Nguyen AU - Mckay, Robert AU - Essam, Daryl AU - Hao, Hoang PY - 2005/// UR - http://www.springerlink.com/content/g71bltpyf5k83d58 ER -