O problema de transferir uma carga ao se movimentar num plano em tempo mínimo e sem oscilação no ponto de descarga, num guindaste portuário tipo pórtico é investigado neste trabalho. Assume-se que a carga esteja inicialmente em repouso na posição vertical no ponto de carga acima do navio e igualmente em repouso no ponto de descarga na moega de alimentação no porto. Assume-se também que o carro do guindaste esteja em repouso em ambos os pontos. Um modelo completo é apresentado para o sistema do guindaste onde as equações dinâmicas não-lineares são linearizadas para ângulos de oscilação pequenos o suficiente e reescritas para a forma adimensional. A solução de tempo mínimo é buscada considerando como variáveis de controle as funções do tempo que descrevem tanto a força aplicada no carro para produzir seu deslocamento horizontal, como a velocidade de içamento da carga. Um método iterativo preditor-corretor usando a Programação Linear (PL) é proposto, baseado no modelo do sistema de tempo discreto onde as variáveis de controle são tomadas constantes por trechos. Na etapa corretora, assume-se que o movimento de içamento é dado e uma solução de tempo mínimo é obtida resolvendo-se uma seqüência de problemas de PL de tempo fixo e máximo deslocamento. Na etapa preditora, um modelo linearizado é empregado para obter-se uma correção ótima do movimento de içamento usando a PL. O problema de controle de tempo mínimo é formulado levando-se em consideração restrições práticas na velocidade do carro do guindaste, velocidade máxima de içamento, assim como na máxima força que pode ser aplicada ao carro. Resultados numéricos são apresentados e mostram a efetividade do método. / The problem of minimum-time anti-swing transfer of a load in a ship-to-pier gantry crane is investigated in this work. The load is assumed to be initially at rest at the vertical position at the loading point above the ship and equally at rest at the unloading point above the hopper. The trolley is also assumed to be at rest at both points. A complete model is presented for the crane system where the nonlinear dynamic equations are linearized for sufficiently small swing angles and then rewritten in dimensionless form. The minimum-time solution is sought by considering as control variables both the force applied on the trolley that produces its horizontal motion and the hoisting speed of the load as functions of time. A predictor-corrector iterative method using Linear Programming (LP) is proposed based on a discretetime model of the system where the control variables are taken as stepwise constants. At the corrector step, the hoisting motion is assumed given and a minimum-time solution is obtained by solving a sequence of LP problems representing fixed-time maximum-range problems. At the predictor step, a linearized model is employed to obtain an optimal correction of the hoisting motion using LP. The minimum-time control problem is formulated by taking into account practical constraints on the maximum speeds of both the trolley and the load hoisting, as well as on the maximum force that can be applied to the trolley. Numerical results are presented and show the effectiveness of the method.

