No description available.

No description available.

Yes / Proposes the application of a genetic algorithm (GA) and simulated annealing (SA) based hybrid approach for the scheduling of generator maintenance in power systems using an integer representation. The adapted approach uses the probabilistic acceptance criterion of simulated annealing within the genetic algorithm framework. A case study is formulated in this paper as an integer programming problem using a reliability-based objective function and typical problem constraints. The implementation and performance of the solution technique are discussed. The results in this paper demonstrate that the technique is more effective than approaches based solely on genetic algorithms or solely on simulated annealing. It therefore proves to be a valid approach for the solution of generator maintenance scheduling problems

Made available in DSpace on 2016-12-23T14:33:34Z (GMT). No. of bitstreams: 1 dissertacao.pdf: 412800 bytes, checksum: 479ec97937646fdcffeadd81d19f1b7a (MD5) Previous issue date: 2006-06-01 / Computar a solução ótima para uma unidade de problema MAX-SAT Ponderado (weighted maximum satisfiability) é difícil mesmo se cada cláusula contiver apenas dois literais. Neste trabalho, será descrita a implementação de uma nova heurística aplicada a instâncias de problema do tipo MAX-SAT Ponderado, mas perfeitamente extensível a outros problemas. Para comparação, serão geradas soluções para uma quantidade significativa de problemas e seus resultados serão comparados com os de outras heurísticas já desenvolvidas para esse tipo de problema, dentre elas as heurísticas consideradas "estado da arte", ou seja, heurísticas que têm obtido os melhores resultados no universo das heurísticas existentes.

No description available.

Submitted by Beatriz Abreu (beatrizabreu@fgvmail.br) on 2016-08-29T18:33:06Z No. of bitstreams: 1 2016_MsC_Dissertação de Beatriz Abreu Foss de Oliveira.pdf: 1421679 bytes, checksum: 27c4f7c2d081c9676080d14bdd3e2cc2 (MD5) / Approved for entry into archive by ÁUREA CORRÊA DA FONSECA CORRÊA DA FONSECA (aurea.fonseca@fgv.br) on 2016-08-30T20:08:27Z (GMT) No. of bitstreams: 1 2016_MsC_Dissertação de Beatriz Abreu Foss de Oliveira.pdf: 1421679 bytes, checksum: 27c4f7c2d081c9676080d14bdd3e2cc2 (MD5) / Approved for entry into archive by Maria Almeida (maria.socorro@fgv.br) on 2016-09-02T13:26:30Z (GMT) No. of bitstreams: 1 2016_MsC_Dissertação de Beatriz Abreu Foss de Oliveira.pdf: 1421679 bytes, checksum: 27c4f7c2d081c9676080d14bdd3e2cc2 (MD5) / Made available in DSpace on 2016-09-02T13:27:18Z (GMT). No. of bitstreams: 1 2016_MsC_Dissertação de Beatriz Abreu Foss de Oliveira.pdf: 1421679 bytes, checksum: 27c4f7c2d081c9676080d14bdd3e2cc2 (MD5) Previous issue date: 2016-05-31 / Rankings are a recent tool being used in several fields, including in management. Their pervasive use is associated to the fields of behavior and decision making. Despite their constant usage, few research have tried to define the concept of ranking and the parameters to judge whether it is acceptable. In absence of a more precise understanding of what the term ranking means, its power is diminished as well as its purpose. Thus, in this work I present the characteristics, advantages and disadvantages of rankings. Further, I analyze patterns of behavior elicited in real rankings. To this end, I propose the use of simulated annealing to study the quality of convergence of rankings’ chosen dimensions. The graphical analyses suggest, at least, two different patterns of convergence for rankings. The categories were named after well behaved and poorly behaved rankings.

