Measuring Mutation Operators' Exploration-Exploitation Behaviour and Long-Term Biases

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

@InProceedings{mcdermott:2014:EuroGP,
  author =       "James McDermott",
  title =        "Measuring Mutation Operators' Exploration-Exploitation
                 Behaviour and Long-Term Biases",
  booktitle =    "17th European Conference on Genetic Programming",
  year =         "2014",
  editor =       "Miguel Nicolau and Krzysztof Krawiec and 
                 Malcolm I. Heywood and Mauro Castelli and Pablo Garcia-Sanchez and 
                 Juan J. Merelo and Victor M. {Rivas Santos} and 
                 Kevin Sim",
  series =       "LNCS",
  volume =       "8599",
  publisher =    "Springer",
  pages =        "100--111",
  address =      "Granada, Spain",
  month =        "23-25 " # apr,
  organisation = "EvoStar",
  keywords =     "genetic algorithms, genetic programming",
  isbn13 =       "978-3-662-44302-6",
  DOI =          "doi:10.1007/978-3-662-44303-3_9",
  abstract =     "We propose a simple method of directly measuring a
                 mutation operator's short-term exploration-exploitation
                 behaviour, based on its transition matrix. Higher
                 values for this measure indicate a more exploitative
                 operator. Since operators also differ in their degree
                 of long-term bias towards particular areas of the
                 search space, we propose a simple method of directly
                 measuring this bias, based on the Markov chain
                 stationary state. We use these measures to compare
                 numerically the behaviours of two well-known mutation
                 operators, the genetic algorithm per-gene bitflip
                 mutation and the genetic programming subtree
                 mutation.",
  notes =        "Part of \cite{Nicolau:2014:GP} EuroGP'2014 held in
                 conjunction with EvoCOP2014, EvoBIO2014, EvoMusArt2014
                 and EvoApplications2014",
}

Genetic Programming entries for James McDermott

Citations