Estimation of Distribution Algorithm Based on Probabilistic Grammar with Latent Annotations

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

  author =       "Yoshihiko Hasegawa and Hitoshi Iba",
  title =        "Estimation of Distribution Algorithm Based on
                 Probabilistic Grammar with Latent Annotations",
  booktitle =    "2007 IEEE Congress on Evolutionary Computation",
  year =         "2007",
  editor =       "Dipti Srinivasan and Lipo Wang",
  pages =        "1043--1050",
  address =      "Singapore",
  month =        "25-28 " # sep,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  ISBN =         "1-4244-1340-0",
  file =         "1692.pdf",
  keywords =     "genetic algorithms, genetic programming",
  DOI =          "doi:10.1109/CEC.2007.4424585",
  abstract =     "Genetic Programming (GP) which mimics the natural
                 evolution to optimise functions and programs, has been
                 applied to many problems. In recent years, evolutionary
                 algorithms are seen from the viewpoint of the
                 estimation of distribution. Many algorithms called EDAs
                 (Estimation of Distribution Algorithms) based on
                 probabilistic techniques have been proposed. Although
                 probabilistic context free grammar (PCFG) is often used
                 for the function and program evolution, it assumes the
                 independence among the production rules. With this
                 simple PCFG, it is not able to induce the
                 building-blocks from promising solutions. We have
                 proposed a new function evolution algorithm based on
                 PCFG using latent annotations which weaken the
                 independence assumption. Computational experiments on
                 two subjects (the royal tree problem and the DMAX
                 problem) demonstrate that our new approach is highly
                 effective compared to prior approaches.",
  notes =        "CEC 2007 - A joint meeting of the IEEE, the EPS, and
                 the IET.

                 IEEE Catalog Number: 07TH8963C",

Genetic Programming entries for Yoshihiko Hasegawa Hitoshi Iba