- RIUMA Principal
- Listar por autor
Listar por autor "Chicano, Francisco"
Mostrando ítems 1-20 de 52
-
A methodology to find the elementary landscape decomposition of combinatorial optimization problems
Chicano, Francisco; Whitley, L. Darrell; Alba-Torres, Enrique (2014-10-03)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 Novel Multiobjective Formulation of the Robust Software Project Scheduling Problem
Chicano, Francisco; Cervantes, Alejandro; Luna, Francisco; Recio, Gustavo (2014-10-07)The Software Project Scheduling (SPS) problem refers to the distribution of tasks during a software project lifetime. Software development involves managing human resources and a total budget in an optimal way for a ... -
A parallel evolutionary algorithm for prioritized pairwise testing of software product lines
Lopez-Herrejon, Roberto E.; Ferrer, Javier; Chicano, Francisco; Haslinger, Evelyn Nicole; Eyed, Alexander; [et al.] (2014-10-07)Software Product Lines (SPLs) are families of related software systems, which provide different feature combinations. Different SPL testing approaches have been proposed. However, despite the extensive and successful use ... -
Análisis teórico y experimental sobre seguridad en redes Wi-Fi
Romero Navarro, Fernando Pablo (2014-11-13)Este proyecto realiza un minucioso estudio sobre los mecanismos de seguridad que están disponibles para los dispositivos Wi-Fi, conforme a las especificaciones de la versión del estándar IEEE 802.11 publicada en el año ... -
Anytime Algorithms for Multi-Objective Hub Location Problems
Luque-Polo, Gabriel Jesús; Domínguez-Merino, Enrique; Chicano, Francisco; Ruiz, Ana B. (2018-11-20)In many logistic, telecommunications and computer networks, direct routing of commodities between any origin and destination is not viable due to economic and technological constraints. Hub locations problems (HLPs) are ... -
Aplicando programación lineal entera a la búsqueda de conjuntos de productos de prueba priorizados para líneas de productos software
Ferrer, Javier; Chicano, Francisco; Lopez-Herrejon, Roberto Erick; Alba-Torres, Enrique (2016-09-19)Las líneas de productos software son familias de productos que están íntimamente relacionados entre sí, normalmente formados por combinaciones de un conjunto de características software. Generalmente no es factible testar ... -
Autocorrelation Measures for the Quadratic Assignment Problem
Chicano, Francisco; Luque-Polo, Gabriel Jesús; Alba-Torres, EnriqueIn 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 para el problema de la generación de casos de prueba priorizados en líneas de productos software
Ortega Toro, Jose Antonio; Ferrer, Javier; Chicano, Francisco (2018-09-24)En las líneas de producto software puede ser difícil o incluso imposible probar todos los productos de la familia debido al gran número de combinaciones de características que puede existir. Esto conlleva la necesidad de ... -
Comparative analysis of classical multi-objective evolutionary algorithms and seeding strategies for pairwise testing of Software Product Lines
Lopez-Herrejon, Roberto E.; Ferrer, Javier; Chicano, Francisco; Egyed, Alexander; Alba-Torres, Enrique (2014-10-06)Software Product Lines (SPLs) are families of related software products, each with its own set of feature combinations. Their commonly large number of products poses a unique set of challenges for software testing as it ... -
Comparing metaheuristic algorithms for error detection in Java programs
Chicano, Francisco; Ferreira, Marco; Alba-Torres, Enrique (2015-09-07)Model checking is a fully automatic technique for checking concurrent software properties in which the states of a concurrent system are explored in an explicit or implicit way. The main drawback of this technique is the ... -
CTPATH: Desarrollo de una aplicación iOS para el cálculo de rutas ecológicas
Navarro Aguilar, Francisco (2017-01-26)El cambio climático se debe en gran parte a la emisión de gases de efecto invernadero como el dióxido de carbono, por tanto, es necesario desarrollar nuevas tecnologías que reduzcan la emisión de estos gases a la atmósfera. ... -
Descomposición en landscapes elementales del problema de diseño de redes de radio con aplicaciones
Chicano, Francisco; Arito, Franco; Alba-Torres, Enrique (2015-02-10)En este trabajo se presenta la descomposición en landscapes elementales de un problema de optimización combinatoria: el problema de Diseño de Redes de Radio. La teoría de landscapes provee un marco formal en el cual un ... -
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 ... -
Efficient Hill Climber for Constrained Pseudo-Boolean Optimization Problems
Chicano, Francisco; Whitley, Darrell; Tinós, Renato (2016-09-09)Efficient hill climbers have been recently proposed for single- and multi-objective pseudo-Boolean optimization problems. For $k$-bounded pseudo-Boolean functions where each variable appears in at most a constant number ... -
Efficient Hill Climber for Multi-Objective Pseudo-Boolean Optimization
Chicano, Francisco; Whitley, Darrell; Tinós, Renato (2016-04-06)Local search algorithms and iterated local search algorithms are a basic technique. Local search can be a stand-alone search method, but it can also be hybridized with evolutionary algorithms. Recently, it has been shown ... -
Efficient identification of improving moves in a ball for Pseudo-Boolean problems
Chicano, Francisco; Darrell, Whitley; Andrew M., Sutton (2014-06-27)Hill climbing algorithms are at the core of many approaches to solve optimization problems. Such algorithms usually require the complete enumeration of a neighborhood of the current solution. In the case of problems defined ... -
Elementary landscape decomposition of the 0-1 unconstrained quadratic optimization
Chicano, 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, 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 ... -
Elementary Landscape Decomposition of the Hamiltonian Path Optimization Problem
Whitley, Darrell; Chicano, Francisco (2014-04-04)There exist local search landscapes where the evaluation function is an eigenfunction of the graph Laplacian that corresponds to the neighborhood structure of the search space. Problems that dis- play this structure are ... -
Elementary Landscape Decomposition of the Test Suite Minimization Problem
Chicano, Francisco; Ferrer, Javier; Alba-Torres, Enrique (2015-09-07)Landscape theory provides a formal framework in which combinatorial optimization problems can be theoretically characterized as a sum of a special kind of landscape called elementary landscape. The decomposition of the ...