30 resultados para Genetic Algorithms and Simulated Annealing
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo
Resumo:
This work aimed to apply genetic algorithms (GA) and particle swarm optimization (PSO) in cash balance management using Miller-Orr model, which consists in a stochastic model that does not define a single ideal point for cash balance, but an oscillation range between a lower bound, an ideal balance and an upper bound. Thus, this paper proposes the application of GA and PSO to minimize the Total Cost of cash maintenance, obtaining the parameter of the lower bound of the Miller-Orr model, using for this the assumptions presented in literature. Computational experiments were applied in the development and validation of the models. The results indicated that both the GA and PSO are applicable in determining the cash level from the lower limit, with best results of PSO model, which had not yet been applied in this type of problem.
Resumo:
Electrical impedance tomography (EIT) is an imaging technique that attempts to reconstruct the impedance distribution inside an object from the impedance between electrodes placed on the object surface. The EIT reconstruction problem can be approached as a nonlinear nonconvex optimization problem in which one tries to maximize the matching between a simulated impedance problem and the observed data. This nonlinear optimization problem is often ill-posed, and not very suited to methods that evaluate derivatives of the objective function. It may be approached by simulated annealing (SA), but at a large computational cost due to the expensive evaluation process of the objective function, which involves a full simulation of the impedance problem at each iteration. A variation of SA is proposed in which the objective function is evaluated only partially, while ensuring boundaries on the behavior of the modified algorithm.
Resumo:
Background: In the analysis of effects by cell treatment such as drug dosing, identifying changes on gene network structures between normal and treated cells is a key task. A possible way for identifying the changes is to compare structures of networks estimated from data on normal and treated cells separately. However, this approach usually fails to estimate accurate gene networks due to the limited length of time series data and measurement noise. Thus, approaches that identify changes on regulations by using time series data on both conditions in an efficient manner are demanded. Methods: We propose a new statistical approach that is based on the state space representation of the vector autoregressive model and estimates gene networks on two different conditions in order to identify changes on regulations between the conditions. In the mathematical model of our approach, hidden binary variables are newly introduced to indicate the presence of regulations on each condition. The use of the hidden binary variables enables an efficient data usage; data on both conditions are used for commonly existing regulations, while for condition specific regulations corresponding data are only applied. Also, the similarity of networks on two conditions is automatically considered from the design of the potential function for the hidden binary variables. For the estimation of the hidden binary variables, we derive a new variational annealing method that searches the configuration of the binary variables maximizing the marginal likelihood. Results: For the performance evaluation, we use time series data from two topologically similar synthetic networks, and confirm that our proposed approach estimates commonly existing regulations as well as changes on regulations with higher coverage and precision than other existing approaches in almost all the experimental settings. For a real data application, our proposed approach is applied to time series data from normal Human lung cells and Human lung cells treated by stimulating EGF-receptors and dosing an anticancer drug termed Gefitinib. In the treated lung cells, a cancer cell condition is simulated by the stimulation of EGF-receptors, but the effect would be counteracted due to the selective inhibition of EGF-receptors by Gefitinib. However, gene expression profiles are actually different between the conditions, and the genes related to the identified changes are considered as possible off-targets of Gefitinib. Conclusions: From the synthetically generated time series data, our proposed approach can identify changes on regulations more accurately than existing methods. By applying the proposed approach to the time series data on normal and treated Human lung cells, candidates of off-target genes of Gefitinib are found. According to the published clinical information, one of the genes can be related to a factor of interstitial pneumonia, which is known as a side effect of Gefitinib.
Resumo:
This paper presents a structural damage detection methodology based on genetic algorithms and dynamic parameters. Three chromosomes are used to codify an individual in the population. The first and second chromosomes locate and quantify damage, respectively. The third permits the self-adaptation of the genetic parameters. The natural frequencies and mode shapes are used to formulate the objective function. A numerical analysis was performed for several truss structures under different damage scenarios. The results have shown that the methodology can reliably identify damage scenarios using noisy measurements and that it results in only a few misidentified elements. (C) 2012 Civil-Comp Ltd and Elsevier Ltd. All rights reserved.
Resumo:
Intra-and inter-population genetic variability and the demographic history of Heliothis virescens (F.) populations were evaluated by using mtDNA markers (coxI, coxII and nad6) with samples from the major cotton-and soybean-producing regions in Brazil in the growing seasons 2007/08, 2008/09 and 2009/10. AMOVA indicated low and non-significant genetic structure, regardless of geographical scale, growing season or crop, with most of genetic variation occurring within populations. Clustering analyzes also indicated low genetic differentiation. The haplotype network obtained with combined datasets resulted in 35 haplotypes, with 28 exclusive occurrences, four of them sampled only from soybean fields. The minimum spanning network showed star-shaped structures typical of populations that underwent a recent demographic expansion. The recent expansion was supported by other demographic analyzes, such as the Bayesian skyline plot, the unimodal distribution of paired differences among mitochondrial sequences, and negative and significant values of neutrality tests for the Tajima's D and Fu's F-S parameters. In addition, high values of haplotype diversity ((H) over cap) and low values of nucleotide diversity (pi), combined with a high number of low frequency haplotypes and values of theta(pi)<theta(W), suggested a recent demographic expansion of H. virescens populations in Brazil. This demographic event could be responsible for the low genetic structure currently found; however, haplotypes present uniquely at the same geographic regions and from one specific host plant suggest an initial differentiation among H. virescens populations within Brazil.
Resumo:
The aim of this study was to determine the influence of mouthrinses on the surface roughness of a nanofilled composite resin after toothbrushing. One hundred nanofilled composite resin specimens were prepared and randomly distributed into two groups-brushed and non-brushed-and then assigned to five subgroups, according to the mouthrinse solutions (n = 10): Colgate Plax Fresh Mint, Oral B, Cepacol, Colgate Plax, and artificial saliva. Each sample was immersed in 20 mL of the mouthrinses for 1 minute, 5 days per week, twice a day, for a 3-week period. The control group used in the study was one in which the specimens were not subjected to brushing and remained only in artificial saliva. Toothbrushing was performed once a week for 1 minute, for 3 weeks. Surface roughness measurements (Ra) were performed after the immersion period and toothbrushing, by means of a profilometer. Data were analyzed by two-way ANOVA and Tukey's test. Analysis revealed that the association between toothbrushing and Colgate Plax Fresh Mint produced the lowest surface roughness (p < 0.05). All other groups tested (Oral B, Cepacol, Colgate Plax, artificial saliva) exhibited no statistically significant differences between surfaces, whether subjected to toothbrushing or not (p < 0.05). It was concluded that the surface roughness of the nanofilled composite resin tested can be influenced by the mouthrinse associated with toothbrushing.
Resumo:
Acrocomia aculeata is a perennial, fruit-producing palm tree, native to tropical forests. Its fruits have spurred interest because of their significant potential for use in the cosmetic industry and as feedstock for biofuel. In the present study, the genetic structure and mating system in Acrocomia aculeata were analyzed, using eight nuclear microsatellite loci and samples from Sao Paulo and Minas Gerais states, Brazil. By means of Bayesian analysis, these populations were clustered into two or three groups. A high multilocus outcrossing rate suggests that outcrosses were predominant, although a certain degree of biparental inbreeding also occurred. Thus, although monoecious and self-compatible, there is every indication that A. aculeata bears a mixed reproductive system, with a predominance of outcrossing. Given the genetic structure revealed hereby, future conservation strategies and germplasm collecting should be focussed on sampling and preserving individuals from different clusters.
Resumo:
Estimates of phenotypic, genetics and residual variances for reproductive traits in 5903 Nellore bulls were obtained. The experimental model used was multiple trait derivative-free restricted maximum likelihood. The values obtained for heritability were 0.24 +/- 0.05 for scrotal circumference at 450 days of age and 0.37 +/- 0.05 at 21 months for age at the time of the breeding soundness evaluation; 0.24 +/- 0.05 and 0.26 +/- 0.05 for left and right testicle length; 0.29 +/- 0.05 and 0.31 +/- 0.05 for left and right testicle width; 0.12 +/- 0.04 for testicle format; 0.33 +/- 0.06 for testicle volume; 0.11 +/- 0.03 for gross motility; 0.08 +/- 0.03 for individual motility and 0.05 +/- 0.02 for spermatic vigor; 0.20 +/- 0.04, 0.03 +/- 0.02 and 0.19 +/- 0.04 for larger defects, smaller defects and total defects, respectively. The values for heritability for testicular biometric characteristics were moderate to high while the seminal characteristics, presented low values. Genetic correlations between scrotal circumference with all the reproductive traits were favorable, suggesting the scrotal circumference as a feature of choice in the selection of bulls.
Resumo:
Schizophrenia is a severe psychiatric disorder with frequent recurrent psychotic relapses and progressive functional impairment. It results from a poorly understood gene-environment interaction. The gene encoding catechol-O-methyltransferase (COMT) is a likely candidate for schizophrenia. Its rs165599 (A/G) polymorphism has been shown to be associated with alteration of COMT gene expression. Therefore, the present study aimed to investigate a possible association between schizophrenia and this polymorphism. The distribution of the alleles and genotypes of this polymorphism was investigated in a Brazilian sample of 245 patients and 834 controls. The genotypic frequencies were in Hardy-Weinberg equilibrium and no statistically significant differences were found between cases and controls when analyzed according to gender or schizophrenia subtypes. There was also no difference in homozygosis between cases and controls. Thus, in the sample studied, there was no evidence of any association between schizophrenia and rs165599 (A/G) polymorphism in the non-coding region 3' of the COMT gene.
Resumo:
Premise of the study: Vellozia hirsuta forms a complex presenting wide morphological and anatomical variation, resulting in five specific names and 14 morpho-anatomical patterns occurring in disjunct populations. We carried out a phylogeographical study to investigate the existence of correlation among the genetic and morphological patterns within this complex, and to determine whether it is composed of various species or should be treated as an ochlospecies, a species having widely polymorphic and weakly polytypic complex variation, with morphological characteristics varying independently. Methods: We carried out phylogeographical analyses using cpDNA rpl32F-trnL intergenic region. Key results: We found 20 haplotypes in 23 populations sampled. The populations are genetically structured (Phi(ST) = 0.818) into four phylogeographical groups demonstrating geographical structuring but with no correlation with morpho-anatomical patterns. Our analyses do not support recognizing any of the species now synonymized under Vellozia hirsuta. The northern populations were the most genetically differentiated and could be considered a distinct taxon, as they are also morphologically different. Conclusions: It is recommended that Vellozia hirsuta be considered a single enormously variable species. The patterns of variation within V. hirsuta probably are related to climatic changes that occurred during the Pleistocene Epoch in tropical Brazil when reductions in forest cover favored the expansion of V. hirsuta populations into extensive lowland areas. The expansion of forest cover at the end of the glaciations would have again restricted the occurrence of campos rupestres vegetation to high elevations, which constitute the current centers of diversity of this species.
Resumo:
Increased expression and activity of inducible nitric oxide synthase (iNOS) may contribute to the pathogenesis of pre-eclampsia (PE) and gestational hypertension (GH). However, no previous study has examined whether genetic polymorphisms in the iNOS gene are associated with PE or GH. We examined whether two functional, clinically relevant iNOS genetic polymorphisms (the C(-1026)A polymorphism, rs2779249, in the promoter region, and the G2087A polymorphism, rs2297518, in exon 16) are associated with GH or with PE. We studied 565 pregnant women: 212 healthy pregnant (HP), 166 pregnant with GH and 187 pregnant with PE. Genotypes were determined by real-time PCR, using the Taqman allele discrimination assay. The PHASE 2.1 program was used to estimate haplotype distributions in the three study groups. We found no significant association between the C(-1026)A polymorphism and PE or GH (P>0.05). However, we found the GA genotype and the A allele for the G2087A polymorphism at higher frequency in PE, but not in GH, compared with HP (P<0.05). The haplotype analysis showed no significant intergroup differences (P>0.05). These findings suggest that iNOS genetic variants may affect the susceptibility to PE, but not to GH. Journal of Human Hypertension (2012) 26, 547-552; doi:10.1038/jhh.2011.65; published online 30 June 2011
Resumo:
The global emergence of vancomycin-resistant Enterococcus faecium (VREfm) has been characterized by a clonal spread of strains belonging to clonal complex 17 (CC17). Genetic features and clonal relationships of 53 VREfm isolated from patients in 2 hospitals in Ribeirao Preto, Sao Paulo, Brazil, during 2005-2010 were determined as a contribution to the Brazilian evolutionary history of these nosocomial pathogens. All isolates were daptomycin susceptible, vancomycin-resistant, and had the vanA gene. The predominant virulence genes were acm and esp. Only 5 VREfm isolated in 2005-2006 had intact Tn1546, while 81% showed Tn1546 with deleted left extremity and insertion of IS1251 between the vanS and vanH genes. Multilocus sequence typing analysis permitted the identification of 9 different sequence types (STs), with 5 being new ones (656, 657, 658, 659, and 660). Predominant STs were ST412 and ST478, all belonging to CC17, except ST658. This is the first report of the ST78 in Brazil. (c) 2012 Elsevier Inc. All rights reserved.
Resumo:
Primary voice production occurs in the larynx through vibrational movements carried out by vocal folds. However, many problems can affect this complex system resulting in voice disorders. In this context, time-frequency-shape analysis based on embedding phase space plots and nonlinear dynamics methods have been used to evaluate the vocal fold dynamics during phonation. For this purpose, the present work used high-speed video to record the vocal fold movements of three subjects and extract the glottal area time series using an image segmentation algorithm. This signal is used for an optimization method which combines genetic algorithms and a quasi-Newton method to optimize the parameters of a biomechanical model of vocal folds based on lumped elements (masses, springs and dampers). After optimization, this model is capable of simulating the dynamics of recorded vocal folds and their glottal pulse. Bifurcation diagrams and phase space analysis were used to evaluate the behavior of this deterministic system in different circumstances. The results showed that this methodology can be used to extract some physiological parameters of vocal folds and reproduce some complex behaviors of these structures contributing to the scientific and clinical evaluation of voice production. (C) 2010 Elsevier Inc. All rights reserved.
Resumo:
Abstract Background Banana cultivars are mostly derived from hybridization between wild diploid subspecies of Musa acuminata (A genome) and M. balbisiana (B genome), and they exhibit various levels of ploidy and genomic constitution. The Embrapa ex situ Musa collection contains over 220 accessions, of which only a few have been genetically characterized. Knowledge regarding the genetic relationships and diversity between modern cultivars and wild relatives would assist in conservation and breeding strategies. Our objectives were to determine the genomic constitution based on Internal Transcribed Spacer (ITS) regions polymorphism and the ploidy of all accessions by flow cytometry and to investigate the population structure of the collection using Simple Sequence Repeat (SSR) loci as co-dominant markers based on Structure software, not previously performed in Musa. Results From the 221 accessions analyzed by flow cytometry, the correct ploidy was confirmed or established for 212 (95.9%), whereas digestion of the ITS region confirmed the genomic constitution of 209 (94.6%). Neighbor-joining clustering analysis derived from SSR binary data allowed the detection of two major groups, essentially distinguished by the presence or absence of the B genome, while subgroups were formed according to the genomic composition and commercial classification. The co-dominant nature of SSR was explored to analyze the structure of the population based on a Bayesian approach, detecting 21 subpopulations. Most of the subpopulations were in agreement with the clustering analysis. Conclusions The data generated by flow cytometry, ITS and SSR supported the hypothesis about the occurrence of homeologue recombination between A and B genomes, leading to discrepancies in the number of sets or portions from each parental genome. These phenomenons have been largely disregarded in the evolution of banana, as the “single-step domestication” hypothesis had long predominated. These findings will have an impact in future breeding approaches. Structure analysis enabled the efficient detection of ancestry of recently developed tetraploid hybrids by breeding programs, and for some triploids. However, for the main commercial subgroups, Structure appeared to be less efficient to detect the ancestry in diploid groups, possibly due to sampling restrictions. The possibility of inferring the membership among accessions to correct the effects of genetic structure opens possibilities for its use in marker-assisted selection by association mapping.
Resumo:
Introduction: Enterococcus faecalis is a member of the mammalian gastrointestinal microbiota but has been considered a leading cause of hospital-acquired infections. In the oral cavity, it is commonly detected from root canals of teeth with failed endodontic treatment. However, little is known about the virulence and genetic relatedness among E. faecalis isolates from different clinical sources. This study compared the presence of enterococcal virulence factors among root canal strains and clinical isolates from hospitalized patients to identify virulent clusters of E. faecalis. Methods: Multilocus sequence typing analysis was used to determine genetic lineages of 40 E. faecalis clinical isolates from different sources. Virulence clusters were determined by evaluating capsule (cps) locus polymorphisms, pathogenicity island gene content, and antibiotic resistance genes by polymerase chain reaction. Results: The clinical isolates from hospitalized patients formed a phylogenetically separate group and were mostly grouped in the clonal complex 2, which is a known virulent cluster of E. faecalis that has caused infection outbreaks globally. The clonal complex 2 group comprised capsule-producing strains harboring multiple antibiotic resistance and pathogenicity island genes. On the other hand, the endodontic isolates were more diverse and harbored few virulence and antibiotic resistance genes. In particular, although more closely related to isolates from hospitalized patients, capsuleproducing E. faecalis strains from root canals did not carry more virulence/antibiotic genes than other endodontic isolates. Conclusions: E. faecalis isolates from endodontic infections have a genetic and virulence profile different from pathogenic clusters of hospitalized patients’ isolates, which is most likely due to niche specialization conferred mainly by variable regions in the genome.