922 resultados para Genetic Algorithms and Simulated Annealing
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
The problems of combinatory optimization have involved a large number of researchers in search of approximative solutions for them, since it is generally accepted that they are unsolvable in polynomial time. Initially, these solutions were focused on heuristics. Currently, metaheuristics are used more for this task, especially those based on evolutionary algorithms. The two main contributions of this work are: the creation of what is called an -Operon- heuristic, for the construction of the information chains necessary for the implementation of transgenetic (evolutionary) algorithms, mainly using statistical methodology - the Cluster Analysis and the Principal Component Analysis; and the utilization of statistical analyses that are adequate for the evaluation of the performance of the algorithms that are developed to solve these problems. The aim of the Operon is to construct good quality dynamic information chains to promote an -intelligent- search in the space of solutions. The Traveling Salesman Problem (TSP) is intended for applications based on a transgenetic algorithmic known as ProtoG. A strategy is also proposed for the renovation of part of the chromosome population indicated by adopting a minimum limit in the coefficient of variation of the adequation function of the individuals, with calculations based on the population. Statistical methodology is used for the evaluation of the performance of four algorithms, as follows: the proposed ProtoG, two memetic algorithms and a Simulated Annealing algorithm. Three performance analyses of these algorithms are proposed. The first is accomplished through the Logistic Regression, based on the probability of finding an optimal solution for a TSP instance by the algorithm being tested. The second is accomplished through Survival Analysis, based on a probability of the time observed for its execution until an optimal solution is achieved. The third is accomplished by means of a non-parametric Analysis of Variance, considering the Percent Error of the Solution (PES) obtained by the percentage in which the solution found exceeds the best solution available in the literature. Six experiments have been conducted applied to sixty-one instances of Euclidean TSP with sizes of up to 1,655 cities. The first two experiments deal with the adjustments of four parameters used in the ProtoG algorithm in an attempt to improve its performance. The last four have been undertaken to evaluate the performance of the ProtoG in comparison to the three algorithms adopted. For these sixty-one instances, it has been concluded on the grounds of statistical tests that there is evidence that the ProtoG performs better than these three algorithms in fifty instances. In addition, for the thirty-six instances considered in the last three trials in which the performance of the algorithms was evaluated through PES, it was observed that the PES average obtained with the ProtoG was less than 1% in almost half of these instances, having reached the greatest average for one instance of 1,173 cities, with an PES average equal to 3.52%. Therefore, the ProtoG can be considered a competitive algorithm for solving the TSP, since it is not rare in the literature find PESs averages greater than 10% to be reported for instances of this size.
Resumo:
The predictive control technique has gotten, on the last years, greater number of adepts in reason of the easiness of adjustment of its parameters, of the exceeding of its concepts for multi-input/multi-output (MIMO) systems, of nonlinear models of processes could be linearised around a operating point, so can clearly be used in the controller, and mainly, as being the only methodology that can take into consideration, during the project of the controller, the limitations of the control signals and output of the process. The time varying weighting generalized predictive control (TGPC), studied in this work, is one more an alternative to the several existing predictive controls, characterizing itself as an modification of the generalized predictive control (GPC), where it is used a reference model, calculated in accordance with parameters of project previously established by the designer, and the application of a new function criterion, that when minimized offers the best parameters to the controller. It is used technique of the genetic algorithms to minimize of the function criterion proposed and searches to demonstrate the robustness of the TGPC through the application of performance, stability and robustness criterions. To compare achieves results of the TGPC controller, the GCP and proportional, integral and derivative (PID) controllers are used, where whole the techniques applied to stable, unstable and of non-minimum phase plants. The simulated examples become fulfilled with the use of MATLAB tool. It is verified that, the alterations implemented in TGPC, allow the evidence of the efficiency of this algorithm
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Dados de 79.884 animais da raça Nelore foram utilizados para estimar parâmetros genéticos e avaliar as relações entre os escores de conformação, precocidade e musculatura obtidos à desmama e ao sobreano e o peso das fêmeas à idade adulta. Utilizou-se o método da máxima verossimilhança restrita, em análise multicaracterísticas, com modelo que incluiu os efeitos genéticos aditivos direto e residual, como aleatórios, e os efeitos fixos de grupo de contemporâneos e, como covariáveis, a idade do animal à pesagem e a idade da mãe ao parto (exceto para o peso das fêmeas à idade adulta). Os grupos contemporâneos à desmama foram definidos pelas variáveis: sexo, rebanho, ano e mês de nascimento, grupo de manejo ao nascimento e à desmama. Na definição de grupo contemporâneo ao sobreano também foi incluída a variável grupo de manejo ao sobreano. Para o peso das fêmeas à idade adulta, o grupo de contemporâneos foi composto por rebanho, ano de nascimento, grupo de manejo ao sobreano, ano e estação da pesagem. Os efeitos genético materno e de ambiente permanente materno também foram incluídos no modelo para análise dos escores de conformação, precocidade e musculatura à desmama. As estimativas de herdabilidade direta obtidas foram 0,18 ± 0,02 para o escore de conformação; 0,21 ± 0,01 para o escore de precocidade; 0,22 ± 0,01 para o escore de musculatura à desmama e 0,24 ± 0,01 para o escore de conformação; 0,27 ± 0,01 para o escore de precocidade; e 0,26 ± 0,01 para o escore de musculatura ao sobreano e 0,42 ± 0,02 para o peso das fêmeas à idade adulta. As correlações genéticas estimadas entre os escores visuais medidos à desmama e ao sobreano foram positivas, variando de média a alta magnitude (0,56 ± 0,03 a 0,85 ± 0,01). Por outro lado, as correlações genéticas estimadas entre os escores visuais e o peso das fêmeas à idade adulta foram positivas e moderadas, variando de 0,21 ± 0,03 a 0,35 ± 0,03. Os resultados obtidos indicam que a seleção de animais com maiores escores visuais, principalmente ao sobreano, deve promover aumento do peso das fêmeas à idade adulta.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
In this paper, an efficient genetic algorithm (GA) is presented to solve the problem of multistage and coordinated transmission expansion planning. This is a mixed integer nonlinear programming problem, difficult for systems of medium and large size and high complexity. The GA presented has a set of specialized genetic operators and an efficient form of generation of the initial population that finds high quality suboptimal topologies for large size and high complexity systems. In these systems, multistage and coordinated planning present a lower investment than static planning. Tests results are shown in one medium complexity system and one large size high complexity system.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Aspartic protease (EC 3.4.23) make up a widely distributed class of enzymes in animals, plants, microbes and, viruses. In animals these enzymes perform diverse functions, which range from digestion of food proteins to very specific regulatory roles. In contrast the information about the well-characterized aspartic proteases, very little is known about the corresponding enzyme in urine. A new aspartic protease isolated from human urine has been crystallized and X-ray diffraction data collected to 2.45 Angstrom resolution using a synchrotron radiation source. Crystals belong to the space group P2(1)2(1)2(1) the cell parameters obtained were a=50.99, b=75.56 and c=89.90 Angstrom. Preliminary analysis revealed the presence of one molecule in the asymmetric unit. The structure was determined using the molecular replacement technique and is currently being refined using simulated annealing and conjugate gradient protocols.
Resumo:
The genus Arachis is divided into nine taxonomic sections. Section Arachis is composed of annual and perennial species, while section Heteranthae has only annual species. The objective of this study was to investigate the genetic relationships among 15 Brazilian annual accessions from Arachis and Heteranthae using RAPD markers. Twenty-seven primers were tested, of which nine produced unique fingerprintings for all the accessions studied. A total of 88 polymorphic fragments were scored and the number of fragments per primer varied from 6 to 17 with a mean of 9.8. Two specific markers were identified for species with 2n = 18 chromosomes. The phenogram derived from the RAPD data corroborated the morphological classification. The bootstrap analysis divided the genotypes into two significant clusters. The first cluster contained all the section Arachis species, and the accessions within it were grouped based upon the presence or absence of the 'A' pair and the number of chromosomes. The second cluster grouped all accessions belonging to section Heteranthae.
Resumo:
The cultivated peanut (Arachis hypogaea L.) is an allotetraploid, with two types of genomes, classified as AA and BB, according to cytogenetic characters. Similar genomes to those of A. hypogaea are found in the wild diploid species of section Arachis, which is one of the nine Arachis sections. The wild species have resistances to pests and diseases that affect the cultivated peanut and are a potential source of genes to increase the resistance levels in peanut. The aim of this study was to analyze the genetic variability within AA and BB genome species and to evaluate how they are related to each other and to A. hypogaea, using RAPD markers. Eighty-seven polymorphic bands amplified by ten 10-mer primers were analyzed. The species were divided into two major groups, and the AA and the BB genome species were, in general, separated from each other. The results showed that high variation is available within species that have genomes similar to the AA and the BB genomes of A. hypogaea.
Resumo:
The importance of genetic evaluations in aquaculture programmes has been increased significantly not only to improve effectiveness of hatchery production but also to maintain genetic diversity. In the present study, wild and captive populations of a commercially important neotropical freshwater fish, Brycon cephalus (Amazonian matrincha), were analyzed in order to evaluate the levels of genetic diversity in a breeding programme at a Brazilian research institute of tropical fish. Random Amplified Polymorphic DNA fingerprinting was used to access the genetic variability of a wild stock from the Amazon River and of three captive stocks that correspond to consecutive generations from the fishery culture. Although farmed stocks showed considerably lower genetic variation than the wild population, a significantly higher level of polymorphism was detected in the third hatchery generation. The results seem to reflect a common breeding practice on several hatchery fish programmes that use a small number of parents as broodstocks, obtaining reproductive success with few non-identified mating couples. The obtained data were useful for discussing suitable strategies for the genetic management and biodiversity conservation of this species.
Resumo:
A common approach used to estimate landscape resistance involves comparing correlations of ecological and genetic distances calculated among individuals of a species. However, the location of sampled individuals may contain some degree of spatial uncertainty due to the natural variation of animals moving through their home range or measurement error in plant or animal locations. In this study, we evaluate the ways that spatial uncertainty, landscape characteristics, and genetic stochasticity interact to influence the strength and variability of conclusions about landscape-genetics relationships. We used a neutral landscape model to generate 45 landscapes composed of habitat and non-habitat, varying in percent habitat, aggregation, and structural connectivity (patch cohesion). We created true and alternate locations for 500 individuals, calculated ecological distances (least-cost paths), and simulated genetic distances among individuals. We compared correlations between ecological distances for true and alternate locations. We then simulated genotypes at 15 neutral loci and investigated whether the same influences could be detected in simple Mantel tests and while controlling for the effects of isolation-by distance using the partial Mantel test. Spatial uncertainty interacted with the percentage of habitat in the landscape, but led to only small reductions in correlations. Furthermore, the strongest correlations occurred with low percent habitat, high aggregation, and low to intermediate levels of cohesion. Overall genetic stochasticity was relatively low and was influenced by landscape characteristics.