60 resultados para Genetic Algorithms and Simulated Annealing
em Scielo Saúde Pública - SP
Resumo:
In this paper, the optimum design of 3R manipulators is formulated and solved by using an algebraic formulation of workspace boundary. A manipulator design can be approached as a problem of optimization, in which the objective functions are the size of the manipulator and workspace volume; and the constrains can be given as a prescribed workspace volume. The numerical solution of the optimization problem is investigated by using two different numerical techniques, namely, sequential quadratic programming and simulated annealing. Numerical examples illustrate a design procedure and show the efficiency of the proposed algorithms.
Application of simulated annealing in simulation and optimization of drying process of Zea mays malt
Resumo:
Kinetic simulation and drying process optimization of corn malt by Simulated Annealing (SA) for estimation of temperature and time parameters in order to preserve maximum amylase activity in the obtained product are presented here. Germinated corn seeds were dried at 54-76 °C in a convective dryer, with occasional measurement of moisture content and enzymatic activity. The experimental data obtained were submitted to modeling. Simulation and optimization of the drying process were made by using the SA method, a randomized improvement algorithm, analogous to the simulated annealing process. Results showed that seeds were best dried between 3h and 5h. Among the models used in this work, the kinetic model of water diffusion into corn seeds showed the best fitting. Drying temperature and time showed a square influence on the enzymatic activity. Optimization through SA showed the best condition at 54 ºC and between 5.6h and 6.4h of drying. Values of specific activity in the corn malt were found between 5.26±0.06 SKB/mg and 15.69±0,10% of remaining moisture.
Resumo:
ABSTRACT This study aimed to compare thematic maps of soybean yield for different sampling grids, using geostatistical methods (semivariance function and kriging). The analysis was performed with soybean yield data in t ha-1 in a commercial area with regular grids with distances between points of 25x25 m, 50x50 m, 75x75 m, 100x100 m, with 549, 188, 66 and 44 sampling points respectively; and data obtained by yield monitors. Optimized sampling schemes were also generated with the algorithm called Simulated Annealing, using maximization of the overall accuracy measure as a criterion for optimization. The results showed that sample size and sample density influenced the description of the spatial distribution of soybean yield. When the sample size was increased, there was an increased efficiency of thematic maps used to describe the spatial variability of soybean yield (higher values of accuracy indices and lower values for the sum of squared estimation error). In addition, more accurate maps were obtained, especially considering the optimized sample configurations with 188 and 549 sample points.
Resumo:
In this study, seven wine samples were prepared varying the amount of pulp of acerola fruits and the sugar content using the simulated annealing technique to obtain the optimal sensory qualities and cost for the wine produced. S. cerevisiae yeast was used in the fermentation process and the sensory attributes were evaluated using a hedonic scale. Acerola wines were classified as sweet, with 11°GL of alcohol concentration and with aroma, taste, and color characteristics of the acerola fruit. The simulated annealing experiments showed that the best conditions were found at mass ratio between 1/7.5-1/6 and total soluble solids between 28.6-29.0 °Brix, from which the sensory acceptance scores of 6.9, 6.8, and 8.8 were obtained for color, aroma, and flavor, respectively, with a production cost 43-45% lower than the cost of traditional wines commercialized in Brazil.
Resumo:
Os objetivos deste trabalho foram desenvolver e testar a metaheurística SA para solução de problemas de gerenciamento florestal com restrições de integridade. O algoritmo SA desenvolvido foi testado em quatro problemas, contendo entre 93 e 423 variáveis de decisão, sujeitos às restrições de singularidade, produção mínima e produção máxima, periodicamente. Todos os problemas tiveram como objetivo a maximização do valor presente líquido. O algoritmo SA foi codificado em liguagem delphi 5.0 e os testes foram efetuados em um microcomputador AMD K6II 500 MHZ, com memória RAM de 64 MB e disco rígido de 15GB. O desempenho da SA foi avaliado de acordo com as medidas de eficácia e eficiência. Os diferentes valores ou categorias dos parâmetros da SA foram testados e comparados quanto aos seus efeitos na eficácia do algoritmo. A seleção da melhor configuração de parâmetros foi feita com o teste L&O, a 1% de probabilidade, e as análises foram realizadas através de estatísticas descritivas. A melhor configuração de parâmetros propiciou à SA eficácia média de 95,36%, valor mínimo de 83,66%, valor máximo de 100% e coeficiente de variação igual a 3,18% do ótimo matemático obtido pelo algoritmo exato branch and bound. Para o problema de maior porte, a eficiência da SA foi dez vezes superior à eficiência do algoritmo exato branch and bound. O bom desempenho desta heurística reforçou as conclusões, tiradas em outros trabalhos, do seu enorme potencial para resolver importantes problemas de gerenciamento florestal de difícil solução pelos instrumentos computacionais da atualidade.
Resumo:
Individual cancer susceptibility seems to be related to factors such as changes in oncogenes and tumor suppressor genes expression, and differences in the action of metabolic enzymes and DNA repair regulated by specific genes. Epidemiological studies on genetic polymorphisms of human xenobiotics metabolizing enzymes and cancer have revealed low relative risks. Research considering genetic polymorphisms prevalence jointly with environmental exposures could be relevant for a better understanding of cancer etiology and the mechanisms of carcinogenesis and also for new insights on cancer prognosis. This study reviews the approaches of molecular epidemiology in cancer research, stressing case-control and cohort designs involving genetic polymorphisms, and factors that could introduce bias and confounding in these studies. Similarly to classical epidemiological research, genetic polymorphisms requires considering aspects of precision and accuracy in the study design.
Resumo:
In the present study, a total of 455 enterococcal isolates, recovered from patients living in the city of Porto Alegre, State of Rio Grande do Sul, Brazil, during the period from July 1996 to June 1997, were identified to the species level by conventional biochemical and microbiological tests, and assayed for their susceptibilities to antimicrobial agents. The genetic diversity of antimicrobial resistant strains was evaluated by pulsed-field gel electrophoresis (PFGE) analysis of SmaI restricted chromosomal DNA. The most frequent species was Enterococcus faecalis (92.8%). Other species identified were: E. faecium (2.9%), E. gallinarum (1.5%), E. avium (1.1%), E. hirae (0.7%), E. casseliflavus (0.4%), E. durans (0.4%) and E. raffinosus (0.2%). The overall prevalence of isolates with high-level resistance (HLR) to aminoglycosides was 37.8%. HLR to gentamicin was found in 24.8%. No strains with acquired resistance to vancomycin were found. PFGE analysis showed the predominance of clonal group A, comprising strains isolated from different clinical specimens obtained from patients in three hospitals. These results suggest intra and inter-hospital dissemination of one predominant clonal group of E. faecalis isolates with HLR to gentamicin in the hospitals included in this study.
Resumo:
The objective of this study is to identify subtypes of Human Immunodeficiency Virus type 1 (HIV-1) and to analyze the presence of mutations associated to antiretroviral resistance in the protease (PR) and reverse transcriptase (RT) regions from 48 HIV-1 positive treatment naïve patients from an outpatient clinic in Maringá, Paraná, Brazil. Sequencing was conducted using PR, partial RT and group-specific antigen gene (gag) nested PCR products from retrotranscribed RNA. Transmitted resistance was determined according to the Surveillance Drug Resistance Mutation List (SDRM) algorithm. Phylogenetic and SimPlot analysis of concatenated genetic segments classified sequences as subtype B 19/48 (39.6%), subtype C 12/48 (25%), subtype F 4/48 (8.3%), with 13/48 (27.1%) recombinant forms. Most recombinant forms were B mosaics (B/F 12.5%, B/C 10.4%), with one C/F (2.1%) and one complex B/C/F mosaic (2.1%). Low levels of transmitted resistance were found in this study, 2/48 (2.1% to NRTIs and 2.1% for PI). This preliminary data may subsidize the monitoring of the HIV evolution in the region.
Resumo:
Genetic diversity and differentiation, inferred by typing the polymorphic genes coding for the merozoite surface proteins 1 (Msp-1) and 2 (Msp-2), were compared for 345 isolates belonging to seven Plasmodium falciparum populations from three continents. Both loci yielded similar estimates of genetic diversity for each population, but rather different patterns of between-population differentiation, suggesting that natural selection on these loci, rather than the transmission dynamics of P. falciparum, determines the variation in allele frequencies among populations.
Resumo:
Enzyme polymorphism in Rhodnius prolixus and R. pallescens (Hemiptera, Reduviidae), principal vectors of Chagas' disease in Colombia, was analyzed using starch gel electrophoresis. Three geographic locations were sampled in order to determine gene flow between populations and to characterize intra- and interspecific differences. Of 25 enzymes assayed 10 were successfully resolved and then used to score the genetic variation. The enzymes PEPD, GPI, PGM and ICD were useful to differentiate these species and PGD, PGM and MDH distinguished between sylvatic and domiciliary populations of R. prolixus. Both polymorphism and heterozygosity indicated greater genetic variability in sylvatic habitats (H = 0.021) compared to domiciliary habitats (H = 0.006) in both species. Gene flow between sylvatic and domiciliary populations in R. prolixus was found to be minimal. This fact and the genetic distance between them suggest a process of genetic isolation in the domiciliary population.
Resumo:
The genetic variability of Triatoma infestans and Trypanosoma cruzi populations was studied by isoenzyme analysis in two distinct areas of Arequipa province (Peru); one, Santa Rita de Siguas, being an endemic area for Chagas' disease, the second, Arequipa, recently infected. Analysis of T. infestans genetic variability indicates, (i) temporal stability of genotypes found in Santa Rita de Siguas, (ii) high genetic differences between Arequipa and Santa Rita de Siguas populations suggesting minor contact between them, (iii) multiple origin of the T. infestans population in Arequipa, and (iv) poor dispersal capacity of T. infestans: the panmictic unit could be reduce to a house. Parasite isoenzyme analysis was performed in 29 Peruvian stocks of T. cruzi, mainly isolated from bugs taken in a single locality, Santa Rita de Siguas. The results show, (i) a high genetic polymorphism, (ii) nine different multilocus genotypes were detected and clustered in two different clades, (iii) most of the parasite isolates pertained to one of the clade and were genetically similar to those analyzed 12 years before. This sample allowed the study of the mating system of T. cruzi in strict sympatic conditions and gave more strength to the hypothesis of the clonal structure of T. cruzi populations
Resumo:
Allele frequencies at seven polymorphic loci controlling the synthesis of enzymes were analyzed in six populations of Culex pipiens L. and Cx. quinquefasciatus Say. Sampling sites were situated along a north-south line of about 2,000 km in Argentina. The predominant alleles at Mdh, Idh, Gpdh and Gpi loci presented similar frequencies in all the samples. Frequencies at the Pgm locus were similar for populations pairs sharing the same geographic area. The loci Cat and Hk-1 presented significant geographic variation. The latter showed a marked latitudinal cline, with a frequency for allele b ranging from 0.99 in the northernmost point to 0.04 in the southernmost one, a pattern that may be explained by natural selection (FST = 0.46; p < 0.0001) on heat sensitive alleles. The average value of FST (0.088) and Nm (61.12) indicated a high gene flow between adjacent populations. A high correlation was found between genetic and geographic distance (r = 0.83; p < 0.001). The highest genetic identity (IN = 0.988) corresponded to the geographically closest samples from the central area. In one of these localities Cx. quinquefasciatus was predominant and hybrid individuals were detected, while in the other, almost all the specimens were identified as Cx. pipiens. To verify the fertility between Cx. pipiens and Cx. quinquefasciatus from the northern- and southernmost populations, experimental crosses were performed. Viable egg rafts were obtained from both reciprocal crosses. Hatching ranged from 76.5 to 100%. The hybrid progenies were fertile through two subsequent generations
Resumo:
Studies based on shell or reproductive organ morphology and genetic considerations suggest extensive intraspecific variation in Biomphalaria snails. The high variability at the morphological and genetic levels, as well as the small size of some specimens and similarities between species complicate the correct identification of these snails. Here we review our work using methods based on polymerase chain reaction (PCR) amplification for analysis of genetic variation and identification of Biomphalaria snails from Brazil, Argentina, Uruguay and Paraguay. Arbitrarily primed-PCR revealed that the genome of B. glabrata exihibits a remarkable degree of intraespecific polymorphism. Low stringency-PCR using primers for 18S rRNA permited the identification of B. glabrata, B. tenagophila and B. occidentalis. The study of individuals obtained from geographically distinct populations exhibits significant intraspecific DNA polymorphism, however specimens from the same species, exhibit some species specific LSPs. We also showed that PCR-restriction fragment of length polymorphism of the internal transcribed spacer region of Biomphalaria rDNA, using DdeI permits the differentiation of the three intermediate hosts of Schistosoma mansoni. The molecular biological techniques used in our studies are very useful for the generation of new knowledge concerning the systematics and population genetics of Biomphalaria snails.
Resumo:
Extensive characterisation of Trypanosoma cruzi by isoenzyme phenotypes has separated the species into three principal zymodeme groups, Z1, Z2 and Z3, and into many individual zymodemes. There is marked diversity within Z2. A strong correlation has been demonstrated between the strain clusters determined by isoenzymes and those obtained using random amplified polymorphic DNA (RAPD) profiles. Polymorphisms in ribosomal RNA genes, in mini-exon genes, and microsatellite fingerprinting indicate the presence of at least two principal T. cruzi genetic lineages. Lineage 1 appears to correspond with Z2 and lineage 2 with Z1. Z1 (lineage 2) is associated with Didelphis. Z2 (lineage 1) may be associated with a primate host. Departures from Hardy-Weinberg equilibrium and linkage disequilibrium indicate that propagation of T. cruzi is predominantly clonal. Nevertheless, two studies show putative homozygotes and heterozygotes circulating sympatrically: the allozyme frequencies for phosphoglucomutase, and hybrid RAPD profiles suggest that genetic exchange may be a current phenomenon in some T. cruzi transmission cycles. We were able to isolate dual drug-resistant T. cruzi biological clones following copassage of putative parents carrying single episomal drug-resistant markers. A multiplex PCR confirmed that dual drug-resistant clones carried both episomal plasmids. Preliminary karyotype analysis suggests that recombination may not be confined to the extranuclear genome.
Resumo:
Almost all individuals (182) belonging to an Amazonian riverine population (Portuchuelo, RO, Brazil) were investigated for ascertaining data on epidemiological aspects of malaria. Thirteen genetic blood polymorphisms were investigated (ABO, MNSs, Rh, Kell, and Duffy systems, haptoglobins, hemoglobins, and the enzymes glucose-6-phosphate dehydrogenase, glyoxalase, phosphoglucomutase, carbonic anhydrase, red cell acid phosphatase, and esterase D). The results indicated that the Duffy system is associated with susceptibility to malaria, as observed in other endemic areas. Moreover, suggestions also arose indicating that the EsD and Rh loci may be significantly associated with resistance to malaria. If statistical type II errors and sample stratification could be ruled out, hypotheses on the existence of a causal mechanism or an unknown closely linked locus involved in susceptibility to malaria infection may explain the present findings.