RT Conference Proceedings
T1 Exact Computation of the Fitness-Distance Correlation for Pseudoboolean Functions with One Global Optimum
A1 Chicano-García, José-Francisco
A1 Alba-Torres, Enrique
K1 Optimización combinatoria
AB 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.
YR 2014
FD 2014-10-06
LK http://hdl.handle.net/10630/8193
UL http://hdl.handle.net/10630/8193
LA eng
NO 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.
NO Universidad 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.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026