Search results for " algorithm"

showing 10 items of 2538 documents

Archetypal analysis: contributions for estimating boundary cases in multivariate accommodation problem

2013

[EN] The use of archetypal analysis is proposed in order to determine a set of representative cases that entail a certain percentage of the population, in the accommodation problem. A well-known anthropometric database has been used in order to compare our methodology with the common used PCA-approach, showing the advantages of our methodology: the level of accommodation is reached unlike the PCA approach, no more adjustments are necessary, the user can decide the number of archetypes to consider or leave the selection by a criterion. Unlike PCA, the objective of the archetypal analysis is obtaining extreme individuals, so it is the appropriate statistical technique for solving this type of…

Multivariate statisticsrepresentative human model generationGeneral Computer ScienceComputer scienceBoundary (topology)Type (model theory)Anthropometry [Percentile]computer.software_genrearchetypepercentileSet (abstract data type)Archetypal analysisStatisticsArchetypeSelection (genetic algorithm)Archetypeanthropometryrepresentative casebusiness.industryGeneral EngineeringRepresentative humanPercentile: AnthropometryModel generationRepresentative caseData miningbusinesscomputerAccommodation
researchProduct

A Grid Enabled Parallel Hybrid Genetic Algorithm for SPN

2004

This paper presents a combination of a parallel Genetic Algorithm (GA) and a local search methodology for the Steiner Problem in Networks (SPN). Several previous papers have proposed the adoption of GAs and others metaheuristics to solve the SPN demonstrating the validity of their approaches. This work differs from them for two main reasons: the dimension and the features of the networks adopted in the experiments and the aim from which it has been originated. The reason that aimed this work was namely to assess deterministic and computationally inexpensive algorithms which can be used in practical engineering applications, such as the multicast transmission in the Internet. The large dimen…

Mutation operatorTheoretical computer scienceHeuristic (computer science)business.industryHeuristicComputer sciencePopulation-based incremental learningGridcomputer.software_genreSteiner tree problemsymbols.namesakeGrid computingGenetic Algorithms Steiner TreeGenetic algorithmsymbolsLocal search (optimization)businessMetaheuristiccomputer
researchProduct

Experimental Evolution in Viruses

2011

Experiments in which evolution takes place in real time can help us establish cause–effect relationships that are difficult to infer from the analysis of natural populations. The simplicity, rapid evolution and biomedical relevance of viruses make them a particularly interesting model system for experimental evolution. Bacterial, animal and plant viruses can be passaged under a variety of conditions, either in simple cell culture systems or in vivo to test population biology hypotheses, study the genetic basis of evolution, or predict evolutionary change in nature. Experimental evolution is a conceptually simple and flexible tool which allows us to address issues ranging from the molecular …

Mutation rateExperimental evolutionGenetic driftved/biologyViral evolutionved/biology.organism_classification_rank.speciesMutation (genetic algorithm)ZoologyPopulation geneticsComputational biologyBiologyAdaptationModel organismeLS
researchProduct

Temperature dependence of spontaneous mutation rates.

2021

Mutation is the source of genetic variation and the fundament of evolution. Temperature has long been suggested to have a direct impact on realized spontaneous mutation rates. If mutation rates vary in response to environmental conditions, such as the variation of the ambient temperature through space and time, they should no longer be described as species-specific constants. By combining mutation accumulation with whole-genome sequencing in a multicellular organism, we provide empirical support to reject the null hypothesis of a constant, temperature-independent mutation rate. Instead, mutation rates depended on temperature in a U-shaped manner with increasing rates toward both temperature…

Mutation rateTemperatureMutation AccumulationBiologyEvolution MolecularMutation AccumulationMutation RateMolecular evolutionEvolutionary biologyGenetic variationMutation (genetic algorithm)MutationGeneticsSpontaneous mutationGenetics (clinical)Genome research
researchProduct

Viral Mutation Rates

2010

Accurate estimates of virus mutation rates are important to understand the evolution of the viruses and to combat them. However, methods of estimation are varied and often complex. Here, we critically review over 40 original studies and establish criteria to facilitate comparative analyses. The mutation rates of 23 viruses are presented as substitutions per nucleotide per cell infection (s/n/c) and corrected for selection bias where necessary, using a new statistical method. The resulting rates range from 108 to106 s/n/c for DNA viruses and from 106 to 104 s/n/c for RNA viruses. Similar to what has been shown previously for DNA viruses, there appears to be a negative correlation between mut…

Mutation rateTime FactorsvirusesImmunologyBiologyMicrobiologyVirusEvolution Molecularchemistry.chemical_compoundVirologyAnimalsHumansRNA VirusesNucleotideIndelGenome sizechemistry.chemical_classificationGeneticsModels GeneticDNA VirusesRNAVirologyGenetic Diversity and EvolutionchemistryInsect ScienceMutationVirusesMutation (genetic algorithm)DNA
researchProduct