O objetivo principal deste trabalho foi criar um modelo matemático para determinar, em nível estratégico, os locais no Brasil mais apropriados à instalação de tanques de álcool combustível (anidro e hidratado) e seus respectivos volumes. O modelo de programação inteira-mista desenvolvido baseou-se na organização do sistema de distribuição de álcool, enfocando sua logística, e considerando questões de oferta, demanda, infra-estrutura de transporte e armazenagem, além de custos de transporte, armazenagem e investimentos em tanques. O modelo foi formulado considerando o horizonte temporal dos meses do ano-safra canavieiro de 2006/2007. Essa formulação reflete as sazonalidades de produção, demanda e estoques do álcool. O modelo de transporte foi enfatizado na minimização dos custos logísticos da cadeia distribuição de álcool combustível dos produtores aos consumidores. Dois cenários e a análise de sensibilidade de suas respostas abordaram a questão estocástica do problema. O primeiro analisou o panorama atual do mercado de álcool, logo não considerou a possibilidade de criação de novos tanques. A idéia desse cenário foi apresentar a consistência da modelagem e ressaltar as condições de infra-estrutura existente de transporte e armazenagem para álcool combustível. Foi feita uma análise de sensibilidade em relação a custos de transporte e restrições de armazenagem para checagem das respostas e para a comparação das práticas atuais de mercado. No segundo cenário, considerou-se a possibilidade de criação de novos tanques procurando identificar os locais mais apropriados para construção dessas estruturas e seu dimensionamento. A análise de sensibilidade em relação a custos de transporte e restrições de armazenagem foi feita para confirmar o potencial de cada localização. Os resultados indicaram a localização inapropriada das bases de distribuição de álcool no país. Destacaram-se também os baixos níveis de fretes de transferência em função das limitações de infraestrutura do sistema de distribuição de álcool. Tanto que as principais localizações de novos tanques disseram respeito a bases no interior da região Centro-Sul, destinos cujos custos de transporte de coleta e entrega são mais competitivos. Em relação aos novos tanques de álcool hidratado houve a indicação das cidades de: Cascavel - PR, Umuarama - PR, Maringá - PR, Lages - SC, Sinop - MT, Limeira - SP e Sorocaba - SP. Para o caso do álcool anidro os novos investimentos sugeridos foram nas cidades de: Londrina - PR, Cascavel - PR, Guarapuava - PR, Lajes - SC, Santa Maria - RS, Araçatuba - SP, Sinop - MT, Vilhena - RO, Montes Claros - MT, Dourados - MS, Gurupi - TO e Teresina - PI. Somado a isso houve a alocação de praticamente todo o custo de armazenagem às usinas. Finalmente, as soluções para a localização de novos investimentos dos tanques de álcool foram todas em regiões de bases de distribuição, já que as usinas estão bem servidas em relação à capacidade de armazenagem. / The main purpose of this research is to develop a mathematical model intended for strategic analysis of the optimal location and considering suitable volumes for storage ethanol (anhydrous and hydrous) tanks. The Mixed Integer Program - MIP model was based on Brazilian ethanol distribution system. The model considered market parameters as supply, demand, and infrastructure parameters on transportation, storage values as well as their expenses. New construction ethanol tanks expenses also were considered. The months along the sugarcane crop year period of 2006/2007 were referred into the modeling formulation. This formulation allows a seasonal storage, production and demand patterns analysis. Transportation model is the main concern in the total logistics cost minimization from producers to consumers. The model stochastic formulation was elaborated by creating two simulated scenarios and developing a sensitivity analysis. The purpose of the first scenario was to check the model consistency and explore the current ethanol transport and storage infrastructure without considering the possibility of new tank installation. Based on these results, a sensitivity analysis regarding transportation expenses and storage restrictions was elaborated in order to make a comparison with current market practices. In the second scenario, it was considered the construction of new ethanol tanks and the identification of the most suitable places bearing in mind volume capacities. Based on these results, a sensitivity analysis regarding transportation expenses and storage restrictions was elaborated in order to check each location consistency. Results indicated that mills are mostly responsible for ethanol (anhydrous and hydrous) storages maintenance types and that the existing geographic organization of terminals and fuel distributors is inappropriate for ethanol distribution in Brazil. Transportation low flows among terminals and fuel distributors also indicated lack of a better infrastructure for ethanol distribution. The model indicated that main location results for installation of new tanks would be located especially in the countryside of the centersouth states, where allocation and distribution of ethanol from mills to the consumer market would be more competitive. In relation to the new hydrous ethanol tanks, the model indicated appropriated locations for the cities of: Cascavel - PR, Umuarama - PR, Maringá - PR, Lages - SC, Sinop - MT, Limeira - SP e Sorocaba - SP. In the other hand, for anhydrous ethanol, new investments suggested in: Londrina - PR, Cascavel - PR, Guarapuava - PR, Lajes - SC, Santa Maria - RS, Araçatuba - SP, Sinop - MT, Vilhena - RO, Montes Claros - MT, Dourados - MS, Gurupi - TO e Teresina - PI. Finally, the model indicated that the best locations for the establishment of new ethanol tanks would be located in fuel distributors\' bases, once results confirmed that mills have enough storage capacity.

