2026-05-28T13:45:50Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/102192026-02-03T11:32:32Zcom_10630_2254col_10630_37953

Exact computation of the expectation curves of the bit-flip mutation using landscapes theory Chicano-García, José-Francisco Alba-Torres, Enrique Computación evolutiva Algoritmos genéticos Chicano, F., & Alba E. (2011). Exact computation of the expectation curves of the bit-flip mutation using landscapes theory. Proceedings of 13th Annual Genetic and Evolutionary Computation Conference, Dublin, Ireland, July 12-16, 2011. pp. 2027–2034. 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. 2015-09-07T11:27:21Z 2015-09-07T11:27:21Z 2011 2015-09-07 journal article http://hdl.handle.net/10630/10219 http://orcid.org/0000-0003-1259-2990 eng Genetic and Evolutionary Computation Conference Dublin, Ireland July 2011 open access by-nc-nd