arXiv subjects

Fernando Jiménez

Publications and source records attributed to Fernando Jiménez.

16 recordsLinked to original sources

arXiv2026

A genetic algorithm for student academic resource allocation

The optimal allocation of academic resources to individual students is essential for addressing learner diversity and fostering equitable educational outcomes. Within the framework of the Erasmus+ KA220-SCH project, this paper models the selection of educational materials for high school mathematics students as a 0--1 binary combinatorial optimization problem subject to strict study time constraints. Given the NP-hard complexity of the formulation, exact solution methods become computationally intractable as resource catalogs scale. To address this challenge, we propose a Genetic Algorithm integrated with a specialized constraint repair mechanism to effectively search the binary decision space. Experimental evaluation across 10 independent runs demonstrates fast convergence, high solution quality, and strong algorithmic stability across different base seeds. These results confirm the practical utility of metaheuristic approaches for real-time decision-support systems in secondary education.

cs.NE↗

arXiv2025

Permutation-based multi-objective evolutionary feature selection for high-dimensional data

Feature selection is a critical step in the analysis of high-dimensional data, where the number of features often vastly exceeds the number of samples. Effective feature selection not only improves model performance and interpretability but also reduces computational costs and mitigates the risk of overfitting. In this context, we propose a novel feature selection method for high-dimensional data, based on the well-known permutation feature importance approach, but extending it to evaluate subsets of attributes rather than individual features. This extension more effectively captures how interactions among features influence model performance. The proposed method employs a multi-objective evolutionary algorithm to search for candidate feature subsets, with the objectives of maximizing the degradation in model performance when the selected features are shuffled, and minimizing the cardinality of the feature subset. The effectiveness of our method has been validated on a set of 24 publicly available high-dimensional datasets for classification and regression tasks, and compared against 9 well-established feature selection methods designed for high-dimensional problems, including the conventional permutation feature importance method. The results demonstrate the ability of our approach in balancing accuracy and computational efficiency, providing a powerful tool for feature selection in complex, high-dimensional datasets.

cs.LG↗

arXiv2024

Fractional variational integrators based on convolution quadrature

Fractional dissipation is a powerful tool to study non-local physical phenomena such as damping models. The design of geometric, in particular, variational integrators for the numerical simulation of such systems relies on a variational formulation of the model. In [19], a new approach is proposed to deal with dissipative systems including fractionally damped systems in a variational way for both, the continuous and discrete setting. It is based on the doubling of variables and their fractional derivatives. The aim of this work is to derive higher-order fractional variational integrators by means of convolution quadrature (CQ) based on backward difference formulas. We then provide numerical methods that are of order 2 improving a previous result in [19]. The convergence properties of the fractional variational integrators and saturation effects due to the approximation of the fractional derivatives by CQ are studied numerically.

math.NA↗

arXiv2023

Embedded feature selection in LSTM networks with multi-objective evolutionary ensemble learning for time series forecasting

Time series forecasting plays a crucial role in diverse fields, necessitating the development of robust models that can effectively handle complex temporal patterns. In this article, we present a novel feature selection method embedded in Long Short-Term Memory networks, leveraging a multi-objective evolutionary algorithm. Our approach optimizes the weights and biases of the LSTM in a partitioned manner, with each objective function of the evolutionary algorithm targeting the root mean square error in a specific data partition. The set of non-dominated forecast models identified by the algorithm is then utilized to construct a meta-model through stacking-based ensemble learning. Furthermore, our proposed method provides an avenue for attribute importance determination, as the frequency of selection for each attribute in the set of non-dominated forecasting models reflects their significance. This attribute importance insight adds an interpretable dimension to the forecasting process. Experimental evaluations on air quality time series data from Italy and southeast Spain demonstrate that our method substantially improves the generalization ability of conventional LSTMs, effectively reducing overfitting. Comparative analyses against state-of-the-art CancelOut and EAR-FS methods highlight the superior performance of our approach.

cs.LG↗

arXiv2022

Multivariate feature ranking of gene expression data

