Search results for "algorithm."
showing 10 items of 4617 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.…
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.
Modélisation de la mobilité : la génération de trafic à l'échelle régionale
2006
Public transport management is currently going through important changes, passing from one scale to another: decentralizing from the national level and extending at the local level. The range of transport management powers of the French administrative regions have widened, thus creating new management problems. Within the context of these new questions, our research proposes management solutions which take into account both the continual evolution of daily mobility and the new scales of transport management. More specifically, we considered a specific stage often neglected in geographical approaches to the suject. This stage called traffic generation consists in modelling the process of cho…
An EEMD Aided Comparison of Time Histories and Its Application in Vehicle Safety
2017
In the context of signal processing, the comparison of time histories is required for different purposes, especially for the model validation of vehicle safety. Most of the existing metrics focus on the mathematical value only. Therefore, they suffer the measuring errors, disturbance, and uncertainties and can hardly achieve a stable result with a clear physical interpretation. This paper proposes a novel scheme of time histories comparison to be used in vehicle safety analysis. More specifically, each signal for comparison is decomposed into a trend signal and several intrinsic mode functions (IMFs) by ensemble empirical mode decomposition. The trend signals reflect the general variation a…
Recursion at the crossroads of sequence modeling, random trees, stochastic algorithms and martingales
2013
This monograph synthesizes several studies spanning from dynamical systems in the statistical analysis of sequences, to analysis of algorithms in random trees and discrete stochastic processes. These works find applications in various fields ranging from biological sequences to linear regression models, branching processes, through functional statistics and estimates of risk indicators for insurances. All the established results use, in one way or another, the recursive property of the structure under study, by highlighting invariants such as martingales, which are at the heart of this monograph, as tools as well as objects of study.
Mise en œuvre d’une architecture de gestion de collision pour le déploiement efficace d’un NoC sur multi-FPGA
2015
International audience; Le déploiement d’un NoC (Network On Chip) sur plusieurs FPGA nécessite que des routeurs partagent un même lien de communication entre FPGAs, créant des goulots d’étranglement [1]. Dans ce papier, nous proposons une structure de gestion de collision intégrée entre le NoC et le point d’accès du protocole FPGA. Cette structure est basée sur les algorithmes utilisés dans les réseaux informatiques et adaptée aux NoC [2].
An Emulator Toolbox to Approximate Radiative Transfer Models with Statistical Learning
2015
Physically-based radiative transfer models (RTMs) help in understanding the processes occurring on the Earth’s surface and their interactions with vegetation and atmosphere. When it comes to studying vegetation properties, RTMs allows us to study light interception by plant canopies and are used in the retrieval of biophysical variables through model inversion. However, advanced RTMs can take a long computational time, which makes them unfeasible in many real applications. To overcome this problem, it has been proposed to substitute RTMs through so-called emulators. Emulators are statistical models that approximate the functioning of RTMs. Emulators are advantageous in real practice because…
Application of Molecular Topology for the Prediction of Reaction Yields and Anti-Inflammatory Activity of Heterocyclic Amidine Derivatives
2011
Topological-mathematical models based on multiple linear regression analyses have been built to predict the reaction yields and the anti-inflammatory activity of a set of heterocylic amidine derivatives, synthesized under environmental friendly conditions, using microwave irradiation. Two models with three variables each were selected. The models were validated by cross-validation and randomization tests. The final outcome demonstrates a good agreement between the predicted and experimental results, confirming the robustness of the method. These models also enabled the screening of virtual libraries for new amidine derivatives predicted to show higher values of reaction yields and anti-infl…
Analysis of the psicometric properties of a multiplication and division processes assessment scale
2019
Esta comunicación se encuentra disponible en la siguiente URL: http://www.infad.eu/RevistaINFAD/OJS/index.php/IJODAEP/article/view/1464/1321 Este número está dedicado a la "Psicología de la Educación y Saberes Originarios". The domain of multiplication and division operations depends on both algorithm management and the ability to identify the semantic structure of the problem and to translate it into mathematical language. Many students present difficulties in identifying the semantic structure of the problem but not applying the algorithm when the problem is presented numericaly. The aim of the study is to validate an assessment tool of the processes involved in multiplication and divisio…
Design and implementation of the AMIGA embedded system for data acquisition
2021
The successful installation, commissioning, and operation of the Pierre Auger Observatory would not have been possible without the strong commitment and effort from the technical and admin-istrative staff in Malargtie. We are very grateful to the following agencies and organizations for financial support: Comision Nacional de Energla Atomica, Agencia Nacional de Promocion Cientffica y Tec-nologica (ANPCyT) , Consejo Nacional de Investigaciones Cientfficas y Tecnicas (CONICET) , Gobierno de la Provincia de Mendoza, Municipalidad de Malargtie, NDM Holdings and Valle Las Leilas, in gratitude for their continuing cooperation over land access, Argentina; the Australian Research Council; Conselho…