2026-05-27T12:13:54Zhttps://riuma.uma.es/rest/oai/request

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

Exact Computation of the Fitness-Distance Correlation for Pseudoboolean Functions with One Global Optimum Chicano-García, José-Francisco Alba-Torres, Enrique Optimización combinatoria Chicano, 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. 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. 2014-10-06T10:57:08Z 2014-10-06T10:57:08Z 2014-10-06 conference output http://hdl.handle.net/10630/8193 eng European Conference on Evolutionary Computation in Combinatorial Optimization Málaga, Spain 11/4/2012 open access