Non-uniform mutation rates for problems with unknown solution lengths

DOI10.1145/1967654.1967670MaRDI QIDQ5276097zbMATH OpenOpenAlexFDO

Authors Stephan Cathabard, Per Kristian Lehre, Xin Yao

Publication date 14 July 2017

Published in Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1967654.1967670

zbMATH Keywords

FSM testingmutation operatorruntime analysissearch-based software testingunique input-output sequencesvariable-length solutions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• scientific article; zbMATH DE number 1552335
• On an unbiased and consistent estimator for mutation rates
• Optimal mutation rates in dynamic environments
• Mutation rates and equilibrium selection under stochastic evolutionary dynamics
• Fixation probability of a nonmutator in a large population of asexual mutators
• Asymptotic rates of growth of the extinction probability of a mutant gene
• Asymptotic behavior of the scaled mutation rate estimators

Cited in

(13)

• A hybrid mutation chemical reaction optimization algorithm for global numerical optimization
• The \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rate
• Solving problems with unknown solution length at almost no extra cost
• Black-box search by unbiased variation
• The Max problem revisited: the importance of mutation in genetic programming
• The linear hidden subset problem for the \((1 + 1)\) EA with scheduled and adaptive mutation rates
• Stagnation detection meets fast mutation
• Stagnation detection meets fast mutation
• Analysing equilibrium states for population diversity
• A theoretical investigation of termination criteria for evolutionary algorithms
• Runtime analysis with variable cost
• Evolutionary anytime algorithms
• Karlin-McGregor mutational occupancy problem revisited

This page was built for publication: Non-uniform mutation rates for problems with unknown solution lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5276097)