Gene expression datasets are usually of high dimensionality and therefore require efficient and effective methods for identifying the relative importance of their attributes. Due to the huge size of the search space of the possible solutions, the attribute subset evaluation feature selection methods tend to be not applicable, so in these scenarios feature ranking methods are used. Most of the feature ranking methods described in the literature are univariate methods, so they do not detect interactions between factors. In this paper we propose two new multivariate feature ranking methods based on pairwise correlation and pairwise consistency, which we have applied in three gene expression classification problems. We statistically prove that the proposed methods outperform the state of the art feature ranking methods Clustering Variation, Chi Squared, Correlation, Information Gain, ReliefF and Significance, as well as feature selection methods of attribute subset evaluation based on correlation and consistency with multi-objective evolutionary search strategy.

cs.LG↗

arXiv2020

A novel auction system for selecting advertisements in Real-Time bidding

Real-Time Bidding is a new Internet advertising system that has become very popular in recent years. This system works like a global auction where advertisers bid to display their impressions in the publishers' ad slots. The most popular system to select which advertiser wins each auction is the Generalized second-price auction in which the advertiser that offers the most wins the bet and is charged with the price of the second largest bet. In this paper, we propose an alternative betting system with a new approach that not only considers the economic aspect but also other relevant factors for the functioning of the advertising system. The factors that we consider are, among others, the benefit that can be given to each advertiser, the probability of conversion from the advertisement, the probability that the visit is fraudulent, how balanced are the networks participating in RTB and if the advertisers are not paying over the market price. In addition, we propose a methodology based on genetic algorithms to optimize the selection of each advertiser. We also conducted some experiments to compare the performance of the proposed model with the famous Generalized Second-Price method. We think that this new approach, which considers more relevant aspects besides the price, offers greater benefits for RTB networks in the medium and long-term.

cs.GT↗

arXiv2020

A Deep Q-learning/genetic Algorithms Based Novel Methodology For Optimizing Covid-19 Pandemic Government Actions

Whenever countries are threatened by a pandemic, as is the case with the COVID-19 virus, governments should take the right actions to safeguard public health as well as to mitigate the negative effects on the economy. In this regard, there are two completely different approaches governments can take: a restrictive one, in which drastic measures such as self-isolation can seriously damage the economy, and a more liberal one, where more relaxed restrictions may put at risk a high percentage of the population. The optimal approach could be somewhere in between, and, in order to make the right decisions, it is necessary to accurately estimate the future effects of taking one or other measures. In this paper, we use the SEIR epidemiological model (Susceptible - Exposed - Infected - Recovered) for infectious diseases to represent the evolution of the virus COVID-19 over time in the population. To optimize the best sequences of actions governments can take, we propose a methodology with two approaches, one based on Deep Q-Learning and another one based on Genetic Algorithms. The sequences of actions (confinement, self-isolation, two-meter distance or not taking restrictions) are evaluated according to a reward system focused on meeting two objectives: firstly, getting few people infected so that hospitals are not overwhelmed with critical patients, and secondly, avoiding taking drastic measures for too long which can potentially cause serious damage to the economy. The conducted experiments prove that our methodology is a valid tool to discover actions governments can take to reduce the negative effects of a pandemic in both senses. We also prove that the approach based on Deep Q-Learning overcomes the one based on Genetic Algorithms for optimizing the sequences of actions.

cs.LG↗

arXiv2019

Fractional damping through restricted calculus of variations

We deliver a novel approach towards the variational description of Lagrangian mechanical systems subject to fractional damping by establishing a restricted Hamilton's principle. Fractional damping is a particular instance of non-local (in time) damping, which is ubiquitous in mechanical engineering applications. The restricted Hamilton's principle relies on including fractional derivatives to the state space, the doubling of curves (which implies an extra mirror system) and the restriction of the class of varied curves. We will obtain the correct dynamics, and will show rigorously that the extra mirror dynamics is nothing but the main one in reversed time; thus, the restricted Hamilton's principle is not adding extra physics to the original system. The price to pay, on the other hand, is that the fractional damped dynamics is only a sufficient condition for the extremals of the action. In addition, we proceed to discretise the new principle. This discretisation provides a set of numerical integrators for the continuous dynamics that we denote Fractional Variational Integrators (FVIs). The discrete dynamics is obtained upon the same ingredients, say doubling of discrete curves and restriction of the discrete variations. We display the performance of the FVIs, which have local truncation order 1, in two examples. As other integrators with variational origin, for instance those generated by the discrete Lagrange-d'Alembert principle, they show a superior performance tracking the dissipative energy, in opposition to direct (order 1) discretisations of the dissipative equations, such as explicit and implicit Euler schemes.

math-ph↗

arXiv2018

Continuous and discrete damping reduction for systems with quadratic interaction

We study the connection between Lagrangian and Hamiltonian descriptions of closed/open dynamics, for a collection of particles with quadratic interaction (closed system) and a sub-collection of particles with linear damping (open system). We consider both continuous and discrete versions of mechanics. We define the Damping Reduction as the mapping from the equations of motion of the closed system to those of the open one. As variational instruments for the obtention of these equations we use the Hamilton's principle (closed dynamics) and Lagrange-d'Alembert principle (open dynamics). We establish the commutativity of the branches Legendre transform + Damping Reduction and Damping Reduction+Legendre transform, where the Legendre transform is the usual mapping between Lagrangian and Hamiltonian mechanics. At a discrete level, this commutativity provides interesting insight about the resulting integrators. More concretely, Discrete Damping Reduction yields particular numerical schemes for linearly damped systems which are not symplectic anymore, but preserve some of the features of their symplectic counterparts from which they proceed (for instance the semi-implicitness in some cases). The theoretical results are illustrated with the examples of the heat bath and transmission lines. In the latter case some simulations are displayed, showing a better performance of the integrators with variational origin.

physics.class-ph↗

arXiv2018

The variational discretization of the constrained higher-order Lagrange-Poincaré equations

In this paper we investigate a variational discretization for the class of mechanical systems in presence of symmetries described by the action of a Lie group which reduces the phase space to a (non-trivial) principal bundle. By introducing a discrete connection we are able to obtain the discrete constrained higher-order Lagrange-Poincaré equations. These equations describe the dynamics of a constrained Lagrangian system when the Lagrangian function and the constraints depend on higher-order derivatives such as the acceleration, jerk or jounces. The equations, under some mild regularity conditions, determine a well defined (local) flow which can be used to define a numerical scheme to integrate the constrained higher-order Lagrange-Poincaré equations. Optimal control problems for underactuated mechanical systems can be viewed as higher-order constrained variational problems. We study how a variational discretization can be used in the construction of variational integrators for optimal control of underactuated mechanical systems where control inputs act soley on the base manifold of a principal bundle (the shape space). Examples include the energy minimum control of an electron in a magnetic field and two coupled rigid bodies attached at a common center of mass.

math.DS↗

arXiv2018

A Fractional Variational Approach for Modelling Dissipative Mechanical Systems: Continuous and Discrete Settings

Employing a phase space which includes the (Riemann-Liouville) fractional derivative of curves evolving on real space, we develop a restricted variational principle for Lagrangian systems yielding the so-called restricted fractional Euler-Lagrange equations (both in the continuous and discrete settings), which, as we show, are invariant under linear change of variables. This principle relies on a particular restriction upon the admissible variation of the curves. In the case of the half-derivative and mechanical Lagrangians, i.e. kinetic minus potential energy, the restricted fractional Euler-Lagrange equations model a dissipative system in both directions of time, summing up to a set of equations that is invariant under time reversal. Finally, we show that the discrete equations are a meaningful discretisation of the continuous ones.

math-ph↗

arXiv2016

Classical and quantum-linearized descriptions of degenerate optomechanical parametric oscillators

Recent advances in the development of modern quantum technologies have opened the possibility of studying the interplay between spontaneous parametric down-conversion and optomechanics, two of the most fundamental nonlinear optical processes. Apart from practical reasons, such scenario is very interesting from a fundamental point of view, because it allows exploring the optomechanical interaction in the presence of a strongly quantum-correlated field, the spontaneously down-converted mode. In this work we analyze such problem from two approximate but valuable perspectives: the classical limit and the limit of small quantum fluctuations. We show that, in the presence of optomechanical coupling, the well-known classical phase diagram of the optical problem gets modified by the appearance of new dynamical instabilities. As for the quantum-mechanical description, we prove the ability of the squeezed down-converted field to cool down the mechanical motion not only to thermal but also to squeezed thermal mechanical states, and in a way that can be much less sensitive to parameters (e.g., detuning of the driving laser) than standard sideband cooling.

quant-ph↗

arXiv2014

