Fitness Probability Distribution of Bit-Flip Mutation
نویسندگان
چکیده
منابع مشابه
Fitness Probability Distribution of Bit-Flip Mutation
Bit-flip mutation is a common mutation operator for evolutionary algorithms applied to optimize functions over binary strings. In this paper, we develop results from the theory of landscapes and Krawtchouk polynomials to exactly compute the probability distribution of fitness values of a binary string undergoing uniform bit-flip mutation. We prove that this probability distribution can be expre...
متن کامل2-bit Flip Mutation Elementary Fitness Landscapes
Genetic Programming parity with only XOR is not elementary. GP parity can be represented as the sum of k/2 + 1 elementary landscapes. Statistics, including fitness distance correlation (FDC), of Parity’s fitness landscape are calculated. Using Walsh analysis the eigen values and eigenvectors of the Laplacian of the two bit flip fitness landscape are given. Tests support λ/d as a measure of the ...
متن کاملExact computation of the expectation surfaces for uniform crossover along with bit-flip mutation
a r t i c l e i n f o a b s t r a c t Keywords: Uniform crossover Bit-flip mutation Walsh decomposition Landscape theory Fitness landscapes Uniform crossover and bit-flip mutation are two popular operators used in genetic algorithms to generate new solutions in an iteration of the algorithm when the solutions are represented by binary strings. We use the Walsh decomposition of pseudo-Boolean fu...
متن کاملBit storage and bit flip operations in an electromechanical oscillator.
The Parametron was first proposed as a logic-processing system almost 50 years ago. In this approach the two stable phases of an excited harmonic oscillator provide the basis for logic operations. Computer architectures based on LC oscillators were developed for this approach, but high power consumption and difficulties with integration meant that the Parametron was rendered obsolete by the tra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Evolutionary Computation
سال: 2015
ISSN: 1063-6560,1530-9304
DOI: 10.1162/evco_a_00130