Orientador: Jose Claudio Geromel / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:32:40Z (GMT). No. of bitstreams: 1 Borges_RenatoAlves_M.pdf: 564689 bytes, checksum: e6bc6972333e5003c527baa8fa06602c (MD5) Previous issue date: 2004 / Resumo: Neste trabalho, um procedimento para o projeto de filtros lineares em tempo continuo e discreto, operando sob não-linearidades, é apresentado. O objetivo principal é demonstrar que um filtro discreto, ou continuo, e sua realização no espaço de estados podem ser simultaneamente determinados de modo a minimizar um limitante superior da norma H2 do erro de estimação, e impor um certo grau de robustez contra incertezas práticas, como por exemplo, implementações com palavra computacional finita, erros de arredondamento e de precisão numerica. O problema de sintese, inicialmente de natureza complexa, e convertido em um problema de otimização convexo, com o auxilio de uma matriz arbitraria de escalamento, diagonal e definida positiva, expresso em função de desigualdades matriciais lineares, sendo assim possivel determinar sua solução otima global numericamente. Exemplos ilustrativos são solucionados de modo a colocar em evidencia as principais caracteristicas dos resultados apresentados / Abstract: In this work, a procedure for discrete and continuous-time filters design, working under nonlinearities, is presented. The main purpose is to demonstrate that a discrete filter, or a continuous one, and its state space realization can be simultaneously determined in order to minimize an upper bound of the H2 norm of the estimation error, and to impose a certain degree of robustness against practical uncertainties as for instance finite wordlength implementation, roundoff errors and numerical precision. The design problem, at a first glance of complex nature, is converted into a convex optimization problem, using an arbitrary diagonal and positive definite matrix, expressed in terms of linear matrix inequalities, being thus possible to determine its global optimal solution numerically. Illustrative examples are solved in order to put in evidence the main features of the reported results / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Jose Mario Martinez Perez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T03:01:45Z (GMT). No. of bitstreams: 1 Amaral_LuizRobertodeSouza_M.pdf: 489874 bytes, checksum: 0cedbce7754800ebd5c5c4dacbb00d63 (MD5) Previous issue date: 1987 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Orientador : Hermano Medeiros Ferreira Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-17T22:17:57Z (GMT). No. of bitstreams: 1 SoaresFilho_Secundino_D.pdf: 2097885 bytes, checksum: c3b2fbde8eea9f54659003fb765b806f (MD5) Previous issue date: 1978 / Resumo: Não informado / Abstract: Not informed / Doutorado / Doutor em Engenharia Elétrica

Submitted by Algacilda Conceição (algacilda@sibi.ufrj.br) on 2018-03-07T19:59:30Z No. of bitstreams: 1 127170.pdf: 1355169 bytes, checksum: 569136d5cb59e06fee0927f223d42001 (MD5) / Made available in DSpace on 2018-03-07T19:59:30Z (GMT). No. of bitstreams: 1 127170.pdf: 1355169 bytes, checksum: 569136d5cb59e06fee0927f223d42001 (MD5) Previous issue date: 1971-12 / COPPE / Refere-se à decomposição de programas lineares. É apresentado o desenvolvimento teórico do princípio de decomposição de Dantzig-Wolfe e seu algoritmo. Depois é elaborado um programa Fortran para este algoritmo, e resolve-se um exemplo numérico para ilustrar o método. Antes do desenvolvimento do programa são apresentadas todas as instruções necessárias para quem esteja interessado na aplicação direta do algoritmo. / This work is concerned with the decomposition of linear programs. There is presented a rigorous theoretical development of Dantzig-Wolfe's decomposition principles and the associated algorithm. Then, a Fortran program is constructed for this algorithm, and a simple numerical problem is solved, for ilustrating the technique. Before developing the computer program, all the instructions needed are presented, for the users that may be interested only on the direct application of the algorithm. / Este trabajo se refiere a la descomposición de programas lineales. Es presentado el desarrollo teórico del principio de descomposición de Dantzig-Wolfe y su algoritmo. Luego es elaborado un programa Fortran para este algoritmo, y se resuelve un pequeno ejemplo numérico para ilustrar el método. Antes del desarrollo del programa son presentadas todas las instrucciones necesarias, para quienes estén interesados en la aplicación directa del algoritmo.

