2026-06-01T01:57:33Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/81932026-02-03T12:03:22Zcom_10630_2254col_10630_37959

00925njm 22002777a 4500 dc Chicano-García, José-Francisco author Alba-Torres, Enrique author 2014-10-06 Landscape 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. http://hdl.handle.net/10630/8193 Optimización combinatoria Exact Computation of the Fitness-Distance Correlation for Pseudoboolean Functions with One Global Optimum