Orientadores: Saul Barisnik Suslick, Denis Jose Schiozer / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica, Instituto de Geociências / Made available in DSpace on 2018-08-12T08:07:04Z (GMT). No. of bitstreams: 1 Avansi_GuilhermeDaniel_M.pdf: 1362823 bytes, checksum: 732bf257c2ca9c9de80531fdd59770e5 (MD5) Previous issue date: 2008 / Resumo: O processo tradicional de estratégia de produção demanda muitas simulações, devido ao alto número de variáveis e combinações. Devido à impossibilidade de investigar todas as alternativas, processos tradicionais levam a resultados sub-ótimos. Processos automatizados podem resolver em partes esse problema, porém o tempo computacional se eleva devido ao acréscimo do número de simulações geradas no processo. Dentro desta perspectiva, este trabalho propõe uma metodologia de aplicação de metamodelos no processo de estratégia de produção e na avaliação econômica de campos de petróleo, possibilitando um número maior de alternativas e aumentando as chances de melhores decisões na escolha da estratégia de produção de campos de petróleo, sendo que metamodelos já foram utilizados em outras áreas (análise de risco, ajuste de histórico etc.). Os metamodelos estudados e aplicados envolvem: métodos estatísticos; planejamento estatístico; metodologia de superfície de resposta e teste de consistência. Os metamodelos utilizados neste trabalho mostraram que podem ser utilizados para seleção de estratégias de produção, trazendo uma opção adicional ao processo além de encontrar soluções que não são observadas pelos métodos tradicionais, e que permitiu mudar a decisão utilizada no processo de avaliação econômica em um amplo espaço de solução / Abstract: The traditional process of production strategy demands many simulations due to the high number of variables and possibilities. Sub-optimal results can be obtained from manual processes; Automatic processes can mitigate this problem but the computational effort increases as a result of the number of simulations generated in the process. Thus, the objective of this work is an attempt of application of proxy models in the production strategy optimization and in the economic evaluation in petroleum fields, allowing the selection of production strategy evaluating a higher number of alternatives and increasing the chances to find better solutions. Proxies have been used in important applications such as risk analysis, history matching etc. The applied proxy models combine the following components: statistics methods, experimental planning, the response surface methodology and consistency checking. We have shown that proxy models can be used in a definition of production strategy, bringing an additional option in the process. The advantage is to find solutions that are not investigated by the traditional methods; proxy models create new possibilities to change a decision used in an economic evaluation process in a wider solution space / Mestrado / Reservatórios e Gestão / Mestre em Ciências e Engenharia de Petróleo