Made available in DSpace on 2014-06-11T19:26:14Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-12-16Bitstream added on 2014-06-13T19:33:37Z : No. of bitstreams: 1 nakasuga_wm_me_rcla.pdf: 1104050 bytes, checksum: 7b62a9ce4f59dc522bbfdb33e9faeb9e (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / No presente trabalho foram efetuados estudos sobre o annealing dos traços de fissão em epídoto. Os experimentos foram feitos aquecendo-se o mineral por tempos de 1, 10 e 100 horas, variando a temperatura de 350 a 950°C. Os resultados obtidos foram curvas de annealing tanto para comprimento como para densidade dos traços. Os dados de comprimento dos traços de fissão foram utilizados para obter os parâmetros do modelo de cinética de annealing para o epídoto. O modelo utilizado foi o proposto pelo grupo de Cronologia da UNICAMP. Cálculos baseados nesses ajustes conduziram a uma previsão de zona de annealing parcial (ZAP) entre 218 a 588°C (para 1 Ma). Quando unidos com os dados de annealing para epídoto de Curvo (2005) a zona de annealing parcial prevista varia de 218 a 487°C (para 1 Ma). Esses valores situam a ZAP para tracos de fissão armazenados no epídoto acima da ZAP para a apatita e sobreposta a ZAP do zircão (possuindo, contudo o limite superior da ZAP acima da do zircão). Uma nova curva de ataque químico foi confeccionada com intenção de se utilizar uma menor temperatura do reagente (15°C, 40% HF). Nove pontos de ataque químico foram realizados, em tempos que variam de 30 a 110 minutos. O tempo estabelecido como ótimo foi 80 minutos. Realizou-se também, uma tentativa de datação de uma amostra de fratura localizada nas redondezas do município de Curitiba. A idade aparente encontra da foi de 240±209 Ma / This paper presents studies conducted on the annealing of fission tracks in the epidote. The experiments were done by heating the mineral in time periods of 1, 10 and 100 hours, varying the temperature between 350 and 950°C.The results obtained were annealing curves both for length and for density of the fission tracks. The length data of the fission tracks were used to obtain the parameters for the annealing kinetics model of the epidote. The kinetic model for fission track used was the one proposed by the UNICAMP Chronology group. The mathematical calculations based on these adjustments led to a prediction of a partial annealing zone (PAZ) between 218 and 588°C (for 1 Ma).When united with the data for epidote annealing from Curvo (2005) the partial annealing zone varies from 218 to 487°C (for 1 Ma).These values situate the epidote PAZ above the apatite PAZ and having an intersection with the zircon one (presenting however an upper limit superior to the zircon PAZ).A new etching curve was measured aiming at a lower reagent temperature (15°C, 40% HF). Nine etching points were carried out in time periods ranging from 30 to 110 minutes. The optimal etching time was 80 minutes. An attempt to date an epidote fracture sample located near the city of Curitiba was also conducted. The dating provided the apparent age of 240±209 Ma

Orientador: Marcia A. Gomes Ruggiero / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-05T23:37:23Z (GMT). No. of bitstreams: 1 Haeser_Gabriel_M.pdf: 906525 bytes, checksum: ea7e3eb42abe6b8b451f99c4c63a3da4 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho estudamos a teoria de algumas heurísticas para otimização global, e também a generalização do algoritmo genético de Aarts, Eiben e van Hee. Propomos um algoritmo para otimização global de problemas canalizados e diferenciáveis utilizando simulated annealing e o solver local GENCAN. Experimentos numéricos com o problema OVO ( Order- Value Optimization) são apresentados, e também com 28 problemas clássicos da literatura. Para problemas de otimização com restrições, apontamos idéias de como utilizar solvers locais e heurísticas globais em busca de bons algoritmos para otimização global, e propomos um algoritmo baseado em simulated annealing com solver local ALGENCAN / Abstract: In this work we study the theory behind some classical heuristics for global optimization, and a generalization of genetic algorithms from Aarts, Eiben and van Hee. We propose an algorithm for global optimization of box-constrained differentiable problems, using simulated annealing and the local solver GENCAN. Numerical experiments are presented for the OVO problem (Order-Value Optimization) and 28 classical problems. For general nonlinear programming problems, we mention some ideas of how to use local solvers and global heuristics towards good algorithms for global optimization, we also propose an algorithm based on simulated annealing with local solver ALGENCAN / Mestrado / Otimização / Mestre em Matemática Aplicada

Orientador: Katia Lucchesi Cavalca / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-09T12:41:08Z (GMT). No. of bitstreams: 1 Castro_HelioFioride_D.pdf: 2921981 bytes, checksum: 83a1aae9466f9a33a00043c950bea261 (MD5) Previous issue date: 2007 / Resumo: Neste trabalho, foi realizada a análise e validação de um modelo de sistema rotativo sustentado por mancais hidrodinâmicos. Para isto, considerou-se um modelo não-linear de mancal hidrodinâmico. A parte girante do sistema foi modelada pelo Método dos Elementos Finitos. Este modelo é capaz de simular a resposta do sistema a auto-excitação causada pelo ilme de óleo no mancal hidrodinâmico. Para calibração do modelo, um método de ajuste metaheurístico, baseado em Algoritmo Genético e Recozimento Simulado foi aplicado. Após o ajuste do modelo, compararam-se os resultados da simulação, considerando o resultado do ajuste, e resultados adquiridos na bancada experimental de teste do Laboratório de Máquinas Rotativas (DPM) na Faculdade de Engenharia Mecânica da UNICAMP. Uma especial atenção foi dada na análise dos esforços hidrodinâmicos, pois se buscou levantar os coeficientes dinâmicos lineares (coeficientes de amortecimento e rigidez) dos mancais através dos resultados obtidos experimentalmente e pelas simulações. Além disto, foram estimados coeficientes não-lineares das forças, os quais são relacionados a termos quadráticos de deslocamentos e velocidades e suas combinações, ressaltando o caratê não-linear deste tipo de mancais. Os resultados demonstraram que o modelo não-linear de mancais hidrodinâmicos é capaz de representar a instabilidade fluidoinduzida / Abstract: In this investigation, the analysis and validation of rotative system supported by hydrodynamic journal bearings was accomplished. A non-linear hydrodynamic bearing model was considered. The rotary shaft and rotor mass were modeled by The Finite Element Method. The combination of these models is able to simulate the system response to the auto-excitation caused by the oil film instabilities in the journal bearing. In order to calibrate the model, a metaheuristic method, based in Genetic Algorithm and Simulated Annealing, was applied. After the model fitting, the simulation results, taking into account the fitting results, and experimental results acquired from the experimental set-up at the Rotating Machine Laboratory in the Department of Mechanical Design of the Mechanical Engineering Faculty at UNICAMP. A special attention was directed to the hydrodynamic forces, because the dynamic bearing coefficients (stiffness and damping coefficients) were evaluated through simulated and experimental results. Moreover, non-linear coefficients of the forces were also estimated. These coefficients are related to quadratic terms of displacements and velocities and ççtheir combinations, highlighting the non-linear feature of this kind of bearing. The results showed hat the non-linear journal bearing model is able to represent the fluid-induced instability / Doutorado / Mecanica dos Sólidos e Projeto Mecanico / Doutor em Engenharia Mecânica

Orientador: Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-19T18:37:54Z (GMT). No. of bitstreams: 1 Souza_JulianodaSilvade_M.pdf: 2798780 bytes, checksum: b977e17cdf141668422f1dd2f3ef4eb0 (MD5) Previous issue date: 2012 / Resumo: Neste trabalho é apresentada uma nova abordagem da heurística Simulated Annealing, no que se refere a geração de soluções na vizinhança de uma solução factível, para encontrar a solução ótima de uma formulação de programação linear inteira para o Problema de Corte de Estoque Unidimensional. O desempenho do novo algoritmo é comparado à metodologia publicada em A simulated annealing heuristic for the one-dimensional cutting stock problem apresentada em [2]. Os resultados dos experimentos computacionais indicam que essa nova abordagem, fornece soluções muito melhores em relação ao valor objetivo em tempo equivalente de execução. Além disso, uma comparação qualitativa é feita com o solver CPLEX. Para os experimentos numéricos utiliza-se o gerador de problemas CUTGEN1: A problem generator for the Standard One-dimensional Cutting Stock Problem, proposto em [6], o qual fornece um gerador de classes de problemas de acordo com os critérios de tamanho dos itens finais e demandas. Finalmente, são reportados resultados dos experimentos computacionais baseados na metodologia apresentada em [1] no artigo Guidelines for Designing and Reporting on Computational Experiments with Heuristic Methods / Abstract: This work presents a new approach to heuristic Simulated Annealing, in refers to the generation of solutions in the neighborhood of a feasible solution, to _nd the solution an optimal integer linear programming formulation for the Cutting Stock Problem One-dimensional. The performance of the new algorithm is compared to the methodology published in A simulated annealing heuristic for the one-dimensional cutting stock problem presented in [2]. The results of computational experiments indicate that this new approach provides much better solutions in relation to the objective value time equivalent execution. In addition, a qualitative comparison is made to the CPLEX solver. For the numerical experiments we use the generator of problems CUTGEN1: A problem generator for the Standard One-dimensional Cutting Stock Problem, in [6], which provides a generator classes of problems according to criteria size and demands of end items. Finally, results of experiments are reported computer-based method presented in [1] by article Guidelines for Designing and Reporting on Computational Experiments with Heuristic Methods / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada