GE, explosive grammars and the lasting legacy of bad initialisation

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

@InProceedings{Harper:2010:cec3,

• author = "Robin Harper",
• title = "GE, explosive grammars and the lasting legacy of bad initialisation",
• 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 Evolution",
• 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

Citations