Um mercado globalizado altamente competitivo e a crescente horizontalização das cadeias de abastecimento realçam a importância da racionalização dos custos e da adequada seleção de fornecedores. Esses mesmos fatores, no entanto, agravam a complexidade envolvida no desempenhar dessas tarefas. A fim de desatar tais nós, o presente trabalho propõe uma abordagem para a seleção de fornecedores que conjuga técnicas de programação matemática que permitam a exploração de economias de escala e escopo a uma metodologia inovadora para construção de cenários de demanda baseada em conceitos modernos de suprimentos. O resultado desta abordagem foi um modelo de programação inteira mista visando a minimização dos custos por desempenho adquirido. Os resultados obtidos na aplicação a um caso hipotético relevam efetividade na redução dos custos, sem prejuízo à qualidade dos materiais adquiridos. O impacto nos custos decorre da reconfiguração da demanda, aumento do poder de barganha interno e externo e aproveitamento de ganhos de escala e escopo. / A highly competitive globalized market and a growingly horizontalization through supply chains highlight the importance of properly selecting suppliers and managing costs. These same factors, however, increase the complexity in performing such tasks. In order to solve this plot, it is presented in this work an approach for supplier selection connecting mathematical programming techniques, which allow the use of economies of scope and scale, and an innovative methodology that applies modern concepts of purchasing management for constructing new demand scenarios. From this approach a mixed integer programming model derives, with the goal of minimizing costs per performance acquired. The results of its application in a hypothetical case reveal the effectiveness of the approach in reducing the costs with no significant impact on the acquired performance. This is explained by the reconfiguration of the demand, a shift in the bargaining power within and out of the company and the incorporation of economies of scope and scale.

O presente trabalho consiste na utilização de métodos de otimização multidisciplinar, na fase de projeto conceitual de uma aeronave não tripulada. São estudados os principais modelos existentes para referência e proposição de uma aeronave linha de base. Esta aeronave é então analisada com uma série de programas das principais disciplinas que compõe um projeto aeronáutico: aerodinâmica, pesos, propulsão, estabilidade e desempenho. Em se tratando de um tipo de aeronave cuja literatura não apresenta uma base de dados muito rica, a aeronave linha de base serve tanto para a calibração dos programas, como para a especificação de requisitos. Em seguida, a aeronave estudada é submetida inicialmente a uma otimização mono-objetivo por meio do algoritmo GLOBEX/EXTREM, na qual são estudados os casos de maximização de alcance, velocidade de cruzeiro e minimização de peso de decolagem. Por se tratar da fase de projeto conceitual, muitas vezes se deseja realizar estudos comparativos entre várias soluções potencialmente boas, surgindo a necessidade da implementação de um algoritmo de análise multiobjetivo, que foi desenvolvido baseado no método NBI (Normal Boundary Intersection). Por fim, a aeronave é submetida a estudos bi-objetivo (maximização de velocidade de cruzeiro e minimização de peso de decolagem; maximização de alcance e maximização de velocidade de cruzeiro), permitindo a geração de uma superfície de Pareto com os principais projetos potencialmente interessantes para estudos mais aprofundados, e consequente, projeto preliminar.

Atualmente, as empresas fabricantes de aeronaves enfrentam problemas como aumento do nível de automação, otimização das técnicas de projeto e integração de vários sub-sistemas que compõem uma típica aeronave moderna, buscando satisfazer múltiplos requisitos como rapidez, precisão, simplicidade, segurança, conforto e custo, que são comportamentos desejados pelo usuário e que devem ser considerados pelo projetista. Este projeto propõe a utilização da técnica de times assíncronos (A-Team) para a solução numérica de problemas de otimização multi-objetivo envolvendo sistemas aeroespaciais, eventualmente focado no problema de sintonização de autopilotos. Um time assíncrono é um arranjo de algoritmos fracamente alocados, mas que cooperam para atingir um objetivo desejado, compartilhando soluções independentes um do outro, sem necessidade de uma coordenação prévia entre esses algoritmos. Entre os membros do A-Team, incluíram-se algoritmos multi-critério tradicionais como somatório de pesos, método de programação-alvo e, MOGA (Multi-Objective Genetic Algorithms), com o intuito de aumentar a probabilidade de se encontrar pontos de ótimo global, favorecendo o estudo de aplicações mais complexas e criando novas estratégias para o tratamento de problemas dinâmicos.

