922 resultados para Genetic Algorithms and Simulated Annealing


Relevância:

100.00% 100.00%

Publicador:

Resumo:

The objective of this study was to describe the genetic diversity and structure of the largest Pe-duro population by assessing variation at ten autosomal microsatellite (STR) loci and mitochondrial DNA (mtDNA) sequences. The mean expected heterozygosity was 0.755, the mean observed heterozygosity was 0.600 and significant inbreeding coefficient (Fis) and deviations from the Hardy-Weinberg equilibrium in most of analyzed loci demonstrate the impact of inbreeding and homozygosis on this population. A more in-depth genetic analysis could be achieved by expanding the STR list. The analysis of mtDNA provided evidence of ancestral African taurine haplotypes in Pe-duro and excluded maternal Zebuine introgression. In this report, the main Pe-duro population is genetically portrayed by sampling approximately 40% of it. As this herd represents the core of the Pe-duro conservation program, these findings are of outstanding value for the management and preservation of this Brazilian 'native' cattle breed.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We present a family of networks whose local interconnection topologies are generated by the root vectors of a semi-simple complex Lie algebra. Cartan classification theorem of those algebras ensures those families of interconnection topologies to be exhaustive. The global arrangement of the network is defined in terms of integer or half-integer weight lattices. The mesh or torus topologies that network millions of processing cores, such as those in the IBM BlueGene series, are the simplest member of that category. The symmetries of the root systems of an algebra, manifested by their Weyl group, lends great convenience for the design and analysis of hardware architecture, algorithms and programs.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Although mangroves represent ecosystems of global importance, the genetic diversity and abundance of functional genes that are key to their functioning scarcely have been explored. Here, we present a survey based on the nifH gene across transects of sediments of two mangrove systems located along the coast line of Sao Paulo state (Brazil) which differed by degree of disturbance, i.e., an oil-spill-affected and an unaffected mangrove. The diazotrophic communities were assessed by denaturing gradient gel electrophoresis (DGGE), quantitative PCR (qPCR), and clone libraries. The nifH gene abundance was similar across the two mangrove sediment systems, as evidenced by qPCR. However, the nifH-based PCR-DGGE profiles revealed clear differences between the mangroves. Moreover, shifts in the nifH gene diversities were noted along the land-sea transect within the previously oiled mangrove. The nifH gene diversity depicted the presence of nitrogen-fixing bacteria affiliated with a wide range of taxa, encompassing members of the Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria, Firmicutes, and also a group of anaerobic sulfate-reducing bacteria. We also detected a unique mangrove-specific cluster of sequences denoted Mgv-nifH. Our results indicate that nitrogen-fixing bacterial guilds can be partially endemic to mangroves, and these communities are modulated by oil contamination, which has important implications for conservation strategies.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work reports evidence of the induced migration of Mn2+ ions in Cd(1-x)MnxS nanocrystals (NCs) by selecting a specific thermal treatment for each sample. The growth and characterization of these magnetic dots were investigated by atomic force microscopy (AFM), optical absorption (OA), and electronic paramagnetic resonance (EPR) techniques. The comparison of experimental and simulated EPR spectra confirms the incorporation of Mn2+ ions both in the core and at the dot surface regions. The thermal treatment of a magnetic sample, via selected annealing temperature and/or time, affects the fine and hyperfine interaction constants which modify the shape and the intensity of the EPR transition spectrum. The identification of these changes has allowed tracing the magnetic ion migration from core to surface regions of a dot as well as inferring the local density of the magnetic impurity ions. (C) 2011 Elsevier Ltd. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Support Vector Machines (SVMs) have achieved very good performance on different learning problems. However, the success of SVMs depends on the adequate choice of the values of a number of parameters (e.g., the kernel and regularization parameters). In the current work, we propose the combination of meta-learning and search algorithms to deal with the problem of SVM parameter selection. In this combination, given a new problem to be solved, meta-learning is employed to recommend SVM parameter values based on parameter configurations that have been successfully adopted in previous similar problems. The parameter values returned by meta-learning are then used as initial search points by a search technique, which will further explore the parameter space. In this proposal, we envisioned that the initial solutions provided by meta-learning are located in good regions of the search space (i.e. they are closer to optimum solutions). Hence, the search algorithm would need to evaluate a lower number of candidate solutions when looking for an adequate solution. In this work, we investigate the combination of meta-learning with two search algorithms: Particle Swarm Optimization and Tabu Search. The implemented hybrid algorithms were used to select the values of two SVM parameters in the regression domain. These combinations were compared with the use of the search algorithms without meta-learning. The experimental results on a set of 40 regression problems showed that, on average, the proposed hybrid methods obtained lower error rates when compared to their components applied in isolation.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The study of the genetic structure of wild plant populations is essential for their management and conservation. Several DNA markers have been used in such studies, as well as isozyme markers. In order to provide a better comprehension of the results obtained and a comparison between markers which will help choose tools for future studies in natural populations of Oryza glumaepatula, a predominantly autogamous species, this study used both isozymes and microsatellites to assess the genetic diversity and genetic structure of 13 populations, pointing to similarities and divergences of each marker, and evaluating the relative importance of the results for studies of population genetics and conservation. A bulk sample for each population was obtained, by sampling two to three seeds of each plant, up to a set of 50 seeds. Amplified products of eight SSR loci were electrophoresed on non-denaturing polyacrylamide gels, and the fragments were visualized using silver staining procedure. Isozyme analyses were conducted in polyacrylamide gels, under a discontinuous system, using six enzymatic loci. SSR loci showed higher mean levels of genetic diversity (A=2.83, p=0.71, A(P)=3.17, H-o=0.081, H-e=0.351) than isozyme loci (A=1.20, p=0.20, A(P)=1.38, H-o=0.006, H-e=0.056). Interpopulation genetic differentiation detected by SSR loci (R-ST=0.631, equivalent to F-ST=0.533) was lower than that obtained with isozymes (F-ST=0.772). However, both markers showed high deviation from Hardy-Weinberg expectations (F-IS=0.744 and 0.899, respectively for SSR and isozymes). The mean apparent outcrossing rate for SSR ((t) over bar (a)=0.14) was higher than that obtained using isozymes ((t) over bar (a)=0.043), although both markers detected lower levels of outcrossing in Amazonia compared to the Pantanal. The migrant number estimation was also higher for SSR (Nm=0.219) than isozymes (Nm=0.074), although a small number for both markers was expected due to the mode of reproduction of this species, defined as mixed with predominance of self fertilization. No correlation was obtained between genetic and geographic distances with SSR, but a positive correlation was found between genetic and geographic distances with isozymes. We conclude that these markers are divergent in detecting genetic diversity parameters in O. glumaepatula and that microsatellites are powerful for detecting information at the intra-population level, while isozymes are more powerful for inter-population diversity, since clustering of populations agreed with the expectations based on the geographic distribution of the populations using this marker. Rev. Biol. Trop. 60 (4): 1463-1478. Epub 2012 December 01.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents a technique for performing analog design synthesis at circuit level providing feedback to the designer through the exploration of the Pareto frontier. A modified simulated annealing which is able to perform crossover with past anchor points when a local minimum is found which is used as the optimization algorithm on the initial synthesis procedure. After all specifications are met, the algorithm searches for the extreme points of the Pareto frontier in order to obtain a non-exhaustive exploration of the Pareto front. Finally, multi-objective particle swarm optimization is used to spread the results and to find a more accurate frontier. Piecewise linear functions are used as single-objective cost functions to produce a smooth and equal convergence of all measurements to the desired specifications during the composition of the aggregate objective function. To verify the presented technique two circuits were designed, which are: a Miller amplifier with 96 dB Voltage gain, 15.48 MHz unity gain frequency, slew rate of 19.2 V/mu s with a current supply of 385.15 mu A, and a complementary folded cascode with 104.25 dB Voltage gain, 18.15 MHz of unity gain frequency and a slew rate of 13.370 MV/mu s. These circuits were synthesized using a 0.35 mu m technology. The results show that the method provides a fast approach for good solutions using the modified SA and further good Pareto front exploration through its connection to the particle swarm optimization algorithm.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Abstract Background Leishmania (Leishmania) amazonensis infection in man results in a clinical spectrum of disease manifestations ranging from cutaneous to mucosal or visceral involvement. In the present study, we have investigated the genetic variability of 18 L. amazonensis strains isolated in northeastern Brazil from patients with different clinical manifestations of leishmaniasis. Parasite DNA was analyzed by sequencing of the ITS flanking the 5.8 S subunit of the ribosomal RNA genes, by RAPD and SSR-PCR and by PFGE followed by hybridization with gene-specific probes. Results ITS sequencing and PCR-based methods revealed genetic heterogeneity among the L. amazonensis isolates examined and molecular karyotyping also showed variation in the chromosome size of different isolates. Unrooted genetic trees separated strains into different groups. Conclusion These results indicate that L. amazonensis strains isolated from leishmaniasis patients from northeastern Brazil are genetically diverse, however, no correlation between genetic polymorphism and phenotype were found.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Hancornia speciosa Gomes is a fruit tree native from Brazil that belongs to Apocinaceae family, and is popularly known as Mangabeira. Its fruits are widely consumed raw or processed as fruit jam, juices and ice creams, which have made it a target of intense exploitation. The extractive activities and intense human activity on the environment of natural occurrence of H. speciosa has caused genetic erosion in the species and little is known about the ecology or genetic structure of natural populations. The objective of this research was the evaluation of the genetic diversity and genetic structure of H. speciosa var. speciosa. The genetic variability was assessed using 11 allozyme loci with a sample of 164 individuals distributed in six natural populations located in the States of Pernambuco and Alagoas, Northeastern Brazil. The results showed a high level of genetic diversity within the species (e= 0.36) seeing that the most of the genetic variability of H. speciosa var. speciosa is within its natural populations with low difference among populations ( or = 0.081). The inbreeding values within ( = -0.555) and among populations ( =-0.428) were low showing lacking of endogamy and a surplus of heterozygotes. The estimated gene flow ( m ) was high, ranging from 2.20 to 13.18, indicating to be enough to prevent the effects of genetic drift and genetic differentiation among populations. The multivariate analyses indicated that there is a relationship between genetic and geographical distances, which was confirmed by a spatial pattern analysis using Mantel test (r = 0.3598; p = 0.0920) with 1000 random permutations. The high genetic diversity index in these populations indicates potential for in situ genetic conservation.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The objective of this study was to describe the genetic diversity and structure of the largest Pé-duro population by assessing variation at ten autosomal microsatellite (STR) loci and mitochondrial DNA (mtDNA) sequences. The mean expected heterozygosity was 0.755, the mean observed heterozygosity was 0.600 and significant inbreeding coefficient (Fis) and deviations from the Hardy-Weinberg equilibrium in most of analyzed loci demonstrate the impact of inbreeding and homozygosis on this population. A more in-depth genetic analysis could be achieved by expanding the STR list. The analysis of mtDNA provided evidence of ancestral African taurine haplotypes in Pé-duro and excluded maternal Zebuine introgression. In this report, the main Pé-duro population is genetically portrayed by sampling approximately 40% of it. As this herd represents the core of the Pé-duro conservation program, these findings are of outstanding value for the management and preservation of this Brazilian 'native' cattle breed.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

