Search results for "A* algorithm"

showing 10 items of 2538 documents

Local symmetries of digital contours from their chain codes

1996

In this work symmetry is evaluated as a numeric feature for each point of a contour, using only the positions of a local vicinity of points. A measurement is defined, named as Local Symmetric Deficiency (LSD), so that the lower this quantity is, the higher the symmetry will be in the local region considered. This approach is very simple and it is based on a suitable manipulation of the chain code of the curve. Its computational cost is very low and it has the advantages of a parallel algorithm, since values for LSD can be computed for each point independently.

Chain codeFeature extractionParallel algorithmEdge detectionChain (algebraic topology)Artificial IntelligenceFeature (computer vision)Signal ProcessingPoint (geometry)Computer Vision and Pattern RecognitionSymmetry (geometry)AlgorithmSoftwareMathematicsPattern Recognition
researchProduct

Change-point estimation in piecewise constant regression models and extensions

2015

Change-point iterative algorithm random effects linear change-pointSettore SECS-S/01 - Statistica
researchProduct

A method for the probabilistic analysis of nonlinear systems

1995

Abstract The probabilistic description of the response of a nonlinear system driven by stochastic processes is usually treated by means of evaluation of statistical moments and cumulants of the response. A different kind of approach, by means of new quantities here called Taylor moments, is proposed. The latter are the coefficients of the Taylor expansion of the probability density function and the moments of the characteristic function too. Dual quantities with respect to the statistical cumulants, here called Taylor cumulants, are also introduced. Along with the basic scheme of the method some illustrative examples are analysed in detail. The examples show that the proposed method is an a…

Characteristic function (probability theory)Stochastic processMechanical EngineeringAerospace EngineeringOcean EngineeringStatistical and Nonlinear PhysicsProbability density functionCondensed Matter Physicssymbols.namesakeNonlinear systemNuclear Energy and EngineeringTaylor seriessymbolsCalculusApplied mathematicsProbabilistic analysis of algorithmsCumulantCivil and Structural EngineeringMathematicsTaylor expansions for the moments of functions of random variables
researchProduct

Application of Genetic Algorithm on Parameter Optimization of Three Vehicle Crash Scenarios

2017

Abstract This paper focuses on the development of mathematical models for vehicle frontal crashes. The models under consideration are threefold: a vehicle into barrier, vehicle-occupant and vehicle to vehicle frontal crashes. The first model is represented as a simple spring-mass-damper and the second case consists of a double-spring-mass-damper system, whereby the front mass and the rear mass represent the vehicle chassis and the occupant, respectively. The third model consists of a collision of two vehicles represented by two masses moving in opposite directions. The springs and dampers in the models are nonlinear piecewise functions of displacements and velocities respectively. More spec…

ChassisComputer scienceModeling010103 numerical & computational mathematics02 engineering and technologyCollision01 natural sciencesCrash testfrontal crashvehicle-occupantDamperNonlinear system020303 mechanical engineering & transports0203 mechanical engineeringControl theoryControl and Systems EngineeringGenetic algorithmparameters estimationgenetic algorithm0101 mathematicsSimulationfrontal crash; genetic algorithm; Modeling; parameters estimation; vehicle-occupant; Control and Systems EngineeringMotor vehicle crash
researchProduct

Speciation analysis of food

2015

ChemistryEnvironmental chemistryGenetic algorithmBioavailability
researchProduct

A review of non-chromatographic methods for speciation analysis.

2008

This manuscript overviews relevant scientific literature concerning speciation of trace elements by using non-chromatographic methods. The main principles of the different strategies proposed in the published works and their advantages and drawbacks are discussed in order to provide to the readers an appropriate picture of the state-of the-art of fast and cheap methodologies available to obtain information about the presence of different chemical forms of trace elements in environmental, clinical and food samples. A selection of the methods proposed for the speciation of the different elements studied was also provided together with their main features.

ChemistryGenetic algorithmEnvironmental ChemistryMineralogyBiochemical engineeringScientific literatureBiochemistrySpectroscopyAnalytical ChemistryTRACE (psycholinguistics)Analytica chimica acta
researchProduct

