Spelling suggestions: "subject:"otimização ( matemática)"" "subject:"timização ( matemática)""
391 |
Contribuições na teoria de otimização para alguns problemas de programação infinita e de programação com tempo continuo / Contributions in the optimization theory for some infinite programming problems and continuous time programming problemsOliveira, Valeriano Antunes de 03 February 2007 (has links)
Orientador: Marko Antonio Rojas Medar / Tese (doutorado) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T08:08:08Z (GMT). No. of bitstreams: 1
Oliveira_ValerianoAntunesde_D.pdf: 10245629 bytes, checksum: c5794d0e782274cf230a35186fc20da7 (MD5)
Previous issue date: 2007 / Resumo: Neste trabalho de tese são estudados dois tipos de problemas de otimização abstrata. O primeiro corresponde ao problema de programação in_nita. Tal problema consiste em minimizar um funcional sujeito a um número in_nito de restrições, onde as funções envolvidas são de_nidas em um espaço de Banach. O segundo diz respeito ao problema de programação com tempo contínuo, o qual consiste em minimizar um funcional, dado na forma integral, sujeito a um número _nito de restrições de desigualdade. Foram abordados os problemas mono e multi-objetivos. Os resultados estabelecidos fornecem condições de otimalidade para tais problemas. Condições su_cientes foram obtidas usando a noção de invexidade e também usando uma relaxação de invexidade, a KT-invexidade. Sob hipóteses de qualicação de restrição, KT-invexidade se torna também uma condição necessária de otimalidade. São também apresentados alguns resultados de dualidade / Abstract: In this thesis work it is regarded two type of abstract optimization problems. The _rst one corresponds to the in_nite programming problem. A such problem consists in minimizing a functional subject to an in_nite number of constraints, where the functions involved are dened in a Banach space. The second one is the continuous time programming problem, which consists in to minimize a functional, given in the integral form, subject to a _nite number of inequalities constraints. It were studied the mono and multi-objective problems. The established results furnish optimality conditions for these problems. Su_cient conditions were obtained using the notion of invexity and also a relaxation of invexity, the KT-invexity. Under constraint quali_cations assumptions, KT-invexity becomes also a necessary optimality condition. Some results about duality are also presented. / Doutorado / Doutor em Matemática Aplicada
|
392 |
"Modelo híbrido multiobjetivo para obtenção de roteiros operacionais de bombas de rotação variável em instalações hidráulicas" / Multiobjetive hydrib model to obtain operational routine for pump with variable speed in hydraulic systemsRibeiro, Lubienska Cristina Lucas Jaquiê, 1977- 22 February 2007 (has links)
Orientador: Edevar Luvizotto Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-08T11:16:30Z (GMT). No. of bitstreams: 1
Ribeiro_LubienskaCristinaLucasJaquie_D.pdf: 2510450 bytes, checksum: f6c4bcdcd5bde19b5d383fa35ffd59dd (MD5)
Previous issue date: 2007 / Resumo: A redução dos gastos com energia elétrica nas companhias de saneamento de todo o país é uma preocupação real nos últimos anos. Grande parte dos custos operacionais destas empresas estão associado aos custos de bombeamento. Diante desta preocupação, a presente pesquisa objetiva o desenvolvimento de um modelo híbrido multiobjetivo, com finalidade de obter a redução do consumo de energia elétrica nas estações de bombeamento que utilizam inversores de frequencia, reduzindo possíveis perdas no sistema. O modelo é desenvolvido de forma a garantir condições operacionais estabelecidas a priori para o atendimento das necessidades de consumo, tais como flutuação dos níveis dos reservatórios, pressões extremas e outros buscando trazer benefícios hidráulicos. Além da busca do atendimento destes objetivos, estarão sendo investigados o emprego do modelo de simulação hidráulica baseada no Time Marching Approach - TMA em conjunto a técnica de otimização multiobjetivo baseada nos Algoritmos Genéticos - AG, através do NSGA II, configurando um Modelo Híbrido Multiobjetivo / Abstract: The reduction of the expenses with electric energy in the company of sanitation of all the country is a real concern in the last years. The great part of the operational costs of these companies is associates to the bombardment costs. Ahead of this concern the present objective research the development of an multiobjective hybrid model, with the purpose of if getting a reduction of the consumption of electric energy in the bombardment stations that use invertors of frequency besides reducing losses in the system. The model is developed of form to guarante established operational conditions a priori for the attendance of the consumption necessities, such as fluctuation of the levels of the reservoirs, extreme pressures and others searching to bring hydraulical benefits. Through this necessity taking care of some objectives simultaneously they will be being investigated the job of the model of based hydraulical simulation in the Teams Marching Approach -TMA in set with techniques of based multiobjective otimizacion in the Genetic Algorithms - GA, through NSGA II, configuring a Hybrid Model Multiobjetivo / Doutorado / Recursos Hidricos / Doutor em Engenharia Civil
|
393 |
Desempenho de algoritmos de região de confiança para problemas de empacotamneto de cilindros / Packing cylinders using trust-region algorithms : a comparative studyXavier, Larissa Oliveira, 1983- 20 April 2007 (has links)
Orientadores: Sandra Augusta Santos, Jose Mario Martinez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T17:04:51Z (GMT). No. of bitstreams: 1
Xavier_LarissaOliveira_M.pdf: 1818711 bytes, checksum: e0305d93bde788c50b64809da1b8bf9e (MD5)
Previous issue date: 2007 / Resumo: Este trabalho encaminha a investigação de questões relacionadas ao desempenho de algoritmos de região de confiança para problemas de otimização irrestrita de grande porte. O algoritmo clássico de Moré e Sorensen, baseado em fatorações de Cholesky, é comparado com a abordagem de Rojas, Santos e Sorensen (algoritmo RSS). Do ponto de vista teórico são estudados os resultados de convergência dos dois algoritmos. Em termos práticos, são resolvidos problemas com a estrutura típica de empacotamento de cilindros. Também são pesquisados o desempenho efetivo do algoritmo RSS na solução aproximada dos subproblemas, e a repercussão da precisão com que os subproblemas são resolvidos no esforço global do algoritmo. / Abstract: This work investigates issues related to the performance of trust-region algorithms for large-scale unconstrained minimization. The classic algorithm of Moré and Sorensen, based on Cholesky?s factorizations, is compared with the approach of Rojas, Santos and Sorensen (algorithm RSS). From the theoretic standpoint, the convergence results of both algorithms are compiled. In practical terms, problems with the typical structure of packying of cylinders are solved. The effective performance of the algorithm RSS in the approximate solution of the subproblems is analyzed as well, together with the influence of the inner precision of the subproblems to the global effort of the algorithm / Mestrado / Otimização / Mestre em Matemática Aplicada
|
394 |
Um metodo Newton-Inexato com estrategia hibrida para globalização / A Newton-Inexact algorithm with a hybrid method for globalizationBegiato, Rodolfo Gotardi, 1980- 18 May 2007 (has links)
Orientador: Marcia Aparecida Gomes Ruggiero / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T19:52:35Z (GMT). No. of bitstreams: 1
Begiato_RodolfoGotardi_M.pdf: 3148290 bytes, checksum: 7f7f71d43fda9f9eaf918892f0f89468 (MD5)
Previous issue date: 2007 / Resumo: o principal objetivo deste trabalho é a proposta de uma estratégia híbrida de globalização para o método de Newton-inexato. Assim como o método de Newton, o método de Newton-inexato tem sua convergência garantida somente em vizinhanças adequadas da solução do sistema e uma estratégia de globalização deve, portanto, ser incorporada. Estratégias de globalização se baseiam na minimização de funções de mérito e duas abordagens podem ser consideradas: busca linear e regiões de confiança. Neste trabalho optamos pelo uso conjunt0 das duas abordagens, resultando numa estratégia híbrida, envolvendo inicialmente uma seqüência de buscas lineares, e se necessário, prossegue-se com uma variação da estratégia Dogleg, proposta por Powell em 1970. Para a resolução aproximada de sistemas lineares foi utilizado o método GMRES, que faz parte de métodos de projeções sobre subespaços de Krylov. Este método possibilita a implementação com a estratégia matrix-free. Para reduzir o uso de requerimentos de memória, optamos ainda pelo uso do método GMRES com recomeços. A eficiência dos algoritmos desenvolvidos foi avaliada através da resolução -de um conjunto de sistemas não lineares acadêmicos e um conjunto de sistemas sistemas não-lineares resultantes' da discretização de problemas de valor de contorno. Estes testes compravaram a eficiência da estratégia híbrida empregada no processo de globalização / Abstract: The main objective of this work is to propose a hybrid globalization strategie for inexact-Newton method. Globalization strategies are based on line search or trust region procedures. In this work, we choose a hybrid strategy which involves a cycle of line search and a variation of Powell dogleg trust region. For solving the linear systems we chose the GMRES method with restarts and to avoid the calculation of Jacobian matrices we used a matrix-free strategie. The numerical performance of the algorithms was evaluated by means a set of academic problems and a set of nonlinear systems of boundary value problem discretization. These results showed the good performance of hybrid globalization strategy / Mestrado / Otimização Matematica / Mestre em Matemática Aplicada
|
395 |
Modelo de despacho otimo com tratamento individual de unidade geradoras em usinas hidreletricas / Optimal dispach model with indivualColnago, Glauber Renato 02 February 2007 (has links)
Orientador: Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-09T13:14:43Z (GMT). No. of bitstreams: 1
Colnago_GlauberRenato_M.pdf: 2199430 bytes, checksum: a29163d68691a2b1bec8be6c8bf1d470 (MD5)
Previous issue date: 2007 / Resumo: Os modelos de despacho ótimo atuais em usinas hidrelétricas (UHEs) são realizados tendo em conta as eficiências das unidades geradoras (UGs) obtidos com a extrapolação dos dados de um modelo em escala reduzida das turbinas. Uma extrapolação dos dados do modelo para o protótipo realizada com grande precisão poderia ser feita se houvesse semelhança dinâmica, geométrica e cinemática entre eles. Como isto é impossível, os fabricantes de turbinas possuem relações empíricas para corrigir as eficiências medidas no modelo para refletirem melhor o desempenho do protótipo. Apesar desta correção, o desempenho real das turbinas pode ser afetado por características construtivas ou operacionais das UHEs, não levadas em conta pelos fabricantes, e pode variar com o tempo de uso de uma forma diferente para cada UG de uma UHE. Logo, as eficiências das turbinas reais não são iguais às eficiências extrapoladas do modelo em escala reduzida e, sob esta ótica, um modelo de despacho realizado com as curvas de eficiência derivadas do modelo reduzido provavelmente não otimiza a eficiência de uma UHE. Pode-se obter dados de eficiência mais precisos (atualizados) das UGs instaladas com o auxílio de métodos de medição de vazão da água nos condutos forçados das UGs. Neste trabalho foi desenvolvido um modelo de despacho ótimo em UGs de UHEs que trata individualmente as UGs, pois as mesmas possuem, provavelmente, curvas diferentes quando se trata dos dados atualizados. A formulação matemática do modelo de despacho ótimo proposto é não linear inteiro misto e não convexo e foi utilizado o programa Lingo 8.0 para sua resolução, com buscas global e local. Os melhores resultados foram obtidos com a busca global. Foi realizado o despacho com os dois tipos de dados, os derivados do modelo reduzido e os atualizados de uma UHE real. Na simulação com dados atualizados chegou-se a ganhos entre 0,34% até 0,99% na operação da UHE, em comparação com a simulação com os dados derivados do modelo reduzido. Estas quantias significam, em valores monetários, entre R$ 700 mil e R$ 2 milhões anuais (para R$ 50/MWh). Os custos para a obtenção dos dados atualizados no caso em estudo foi quase nulo, no entanto, mesmo que utilizados métodosmais precisos para medição de vazão, que possuem um custo associado, este trabalho indica uma relação baixo custo e alto benefício para a utilização dos dados atualizados obtendo-se o retorno em poucos meses do capital investido / Abstract: Currently used models for optimal dispatch in hydro plants (HP) are based on generation units (GU) efficiency extrapolated from the reduced scale turbine data. An extrapolation from the reduced model data to obtaining real prototype data with excellent precision could occur only if dynamical, geometrical and kinematical similarity between prototype and reduced model would exist. As this is impossible, turbine manufacturers use empirical relations to correct model efficiency in order to reflect in a better way the prototype efficiency. Despite this correction, the turbines¿ real performance can be affected by HPs¿ constructive and operational characteristics, not taken into account by manufacturers; therefore, the real turbine efficiency in a specific GU is not similar to the one obtained from the reduced model by means of extrapolation. Considering this, optimal dispatch using extrapolated reduced model¿s efficiency data will probably not optimize the HP¿s efficiency. More exact efficiency data from the installed GU¿s can be obtained by means of water discharge measurements in penstocks. There was developed a dispatch model in GUs of HPs that treat GUs individually because, probably, their efficiency curves are different. The proposed dispatch model is a mixed integer nonlinear mathematical formulation. The software used to solve the problem was Lingo 8.0, with global and local searchs. Better results were obtained when using global search. This work presents a simulation of optimal dispatch using both kind of data: the extrapolated from the reduced model, and the more detailed data. The simulation that uses the more detailed data from a real HP permitted a gain between 0.34 and 0.99% compared to the one that uses reduced scale model data. These amounts, converted to monetary values, represent between R$700 thousand and R$2 million per year (for a tariff of 50 R$/MWh). The costs for obtaining the more detailed data used in this work are almost null. This work shows the introduction of more precise measurement techniques in GUs implies investments that can rapidly returned. / Mestrado / Mestre em Planejamento de Sistemas Energéticos
|
396 |
Sintese computacional de absorvedores acusticos poroelasticos / Computational synthesis of poroelastic acoustic absorbersSilva Junior, Francisco Ilson da 22 June 2007 (has links)
Orientador: Renato Pavanello / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-09T13:01:53Z (GMT). No. of bitstreams: 1
SilvaJunior_FranciscoIlsonda_D.pdf: 14371994 bytes, checksum: 62ec5e37c9e4a7e588b3e344df5a1542 (MD5)
Previous issue date: 2007 / Resumo: Neste trabalho, estudam-se os fenômenos de propagação de ondas elásticas e acústicas em meios poroelásticos acoplados e se propõe uma metodologia de projeto de isolação acústica em baixas freqüências, utilizando-se de técnicas de otimização topológica. Duas formulações para o método de elementos finitos são utilizadas, baseadas nas equações clássicas de Biot modificadas, escritas em termos do deslocamento estrutural (u) e da pressão acústica (p) nos interstícios preenchidos pelo fluido. O problema físico consiste em um material poroelástico absorvedor presente em um tubo de Kundt acoplado a um guia de onda no domínio das baixas freqüências. A célula representativa é composta por dois sub-domínios: Acústico e Poroelástico. Dois métodos para a maximização da absorção acústica são propostos. O primeiro método é uma seqüência evolucionaria baseada no número de sensibilidade determinado a partir dos valores de absorção elementar acústica. O segundo método é baseado na técnica SIMP (¿Simple Isotropic Material with Penalization¿) e envolve uma análise de sensibilidade e métodos de programação matemática. A análise de sensibilidade do sistema acoplado é feita através de três metodologias distintas. Um Método de Programação Linear Seqüencial, o SLP (¿Sequential Linear Programming¿) é utilizado na solução do problema de otimização para validar a metodologia proposta. Finalmente, as principais conclusões são apresentadas e algumas sugestões de investigações futuras são propostas / Abstract: This work aims to study the coupled poroelasticity and build a design methodology based on Evolutionary and Topological optimization techniques. Two version of the classical Biot equations are written in terms of solid phase structural displacements (u) and interstitial acoustic pressure (p). The problem is solved using a Kundt tube model coupled to an acoustic wave guide in the low frequency domain. Two methods for the maximization of the acoustic absorption at a specific frequency are proposed. The first method is an evolutionary sequence, based on a sensitivity number and obtained by acoustic elementary absorption determination. The second method is based on a SIMP technique (Simple Isotropic Material With Penalization). It involves a sensitivity analysis and mathematical programming methods. A sensitivity analysis of the coupled system is done by three different methodologies. A Sequential Linear Programming Method (SLP) is used to solve the optimization problem. Bidimensional and Tridimensional examples have been implemented and optimized to validate the proposed methodology investigations are proposed. Finally, the main conclusions are presented and some suggestions about future investigations are proposed. / Doutorado / Mecanica dos Sólidos e Projeto Mecanico / Doutor em Engenharia Mecânica
|
397 |
Produção de biolubrificante para usos especiais / Production of biolubrificant for especial usesQuintero Perez, Henderson Ivan 12 September 2009 (has links)
Orientador: Rubens Maciel Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-08-14T23:30:05Z (GMT). No. of bitstreams: 1
QuinteroPerez_HendersonIvan_M.pdf: 5296726 bytes, checksum: d5b7f9703a780332ae4b5f19905a3810 (MD5)
Previous issue date: 2009 / Resumo: O biolubrificante é um lubrificante alternativo obtido a partir de fontes renováveis e representa um importante avanço nos produtos de lubrificação por ele ser biodegradável e não tóxico para os seres humanos e para o ambiente. O desenvolvimento destes produtos vem crescendo devido a eles adquirirem melhores propriedades requeridas para os lubrificantes como alto índice de viscosidade, volatilidade baixa e boa lubricidade. Neste trabalho foi realizada a síntese do biolubrificante pela transesterificação de óleo de mamona com o álcool isoamílico em presença de hidróxido de sódio ou hidróxido de potássio como catalisador. O óleo de mamona foi selecionado devido a que ele tem características singulares porque contém aproximadamente 90% de ácido ricinoleico, que apresenta 03 oxigênios em sua molécula, e permite proporcionar à molécula produzida boa estabilidade térmica e boa viscosidade. Através do planejamento fatorial foi analisada a influência na conversão das variáveis do processo de transesterificação, sendo estudados os efeitos da temperatura de reação, concentração de catalisador, nível de agitação e razão molar álcool isoamílico: óleo de mamona. Com os resultados do planejamento foi obtido um modelo codificado de segunda ordem que descreve a conversão em éster em função das variáveis analisadas, utilizando-se este modelo foram geradas as superfícies de resposta para determinar os pontos que fornecem maior conversão. Os melhores resultados foram obtidos a razão molar álcool isoamilico: óleo de mamona igual a 15:1, 1,5% p/p de hidróxido de potássio e temperatura de reação de 65°C tendo sido atingida uma conversão em éster de 93%. Neste estudo foi utilizada a destilação molecular para a separação dos produtos e co-produtos da reação, tendo sido de grande utilidade na separação de produtos ésteres com as características dos biolubrificantes por se tratar de moléculas termicamente sensíveis e de alto peso molecular. A caracterização do produto foi realizada avaliando-se propriedades importantes como: Teor de umidade, índice de acidez, densidade, viscosidade dinâmica e cinemática, índice de viscosidade e análises térmicas e reológicas. / Abstract: Biolubricant is an alternative lubricant made from renewable sources; it is an important advance to lubrication products because it is biodegradable and non toxic for humans and the environment. The development of these products is increasing because they have better lubricant properties such as high viscosity index, low volatility and good lubricity. In this work, it was performed the biolubricant synthesis by transesterification of castor oil with isoamyl alcohol in the presence of sodium hydroxide or potassium hydroxide as catalyst. It was selected the castor oil due to its unique characteristics because it contains approx 90 % of ricinoleic acid which has three oxygen atoms in its molecule, and this allows to promote good thermal stability and good viscosity to the molecule developed.
Through the factorial design it was analyzed the influence to ester conversion of the transesterification process variables and the effects of reaction temperature, catalyst concentration and agitation level and alcohol-oil molar ratio were studied. One secondorder model was obtained to predict the ester conversion as a function of analyzed variables and this model was used to generate the response surface to identify areas that provide higher conversion. Ester conversion of 93 % was obtained at 65 °C, with 15:1 isoamyl alcohol: castor oil molar ratio and catalyst concentration of 1.5% of potassium hydroxide by weight of castor oil. In this study, it was used the molecular distillation for separation of the reaction products. This technique has great utility in the separation of ester products with biolubricants characteristics because those molecules are thermally sensitive and they have high molecular weight. Biolubricant characterization was performed to validate important properties such as water content, acidity index, dynamic and Kinematic
viscosity, viscosity index, thermal and rheological analysis. / Mestrado / Desenvolvimento de Processos Químicos / Mestre em Engenharia Química
|
398 |
Sistemas ponto de sela com uma aplicação a aceleração do Lagrangiano Aumentado / Saddle point systems with an application to the acceleration of the Augmented LagrangianRamirez, Viviana Analia, 1976- 18 April 2008 (has links)
Orientador: Roberto Andreani / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-10T22:54:25Z (GMT). No. of bitstreams: 1
Ramirez_VivianaAnalia_M.pdf: 2563612 bytes, checksum: db80aac5c845975430fe4820638c7a46 (MD5)
Previous issue date: 2008 / Resumo: Os sistemas ponto de sela surgem em uma grande quantidade de áreas de investiga¸c¿ao, como física, química, engenharia, reconstrução de imagens, etc. Portanto, s¿ao objeto de pesquisa, tanto as propriedades presentes neles como os métodos utilizados para a sua resolução. Diversos métodos foram desenvolvidos dependendo das características do sistema, alguns deles com a propriedade de preservar a estrutura da matriz do sistema. Neste trabalho utilizamos umo destes métodos para melhorar a precisão obtida pelo método ALGENCAN (Lagrangiano Aumentado usando GENCAN) em problemas de Programação Não Linear (PNL). Este método é muito robusto, ele obtém uma boa aproximação da solução com poucas iterações, mas perto da solução não consegue obter uma precisão muito exigente. Para melhorar esta precisão, aplicamos o método de Newton a um sistema KKT reduzido no ponto obtido por ALGENCAN, gerando um sistema ponto de sela. Para esta implementação utilizamos o método conhecido como fatoração LDLT , escolhido por sua propriedade de preservar a estrutura esparsa do sistema / Abstract: Saddle point systems arise in wide areas of research fields like physics, chemistry and engineering and images reconstructions, etc. Then, the properties of these systems and solving methods have been subjects of intense study in the last years. Depending upon the system properties, several methods were developed; some of these, exhibit the property of preserving the matrix structure system, like the sparsity. In this work, we have used one of these methods to improve the accuracy by using ALGECAN (Augmented Lagrangian using GENCAN) applied to Non-linear Programming (NLP) problems. This is a robust method which helps to get a good approximation to the solution. However, in several cases, it is not possible to get the desired accuracy. In order to improve the precision, we have applied Newton¿s method in a reduced KKT system, starting from a point given by ALGENCAN, which is a saddle point. We employ the so called LDLT factorization in order to implement Newton¿s method, which give us better accuracy / Mestrado / Otimização / Mestre em Matemática Aplicada
|
399 |
Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada / Study and implementation of augmented lagrangian and modified barrier methodsSilva, Iara da Cunha Ribeiro da, 1983- 07 January 2008 (has links)
Orientador: Anesio dos Santos Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T13:42:41Z (GMT). No. of bitstreams: 1
Silva_IaradaCunhaRibeiroda_M.pdf: 1219797 bytes, checksum: 9f6047616d431b1e310c48a01c58b2e9 (MD5)
Previous issue date: 2008 / Resumo: Neste trabalho analisamos e comparamos extensões dos métodos clássicos de penalidades: métodos da Lagrangeana aumentada e da barreira logarítmica modificada. As penalidades podem ser classificadas como externa e interna ou também por penalidade e barreira. Os métodos de penalidade externa geram seqüências de soluções infactíveis e de penalidade interna seqüências de soluções factíveis. O método da Lagrangeana aumentada é uma combinação dos métodos de penalidade quadrática e dual Lagrange. Já o método da barreira modificada combina o método de barreira logarítmica com o método dual Lagrange. A estrutura desses métodos é bastante similar, ambos geram pontos factíveis e infactíveis. Esses métodos foram aplicados a problemas não-lineares com restrições de desigualdade e o desempenho dos algo ritmos implementados é discutido neste trabalho.Palavras-chave: método de penalidade, método de barreira, método da Lagrangeana aumentada, método da barreira Ioga rítmica modificada / Abstract: In this work we analyze and compare extensions of traditional penalty methods: augmented Lagrangian and modified logarithmic barrier methods. The penalties may be classified as external and internal or penalty and barrier. The externa I penaJty method generates a sequence of unfeasible solutions and the internal penalty method produces a sequence of feasible solutions. The augmented Lagrangian method is a combination of quadratic penalty and Lagrange dual methods. Already the modified barrier method combines the logarithmic penalty and Lagrange dual methods. The structure of these methods is very similar, both generate feasible a'nd unfeasible points. These me_th~~s have been applied to nonlinear problems with inequality restrictions and the performance of algorithms implemented is discussed in this work. Keywords: penalty method, barrier method, augmented Lagrangian method, modified logarithmic barrier method / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica
|
400 |
Ferramenta computacional para apoio à análise de regressão de dadosDefilippo, Samuel Belini 29 August 2008 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-07T18:24:20Z
No. of bitstreams: 1
samuelbelinidefilippo.pdf: 2753590 bytes, checksum: 260a8f328d5b69585883e19fcb94c10f (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-10T12:22:39Z (GMT) No. of bitstreams: 1
samuelbelinidefilippo.pdf: 2753590 bytes, checksum: 260a8f328d5b69585883e19fcb94c10f (MD5) / Made available in DSpace on 2017-03-10T12:22:39Z (GMT). No. of bitstreams: 1
samuelbelinidefilippo.pdf: 2753590 bytes, checksum: 260a8f328d5b69585883e19fcb94c10f (MD5)
Previous issue date: 2008-08-29 / A análise de regressão de dados encontra aplicação em diversas áreas e o modelo
obtido pode ser em seguida usado intensamente dentro de outro processo de otimização.
Escolher o modelo que melhor se ajuste a um determinado banco de dados, contudo,
ainda é um processo demorado, e muitas vezes heurístico. Neste trabalho foi
desenvolvida uma ferramenta computacional de apoio a este processo de análise
(escolha de modelos e a estimação dos parâmetros), baseado em um Algoritmo
Genético aplicado aos modelos Least Mean Squares, Multi Layer Perceptron e k-
Nearest Neighbors. A ferramenta é testada em diferentes bancos de dados, sendo um
deles oriundo da área de desenho racional de fármacos baseado em estrutura, onde estão
previstas aplicações futuras. / Regression analysis has application in several areas, and the models obtained
can be used afterwards in optimization processes. Choosing the best model for a given
databases, however, is still a time-consuming task, which is frequently done in a
heuristic way. In this work we develop a computational tool to support the choice of
models and the estimation of parameters, based on the application of a Genetic
Algorithm to the three groups of models: Least Mean Squares ones, Multi Layer
Perceptrons and k-Nearest Neighbors ones. The tool is tested in different databases, one
of them originating from the area of structure-based rational drug design, where future
applications are foreseen.
|
Page generated in 0.1142 seconds