GE, explosive grammars and the lasting legacy of bad initialisation

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

  author =       "Robin Harper",
  title =        "GE, explosive grammars and the lasting legacy of bad
  booktitle =    "IEEE Congress on Evolutionary Computation (CEC 2010)",
  year =         "2010",
  address =      "Barcelona, Spain",
  month =        "18-23 " # jul,
  publisher =    "IEEE Press",
  keywords =     "genetic algorithms, genetic programming, Grammatical
  isbn13 =       "978-1-4244-6910-9",
  abstract =     "This paper explores some of the initialisation schemes
                 that can be used to create the starting population of a
                 Grammatical Evolution (GE) run. It investigates why two
                 typical initialisation schemes (random bit and ramped
                 half and half) produce very different, but in each case
                 skewed, tree types. A third methodology, Sean Luke's
                 Probabilistic Tree-Creation version 2 (PTC2), is also
                 examined and is shown to produce a wider variety of
                 trees. Two experiments on different problem sets are
                 carried out and it is shown that for each of these test
                 cases, where the ``wrong'' initialisation method is
                 used, the chance of achieving a successful run is
                 decreased even if the runs are continued long enough
                 for the populations to stagnate. This would seem to
                 suggest that the system does not typically recover from
                 a ``bad'' start.",
  DOI =          "doi:10.1109/CEC.2010.5586336",
  notes =        "WCCI 2010. Also known as \cite{5586336}",

Genetic Programming entries for Robin Harper