Search results for "Algorithm"

showing 10 items of 4887 documents

Using the witness method to detect rigid subsystems of geometric constraints in CAD

2010

International audience; This paper deals with the resolution of geometric constraint systems encountered in CAD-CAM. The main results are that the witness method can be used to detect that a constraint system is over-constrained and that the computation of the maximal rigid subsystems of a system leads to a powerful decomposition method. In a first step, we recall the theoretical framework of the witness method in geometric constraint solving and extend this method to generate a witness. We show then that it can be used to incrementally detect over-constrainedness. We give an algorithm to efficiently identify all maximal rigid parts of a geometric constraint system. We introduce the algorit…

Mathematical optimization[ INFO.INFO-MO ] Computer Science [cs]/Modeling and Simulationrigidity theorygeometric constraints solvingComputation020207 software engineeringCADJacobian matrix02 engineering and technologyW-decompositionwitness configuration16. Peace & justiceWitness[INFO.INFO-MO]Computer Science [cs]/Modeling and Simulationsymbols.namesakeJacobian matrix and determinant0202 electrical engineering electronic engineering information engineeringsymbols020201 artificial intelligence & image processingRigidity theoryAlgorithmAlgorithmsMathematics
researchProduct

Analysis of human skin hyper-spectral images by non-negative matrix factorization

2011

International audience; This article presents the use of Non-negative Matrix Factorization, a blind source separation algorithm, for the decomposition of human skin absorption spectra in its main pigments: melanin and hemoglobin. The evaluated spectra come from a Hyper-Spectral Image, which is the result of the processing of a Multi-Spectral Image by a neural network-based algorithm. The implemented source separation algorithm is based on a multiplicative coeffi cient upload. The goal is to represent a given spectrum as the weighted sum of two spectral components. The resulting weighted coefficients are used to quantify melanin and hemoglobin content in the given spectra. Results present a …

