Search results for "A* algorithm"

showing 10 items of 2538 documents

In silico and in vitro comparative analysis to select, validate and test SNPs for human identification.

2007

Abstract Background The recent advances in human genetics have recently provided new insights into phenotypic variation and genome variability. Current forensic DNA techniques involve the search for genetic similarities and differences between biological samples. Consequently the selection of ideal genomic biomarkers for human identification is crucial in order to ensure the highest stability and reproducibility of results. Results In the present study, we selected and validated 24 SNPs which are useful in human identification in 1,040 unrelated samples originating from three different populations (Italian, Benin Gulf and Mongolian). A Rigorous in silico selection of these markers provided …

Asialcsh:QH426-470lcsh:BiotechnologyIn silicoPolymorphism Single Nucleotide; Heterozygote Detection; Gene Frequency; Humans; Africa; Europe; Computational Biology; Sequence Analysis DNA; Forensic Anthropology; Asia; Chromosome MappingSingle-nucleotide polymorphismBiologyHeterozygote DetectionGenomePolymorphism Single NucleotideGene Frequencylcsh:TP248.13-248.65GeneticsHumansPolymorphismAllele frequencySelection (genetic algorithm)GeneticsGenetic Carrier ScreeningChromosome MappingComputational BiologySingle NucleotideDNASequence Analysis DNAHuman geneticsEuropelcsh:GeneticsSettore MED/03 - Genetica MedicaAfricaSNPs HUMAN IDENTIFICATION comparative analysisForensic AnthropologyHuman genomeDNA microarraySequence AnalysisBiotechnologyResearch ArticleBMC genomics
researchProduct

Human factor policy testing in the sequencing of manual mixed model assembly lines

2004

In this paper the human resource management in manual mixed model assembly U-lines is considered. The objective is to minimise the total conveyor stoppage time to achieve the full efficiency of the line. A model, that includes effects of the human resource, was developed in order to evaluate human factor policies impact on the optimal solution of this line sequencing problem. Different human resource management policies are introduced to cope with the particular layout of the proposed line. Several examples have been proposed to investigate the effects of line dimensions on the proposed management policies. The examples have been solved through a genetic algorithm. The obtained results conf…

Assembly line; Conveyor stoppage; Human factor; SequencingMixed modelConveyor stoppageMathematical optimizationGeneral Computer ScienceOperations researchComputer sciencebusiness.industryAssembly lineManagement Science and Operations ResearchSettore ING-IND/35 - Ingegneria Economico-GestionaleModeling and SimulationHuman resource managementFactor (programming language)Human factorGenetic algorithmSequencingLine (text file)Human resourcesbusinesscomputercomputer.programming_language
researchProduct

Phenotype Correlation and Intergenerational Dynamics of the Friedreich Ataxia GAA Trinucleotide Repeat

1997

Summary The Friedreich ataxia (FA) mutation has recently been identified as an unstable trinucleotide GAA repeat present 7–22 times in the normal population but amplified as many as > 1, 000 times in FA. Since it is an autosomal recessive disease, FA does not show typical features observed in other dynamic mutation disorders, such as genetic anticipation. We have analyzed the GAA repeat in 104 FA patients and 163 carrier relatives previously defined by linkage analysis. The GAA expansion was detected in all patients, most (94%) of them being ho-mozygous for the mutation. We have demonstrated that clinical variability in FA is related to the size of the expanded alleles: milder forms of the …

AtaxiaAdolescentGenetic LinkagePopulationBiologyTrinucleotide RepeatsMeiosisGenetic linkageGene duplicationGeneticsmedicineHumansGenetics(clinical)AlleleChildeducationGenetics (clinical)Geneticseducation.field_of_studyGene AmplificationPhenotypeFriedreich AtaxiaMutationMutation (genetic algorithm)Dynamic mutationmedicine.symptomResearch ArticleThe American Journal of Human Genetics
researchProduct

Characterization and intercomparison of global moderate resolution leaf area index (LAI) products: Analysis of climatologies and theoretical uncertai…

2013

products (R 2 >0.74), with typical deviations of<0.5 for nonforest and<1.0 for forest biomes. JRC-TIP, the only effective LAI product, is about half the values of the other LAI products. The average uncertainties and relative uncertainties are in the following order: MODIS (0.17, 11.5%)<GEOV1 (0.24, 26.6%)<Land-SAF (0.36, 37.8%) <JRC-TIP (0.43, 114.3%). The highest relative uncertainties usually appear in ecological transition zones. More than 75% of MODIS, GEOV1, JRC-TIP, and Land-SAF pixels are within the absolute uncertainty requirements (� 0.5) set by the Global Climate Observing System (GCOS), whereas more than 78.5% of MODIS and 44.6% of GEOV1 pixels are within the threshold for relat…

Atmospheric Science010504 meteorology & atmospheric sciencesMeteorologyGlobal climateBiome0207 environmental engineeringSoil Science02 engineering and technologyAquatic ScienceWinter timeAtmospheric sciences01 natural sciencesSatellite dataLeaf area index020701 environmental engineeringRetrieval algorithm0105 earth and related environmental sciencesWater Science and TechnologyEcologyPaleontologyForestryVegetation15. Life on land13. Climate actionPhotosynthetically active radiationEnvironmental scienceJournal of Geophysical Research: Biogeosciences
researchProduct

2017

