Mostrar el registro sencillo del ítem

dc.contributor.authorChicano-García, José-Francisco 
dc.contributor.authorWhitley, L. Darrell
dc.contributor.authorAlba-Torres, Enrique 
dc.date.accessioned2014-09-29T11:35:01Z
dc.date.available2014-09-29T11:35:01Z
dc.date.issued2014-09-29
dc.identifier.urihttp://hdl.handle.net/10630/8135
dc.descriptionTheoretical Computer Science 545, 2014, pp.76-93,es_ES
dc.description.abstractUniform crossover and bit-flip mutation are two popular operators used in genetic algorithms to generate new solutions in an iteration of the algorithm when the solutions are represented by 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 followed by bit-flip mutation from two parent solutions. We prove that this expectation is a polynomial in ρ, the probability of selecting the best-parent bit in the crossover, and μ, the probability of flipping a bit in the mutation. We provide efficient algorithms to compute this polynomial for Onemax and MAX-SAT problems, but the results also hold for other problems such as NK-Landscapes. We also analyze the features of the expectation surfaces.es_ES
dc.description.sponsorshipSpanish Ministry of Science and Innovation and FEDER under contract TIN2011-28194 (the roadME project). Air Force Office of Scientific Research, Air Force Materiel Command, USAF, under grant number FA9550-11-1-0088.es_ES
dc.language.isoenges_ES
dc.relation.ispartofseriesTheoretical Computer Science;545
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.subjectAlgoritmos genéticoses_ES
dc.subject.otherUniform crossoveres_ES
dc.subject.otherBit-flip mutationes_ES
dc.subject.otherWalsh decompositiones_ES
dc.subject.otherLandscape theoryes_ES
dc.subject.otherFitness landscapeses_ES
dc.titleExact computation of the expectation surfaces for uniform crossover along with bit-flip mutationes_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.type.hasVersioninfo:eu-repo/semantics/submittedVersiones_ES


Ficheros en el ítem

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

Mostrar el registro sencillo del ítem