Article
Fitness Probability Distribution of Bit-Flip Mutation.
Evolutionary computation - 1 Jan 2015
Chicano Francisco, Sutton Andrew M, Whitley L Darrell, Alba Enrique
Abstract excerpt
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 expressed as a...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.