Search results for " computation"
showing 10 items of 1478 documents
A new compact formulation for the discrete p-dispersion problem
2017
Abstract This paper addresses the discrete p -dispersion problem (PDP) which is about selecting p facilities from a given set of candidates in such a way that the minimum distance between selected facilities is maximized. We propose a new compact formulation for this problem. In addition, we discuss two simple enhancements of the new formulation: Simple bounds on the optimal distance can be exploited to reduce the size and to increase the tightness of the model at a relatively low cost of additional computation time. Moreover, the new formulation can be further strengthened by adding valid inequalities. We present a computational study carried out over a set of large-scale test instances i…
On the Non-uniform Redundancy in Grammatical Evolution
2016
This paper investigates the redundancy of representation in grammatical evolution (GE) for binary trees. We analyze the entire GE solution space by creating all binary genotypes of predefined length and map them to phenotype trees, which are then characterized by their size, depth and shape. We find that the GE representation is strongly non-uniformly redundant. There are huge differences in the number of genotypes that encode one particular phenotype. Thus, it is difficult for GE to solve problems where the optimal tree solutions are underrepresented. In general, the GE mapping process is biased towards short tree structures, which implies high GE performance if the optimal solution requir…
Efficient lower and upper bounds of the diagonal-flip distance between triangulations
2006
There remains today an open problem whether the rotation distance between binary trees or equivalently the diagonal-flip distance between triangulations can be computed in polynomial time. We present an efficient algorithm for computing lower and upper bounds of this distance between a pair of triangulations.
Bayesian hierarchical models for analysing the spatial distribution of bioclimatic indices
2017
A methodological approach for modelling the spatial distribution of bioclimatic indices is proposed in this paper. The value of the bioclimatic index is modelled with a hierarchical Bayesian model that incorporates both structured and unstructured random effects. Selection of prior distributions is also discussed in order to better incorporate any possible prior knowledge about the parameters that could refer to the particular characteristics of bioclimatic indices. MCMC methods and distributed programming are used to obtain an approximation of the posterior distribution of the parameters and also the posterior predictive distribution of the indices. One main outcome of the proposal is the …
A multimodal retina-iris biometric system using the Levenshtein distance for spatial feature comparison
2020
Abstract The recent developments of information technologies, and the consequent need for access to distributed services and resources, require robust and reliable authentication systems. Biometric systems can guarantee high levels of security and multimodal techniques, which combine two or more biometric traits, warranting constraints that are more stringent during the access phases. This work proposes a novel multimodal biometric system based on iris and retina combination in the spatial domain. The proposed solution follows the alignment and recognition approach commonly adopted in computational linguistics and bioinformatics; in particular, features are extracted separately for iris and…
Bicausative matrices to measure structural change: Are they a good tool?
1999
The causative-matrix method to analyze temporal change assumes that a matrix transforms one Markovian transition matrix into another by a left multiplication of the first matrix; the method is demand-driven when applied to input-output economics. An extension is presented without assuming the demand-driven or supply-driven hypothesis. Starting from two flow matrices X and Y, two diagonal matrices are searched, one premultiplying and the second postmultiplying X, to obtain a result the closer as possible to Y by least squares. The paper proves that the method is deceptive because the diagonal matrices are unidentified and the interpretation of results is unclear. Keywords : Input-Output ; Ch…
Forecast Output Coincidence and Biproportion: Two Criteria to Determine the Orientation of an Economy. Comparison for France (1980-1997)
2002
International audience; The method of forecast output coincidence used to determine if sectors are demand-sided or supply-sided in an input-output framework mixes two effects, the structural effect (choosing between demand and supply side models) and the effect of an exogenous factor (final demand or added-value). The note recalls that another method is possible, the comparison of the stability of technical and allocation coefficients, generalized by the biproportional filter: if for a sector, after biproportional filtering, column coefficients are more stable than row coefficients, then this sector is declared as not supply-sided (but one cannot decide that it is demand-sided anyway), and …
Entanglement dynamics in superconducting qubits affected by local bistable impurities
2012
We study the entanglement dynamics for two independent superconducting qubits each affected by a bistable impurity generating random telegraph noise (RTN) at pure dephasing. The relevant parameter is the ratio $g$ between qubit-RTN coupling strength and RTN switching rate, that captures the physics of the crossover between Markovian and non-Markovian features of the dynamics. For identical qubit-RTN subsystems, a threshold value $g_\mathrm{th}$ of the crossover parameter separates exponential decay and onset of revivals; different qualitative behaviors also show up by changing the initial conditions of the RTN. We moreover show that, for different qubit-RTN subsystems, when both qubits are …
On the decomposition of prefix codes
2017
Abstract In this paper we focus on the decomposition of rational and maximal prefix codes. We present an effective procedure that allows us to decide whether such a code is decomposable. In this case, the procedure also produces the factors of some of its decompositions. We also give partial results on the problem of deciding whether a rational maximal prefix code decomposes over a finite prefix code.
Numerical simulations on periprosthetic bone remodeling: a systematic review
2021
Abstract Background and objective The aim of the present study was to review the literature concerning the analysis of periprosthetic bone remodeling through finite element (FE) simulation. Methods A systematic review was conducted on 9 databases, taking into account a ten-year time period (from 2009 until 2020). The inclusion criteria were: articles published in English, publication date after 2009, full text articles, articles containing the keywords both in the abstract and in the title. The articles were classified through the following parameters: dimensionality of the simulation, modelling of the bone-prosthesis interface, output parameters, type of simulated prosthesis, bone remodeli…