Search results for "algorithm."

Computing abelian periods in words

2011

International audience

A heuristic algorithm for project scheduling with splitting allowed

1996

In this article, we analyze the precedence diagramming method, the only published algorithm for time-only project scheduling with activity splitting allowed. The criteria used in this method (forward and backward pass computations) for deciding when an activity has to be interrupted are shown to be invalid in some situations. We look into the causes of these failures and propose new formulae that always provide feasible solutions. The new algorithm has been tested on 240 randomly generated problems ranging up to 600 activities and 7,200 precedence relationships, resulting in an average deviation from optima of less than 1 percent.

2014

In this paper mathematical modeling of a vehicle crash test based on a single-mass is studied. The model under consideration consists of a single-mass coupled with a spring and/or a damper. The parameters for the spring and damper are obtained by analyzing the measured acceleration in the center of gravity of the vehicle during a crash. A model with a nonlinear spring and damper is also proposed and the parameters will be optimized with different damper and spring characteristics and optimization algorithms. The optimization algorithms used are interior-point and firefly algorithm. The objective of this paper is to compare different methods used to establish a simple model of a car crash an…

Accurate estimation of retinal vessel width using bagged decision trees and an extended multiresolution Hermite model.

2012

We present an algorithm estimating the width of retinal vessels in fundus camera images. The algorithm uses a novel parametric surface model of the cross-sectional intensities of vessels, and ensembles of bagged decision trees to estimate the local width from the parameters of the best-fit surface. We report comparative tests with REVIEW, currently the public database of reference for retinal width estimation, containing 16 images with 193 annotated vessel segments and 5066 profile points annotated manually by three independent experts. Comparative tests are reported also with our own set of 378 vessel widths selected sparsely in 38 images from the Tayside Scotland diabetic retinopathy scre…

Accélération de la convergence et algorithme proximal

1995

Nous faisons une première étude de la question de savoir s'il est possible d'accélérer des suites issues de l'algorithme proximal ou de la méthode de l'inverse partiel par des méthodes d'extrapolation.

Submicellar and micellar reversed-phase liquid chromatographic modes applied to the separation of beta-blockers.

2009

The behaviour of a reversed-phase liquid chromatographic (RPLC) system (i.e. elution order, resolution and analysis time), used in the analysis of β-blockers with acetonitrile-water mobile phases, changes drastically upon addition of an anionic surfactant (sodium dodecyl sulphate, SDS). Surfactant monomers cover the alkyl-bonded phase in different extent depending on the concentration of both modifiers, in the ranges 1 × 10-3-0.15 M SDS and 5-50% acetonitrile. Meanwhile, the surfactant is dissolved in the mobile phase as free monomers, associated in small clusters or forming micelles. Four characteristic RPLC modes are yielded, with transition regions between them: hydro-organic, micellar, …

Prediction of peak shape in hydro-organic and micellar-organic liquid chromatography as a function of mobile phase composition

2007

A simple model is proposed that relates the parameters describing the peak width with the retention time, which can be easily predicted as a function of mobile phase composition. This allows the further prediction of peak shape with global errors below 5%, using a modified Gaussian model with a parabolic variance. The model is useful in the optimisation of chromatographic resolution to assess an eventual overlapping of close peaks. The dependence of peak shape with mobile phase composition was studied for mobile phases containing acetonitrile in the presence and absence of micellised surfactant (micellar-organic and hydro-organic reversed-phase liquid chromatography, RPLC). In micellar RPLC…

Assisted baseline subtraction in complex chromatograms using the BEADS algorithm.

2017

The data processing step of complex signals in high-performance liquid chromatography may constitute a bottleneck to obtain significant information from chromatograms. Data pre-processing should be preferably done with little (or no) user supervision, for a maximal benefit and highest speed. In this work, a tool for the configuration of a state-of-the-art baseline subtraction algorithm, called BEADS (Baseline Estimation And Denoising using Sparsity) is developed and verified. A quality criterion based on the measurement of the autocorrelation level was designed to select the most suitable working parameters to obtain the best baseline. The use of a log transformation of the signal attenuate…

Wooden panel paintings investigation: An air-coupled ultrasonic imaging approach

2007

In this paper, a method for the study of wooden panel paintings using air-coupled acoustical imaging is presented. In order to evaluate the advantages of the technique, several samples were made to mimic panel paintings along with their typical defects. These specimens were tested by means of both single-sided and through-transmission techniques using planar transducers. Image data were processed by means of a two-dimensional (2-D)-fast Fourier transform-based algorithm to increase the S/N ratio and 2-D representations (C-scans) were generated. The simulated defects were imaged using both configurations. Investigations were undertaken on four antique paintings from a private collection. The…

Active learning strategies for the deduplication of electronic patient data using classification trees.

2012

Graphical abstractDisplay Omitted Highlights? Active learning for medical record linkage is used on a large data set. ? We compare a simple active learning strategy with a more sophisticated variant. ? The active learning method of Sarawagi and Bhamidipaty (2002) 6] is extended. ? We deliver insights into the variations of the results due to random sampling in the active learning strategies. IntroductionSupervised record linkage methods often require a clerical review to gain informative training data. Active learning means to actively prompt the user to label data with special characteristics in order to minimise the review costs. We conducted an empirical evaluation to investigate whether…