RT Journal Article
T1 Exact computation of the expectation curves of the bit-flip mutation using landscapes theory
A1 Chicano-García, José-Francisco
A1 Alba-Torres, Enrique
K1 Computación evolutiva
K1 Algoritmos genéticos
AB 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.
YR 2015
FD 2015-09-07
LK http://hdl.handle.net/10630/10219
UL http://hdl.handle.net/10630/10219
LA eng
NO 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.
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.            This research has been partially funded by the Spanish Ministry of Science and Innovation and FEDER under contract TIN2008-06491-C04-01 (the M∗ project) and the Andalusian Government under contract P07-TIC-03044 (DIRICOM project).
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026