• Búsqueda multiobjetivo basada en RBFS y punto ideal 

      Coego-Botana, Javier; Mandow-Andaluz, Lorenzo; Pérez de la Cruz, José Luis (2016-10-07)
      Muchos problemas reales precisan del tratamiento simultáneo de objetivos contrapuestos, donde la mejora de la calidad de uno de ellos conlleva el empeoramiento de otros. Este artículo presenta RIPS, un algoritmo multiobjetivo ...
    • Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos 

      Chicano, Francisco; Domínguez, Miguel Ángel; Del Águila, Isabel María; Del Sagrado, José; Alba-Torres, Enrique (2016-09-19)
      El problema de selección de requisitos (o Next Release Problem, NRP) consiste en seleccionar el subconjunto de requisitos que se va a desarrollar en la siguiente versión de una aplicación software. Esta selección se debe ...
    • Exact Computation of the Fitness-Distance Correlation for Pseudoboolean Functions with One Global Optimum 

      Chicano, Francisco; Alba-Torres, Enrique (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 ...
    • Local Optima Network Analysis for MAX-SAT 

      Ochoa, Gabriela; Chicano, Francisco (2019-07-22)
      Local Optima Networks (LONs) are a valuable tool to understand fitness landscapes of optimization problems observed from the perspective of a search algorithm. Local optima of the optimization problem are linked by an edge ...
    • Problem Understanding through Landscape Theory 

      Chicano, Francisco; Luque-Polo, Gabriel Jesús; Alba-Torres, Enrique (ACM, 2013)
      In order to understand the structure of a problem we need to measure some features of the problem. Some examples of measures suggested in the past are autocorrelation and fitness-distance correlation. Landscape theory, ...
    • Quasi-Optimal Recombination Operator 

      Chicano, Francisco; Ochoa, Gabriela; Whitley, Darrell; Tinós, Renato (2019-07-22)
      The output of an optimal recombination operator for two parent solutions is a solution with the best possible value for the objective function among all the solutions fulfilling the gene transmission property: the value ...
    • Teoría de Landscapes en Optimización Combinatoria: Resultados Recientes y Herramienta Software 

      Chicano, Francisco; Alba-Torres, Enrique (2014-10-07)
      La teoría de landscapes es un marco que permite analizar funciones definidas sobre conjuntos de elementos conectados mediante un operador de vecindario. Esta teoría tiene aplicaciones en diversos dominios de conocimiento, ...