Listar LCC - Artículos por autor "Chicano-García, José-Francisco"
Mostrando ítems 1-16 de 16
-
A methodology to find the elementary landscape decomposition of combinatorial optimization problems
A small number of combinatorial optimization problems have search spaces that correspond to elementary landscapes, where the objective function f is an eigenfunction of the Laplacian that describes the neighborhood structure ... -
A multi-objective approach for communication reduction in federated learning under devices heterogeneity constraints
Morell, José Ángel; Abdelmoiz Dahi, Zakaria; Chicano-García, José-Francisco; Luque-Polo, Gabriel Jesús; Alba-Torres, Enrique (Elsevier, 2024-02-24)Federated learning is a paradigm that proposes protecting data privacy by sharing local models instead of raw data during each iteration of model training. However, these models can be large, with many parameters, provoking ... -
Autocorrelation Measures for the Quadratic Assignment Problem
In this article we provide an exact expression for computing the autocorrelation coefficient $\xi$ and the autocorrelation length $\ell$ of any arbitrary instance of the Quadratic Assignment Problem (QAP) in polynomial ... -
CMSA algorithm for solving the prioritized pairwise test data generation problem in software product lines.
Ferrer-Urbano, Francisco Javier; Chicano-García, José-Francisco; Ortega Toro, José Antonio (2020-11-10)In Software Product Lines, it may be difficult or even impossible to test all the products of the family because of the large number of valid feature combinations that may exist (Ferrer et al. in: Squillero, Sim (eds) ... -
Efficient anytime algorithms to solve the bi-objective Next Release Problem
Domínguez-Ríos, Miguel Ángel; Chicano-García, José-Francisco; Alba-Torres, Enrique; Del Águila, Isabel María; Del Sagrado, José (2019-06-27)The Next Release Problem consists in selecting a subset of requirements to develop in the next release of a software product. The selection should be done in a way that maximizes the satisfaction of the stakeholders while ... -
Elementary landscape decomposition of the 0-1 unconstrained quadratic optimization
Chicano-García, José-Francisco; Alba-Torres, Enrique (2014-10-01)Landscapes’ theory provides a formal framework in which combinatorial optimization problems can be theoretically characterized as a sum of an especial kind of landscape called elementary landscape. The elementary landscape ... -
Elementary landscape decomposition of the frequency assignment problem
Chicano-García, José-Francisco; Whitley, L. Darrell; Alba-Torres, Enrique; Luna, Francisco (2014-09-30)The Frequency Assignment Problem (FAP) is an important problem that arises in the design of radio networks, when a channel has to be assigned to each transceiver of the network. This problem is a generalization of the graph ... -
Estimating Software Testing Complexity
Ferrer-Urbano, Francisco Javier; Chicano-García, José-Francisco; Alba-Torres, Enrique (Science Direct, 2013-07-29)Context: Complexity measures provide us some information about software artifacts. A measure of the difficulty of testing a piece of code could be very useful to take control about the test phase. Objective: The aim in ... -
Evolutionary algorithms for the multi-objective test data generation problem
Automatic test data generation is a very popular domain in the field of search-based software engineering. Traditionally, the main goal has been to maximize coverage. However, other objectives can be defined, such as the ... -
Exact computation of the expectation surfaces for uniform crossover along with bit-flip mutation
Uniform crossover and bit-flip mutation are two popular operators used in genetic algorithms to generate new solutions in an iteration of the algorithm when the solutions are represented by binary strings. We use the Walsh ... -
Fitness function distributions over generalized search neighborhoods in the q-ary hypercube
Sutton, Andrew M.; Chicano-García, José-Francisco; Whitley, L. Darrell (2014-10-03)The frequency distribution of a fitness function over regions of its domain is an important quantity for understanding the behavior of algorithms that employ randomized sampling to search the function. In general, exactly ... -
Observations in using parallel and sequential evolutionary algorithms for automatic software testing
Alba-Torres, Enrique; Chicano-García, José-Francisco (2014-10-01)In this paper we analyze the application of parallel and sequential evolutionary algorithms (EAs) to the automatic test data generation problem. The problem consists of automatically creating a set of input data to test a ... -
Search based algorithms for test sequence generation in functional testing
Ferrer-Urbano, Francisco Javier; Kruse, Peter M.; Chicano-García, José-Francisco; Alba-Torres, Enrique (2014-10-03)The generation of dynamic test sequences from a formal specification, complementing traditional testing methods in order to find errors in the source code. Objective In this paper we extend one specific combinatorial ... -
Software project management with GAs
Alba-Torres, Enrique; Chicano-García, José-Francisco (2014-10-01)A Project Scheduling Problem consists in deciding who does what during the software project lifetime. This is a capital issue in the practice of software engineering, since the total budget and human resources involved ... -
The component model for elementary landscapes and partial neighborhoods
Whitley, L. Darrell; Sutton, Andrew M.; Ochoa, Gabriela; Chicano-García, José-Francisco (2014-09-29)Local search algorithms exploit moves on an adjacency graph of the search space. An “elementary landscape” exists if the objective function f is an eigenfunction of the Laplacian of the graph induced by the neighborhood ... -
The software project scheduling problem: A scalability analysis of multi-objective metaheuristics
Luna, Francisco; González-Álvarez, David L.; Chicano-García, José-Francisco; Vega-Rodríguez, Miguel A. (2014-10-02)Computer aided techniques for scheduling software projects are a crucial step in the software development process within the highly competitive software industry. The Software Project Scheduling (SPS) problem relates to ...