Search results for "Algorithm"

showing 10 items of 4887 documents

On the power and the systematic biases of the detection of chromosomal inversions by paired-end genome sequencing

2013

One of the most used techniques to study structural variation at a genome level is paired-end mapping (PEM). PEM has the advantage of being able to detect balanced events, such as inversions and translocations. However, inversions are still quite difficult to predict reliably, especially from high-throughput sequencing data. We simulated realistic PEM experiments with different combinations of read and library fragment lengths, including sequencing errors and meaningful base-qualities, to quantify and track down the origin of false positives and negatives along sequencing, mapping, and downstream analysis. We show that PEM is very appropriate to detect a wide range of inversions, even with …

Evolutionary GeneticsChromosome Structure and Functionlcsh:MedicineComputational biologyBiologyGenomeDNA sequencingStructural variation03 medical and health sciences0302 clinical medicineGenetic MutationGeneticsFalse positive paradoxHumansComputer SimulationFalse Positive ReactionsGenomic libraryGenome Sequencinglcsh:ScienceBiologyGenome EvolutionFalse Negative Reactions030304 developmental biologyChromosomal inversionSegmental duplicationGeneticsEvolutionary Biology0303 health sciencesMultidisciplinaryChromosome Biologylcsh:RBreakpointMutation TypesComputational BiologyChromosome MappingGenomic EvolutionGenomicsSequence Analysis DNAComparative GenomicsChromosomes Human Pair 1Chromosome Inversionlcsh:QStructural GenomicsSequence AnalysisAlgorithms030217 neurology & neurosurgeryResearch Article
researchProduct

Universal natural shapes: From unifying shape description to simple methods for shape analysis and boundary value problems

2012

Gielis curves and surfaces can describe a wide range of natural shapes and they have been used in various studies in biology and physics as descriptive tool. This has stimulated the generalization of widely used computational methods. Here we show that proper normalization of the Levenberg-Marquardt algorithm allows for efficient and robust reconstruction of Gielis curves, including self-intersecting and asymmetric curves, without increasing the overall complexity of the algorithm. Then, we show how complex curves of k-type can be constructed and how solutions to the Dirichlet problem for the Laplace equation on these complex domains can be derived using a semi-Fourier method. In all three …

Evolutionary algorithmlcsh:MedicineGeometryBioinformaticsCurvature[ INFO.INFO-CV ] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]Plant Genetics01 natural sciences03 medical and health sciencessymbols.namesake[ MATH.MATH-AP ] Mathematics [math]/Analysis of PDEs [math.AP]Non-Euclidean geometryApplied mathematics[MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP]Boundary value problemBounday Value Problem0101 mathematicslcsh:ScienceBiologyMathematical ComputingGeneralLiterature_REFERENCE(e.g.dictionariesencyclopediasglossaries)030304 developmental biologyLaplace's equationPhysicsDirichlet problem0303 health sciencesMultidisciplinaryPhysicsApplied Mathematicslcsh:R010102 general mathematicsComputational Biology[INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]Laplace equationModels TheoreticalGielis CurvesFourier analysisComputer Sciencesymbolslcsh:QEngineering sciences. TechnologyAlgorithmsMathematicsShape analysis (digital geometry)Research ArticleDevelopmental BiologyComputer Modeling
researchProduct

An Integrated fuzzy Cells-classifier

2006

The term soft-computing has been introduced by Zadeh in 1994. Soft-computing provides an appropriate paradigm to program malleable and smooth concepts. In this paper a genetic algorithm is proposed to fuse the classification results due to different distance functions. The combination is based on the optimization of a vote strategy and it is applied to cells classification.

Evolutionary algorithms Classifier ensembleSettore INF/01 - Informaticabusiness.industryComputer scienceArtificial intelligencebusinessFuzzy logicClassifier (UML)Global optimization problem
researchProduct

Inbreeding depression in the effects of body mass on energy use

2011

Large organisms have higher metabolic rates than small organisms but, if we compare their relative metabolic rates (i.e. per gram of tissue), this relationship is very often reversed. The pervasiveness of this phenomenon, called metabolic scaling, has attracted several theoretical explanations, and also produced lingering debate over whether metabolic scaling is a physically constrained and universally constant phenomenon or a more variable and evolutionarily malleable trait. To bring novel insights to this debate, we manipulated male Gryllodes sigillatus crickets’ coefficients of inbreeding to determine whether metabolic scaling is sensitive to the manipulation of genetic quality. Because …

Evolutionary biologyEcologyEnergy (esotericism)Basal metabolic rateTraitInbreeding depressionBiologyBalancing selectionAffect (psychology)InbreedingEcology Evolution Behavior and SystematicsSelection (genetic algorithm)Biological Journal of the Linnean Society
researchProduct

On thermoeconomics of energy systems at variable load conditions: integrated optimization of plant design and operation

2007

Abstract Thermoeconomics has been assuming a growing role among the disciplines oriented to the analysis of energy systems, its different methodologies allowing solution of problems in the fields of cost accounting, plant design optimisation and diagnostic of malfunctions. However, the thermoeconomic methodologies as such are particularly appropriate to analyse large industrial systems at steady or quasi-steady operation, but they can be hardly applied to small to medium scale units operating in unsteady conditions to cover a variable energy demand. In this paper, the fundamentals of thermoeconomics for systems operated at variable load are discussed, examining the cost formation process an…