Variational integrators for underactuated mechanical control systems with symmetries

Optimal control problems for underactuated mechanical systems can be seen as a higher-order variational problem subject to higher-order constraints (that is, when the Lagrangian function and the constraints depend on higher-order derivatives such as the acceleration, jerk or jounces). In this paper we discuss the variational formalism for the class of underactuated mechanical control systems when the configuration space is a trivial principal bundle and the construction of variational integrators for such mechanical control systems. An interesting family of geometric integrators can be defined using discretizations of the Hamilton's principle of critical action. This family of geometric integrators is called variational integrators, being one of their main properties the preservation of geometric features as the symplecticity, momentum preservation and good behavior of the energy. We construct variational integrators for higher-order mechanical systems on trivial principal bundles and their extension for higher-order constrained systems and we devote special attention to the particular case of underactuated mechanical systems

math-ph↗

arXiv2014

New developments on the Geometric Nonholonomic Integrator

In this paper, we will discuss new developments regarding the Geometric Nonholonomic Integrator (GNI) [23, 24]. GNI is a discretization scheme adapted to nonholonomic mechanical systems through a discrete geometric approach. This method was designed to account for some of the special geometric structures associated to a nonholonomic motion, like preservation of energy, preservation of constraints or the nonholonomic momentum equation. First, we study the GNI versions of the symplectic-Euler methods, paying special attention to their convergence behavior. Then, we construct an extension of the GNI in the case of affine constraints. Finally, we generalize the proposed method to nonholonomic reduced systems, an important subclass of examples in nonholonomic dynamics. We illustrate the behavior of the proposed method with the example of the Chaplygin sphere, which accounts for the last two features, namely it is both a reduced and an affine system.

math-ph↗

arXiv2014

Dirac Structures in Vakonomic Mechanics

In this paper, we explore dynamics of the nonholonomic system called vakonomic mechanics in the context of Lagrange-Dirac dynamical systems using a Dirac structure and its associated Hamilton-Pontryagin variational principle. We first show the link between vakonomic mechanics and nonholonomic mechanics from the viewpoints of Dirac structures as well as Lagrangian submanifolds. Namely, we clarify that Lagrangian submanifold theory cannot represent nonholonomic mechanics properly, but vakonomic mechanics instead. Second, in order to represent vakonomic mechanics, we employ the space $TQ\times V^{\ast}$, where a vakonomic Lagrangian is defined from a given Lagrangian (possibly degenerate) subject to nonholonomic constraints. Then, we show how implicit vakonomic Euler-Lagrange equations can be formulated by the Hamilton-Pontryagin variational principle for the vakonomic Lagrangian on the extended Pontryagin bundle $(TQ\oplus T^{\ast}Q)\times V^{\ast}$. Associated with this variational principle, we establish a Dirac structure on $(TQ\oplus T^{\ast}Q)\times V^{\ast}$ to define an intrinsic vakonomic Lagrange-Dirac system. Furthermore, we establish another construction for the vakonomic Lagrange-Dirac system using a Dirac structure on $T^{\ast}Q\times V^{\ast}$, where we introduce a vakonomic Dirac differential. Lastly, we illustrate our theory of vakonomic Lagrange-Dirac systems by some examples such as the vakonomic skate and the vertical rolling coin.

math.DG↗

arXiv1995

Fokker-Planck approach to quantum lattice Hamiltonians

Fokker-Planck equations have been applied in the past to field theory topics such as the stochastic quantization and the stabilization of bottomless action theories. In this paper we give another application of the FP-techniques in a way appropriate to the study of the ground state, the excited states and the critical behaviour of quantum lattice Hamiltonians. With this purpose, we start by considering a discrete or lattice version of the standard FP-Hamiltonian. The well known exponential ansatz for the ground state wave functional becomes in our case an exponential ``cluster" expansion. With a convenient choice for this latter, we are able to construct FP-Hamiltonians which to a large extent reproduce critical properties of ``realistic" quantum lattice Hamiltonians, as the one of the Ising model in a transverse field (ITF). In one dimension, this statement is made manifest by proving that the FP-Hamiltonian we built up belongs to the same universality class as the standard ITF model or, equivalently, the 2D-classical Ising model. To this respect, some considerations concerning higher dimensional ITF models are outlined.

cond-mat↗