Artificial neural network for quantitative determination of total protein in yogurt by infrared spectrometry

2009

Abstract A method has been introduced for quantitative determination of protein content in yogurt samples based on the characteristic absorbance of protein in 1800–1500 cm− 1 spectral region by mid-FTIR spectroscopy and chemometrics. Successive Projection Algorithm (SPA) wavelength selection procedure, coupled with feed forward Back-Propagation Artificial Neural Network (BP-ANN) model was the benefited chemometric technique. Relative Error of Prediction (REP) in BP-ANN and SPA-BP-ANN methods for training set was 7.25 and 3.70 respectively. Considering the complexity of the sample, the ANN model was found to be reliable, while the proposed method is rapid and simple, without any sample prepa…

ChemometricsAbsorbanceChromatographyArtificial neural networkChemistryApproximation errorSample preparationBiological systemQuantitative analysis (chemistry)SpectroscopyBackpropagationDykstra's projection algorithmAnalytical ChemistryMicrochemical Journal
researchProduct

A computer program suitable for analysis of choice of categories in biomedical data recognition problems.

1980

The optimum choice of categories in problems of medical data recognition is governed by the choice of categories, the selection of appropriate features, and by the choice of a loss function. Under these circumstances it is often difficult to find out the suitable classification scheme. The computer program described here serves for the design of the optimum recognition procedure. The Bayes rule is used as decision rule. A criterion for the comparison of different choice of categories is given. The program can be performed after estimation of the underlying prior probabilities and the conditional densities obtained from a training set, and before testing the decision rule with real data.

Choice setComputer programComputer sciencebusiness.industryComputersDecision theoryMedicine (miscellaneous)Decision ruleFunction (mathematics)Machine learningcomputer.software_genreClassificationBayes' theoremDecision TheoryBiomedical dataResearch DesignData miningArtificial intelligencebusinesscomputerSelection (genetic algorithm)Computer programs in biomedicine
researchProduct

An Optimized Design of Choice Experiments: A New Approach for Studying Decision Behavior in Choice Task Experiments

2014

In this paper, we present a new approach for the optimal experimental design problem of generating diagnostic choice tasks, where the respondent's decision strategy can be unambiguously deduced from the observed choice. In this new approach, we applied a genetic algorithm that creates a one-to-one correspondence between a set of predefined decision strategies and the alternatives of the choice task; it also manipulates the characteristics of the choice tasks. In addition, this new approach takes into account the measurement errors that can occur when the preferences of the decision makers are being measured. The proposed genetic algorithm is capable of generating diagnostic choice tasks eve…

Choice setOperationalizationSociology and Political Sciencebusiness.industryComputer scienceStrategy and ManagementGeneral Decision SciencesContrast (statistics)Space (commercial competition)Machine learningcomputer.software_genreTask (project management)Arts and Humanities (miscellaneous)Similarity (psychology)Genetic algorithmArtificial intelligenceSet (psychology)businesscomputerApplied PsychologyJournal of Behavioral Decision Making
researchProduct

A complementary mobile phase approach based on the peak count concept oriented to the full resolution of complex mixtures

2011

Situations of minimal resolution are often found in liquid chromatography, when samples that contain a large number of compounds, or highly similar in terms of structure and/or polarity, are analysed. This makes full resolution with a single separation condition (e.g., mobile phase, gradient or column) unfeasible. In this work, the optimisation of the resolution of such samples in reversed-phase liquid chromatography is approached using two or more isocratic mobile phases with a complementary resolution behaviour (complementary mobile phases, CMPs). Each mobile phase is dedicated to the separation of a group of compounds. The CMPs are selected in such a way that, when the separation is cons…

Chromatography Reverse-PhaseChromatographyResolution (mass spectrometry)business.industryChemistryComputationSample (material)Organic ChemistryPhase (waves)General MedicineComplex MixturesBiochemistryColumn (database)Analytical ChemistryGenetic algorithmLocal search (optimization)businessLinear searchJournal of Chromatography A
researchProduct