Abstract. We present a Monte Carlo genetic algorithm (MCGA) for efficient, automated, and unbiased global optimization of model input parameters by simultaneous fitting to multiple experimental data sets. The algorithm was developed to address the inverse modelling problems associated with fitting large sets of model input parameters encountered in state-of-the-art kinetic models for heterogeneous and multiphase atmospheric chemistry. The MCGA approach utilizes a sequence of optimization methods to find and characterize the solution of an optimization problem. It addresses an issue inherent to complex models whose extensive input parameter sets may not be uniquely determined from limited in…

Atmospheric ScienceSequenceMathematical optimizationOptimization problem010504 meteorology & atmospheric sciencesMonte Carlo methodInverseParameter space010402 general chemistry01 natural sciences0104 chemical sciencesSet (abstract data type)Genetic algorithmGlobal optimizationAlgorithm0105 earth and related environmental sciencesAtmospheric Chemistry and Physics
researchProduct

Assessment of maize nitrogen uptake from PRISMA hyperspectral data through hybrid modelling

2022

Atmospheric Scienceprecision farmingradiative transfer modelsApplied Mathematicsplant nitrogen uptake estimationComputers in Earth Sciencesmachine learning regression algorithmsGeneral Environmental ScienceEuropean Journal of Remote Sensing
researchProduct

Efficient distributed average consensus in wireless sensor networks

2020

International audience; Computing the distributed average consensus in Wireless Sensor Networks (WSNs) is investigated in this article. This problem, which is both natural and important, plays a significant role in various application fields such as mobile agents and fleet vehicle coordination, network synchronization, distributed voting and decision, load balancing of divisible loads in distributed computing network systems, and so on. By and large, the average consensus' objective is to have all nodes in the network converged to the average value of the initial nodes' measurements based only on local nodes' information states. In this paper, we introduce a fully distributed algorithm to a…

AtomicitySpeedupComputer Networks and CommunicationsSynchronization networksComputer sciencebusiness.industry020206 networking & telecommunications[INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]02 engineering and technologyEnergy consumptionLoad balancing (computing)[INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation[INFO.INFO-IU]Computer Science [cs]/Ubiquitous Computing[INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]Consensus[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA]Distributed algorithm0202 electrical engineering electronic engineering information engineering[INFO.INFO-ET]Computer Science [cs]/Emerging Technologies [cs.ET]020201 artificial intelligence & image processing[INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]businessWireless sensor networkComputer networkComputer Communications
researchProduct

Are You Able to Trust Me? Analysis of the Relationships Between Personality Traits and the Assessment of Attractiveness and Trust

2021

Behavioral and neuroimaging studies show that people trust and collaborate with others based on a quick assessment of the facial appearance. Based on the morphological characteristics of the face, i.e., features, shape, or color, it is possible to determine health, attractiveness, trust, and some personality traits. The study attempts to indicate the features influencing the perception of attractiveness and trust. In order to select individual factors, a model of backward stepwise logistic regression was used, analyzing the results of the psychological tests and the attractiveness and trust survey. Statistical analysis made it possible to select the most important personality traits related…

Attractivenessmedia_common.quotation_subjectNeurosciences. Biological psychiatry. Neuropsychiatryregress algorithm050105 experimental psychologycredibility03 medical and health sciencesBehavioral Neuroscience0302 clinical medicinePerceptionCredibility0501 psychology and cognitive sciencesPsychological testingStatistical analysisBig Five personality traitshealth care economics and organizationsBiological PsychiatryOriginal Researchmedia_commontrust and reputation managementtrust and distrust05 social sciencesHuman NeuroscienceStepwise regressionPsychiatry and Mental healthFacial appearancemachine learningNeuropsychology and Physiological PsychologyNeurologyPsychologySocial psychology030217 neurology & neurosurgeryRC321-571Frontiers in Human Neuroscience
researchProduct

Hopcroft’s Algorithm and Tree-like Automata

2009

In order to analyze some extremal cases of Hopcroft’s algorithm we deepened the relationship between combinatorial properties of circular words and the ex- ecution of the algorithm on cyclic automata associated to such words.In this paper we highlight the notion of word tree and in particular, we char- acterize the word trees for which Hopcroft’s algorithm on the associated tree-like automata has a unique refinement process. Moreover, we show the relationship between the time complexity of the refinements process of the Hopcroft’s algo- rithm on unary cyclic automata and binary tree-like automata. Such a result allows to exhibit a family of tree-like automata representing the worst case of …

Automata minimization Hoprcroft's algorithm trees.
researchProduct

Automation of Optimized Gabor Filter Parameter Selection for Road Cracks Detection

2016

International audience; Automated systems for road crack detection are extremely important in road maintenance for vehicle safety and traveler's comfort. Emerging cracks in roads need to be detected and accordingly repaired as early as possible to avoid further damage thus reducing rehabilitation cost. In this paper, a robust method for Gabor filter parameters optimization for automatic road crack detection is discussed. Gabor filter has been used in previous literature for similar applications. However, there is a need for automatic selection of optimized Gabor filter parameters due to variation in texture of roads and cracks. The problem of change of background, which in fact is road text…

Automated detectionGenetic Algorithm[ INFO ] Computer Science [cs]:Pavement Cracks[INFO]Computer Science [cs]ComputingMethodologies_GENERAL[INFO] Computer Science [cs]Gabor FiltersParameter Selection
researchProduct