Esta tese propõe uma estratégia evolutiva para a otimização de árvores de decomposição wavelet. Cada árvore, que define uma partição do plano tempo-freqüência, é representada como um indivíduo de uma população sujeita a um processo de recombinação (troca de sub-árvores) de modo a gerar descendentes que podem sofrer mutações (eliminação ou inclusão de sub-árvores). O índice de aptidão é calculado com base no resultado da decomposição quando a árvore é aplicada a um dado sinal de interesse. A técnica proposta é ilustrada em três exemplos de compressão nos quais são empregados um sinal sintético, um segmento de eletrocardiograma (ECG) e um sinal de voz. Nesse caso a otimização objetiva minimizar a distorção para uma taxa de compressão fixada. Os resultados obtidos são superiores aos de uma transformada wavelet convencional e também aos de um algoritmo comumente usado para a otimização de árvores wavelet com base em entropia.

O Problema de Transporte de Derivados de Petróleo em Oleodutos consiste em determinar como operar uma rede de oleodutos, atendendo às demandas dos mercados locais, levando em conta o plano de produção dentro de um horizonte temporal pré-estabelecido, satisfazendo restrições operacionais e minimizando os custos de transporte nos oleodutos. A realidade atual vivida pela indústria do petróleo no Brasil aponta para uma tendência de independência crescente entre os envolvidos com a distribuição dutoviária. Este novo cenário exigirá maior segurança e privacidade da informação trocada entre os participantes, impossibilitando um processo de solução centralizado como o atual. Este trabalho mostra a adequação de modelar este problema como um DCOP (Problema de Satisfação de Restrições Distribuído com Otimização), onde as variáveis e restrições são distribuídas entre múltiplos agentes autônomos, que representam diferentes terminais e refinarias, de forma a manter a privacidade das informações associadas a cada um deles. Para a solução deste DCOP é utilizado o algoritmo Adopt (Assíncrono Distribuído com Otimização), que foi adaptado para o problema de oleodutos e comparado com o algoritmo SBB (Branch-and-Bound Sincronizado), um algoritmo reconhecidamente completo para DCOP. Esta avaliação de desempenho é realizada utilizando tanto a métrica tradicional de Número de Ciclos, quanto a métrica de Custo Cumulativo, que é uma alternativa para algoritmos distribuídos genéricos, e considera diferentes heurísticas para Adopt e SBB. Além disso, uma técnica de pré-processamento foi desenvolvida para melhorar a eficiência do Adopt. Tal como no trabalho original do Adopt, os resultados experimentais confirmam sua superioridade sobre o SBB também para este tipo de problema, e indicam as heurísticas mais adequadas.

A área crítica para vigilância do espaço aéreo Brasileiro é a Amazônia Legal, cobrindo uma área de aproximadamente 5,08 milhões de quilômetros quadrados. O problema de localizar um dado número de facilidades de vigilância ou localizar um dado número de esquadrões de interceptação para maximizar a área de cobertura em uma definida região geográfica é conhecido na literatura como um Problema de Localização de Máxima Cobertura (Maximum Covering Location Problem - MCLP). O objetivo deste trabalho é apresentar o MCLP, sugerindo novas restrições para adaptá-lo à realidade do problema estudado. Como resultado foi desenvolvida uma metodologia que se mostra flexível para aplicações na situação em estudo e em outras áreas de interesse da Força Aérea Brasileira. Os resultados obtidos no estudo de caso mostram que tal metodologia auxilia o decisor, mostrando a variação com relação à área de cobertura quando se deseja trabalhar com diferentes alcances de missão e restrições impostas às características das localidades de facilidades utilizadas, como por exemplo a bonificação logística, que indica o grau de facilidade operacional de implantação do esquadrão na localidade de facilidade.