Mathematical optimization[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image ProcessingAbsorption spectroscopy[INFO.INFO-TS] Computer Science [cs]/Signal and Image ProcessingMelasmaComputer sciencePhysics::Medical PhysicsPopulation[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing01 natural sciencesNon-negative Matrix FactorizationSpectral line030218 nuclear medicine & medical imagingNon-negative matrix factorizationMatrix decomposition010309 opticsBlind source separation algorithms03 medical and health sciences0302 clinical medicine[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0103 physical sciencesSource separationmedicineMulti/Hyper-Spectral imagingeducation[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processingeducation.field_of_studyArtificial neural networkbusiness.industrySpectrum (functional analysis)Pattern recognitionmedicine.diseaseArtificial intelligencebusiness[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processinghuman skin absorbance spectrum
researchProduct

Subsignal-based denoising from piecewise linear or constant signal

2011

15 pages; International audience; n the present work, a novel signal denoising technique for piecewise constant or linear signals is presented termed as "signal split." The proposed method separates the sharp edges or transitions from the noise elements by splitting the signal into different parts. Unlike many noise removal techniques, the method works only in the nonorthogonal domain. The new method utilizes Stein unbiased risk estimate (SURE) to split the signal, Lipschitz exponents to identify noise elements, and a polynomial fitting approach for the sub signal reconstruction. At the final stage, merging of all parts yield in the fully denoised signal at a very low computational cost. St…

Mathematical optimization[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image ProcessingComputer scienceStochastic resonanceNoise reduction[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing02 engineering and technology01 natural sciencesMultiplicative noisePiecewise linear function010104 statistics & probabilitySpeckle patternsymbols.namesakeSignal-to-noise ratioWavelet[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0202 electrical engineering electronic engineering information engineering0101 mathematicsSignal transfer functionShrinkageSignal reconstructionNoise (signal processing)General EngineeringNonlinear opticsWavelet transform020206 networking & telecommunicationsTotal variation denoisingAtomic and Molecular Physics and OpticsAdditive white Gaussian noiseGaussian noisePiecewisesymbolsStep detectionAlgorithm[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing
researchProduct

Non Linear Image Restoration in Spatial Domain

2011

International audience; In the present work, a novel image restoration method from noisy data samples is presented. The restoration was per-formed by using some heuristic approach utilizing data samples and smoothness criteria in spatial domain. Unlike most existing techniques, this approach does not require prior modelling of either the image or noise statistics. The proposed method works in an interactive mode to find the best compromise between the data (mean square error) and the smoothing criteria. The method has been compared with the shrinkage approach, Wiener filter and Non Local Means algorithm as well. Experimental results showed that the proposed method gives better signal to noi…

Mathematical optimization[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image ProcessingNoise reductionWiener filter020206 networking & telecommunications02 engineering and technology[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processingNon-local meansMultiplicative noisesymbols.namesakeMean Square ErrorSignal-to-noise ratio[INFO.INFO-TS]Computer Science [cs]/Signal and Image ProcessingGaussian noiseSignal SmoothnessRestoration0202 electrical engineering electronic engineering information engineeringsymbols020201 artificial intelligence & image processing[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingAlgorithmSmoothingImage restorationNonlinear FilteringMathematics
researchProduct

Signal Restoration via a Splitting Approach

2012

International audience; In the present study, a novel signal restoration method from noisy data samples is presented and is termed as "signal split (SSplit)" approach. The new method utilizes Stein unbiased risk estimate estimator to split the signal, the Lipschitz exponents to identify noise elements and a heuristic approach for the signal reconstruction. However, unlike many noise removal techniques, the present method works only in the non-orthogonal domain. Signal restoration was performed on each individual part by finding the best compromise between the data samples and the smoothing criteria. Statistical results are quite promising and suggest better performance than the conventional…

Mathematical optimization[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image Processingsplit or segmentationthresholding02 engineering and technology[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processingSignalmodulus maxima[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0202 electrical engineering electronic engineering information engineeringLipschitz exponentMathematicscontinuous wavelet transformSignal reconstructionHeuristicNoise (signal processing)Estimator020206 networking & telecommunicationsLipschitz continuityStein unbiased risk estimatewavelet transform modulus maxima020201 artificial intelligence & image processingAlgorithm[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingSmoothingEnergy (signal processing)
researchProduct

Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem

2012

This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks by taking the beneficial ingredients from existing CARP methods and combining them in a new way. The first step is the solution of the one-index formulation of the CARP in order to produce strong cut…

Mathematical optimizationbiologyComputer scienceBranch and priceFunction (mathematics)Management Science and Operations Researchbiology.organism_classificationUpper and lower boundsComputer Science ApplicationsTransformation (function)Vehicle routing problemCarpArc routingAlgorithmInteger programmingOperations Research
researchProduct

Fast Nash Hybridized Evolutionary Algorithms for Single and Multi-objective Design Optimization in Engineering

2014

Evolutionary Algorithms (EAs) are one of advanced intelligent systems and they occupied an important position in the class of optimizers for solving single-objective/reverse/inverse design and multi-objective/multi physics design problems in engineering. The chapter hybridizes the Genetic Algorithms (GAs) based computational intelligent system (CIS) with the concept of Nash-Equilibrium as an optimization pre-conditioner to accelerate the optimization procedure. Hybridized GAs and simple GAs are validated through solving five complex single-objective and multi-objective mathematical design problems. For real-world design problems, the hybridized GAs (Hybrid Intelligent System) and the origin…

Mathematical optimizationbusiness.industryEvolutionary algorithmIntelligent decision support systemInverseCADcomputer.software_genreFinite element methodHybrid intelligent systemSoftwareComputer Aided DesignArtificial intelligencebusinesscomputer
researchProduct

Fitness diversity based adaptation in Multimeme Algorithms:A comparative study

2007

This paper compares three different fitness diversity adaptations in multimeme algorithms (MmAs). These diversity indexes have been integrated within a MmA present in literature, namely fast adaptive memetic algorithm. Numerical results show that it is not possible to establish a superiority of one of these adaptive schemes over the others and choice of a proper adaptation must be made by considering features of the problem under study. More specifically, one of these adaptations outperforms the others in the presence of plateaus or limited range of variability in fitness values, another adaptation is more proper for landscapes having distant and strong basins of attraction, the third one, …

Mathematical optimizationbusiness.industryMachine learningcomputer.software_genreEvolutionary computationRange (mathematics)SpiteMemetic algorithmArtificial intelligenceAdaptationbusinesscomputerAlgorithmMathematicsDiversity (business)2007 IEEE Congress on Evolutionary Computation
researchProduct

A hybrid genetic algorithm with local search: I. Discrete variables: optimisation of complementary mobile phases

2001

Abstract A hybrid genetic algorithm was developed for a combinatorial optimisation problem. The assayed hybridation modifies the reproduction pattern of the genetic algorithm through the application of a local search method, which enhances each individual in each generation. The method is applied to the optimisation of the mobile phase composition in liquid chromatography, using two or more mobile phases of complementary behaviour. Each of these phases concerns the optimal separation of certain compounds in the analysed mixture, while the others can remain overlapped. This optimisation approach may be useful in situations where full resolution with a single mobile phase is unfeasible. The o…

Mathematical optimizationbusiness.industryProcess Chemistry and TechnologyComputationBinary numberResolution (logic)Computer Science ApplicationsAnalytical ChemistryEncoding (memory)Genetic algorithmMemetic algorithmCombinatorial searchLocal search (optimization)businessAlgorithmSpectroscopySoftwareMathematicsChemometrics and Intelligent Laboratory Systems
researchProduct

Designing Paper Machine Headbox Using GA

2003

Abstract A non-smooth biobjective optimization problem for designing the shape of a slice channel in a paper machine headbox is described. The conflicting goals defining the optimization problem are the ones determining important quality properties of produced paper: 1) basis weight should be even and 2) the wood fibers of paper should mainly be oriented to the machine direction across the width of the whole paper machine. The novelty of the considered approach is that maximum deviations are used instead of least squares when objective functions are formed. For the solution of this problem, a multiobjective genetic algorithm based on nondominated sorting is considered. The numerical results…

Mathematical optimizationbusiness.product_categoryOptimization problemBasis (linear algebra)Mechanical EngineeringSortingMulti-objective optimizationLeast squaresIndustrial and Manufacturing EngineeringPaper machineMechanics of MaterialsGenetic algorithmGeneral Materials SciencebusinessMathematicsCommunication channelMaterials and Manufacturing Processes
researchProduct