RT Conference Proceedings
T1 Exact computation of the expectation curves for uniform crossover
A1 Chicano-García, José-Francisco
A1 Whitley, L. Darrell
A1 Alba-Torres, Enrique
K1 Algoritmos genéticos
AB Uniform crossover is a popular operator used in genetic algorithms to combine two tentative solutions of a problem represented as binary strings. We use the Walsh decomposition of pseudo-Boolean functions and properties of Krawtchouk matrices to exactly compute the expected value for the fitness of a child generated by uniform crossover from two parent solutions. We prove that this expectation is a polynomial in , the probability of selecting the best-parent bit. We provide efficient algorithms to compute this polynomial for ONEMAX and MAX-kSAT problems, but the results also hold for domains such as NK-Landscapes.
YR 2014
FD 2014-10-07
LK http://hdl.handle.net/10630/8203
UL http://hdl.handle.net/10630/8203
LA eng
NO Chicano, F., Whitley D., & Alba E. (2012).  Exact computation of the expectation curves for uniform crossover. (Soule, T., & Moore J. H., Ed.).Genetic and Evolutionary Computation Conference, GECCO'12, Philadelphia, PA, USA, July 7-11, 2012. 1301–1308.
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.                  Spanish Ministry of Science and Innovation and FEDER under contract TIN2011-28194 (the roadME project). Andalusian Government under contract P07-TIC-03044 (DIRICOM project).
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026