Search results for " COMPUTATION"
showing 10 items of 1478 documents
On automatic algorithm configuration of vehicle routing problem solvers
2019
Many of the algorithms for solving vehicle routing problems expose parameters that strongly influence the quality of obtained solutions and the performance of the algorithm. Finding good values for these parameters is a tedious task that requires experimentation and experience. Therefore, methods that automate the process of algorithm configuration have received growing attention. In this paper, we present a comprehensive study to critically evaluate and compare the capabilities and suitability of seven state-of-the-art methods in configuring vehicle routing metaheuristics. The configuration target is the solution quality of eight metaheuristics solving two vehicle routing problem variants.…
Interactive data-driven multiobjective optimization of metallurgical properties of microalloyed steels using the DESDEO framework
2023
Solving real-life data-driven multiobjective optimization problems involves many complicated challenges. These challenges include preprocessing the data, modelling the objective functions, getting a meaningful formulation of the problem, and supporting decision makers to find preferred solutions in the existence of conflicting objective functions. In this paper, we tackle the problem of optimizing the composition of microalloyed steels to get good mechanical properties such as yield strength, percentage elongation, and Charpy energy. We formulate a problem with six objective functions based on data available and support two decision makers in finding a solution that satisfies them both. To …
ON-LINE CONSTRUCTION OF A SMALL AUTOMATON FOR A FINITE SET OF WORDS
2012
In this paper we describe a "light" algorithm for the on-line construction of a small automaton recognising a finite set of words. The algorithm runs in linear time. We carried out good experimental results on real dictionaries, on biological sequences and on the sets of suffixes (resp. factors) of a set of words that shows how our automaton is near to the minimal one. For the suffixes of a text, we propose a modified construction that leads to an even smaller automaton. We moreover construct linear algorithms for the insertion and deletion of a word in a finite set, directly from the constructed automaton.
On the Finite Element Modeling of the Lumbar Spine: A Schematic Review
2023
Finite element modelling of the lumbar spine is a challenging problem. Lower back pain is among the most common pathologies in the global populations, owing to which the patient may need to undergo surgery. The latter may differ in nature and complexity because of spinal disease and patient contraindications (i.e., aging). Today, the understanding of spinal column biomechanics may lead to better comprehension of the disease progression as well as to the development of innovative therapeutic strategies. Better insight into the spine’s biomechanics would certainly guarantee an evolution of current device-based treatments. In this setting, the computational approach appears to be a remarkable …
Functional Extrapolations to Tame Unbound Anions in Density-Functional Theory Calculations
2019
Standard flavors of density-functional theory (DFT) calculations are known to fail in describing anions, due to large self-interaction errors. The problem may be circumvented using localized basis sets of reduced size, leaving no variational flexibility for the extra electron to delocalize. Alternatively, a recent approach exploiting DFT evaluations of total energies on electronic densities optimized at the Hartree-Fock (HF) level has been reported, showing that the self-interaction-free HF densities are able to lead to an improved description of the additional electron, returning affinities in close agreement with the experiments. Nonetheless, such an approach can fail when the HF densitie…
Effects of musicianship and experimental task on perceptual segmentation
2015
The perceptual structure of music is a fundamental issue in music psychology that can be systematically addressed via computational models. This study estimated the contribution of spectral, rhythmic and tonal descriptors for prediction of perceptual segmentation across stimuli. In a real-time task, 18 musicians and 18 non-musicians indicated perceived instants of significant change for six ongoing musical stimuli. In a second task, 18 musicians parsed the same stimuli using audio editing software to provide non-real-time segmentation annotations. We built computational models based on a non-linear fuzzy integration of basic and interaction descriptors of local musical novelty. We found tha…
CALIBRATION OF LÉVY PROCESSES USING OPTIMAL CONTROL OF KOLMOGOROV EQUATIONS WITH PERIODIC BOUNDARY CONDITIONS
2018
We present an optimal control approach to the problem of model calibration for L\'evy processes based on a non parametric estimation procedure. The calibration problem is of considerable interest in mathematical finance and beyond. Calibration of L\'evy processes is particularly challenging as the jump distribution is given by an arbitrary L\'evy measure, which form a infinite dimensional space. In this work, we follow an approach which is related to the maximum likelihood theory of sieves. The sampling of the L\'evy process is modelled as independent observations of the stochastic process at some terminal time $T$. We use a generic spline discretization of the L\'evy jump measure and selec…
Very narrow quantum OBDDs and width hierarchies for classical OBDDs
2014
In the paper we investigate a model for computing of Boolean functions - Ordered Binary Decision Diagrams (OBDDs), which is a restricted version of Branching Programs. We present several results on the comparative complexity for several variants of OBDD models. - We present some results on the comparative complexity of classical and quantum OBDDs. We consider a partial function depending on a parameter k such that for any k > 0 this function is computed by an exact quantum OBDD of width 2, but any classical OBDD (deterministic or stable bounded-error probabilistic) needs width 2 k+1. - We consider quantum and classical nondeterminism. We show that quantum nondeterminism can be more efficien…
On a nonlinear Schrödinger equation for nucleons in one space dimension
2021
We study a 1D nonlinear Schrödinger equation appearing in the description of a particle inside an atomic nucleus. For various nonlinearities, the ground states are discussed and given in explicit form. Their stability is studied numerically via the time evolution of perturbed ground states. In the time evolution of general localized initial data, they are shown to appear in the long time behaviour of certain cases.
Structure ofD-ribonic acid-dimethyltin(IV) in coordinating solvents: an experimental and DFT119Sn NMR study
2006
We have investigated a newly synthesized complex of D-ribonic acid with dimethyltin(IV). The structure of the complex in solution has been characterized by means of 1 H, 13 C, and 119 Sn NMR and by DFT calculations. The comparison of experimental and computational results allowed the determination of the stable conformation in solution as well as the detection of a dimerization process. Moreover, evidence is given of active coordination of the metal by the solvent.