ExergyEngineeringPrimary energyRenewable Energy Sustainability and the Environmentbusiness.industryThermoeconomics has been assuming a growing role among the disciplines oriented to the analysis of energy systems its different methodologies allowing solution of problems in the fields of cost accounting plant design optimisation and diagnostic of malfunctions. However the thermoeconomic methodologies as such are particularly appropriate to analyse large industrial systems at steady or quasisteady operation but they can be hardly applied to small to medium scale units operating in unsteady conditions to cover a variable energy demand. In this paper the fundamentals of thermoeconomics for systems operated at variable load are discussed examining the cost formation process and separately the cost fractions related to capital depreciation (which require additional distinctions with respect to plants in steady operation) and to exergy consumption. The relevant effects of the efficiency penalty due to off design operation on the exergetic cost of internal flows are also examined. An original algorithm is proposed for the integrated optimization of plant design and operation based on an analytical solution by the Lagrange multipliers method and on a multi-objective decision function expressed either in terms of net cash flow or primary energy saving. The method is suitable for application in complex energy systems such as ‘‘facilities of components of a same product’’ connected to external networks for power or heat distribution. For demonstrative purposes the proposed thermoeconomically aided optimization is performed for a grid connected trigeneration system to be installed in a large hotel.Energy Engineering and Power TechnologyCost accountingThermoeconomicsGridEnergy conservationVariable (computer science)symbols.namesakeFuel TechnologyNuclear Energy and EngineeringLagrange multipliersymbolsProcess engineeringbusinessSimulation
researchProduct

Flush-Crash Experiments in Drosophila

1989

In 1968, Hampton Carson (1968) proposed the founder-flush-crash model, a new model of speciation, which readily lends itself to experimental testing in the laboratory (Carson 1971).

Experimental testingbiologyEvolutionary biologyGenetic algorithmCrashDrosophila (subgenus)biology.organism_classification
researchProduct

Experimental validation of optimisation strategies in hydroforming of T-shaped tubes

2008

For three dimensional tube hydroforming operations (i.e. T or Y shaped tubes) the calibration of both material feeding history and internal pressure path during the process is crucial and many approaches to such optimization were presented; the authors developed some procedures to optimize pressure paths and punch velocity histories with the application of an integrated method FEM - Gradient based optimization tools. In this paper, an experimental validation campaign of the utilized optimization strategies is presented with the aim to assess the effectiveness of the developed procedures. An optimization procedure (gradient based techniques) was applied on the process parameters leading to t…

Experimental validationEngineeringHydroformingTube hydroformingbusiness.industryProcess (computing)Internal pressureComputational intelligenceStructural engineeringFinite element methodSet (abstract data type)Path (graph theory)CalibrationGeneral Materials ScienceOptimisation algorithmbusinessInternational Journal of Material Forming
researchProduct

A System for Simultaneous People Tracking and Posture Recognition in the context of Human-Computer Interaction

2005

The paper deals with an artificial-vision based system for simultaneous people tracking and posture recognition In the context of human-computer Interaction. We adopt no particular assumptions on the movement of a person and on Its appearance, making the system suitable to several real-world applications. The system can be roughly subdivided Into two highly correlated phases: tracking and recognition. The tracking phase Is concerned with establishing coherent relations of the same subject between frames. We adopted the Condensation algorithm due to Its robustness In highly cluttered environments. The recognition phase adopts a modified elgenspace technique In order to classify between sever…

ExploitComputer sciencebusiness.industryPosture recognitionTrackingHuman Posture recognitionRoboticsFacial recognition systemMachine visionRobustness (computer science)Gesture recognitionPattern recognitionActivity recognitionEye trackingComputer visionHuman computer interactionCondensation algorithmArtificial intelligenceVisual trackingbusinessGesture
researchProduct

Licensed and Unlicensed Spectrum Management for Energy-Efficient Cognitive M2M

2020

Edge computing has emerged as a promising solution for relieving the tension between resource-limited MTDs and computational-intensive tasks. To realize successful task offloading with limited spectrum, we focus on the cognitive machine-to-machine (CM2M) paradigm which enables a massive number of MTDs to either opportunistically use the licensed spectrum that is temporarily available, or to exploit the under-utilized unlicensed spectrum. We formulate the channel selection problem with both licensed and unlicensed spectrum as an adversarial multi-armed bandit (MAB) problem, and combine the exponential-weight algorithm for exploration and exploitation (EXP3) and Lyapunov optimization to devel…

Exploitbusiness.industryComputer scienceReliability (computer networking)Lyapunov optimizationbusinessSelection algorithmSpectrum managementEdge computingCommunication channelEfficient energy useComputer network
researchProduct

Efficiency improvement of DC* through a Genetic Guidance

2017

DC∗ is a method for generating interpretable fuzzy information granules from pre-classified data. It is based on the subsequent application of LVQ1 for data compression and an ad-hoc procedure based on A∗ to represent data with the minimum number of fuzzy information granules satisfying some interpretability constraints. While being efficient in tackling several problems, the A∗ procedure included in DC∗ may happen to require a long computation time because the A∗ algorithm has exponential time complexity in the worst case. In this paper, we approach the problem of driving the search process of A∗ by suggesting a close-to-optimal solution that is produced through a Genetic Algorithm (GA). E…

Exponential complexity0209 industrial biotechnologyMathematical optimizationComputationProcess (computing)02 engineering and technologyFuzzy logic020901 industrial engineering & automationGenetic algorithm0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingAlgorithmMathematicsInterpretabilityData compression2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)
researchProduct