Extremely high mutation rate of a hammerhead viroid

2009

Supporting information (Materials and methods, figs. S1-S3, suppl. references) available at: http://www.sciencemag.org/cgi/data/323/5919/1308/DC1/1

Mutation rateViroidvirusesMolecular Sequence DataPopulationChrysanthemum chlorotic mottle viroidGenome ViralVirus ReplicationMutation ratesRNA CatalyticRepliconSelection GeneticeducationGeneticseducation.field_of_studyMultidisciplinarybiologyReverse Transcriptase Polymerase Chain ReactionRibozymeRNAbiology.organism_classificationVirologyViroidsReplication fidelityAvsunviroidaeHammerhead ribozymesMutationMutation (genetic algorithm)biology.proteinNucleic Acid ConformationRNA ViralRepliconRNA replication
researchProduct

The cost of replication fidelity in human immunodeficiency virus type 1.

2006

Mutation rates should be governed by at least three evolutionary factors: the need for beneficial mutations, the benefit of minimizing the mutational load and the cost of replication fidelity. RNA viruses show high mutation rates compared with DNA micro-organisms, and recent findings suggest that the cost of fidelity might play a role in the evolution of increased mutation rates. Here, by analysing previously published data from HIV-1 reverse transcriptase in vitro assays, we show a trade-off between enzymatic accuracy and the maximum rate of polymerization, thus providing a biochemical basis for the fitness cost of fidelity in HIV-1. This trade-off seems to be related to inefficient exten…

Mutation ratemedia_common.quotation_subjectFidelityBiologyVirus ReplicationGeneral Biochemistry Genetics and Molecular BiologyEvolution Molecularchemistry.chemical_compoundGeneral Environmental Sciencemedia_commonGeneticsGeneral Immunology and MicrobiologyRNAGeneral MedicineResistance mutationReverse transcriptaseHIV Reverse TranscriptasechemistryViral replicationMutation (genetic algorithm)DNA ViralMutationHIV-1General Agricultural and Biological SciencesDNAResearch ArticleProceedings. Biological sciences
researchProduct

Distributed multi-objective optimization methods for shape design using evolutionary algorithms and game strategies

2012

Nash algorithmsfinite element methodGPGPUcomputational fluid dynamicstietotekniikkamatemaattinen optimointidomain decompositionteollinen muotoiluNash gameshape optimizationpeliteoriacompetitive gamesevolutionary algorithmsmuotodistributed optimization
researchProduct

Rapid growth of Atlantic salmon juveniles in captivity may indicate poor performance in nature

2011

Abstract The hatchery environment often favours completely different traits than natural selection in the wild. Consequently, hatchery-reared fish are usually larger and more aggressive than their wild counterparts. Increased growth rate and aggression are predicted to be beneficial in feeding competition in hatcheries, but not necessarily in nature, where food resources are spatially and temporally more variable. We compared the growth, condition and mortality of landlocked Atlantic salmon (Salmo salar L.) juveniles in a common hatchery environment and when feeding on natural prey in semi-natural channels. We found that the growth and survival probability of the fish in the hatchery was ne…

Natural selectionbiologyDirectional selectionmedia_common.quotation_subjectCaptivitybiology.organism_classificationCompetition (biology)HatcheryPredationFisherySalmoEcology Evolution Behavior and SystematicsSelection (genetic algorithm)Nature and Landscape Conservationmedia_commonBiological Conservation
researchProduct

Selecting networks of nature reserves: methods do affect the long-term outcome

1999

Data on vascular plants of boreal lakes in Finland were used to compare the efficiency of reserve selection methods in representing four aspects of biodiversity over a 63 year period. These aspects included species richness, phylogenetic diversity, restricted range diversity and threatened species. Our results show that the efficiency of reserve selection methods depends on the selection criteria used and on the aspect of biodiversity under consideration. Heuristic methods and optimizing algorithms were nearly equally efficient in selecting lake networks over a small geographical range. In addition, a scoring procedure was observed to be efficient in maintaining different aspects of biodive…

Nature reserveGeneral Immunology and Microbiologybusiness.industryEnvironmental resource managementBiodiversityGeneral MedicineArticleGeneral Biochemistry Genetics and Molecular BiologyTerm (time)Phylogenetic diversityGeographyThreatened speciesSpecies richnessGeneral Agricultural and Biological SciencesbusinessSelection (genetic algorithm)General Environmental ScienceDiversity (business)Proceedings of the Royal Society of London. Series B: Biological Sciences
researchProduct