Orientador: Maria Aparecida Diniz Ehrhardt / 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-22T15:48:00Z (GMT). No. of bitstreams: 1 Cervelin_BrunoHenrique_M.pdf: 1935510 bytes, checksum: 91d17dd60bdd280c9eddd301cb3d2c24 (MD5) Previous issue date: 2013 / Resumo: O objetivo deste trabalho é apresentar alguns métodos de minimização irrestrita sem derivadas, tais como, Nelder-Mead, busca padrão e SID-PSM, assim como compará-los. Ainda pretendemos apresentar o problema de otimização de parâmetros de algoritmos, e aplicar o método SID-PSM de modo a encontrar parâmetros ótimos para o próprio método SID-PSM em relação ao número de avaliações de função que o método realiza. Os experimentos numéricos realizados mostram que o SID-PSM _e mais robusto e mais eficiente que os métodos clássicos sem derivadas (busca padrão e Nelder-Mead). Outros experimentos nos mostram o potencial do problema de otimização de parâmetros de algoritmos em melhorar tanto a eficiência quanto a robustez dos métodos / Abstract: The aim of this paper is to present some derivative-free methods for unconstrained minimization problems, such as Nelder-Mead, pattern search and SID-PSM, and compare them. We also intend to present the problem of optimal algorithmic parameters, and apply the method SID-PSM in order to find optimal parameters for the method SID-PSM itself in relation to the number of function evaluations performed by the method. The numerical experiments performed show that the SID-PSM is more robust and more efficient than the classical derivative-free methods (pattern search and Nelder-Mead). Other experiments show us the potential of the problem of optimal algorithmic parameters to improve both the efficiency and the robustness of the methods / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Orientador: Reginaldo Guirardello / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Química / Made available in DSpace on 2018-08-19T03:13:19Z (GMT). No. of bitstreams: 1 Rocha_StellaAlonso_D.pdf: 2102940 bytes, checksum: d1db5bc412c8ae0218252291126c501e (MD5) Previous issue date: 2011 / Resumo: O trabalho desenvolvido é de caráter teórico e computacional e tem como objetivo o estudo e aplicação de técnicas de otimização juntamente com análise de convexidade para cálculo do equilíbrio sólido-líquido, utilizando um problema de Programação Não-linear, implementado no software GAMS em conjunto com o software Microsoft Excel, aplicado a misturas graxas binárias e ternárias, de origem natural, compostas por ácidos graxos, triacilgliceróis, ésteres de etila e metila, baseando-se na minimização da energia de Gibbs do sistema. A modelagem das fases foi desenvolvida com dois modelos termodinâmicos, em que a fase sólida foi descrita por uma modificação da equação de Slaughter e Doherty e a líquida, modelada por Margules 2-sufixos. Assim esse trabalho trata da utilização de novas aplicações para a fase líquida, com o Modelo de Margules - 2 sufixos, que passa e ser usado e desenvolvido de dois modos: o primeiro, nomeado Margules Assimétrico, em que os parâmetros de interação de Margules são diferentes, e o outro, chamado Margules Simétrico, neste, os parâmetros são considerados equivalentes; e ainda com aplicação do Modelo de Wilson. Para tal desenvolvimento, a proposta é utilizar dados experimentais de equilíbrio, disponíveis da literatura, em caráter comparativo; e fazer o próprio cálculo dos dados da curva de equilíbrio, com os respectivos ajustes dos parâmetros nos modelos utilizados. Os resultados obtidos são apresentados na forma de diagrama de fases e ajustes de parâmetros dos modelos envolvidos, calculados e comparados pela técnica de minimização dos quadrados dos erros, que por sua vez apresentam-se satisfatória proximidade dos dados experimentais. Os resultados ainda foram comparados entre si e puderam apresentar algumas características de comportamento, para algumas classes de compostos / Abstract: This work has theorical and computational character which objectives are the study and application of optimization technique with convexity analysis to calculate solid-liquid equilibrium. This problem was a non-linear program, that was implemented in software GAMS and software Microsoft Excel, which the case studies are binary and ternary mixtures of fatty acids, triglycerides, ethyl and methyl esters using the minimization of Gibbs energy free of the systems. The description of phases was done based in two thermodynamics models, the solid phase was characterized using a modified Slaughter and Doherty model and liquid phase with Margules 2 - suffixes. In this work the on liquid phase, the Margules model assume two forms: Margules Asymmetric, where the Margules parameters are different and Margules Symmetric, with equal Margules parameters, after was used Wilson Model too. Experimental data was used in comparative mode and new equilibrium dates was obtained and the parameters model also was discovery. The results are described in form of phase diagrams, where the equilibrium data and the parameters model was calculated based in the square errors, that are nearly of the experimental data. Comparing the results with each other, in some classes of compounds, there are some similar ways / Doutorado / Desenvolvimento de Processos Químicos / Doutor em Engenharia Química

Orientador: José Mario Martínez Perez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica. / Made available in DSpace on 2018-08-19T04:47:30Z (GMT). No. of bitstreams: 1 Bueno_LuisFelipeCesardaRocha_D.pdf: 2718304 bytes, checksum: ca1c9aa7730e88989e17a5b89049c2ee (MD5) Previous issue date: 2011 / Resumo: Nesse trabalho serão propostos métodos de Lagrangiano Aumentado para tratar problemas com restrições do tipo LOVO, serão propostos novos métodos de Restauração Inexata e será introduzido o conceito de Equilíbrio Inverso de Nash. Teoremas sobre condições de otimalidade para problemas do tipo LOVO serão apresentados. Um algoritmo do tipo Lagrangiano Aumentado será proposto para abordar esse problema e teoremas de convergência global serão demonstrados. Resultados computacionais serão realizados para uma aplicação em otimização de carteiras em investimentos de grande impacto. Um método híbrido de Restauração Inexata será proposto combinando uma modificação, que usa o Lagrangiano Afiado como função de mérito, do método global de Fischer e Friedlander e o método local de Birgin e Martínez. Teoremas de convergência global e local serão apresentados. Um método de Restauração Inexata para problemas em que as derivadas da função objetivo não estejam disponíveis será introduzido. Nesse método todas as ferramentas da otimização tradicional serão usadas na fase de restauração e uma regularização será feita na fase de otimização. Teoremas de convergência global serão demonstrados e resultados numéricos apresentados. O conceito de Equilíbrio Inverso de Nash será introduzido e um método de Restauração Inexata será proposto para abordar esse problema. Esse método será uma extensão de um novo método de Restauração Inexata para problemas em dois níveis que também será proposto neste trabalho. Exemplos ilustrativos para uma aplicação para o problema de equilíbrio de Arrow-Debreu serão exibidos / Abstract: In this work an Augmented Lagrangian method will be proposed to deal with LOVO constraints, also some new Inexact Restoration methods will be presented and the Inverse Nash Equilibrium concept will be introduced. Theorems about optimality conditions for LOVO-like problems will be presented. Three Augmented Lagrangian algorithms will be proposed to approach this problem and global convergence theorems will be proved. Computational results will be performed for an application in portfolio optimization with impact. A modification of the Fischer-Friedlander global method using the Sharp Lagrangian as a merit function will be proposed. A hybrid Inexact Restoration method combining this modification and the Birgin-Martínez local method will be introduced. Global and local convergence theorems will be presented. An Inexact Restoration method for problems in which the derivatives of the objective function are not available will be introduced. In this method it will be used all the optimization traditional tools in the restoration process as well as a regularization strategy in the optimization phase. Global convergence theorems will be demonstrated and numerical results will be presented. The concept of Inverse Nash Equilibrium will be introduced and an Inexact Restoration method will be proposed to deal with this problem. This method is an extension of a new Inexact Restoration method for bilevel programming that will also be proposed in this work. Some illustrative examples for an application for the Arrow- Debreu equilibrium problem will be given / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada

Orientadores: Akebo Yamakami, Ricardo Coelho Silva / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T06:43:21Z (GMT). No. of bitstreams: 1 Ciappina_JussaraRodrigues_D.pdf: 6752680 bytes, checksum: 3dcb7910cc5098e44936e76045792069 (MD5) Previous issue date: 2011 / Resumo: Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Métodos que utilizam técnicas de decomposição são indicados para resolver problemas de grande porte que apresentam uma estrutura especial em uma parte do conjunto das restrições. Um exemplo de problema que apresenta tal estrutura é o problema de fluxo multiproduto. Este problema pode ser modelado através de um grafo, cujos nós representam pontos de oferta, demanda e passagem de produtos que trafegam pelos arcos da rede. O objetivo é determinar o fluxo de cada produto nos arcos, de modo a atender a demanda a um custo mínimo, respeitando as restrições de capacidade dos arcos e as restrições de conservação de fluxo dos nós. Com exceção do terceiro, os demais métodos propostos neste trabalho não se limitam a resolver problemas de fluxo multiproduto fuzzy, também resolvem problemas de programação linear fuzzy que apresentam uma estrutura especial em uma parte do conjunto das restrições / Abstract: In this work we present two methods based in the classical Dantzig-Wolfe decomposition and a heuristic method, which solve problems with uncertainties in the parameters using the theory of fuzzy sets. The first one deals with uncertainties only in costs, while the others two deal with uncertainties in costs and restrictions. Methods using decomposition techniques address problems that have a special structure in the set of restrictions. An example of such a problem that has this structure is the fuzzy multicommodity flow problem. This problem can be modeled by a graph whose nodes represent points of supply, demand and passage of commodities that travel by the arcs of the network. The objective is to determine the flow of each commodity in the arcs, in order to meet demand at a minimal cost while respecting the capacity restrictions of the arcs and the flow conservation restrictions of the nodes. With the exception of the third, the other methods proposed in this work are not limited to solve fuzzy multicommodity flow problems, also solve fuzzy linear programming problems that have a special structure in a part of the set of restrictions / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientador: Pedro Luis Dias Peres, Ricardo Coração de Leão Fontoura de Oliveira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T07:25:52Z (GMT). No. of bitstreams: 1 Tognetti_EduardoStockler_D.pdf: 1309075 bytes, checksum: 3848aea254594b5081e40f2de57efe3f (MD5) Previous issue date: 2011 / Resumo: A principal contribuição dessa tese é a proposta de novas condições, em termos de desigualdades matriciais lineares, para a análise de estabilidade e síntese de controladores de sistemas nebulosos Takagi-Sugeno, casos discretos e contínuos no tempo. A lei de controle considerada é por realimentação de estados, sendo que para sistemas contínuos no tempo são também projetados controladores de realimentação de saída estática e dinâmica, de ordem arbitrária. São adotados como critérios de desempenho os custos garantidos H2 e H?. As funções de Lyapunov propostas, mais gerais que as existentes na literatura, são construídas como a combinação nebulosa de funções quadráticas nos estados, polinomiais homogêneas de grau arbitrário em termos das funções de pertinência do sistema nebuloso. As funções de pertinência são modeladas em um espaço definido pelo produto Cartesiano de simplexos no mesmo instante de tempo, no caso contínuo, ou em múltiplos instantes de tempo, permitindo o projeto de controladores com memória finita de parâmetros presentes e passados, no caso discreto. Em sistemas contínuos, as variáveis premissas usadas na lei de controle podem ser escolhidas pelo projetista, de acordo com a disponibilidade ou não para implementação em tempo real, dando um caráter seletivo ao controlador. Nas condições de síntese de controladores, duas situações distintas para as taxas de variação das funções de pertinência são consideradas. Um conjunto convexo modela o espaço ao qual pertencem as derivadas temporais das funções de pertinência, no caso em que algumas taxas máximas de variação são conhecidas. Para taxas de variações arbitrárias, quando as variáveis premissas são os estados, utilizam-se funções de Lyapunov do tipo integral de linha associadas a uma estratégia de síntese em dois estágios. No primeiro estágio um ganho de realimentação de estados é projetado e utilizado como entrada no segundo estágio, que retorna, se possível, um controlador de realimentação de estados que atende especificações de desempenho mais exigentes, ou ganhos de realimentação estática ou dinâmica de saída, de ordem completa ou reduzida. Exemplos numéricos ilustram os resultados, mostrando que os métodos propostos podem reduzir o conservadorismo nos problemas estudados, sendo mais eficientes quando comparados com outras abordagens da literatura / Abstract: This thesis proposes, as main contribution, new linear matrix inequalities conditions for stability analysis and control synthesis of continuous and discrete-time Takagi-Sugeno fuzzy systems. A state feedback control law is considered and, for continuous-time systems, static and dynamic output feedback controllers of arbitrary order are also determined. The H2 and H? guaranteed costs are adopted as performance criteria. The proposed Lyapunov functions, more general than the others in the literature, are constructed as fuzzy combinations of quadratic in the state functions that are homogeneous polynomials of arbitrary degree depending on the membership functions of the fuzzy systems. The membership functions are modeled in a space defined by the Cartesian product of simplexes in the same instant of time, in the continuous-time case, or in multiple instants of time, yielding finite memory controllers depending on the present and past parameters, in the discrete-time case. In the continuous-time synthesis conditions, the premise variables used in the control law can be defined by the designer, accordingly to real-time availability, as a selective feature of the controller. Two different situations are considered in terms of the rates of variation of the membership functions. A convex set models the space of the timederivatives of the membership functions if some upper bounds of the variation rates are known. For arbitrary rates, when the premise variables are the states of the system, a line-integral Lyapunov function is considered associated with a two steps procedure. At the first step, a state feedback is computed and used as an input for the second step, that provides, if possible, a state feedback controller that take into account more stringent performance specifications, or static or dynamic controllers, of full and reduced orders. Numerical examples illustrate the results, showing that the proposed approaches can be less conservative and more efficient when compared with other methods available in the literature / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientadores: Sandra Augusta Santos, José Mário Martinez Pérez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-19T09:49:40Z (GMT). No. of bitstreams: 1 Xavier_LarissaOliveira_D.pdf: 21963947 bytes, checksum: 9419832d56a36ea9d96e9f9d7e75ce57 (MD5) Previous issue date: 2011 / Resumo: Neste trabalho apresentamos o estudo de dois algoritmos baseados em regiões de confiança para minimização de problemas suaves com restrições lineares. O primeiro algoritmo proposto, com uma estratégia de restrições ativas, foi desenvolvido a partir do trabalho de Gay. O segundo algoritmo apresentado explora a técnica de pontos interiores presente nos métodos de barreira. Ambos são acompanhados de respectivos resultados de boa definição e de convergência global e local. Os dois algoritmos foram testados para a resolução de problemas de distribuição de pontos em polígonos, utilizando o algoritmo de Rojas, Santos e Sorensen, livre de fatorações de matrizes, para resolver os subproblemas internos de região de confiança. O problema dos pontos no polígono não foi encontrado na literatura para o teste de algoritmos de otimização e pode ser visto como uma modificação do problema de distribuição de pontos em caixas, sugerido por Powell. Embora possua estrutura favorável para a geração de problemas com dimensão variável, e potencialmente de grande porte, no contexto livre de fatorações, trata-se de um problema difícil e desafiador, com uma grande quantidade de minimizadores locais. Experimentos numéricos comparativos entre as propostas foram feitos e analisados, indicando que os algoritmos são efetivos na obtenção de pontos estacionários de segunda ordem, com ligeira vantagem para o desempenho do algoritmo baseado em restrições ativas, em termos do tempo computacional empregado / Abstract: In this work two trust-region-based algorithms are analyzed for linearly constrained minimization. The first one is an active-set method, based on Gay's ideas. The second one uses interior-point techniques of barrier methods. Both algorithms are proved to be well defined and accompanied by the respective convergence results. The implementation was developed resting upon Rojas, Santos and Sorensen matrix-free algorithm for solving the inner trust-region subproblems. The family of adopted test-problems involves the distribution of points in a polygon, a modification of Powell's problem of distributing points in a square. Despite its favorable structure for generating instances with variable and potentially large dimension, in the matrix-free context, the problem is indeed hard and challenging, with many local minimizers. Comparative computational experiments illustrate the performance of the proposed algorithms, showing that both are effective to obtain second-order stationary points, with a slight advantage of the active-set-based algorithm when it comes to the CPU time spent / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada

Orientador: Antonio Carlos Luz Lisboa / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-08-04T10:42:56Z (GMT). No. of bitstreams: 1 Pimentel_WagnerRobertodeOliveira_D.pdf: 4301837 bytes, checksum: f08b0ac18f93d5fcb06a99e56d205191 (MD5) Previous issue date: 2005 / Resumo: O craqueamento catalítico fluido (FCC) é um dos mais importantes processos de refino da atualidade que produz, dentre outros produtos, gasolina e GLP. Trata-se de um processo que apresenta grande dificuldade de ser modelado fenomenologicamente. Dentro desse contexto surgem as redes neurais artificiais (RNA) como ferramenta de modelagem, visto que as RNA são capazes de ¿aprender¿ o que ocorre no processo por meio de um conjunto limitado de dados e apresentam um menor tempo de processamento se comparado aos modelos fenomenológicos. O objetivo principal deste trabalho é desenvolver modelos empíricos, baseados em RNA e na quimiometria, capazes de relacionar as variáveis de entrada com as variáveis de saída do processo de craqueamento catalítico fluido (planta piloto e unidade industrial). Os dados experimentais foram obtidos na unidade piloto de FCC da Petrobrás localizada na usina de xisto em São Mateus do Sul ¿ PR e os dados industriais foram obtidos da unidade de RLAM localizada em São Francisco do Conde ¿ BA. Para uma boa performance das redes foi utilizada a técnica de análise dos componentes principais (PCA) para um pré-processamento dos dados e em seguida foram usadas redes MLP com os seguintes algoritmos de treinamento supervisionado: Método de Broyden-Fletcher-Goldfarb-Shanno (BFGS), Método do Gradiente Conjugado Escalonado (SCG) e Levenberg-Marquardt (LM)... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The fluidized bed catalytic cracking process is one of the most important refining processes. It produces, among other distillates, gasoline and liquefied petroleum gas (LPG). It is very difficult to model it by fundamental balances. On the other hand, artificial neural networks (ANN) offer convenient tools to describe complex processes. They are able to learn what is going on with in the process through a limited amount of information, requiring less computing time than phenomenological modeling. The main objective of this work was to develop empirical models ¿ based on ANNs and chemometrics ¿ able to relate input and output variables of the FCC process, using data from a pilot and from an industrial plant. Experimental data were obtained from the Petrobras FCC pilot plant located in São Mateus do Sul, Parané, nd from the Petrobras Landulpho Alves Refinery PCC industrial plant located in São Francisco do Conde, Bahia. The principal component analysis (PCA) technique was initially used to preprocess the data. Artificial neural networks were then employed with the following supervising training algorithms: Broyden-Fletcher-Godfarb-Shanno (BFGS), Scale Conjugated Gradient (SCG) and Levenberg-Marquardt (LM). Methods devised to increase the artificial network prediction power were also used... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Engenharia de Processos / Doutor em Engenharia Química