Mostrar el registro sencillo del ítem

dc.contributor.authorChicano, Francisco 
dc.contributor.authorWhitley, L. Darrell
dc.contributor.authorAlba-Torres, Enrique 
dc.date.accessioned2014-10-07T09:21:30Z
dc.date.available2014-10-07T09:21:30Z
dc.date.issued2014-10-07
dc.identifier.urihttp://hdl.handle.net/10630/8203
dc.descriptionChicano, 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.es_ES
dc.description.abstractUniform 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.es_ES
dc.description.sponsorshipUniversidad 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).es_ES
dc.language.isoenges_ES
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectAlgoritmos genéticoses_ES
dc.subject.otherUniform crossoveres_ES
dc.subject.otherWalsh decompositiones_ES
dc.subject.otherFitness landscapeses_ES
dc.titleExact computation of the expectation curves for uniform crossoveres_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.relation.eventtitleGenetic and Evolutionary Computation Conferencees_ES
dc.relation.eventplacePhiladelphia, USAes_ES
dc.relation.eventdate7/7/2012es_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem