Applying Adaptive Grammar Based Genetic Programming in Evolving Recursive Programs

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

  author =       "Man Leung Wong",
  title =        "Applying Adaptive Grammar Based Genetic Programming in
                 Evolving Recursive Programs",
  booktitle =    "Proceedings of The First Asian-Pacific Workshop on
                 Genetic Programming",
  year =         "2003",
  editor =       "Sung-Bae Cho and Nguyen Xuan Hoai and Yin Shan",
  pages =        "1--8",
  address =      "Rydges (lakeside) Hotel, Canberra, Australia",
  month =        "8 " # dec,
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "0-9751724-0-9",
  URL =          "",
  abstract =     "Genetic programming (GP) extends traditional genetic
                 algorithms to automatically induce computer programs.
                 GP has been applied in a wide range of applications
                 such as software re-engineering, electrical circuits
                 synthesis, knowledge engineering, and data mining. One
                 of the most important and challenging research areas in
                 GP is the investigation of ways to successfully evolve
                 recursive programs. A recursive program is one that
                 calls itself either directly or indirectly through
                 other programs. Because recursions lead to compact and
                 general programs and provide a mechanism for reusing
                 program code, they facilitate GP to solve larger and
                 more complicated problems. Nevertheless, it is commonly
                 agreed that the recursive program learning problem is
                 very difficult for GP. In this paper, we propose a
                 technique to tackle the difficulties in learning
                 recursive programs. The technique is incorporated into
                 an adaptive Grammar Based Genetic Programming system
                 (adaptive GBGP). A number of experiments have been
                 performed to demonstrate that the system can evolve
                 recursive programs efficiently and effectively.",
  notes =        "aspgp03. even-n-parity, building blocks",

Genetic Programming entries for Man Leung Wong