[EN]Ensemble forecasting is a methodology to deal with uncertainties in the numerical wind prediction. In this work we propose to apply ensemble methods to the adaptive wind forecasting model presented in. The wind field forecasting is based on a mass-consistent model and a log-linear wind profile using as input data the resulting forecast wind from Harmonie, a Non-Hydrostatic Dynamic model used experimentally at AEMET with promising results. The mass-consistent model parameters are estimated by using genetic algorithms. The mesh is generated using the meccano method and adapted to the geometry…

Relevância:

100.00% 100.00%

Publicador:

Resumo:

AD is the most common age related neurodegenerative disease in the industrialized world. Clinically AD is defined as a progressing decline of cognitive functions. Neuropathologically, AD is characterized by the aggregation of b-amyloid (Ab) peptide in the form of extracellular senile plaques, and hyperphosphorlylated tau protein in the form of intracellular neurofibrillary tangles. These neuropathological hallmarks are often accompanied by abundant microvascular damage and pronounced inflammation of the affected brain regions. In this thesis we investigated several aspects of AD focusing on the genetic aspect. We confirmed that Alpha 1 antichymotrypsin (ACT), an acute phase protein, was associated to AD subjects, being plasma levels higher in AD cases than controls. In addition, in a GWA study we demonstrated that two different gene, Clusterin and CR1 were strongly associated to AD. A single gene association not explain such a complex disease like AD. The goal should be to created a network of genetic, phenotypic and clinical data associated to AD. We used a new algorithm, the ANNs, aimed to map variables and search for connectivity among variables. We found specific variables associated to AD like cholesterol levels, the presence of variation in HMGCR enzyme and the age. Other factors such as the BMI, the amount of HDL and blood folate levels were also associated with AD. Pathogen infections, above all viral infections, have been previously associated to AD. The hypothesis suggests that virus and in particular herpes virus could enter the brain when an individual becomes older, perhaps because of a decline in the immune system. Our new hypothesis is that the presence of SNPs in our GWA gene study results in a genetic signature that might affect individual brain susceptibility to infection by herpes virus family during aging.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this study we have analysed the genetic variability in ca. 700 samples belonging to six species of genus Lepus using maternal and biparental molecular markers (mitochondrial DNA, microsatellites, Single Nucleotide Polimorphisms). We aimed to reconstruct the phylogenetic relationships of species of hares living in Europe, and assess the occurrence of hybridization between the European hare Lepus europaeus and the Italian hare Lepus corsicanus. Results showed a deep genetic differentiation and absence of hybridization between L. corsicanus and L. europaeus, confirming that they are distinct and distantly related biological species. In contrast, we showed small genetic distances and a close phylogenetic relationship between the Italian hare and Cantabrian hare L. castroviejoi, which suggest a deeper evaluation of their taxonomic status. Populations of L. corsicanus are geographically differentiated. In particular, the peninsular and Sicilian populations of Italian hares are sharply genetically distinct, which calls for avoiding any translocation between Italy and Sicily. Information on genetic variability and population structure is being used to implement the Italian Action Plan for L. corsicanus.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The interaction between disciplines in the study of human population history is of primary importance, profiting from the biological and cultural characteristics of humankind. In fact, data from genetics, linguistics, archaeology and cultural anthropology can be combined to allow for a broader research perspective. This multidisciplinary approach is here applied to the study of the prehistory of sub-Saharan African populations: in this continent, where Homo sapiens originally started his evolution and diversification, the understanding of the patterns of human variation has a crucial relevance. For this dissertation, molecular data is interpreted and complemented with a major contribution from linguistics: linguistic data are compared to the genetic data and the research questions are contextualized within a linguistic perspective. In the four articles proposed, we analyze Y chromosome SNPs and STRs profiles and full mtDNA genomes on a representative number of samples to investigate key questions of African human variability. Some of these questions address i) the amount of genetic variation on a continental scale and the effects of the widespread migration of Bantu speakers, ii) the extent of ancient population structure, which has been lost in present day populations, iii) the colonization of the southern edge of the continent together with the degree of population contact/replacement, and iv) the prehistory of the diverse Khoisan ethnolinguistic groups, who were traditionally understudied despite representing one of the most ancient divergences of modern human phylogeny. Our results uncover a deep level of genetic structure within the continent and a multilayered pattern of contact between populations. These case studies represent a valuable contribution to the debate on our prehistory and open up further research threads.