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

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

@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