922 resultados para Genetic Algorithms and Simulated Annealing


Relevância:

100.00% 100.00%

Publicador:

Resumo:

In many mammals social organization promotes genetic structuring, which can be influenced by the dispersal pattern of the species. We analyzed the population genetic structure and dispersal of white-lipped peccaries (Tayassu pecan) from the Pantanal, Brazil. We genotyped 100 individuals at 7 microsatellite loci from 2 adjacent locations with no obvious geographic barrier between them. We found a significant but low F(ST) value, and the Bayesian analysis indicated a unique cluster. No significant differences were observed between mean assignment indices of resident males and females from both locations, and the probability of being born at the location sampled of > 30% of the individuals analyzed was lower than average. Mean relatedness between resident female, male, and opposite-sex pairs was not statistically different in both locations. These results suggest a low degree of genetic differentiation between the locations analyzed, and dispersal by both sexes (contrary to the predicted male-biased dispersal of most mammalian species).

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The Hyacinth Macaw (Anodorhynchus hyacinthinus) is one of 14 endangered species in the family Psittacidae occurring in Brazil, with an estimated total population of 6,500 specimens. We used nuclear molecular markers (single locus minisatellites and microsatellites) and 472 bp of the mitochondrial DNA control region to characterize levels of genetic variability in this species and to assess the degree of gene flow among three nesting sites in Brazil (Pantanal do Abobral, Pantanal de Miranda and Piaui). The origin of five apprehended specimens was also investigated. The results suggest that, in comparison to other species of parrots, Hyacinth Macaws possess relatively lower genetic variation and that individuals from two different localities within the Pantanal (Abobral and Miranda) belong to a unique interbreeding population and are genetically distinct at nuclear level from birds from the state of Piaui. The analyses of the five apprehended birds suggest that the Pantanal is not the source of birds for illegal trade, but their precise origin could not be assigned. The low genetic variability detected in the Hyacinth Macaw does not seem to pose a threat to the survival of this species. Nevertheless, habitat destruction and nest poaching are the most important factors negatively affecting their populations in the wild. The observed genetic structure emphasizes the need of protection of Hyacinth Macaws from different regions in order to maintain the genetic diversity of this species.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The adaptive potential of a species to a changing environment and in disease defence is primarily based on genetic variation. Immune genes, such as genes of the major histocompatibility complex (MHC), may thereby be of particular importance. In marsupials, however, there is very little knowledge about natural levels and functional importance of MHC polymorphism, despite their key role in the mammalian evolution. In a previous study, we discovered remarkable differences in the MHC class II diversity between two species of mouse opossums (Gracilinanus microtarsus, Marmosops incanus) from the Brazilian Atlantic forest, which is one of the most endangered hotspots for biodiversity conservation. Since the main forces in generating MHC diversity are assumed to be pathogens, we investigated in this study gastrointestinal parasite burden and functional associations between the individual MHC constitution and parasite load. We tested two contrasting scenarios, which might explain differences in MHC diversity between species. We predicted that a species with low MHC diversity would either be under relaxed selection pressure by low parasite diversity (`Evolutionary equilibrium` scenario), or there was a recent loss in MHC diversity leading to a lack of resistance alleles and increased parasite burden (`Unbalanced situation` scenario). In both species it became apparent that the MHC class II is functionally important in defence against gastrointestinal helminths, which was shown here for the first time in marsupials. On the population level, parasite diversity did not markedly differ between the two host species. However, we did observe considerable differences in the individual parasite load (parasite prevalence and infection intensity): while M. incanus revealed low MHC DAB diversity and high parasite load, G. microtarsus showed a tenfold higher population wide MHC DAB diversity and lower parasite burden. These results support the second scenario of an unbalanced situation.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Siderastrea stellata and S. radians are scleractinian coral species that present a remarkable overlap of diagnostic characteristics and sympatric distribution. Moreover, both are viviparous with similar reproductive strategies and with a gregarious larval behavior. Samples of both species from the Brazilian coast were analyzed using 18 isozymic loci to quantify their genetic variability and populational structure. Results confirmed species identity, high intrapopulational variability and revealed moderate genetic structuring among all samples (S. stellata: F(ST) = 0.070; S. radians: F(ST) = 0.092). Based on genotypic diversity analysis, there was evidence that local recruitment may have a minor role in the populations (mean, G(o) :G(e) = 1.00 +/- 0.0003 SD for S. stellata and 0.99 +/- 0.0023 SD for S. radians). Deviations towards heterozygote deficiencies found in both Siderastrea species could be explained by the Wahlund effect, since there was evidence that populations might be composed of colonies of different ages. In S. radians it is also likely that there is some inbreeding occurring in the studied populations. Despite the brooding pattern and the gregarious larval behavior, our data suggest the occurrence of gene flow along the Brazilian coast. This is the first study on population genetics of Brazilian reef corals.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Tick-borne encephalitis virus (TBEV) is the most important arboviral agent causing disease of the central nervous system in central Europe. In this study, 61 TBEV E gene sequences derived from 48 isolates from the Czech Republic, and four isolates and nine TBEV strains detected in ticks from Germany, covering more than half a century from 1954 to 2009, were sequenced and subjected to phylogenetic and Bayesian phylodynamic analysis to determine the phylogeography of TBEV in central Europe. The general Eurasian continental east-to-west pattern of the spread of TBEV was confirmed at the regional level but is interlaced with spreading that arises because of local geography and anthropogenic influence. This spread is reflected by the disease pattern in the Czech Republic that has been observed since 1991. The overall evolutionary rate was estimated to be approximately 8x10(-4) substitutions per nucleotide per year. The analysis of the TBEV E genes of 11 strains isolated at one natural focus in Zd`ar Kaplice proved for the first time that TBEV is indeed subject to local evolution.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Introduction: Very little is known of the diversity and expression of virulence factors of serotypes of Aggregatibacter actinomycetemcomitans. Toxic activity on Chinese hamster ovary (CHO) cells and cdt and ltx genotyping were evaluated in A. actinomycetemcomitans serotypes. Methods: Forty-one A. actinomycetemcomitans isolates were analysed for CHO cell growth inhibition. Genotyping was performed by polymerase chain reactions specific to the ltx promoter region, serotype-specific and cdt region and by sequencing of cdtB. Results: cdtABC was detected in 40 strains. Analysis of the cdtA upstream region revealed 10 cdt genotypes. Toxicity to CHO cells was detected for 92.7% of the isolates; however, no correlation between the toxic activity and the cdt genotype was detected. Serotype c was more prevalent among Brazilian samples (68.0%). Four serotype b isolates from subjects with aggressive periodontitis were associated with high leukotoxin production and exhibited moderate to strong toxic activity in CHO cells, but were classified in different cdt genotypes. High levels of toxicity in CHO cells were not associated with a particular serotype; 57.1% of serotype a isolates presented low toxicity to CHO cells whereas the highly toxic strains belonged to serotypes b and c. Sequencing of cdtB revealed a single nucleotide polymorphism of amino acid 281 but this was not related to the toxic activity in CHO cells. Conclusion: Differences in prevalence of the low and highly cytotoxic strains among serotypes reinforce the hypothesis that serotype b and c isolates of A. actinomycetemcomitans are more virulent than serotype a strains.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Fe-Pd alloy films have been prepared by electrochemical deposition from an alkaline electrolyte containing Fe sulfate, Pd chloride and 5-sulfosalicylic acid onto polycrystalline titanium substrates. The as-deposited films were nanocrystalline and magnetically soft (coercivity similar to 25 Oe). L1(0) Fe-Pd films with a (111) preferred orientation were obtained by post-deposition thermal annealing of films with composition about 37 at% Fe in an (Ar + 5% H-2) gas flow at 500 degrees C. Such films exhibit hard magnetic properties, with a coercivity up to 1880 Oe, and a slightly anisotropic magnetic response, with a larger in-plane remanence. Preliminary magnetic investigations support magnetization switching through pinning of domain walls. (c) 2008 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Os algoritmos baseados no paradigma Simulated Annealing e suas variações são atualmente usados de forma ampla na resolução de problemas de otimização de larga escala. Esta popularidade é resultado da estrutura extremamente simples e aparentemente universal dos algoritmos, da aplicabilidade geral e da habilidade de fornecer soluções bastante próximas da ótima. No início da década de 80, Kirkpatrick e outros apresentaram uma proposta de utilização dos conceitos de annealing (resfriamento lento e controlado de sólidos) em otimização combinatória. Esta proposta considera a forte analogia entre o processo físico de annealing e a resolução de problemas grandes de otimização combinatória. Simulated Annealing (SA) é um denominação genérica para os algoritmos desenvolvidos com base nesta proposta. Estes algoritmos combinam técnicas de busca local e de randomização. O objetivo do presente trabalho é proporcionar um entendimento das características do Simulated Annealing e facilitar o desenvolvimento de algoritmos com estas características. Assim, é apresentado como Simulated Annealing e suas variações estão sendo utilizados na resolução de problemas de otimização combinatória, proposta uma formalização através de um método de desenvolvimento de algoritmos e analisados aspectos de complexidade. O método de desenvolvimento especifica um programa abstrato para um algoritmo Simulated Annealing seqüencial, identifica funções e predicados que constituem os procedimentos deste programa abstrato e estabelece axiomas que permitem a visualização das propriedades que estes procedimentos devem satisfazer. A complexidade do Simulated Annealing é analisada a partir do programa abstrato desenvolvido e de seus principais procedimentos, permitindo o estabelecimento de uma equação genérica para a complexidade. Esta equação genérica é aplicável aos algoritmos desenvolvidos com base no método proposto. Uma prova de correção é apresentada para o programa abstrato e um código exemplo é analisado com relação aos axiomas estabelecidos. O estabelecimento de axiomas tem como propósito definir uma semântica para o algoritmo, o que permite a um desenvolvedor analisar a correção do código especificado para um algoritmo levando em consideração estes axiomas. O trabalho foi realizado a partir de um estudo introdutório de otimização combinatória, de técnicas de resolução de problemas, de um levantamento histórico do uso do Simulated Annealing, das variações em torno do modelo e de embasamentos matemáticos documentados. Isto permitiu identificar as características essenciais dos algoritmos baseados no paradigma, analisar os aspectos relacionados com estas características, como as diferentes formas de realizar uma prescrição de resfriamento e percorrer um espaço de soluções, e construir a fundamentação teórica genérica proposta.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The effect of competition is an important source of variation in breeding experiments. This study aimed to compare the selection of plants of open-pollinated families of Eucalyptus with and without the use of competition covariables. Genetic values were determined for each family and tree and for the traits height, diameter at breast height and timber volume in a randomized block design, resulting in the variance components, genetic parameters, selection gains, effective size and selection coincidence, with and without the use of covariables. Intergenotypic competition is an important factor of environmental variation. The use of competition covariables generally reduces the estimates of variance components and influences genetic gains in the studied traits. Intergenotypic competition biases the selection of open-pollinated eucalypt progenies, and can result in an erroneous choice of superior genotypes; the inclusion of covariables in the model reduces this influence.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Relevância:

100.00% 100.00%

Publicador:

Resumo:

O objetivo deste trabalho foi a caracterização genética de quatro novas estirpes de Rhizobium e a avaliação de sua capacidade de fixação de N2 e nodulação, comparadas a estirpes comerciais e à população nativa de rizóbios de um Latossolo Vermelho. Dois experimentos foram conduzidos em blocos ao acaso, em casa de vegetação. No primeiro experimento, conduzido em tubetes com vermiculita, avaliaram-se a nodulação e a capacidade de fixação das novas estirpes, em comparação com as estirpes comerciais CIAT-899 e PRF-81 e com a população nativa do solo. Das colônias puras isoladas, extraiu-se o DNA genômico e realizou-se o seqüenciamento do espaço intergênico, para a caracterização genética das estirpes e da população nativa de rizóbios. O segundo experimento foi realizado em vasos com solo, para determinação da produtividade e da nodulação do feijoeiro, cultivar Pérola, com o uso das estirpes isoladamente ou em mistura com a PRF-81. A população nativa do solo foi identificada como Rhizobium sp. e se mostrou ineficiente na fixação de nitrogênio. Foram encontradas três espécies de Rhizobium entre as quatro novas estirpes. As estirpes LBMP-4BR e LBMP-12BR estão entre as que têm maior capacidade de nodulação e fixação de N2, e apresentam respostas diferenciadas quando misturadas à PRF-81.