Correlation length, isotropy and meta-stable states
Proceedings of the 16th annual international conference of the Center for Nonlinear Studies on Landscape paradigms in physics and biology : concepts, structures and dynamics: concepts, structures and dynamics
A tractable Walsh analysis of SAT and its implications for genetic algorithms
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
SIAM Review
Understanding elementary landscapes
Proceedings of the 10th annual conference on Genetic and evolutionary computation
A polynomial time computation of the exact correlation structure of k-satisfiability landscapes
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Partial neighborhoods of elementary landscapes
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Applying Elementary Landscape Analysis to Search-Based Software Engineering
SSBSE '10 Proceedings of the 2nd International Symposium on Search Based Software Engineering
A methodology to find the elementary landscape decomposition of combinatorial optimization problems
Evolutionary Computation
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
Exact computation of the expectation curves for uniform crossover
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Problem understanding through landscape theory
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Fitness function distributions over generalized search neighborhoods in the q-ary hypercube
Evolutionary Computation
Hi-index | 0.00 |
Bit-flip mutation is a common operation when a genetic algorithm is applied to solve a problem with binary representation. We use in this paper some results of landscapes theory and Krawtchouk polynomials to exactly compute the expected value of the fitness of a mutated solution. We prove that this expectation is a polynomial in p, the probability of flipping a single bit. We analyze these polynomials and propose some applications of the obtained theoretical results.