Mostrar el registro sencillo del ítem

dc.contributor.authorChicano, Francisco 
dc.contributor.authorAlba-Torres, Enrique 
dc.date.accessioned2014-10-06T10:57:08Z
dc.date.available2014-10-06T10:57:08Z
dc.date.issued2014-10-06
dc.identifier.urihttp://hdl.handle.net/10630/8193
dc.descriptionChicano, F., & Alba E. (2012). Exact Computation of the Fitness-Distance Correlation for Pseudoboolean Functions with One Global Optimum. (Hao, J-K., & Middendorf M., Ed.).Evolutionary Computation in Combinatorial Optimization - 12th European Conference, EvoCOP 2012, Málaga, Spain, April 11-13, 2012. Proceedings. 111–123.es_ES
dc.description.abstractLandscape theory provides a formal framework in which combinatorial optimization problems can be theoretically characterized as a sum of a special kind of landscapes called elementary landscapes. The decomposition of the objective function of a problem into its elementary components can be exploited to compute summary statistics. We present closed-form expressions for the fitness-distance correlation (FDC) based on the elementary landscape decomposition of the problems defined over binary strings in which the objective function has one global optimum. We present some theoretical results that raise some doubts on using FDC as a measure of problem difficulty.es_ES
dc.description.sponsorshipUniversidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Spanish Ministry of Science and Innovation and FEDER under contracts TIN2008-06491-C04-01 and TIN2011-28194. Andalusian Government under contract P07-TIC-03044.es_ES
dc.language.isoenges_ES
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectOptimización combinatoriaes_ES
dc.subject.otherLandscape theoryes_ES
dc.subject.otherFitness landscapeses_ES
dc.subject.otherFitness-distance correlationes_ES
dc.titleExact Computation of the Fitness-Distance Correlation for Pseudoboolean Functions with One Global Optimumes_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.relation.eventtitleEuropean Conference on Evolutionary Computation in Combinatorial Optimizationes_ES
dc.relation.eventplaceMálaga, Spaines_ES
dc.relation.eventdate11/4/2012es_ES


Ficheros en el ítem

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

Mostrar el registro sencillo del ítem