Made available in DSpace on 2016-04-29T14:23:50Z (GMT). No. of bitstreams: 1 David de Oliveira Lemes.pdf: 9229282 bytes, checksum: 6c78f4750af254ed7b3f9dbd5a4e4835 (MD5) Previous issue date: 2009-10-27 / The following research gathers and analyses the methodological elements for creation, production and development of digital games with a focus on the independent game producer. It elapses over the fundamental characteristics of digital games to underlie the theme to be studied, it seeks to report briefly the history of games and characters when talking about questions related to game creation. It pursuits to systematize the main questions over planning digital games as the game design and the project management, the creation and the character design, progression, difficulty, playability, applied script to the game universe, programming languages and software libraries. The production of game design focus practical and technological aspects, starting on interface design for games, 3D modelling in its main aspects, as objects, scenarios and game developed tridimensional worlds, the production of 2D images as textures and similarities, it seeks to situates the sound environment in the digital game universe until it reaches the game engine, reporting its main features for game production / A presente pesquisa reúne e analisa os fundamentos metodológicos para criação, planejamento e desenvolvimento de jogos digitais com foco no produtor independente de games. Transcorrendo sobre as características fundamentais dos jogos digitais, investiga- se nesse trabalho relatar brevemente a história dos games independentes no Brasil e organizar a forma como deve ser pensados a argumentação narrativa, a organização de ideais, a mecânica de jogo e os gêneros de game e personagens quando relacionadas à criação de games. Busca-se também sistematizar as principais questões relacionadas ao planejamento de jogos digitais, como o game design e o gerenciamento de projetos, a criação e o design de personagens, progressão, dificuldade, jogabilidade, roteiro aplicado ao universo dos games, linguagens de programação e bibliotecas de software. A produção de jogos digitais enfoca aspectos tecnológicos e práticos, começando com o design de interface para games, a modelagem 3D em seus principais aspectos, como objetos, cenários e mundos tridimensionais desenvolvidos para games, a produção de imagens 2D como texturas e seus similares, busca situar a ambientação sonora no universo dos jogos digitais até chegar ao motor de jogo, relatando suas principais funcionalidades para a produção de games

A incerteza é um elemento fundamental da realidade. Então, torna-se natural a busca por métodos que nos permitam representar o desconhecido em termos matemáticos. Esses problemas originam uma grande classe de programas probabilísticos reconhecidos como modelos de programação estocástica. Eles são mais realísticos que os modelos determinísticos, e tem por objetivo incorporar a incerteza em suas definições. Essa tese aborda os problemas probabilísticos da classe de problemas de multi-estágio com incerteza e com restrições probabilísticas e com restrições probabilísticas conjuntas. Inicialmente, nós propomos um modelo de administração de ativos e passivos multi-estágio estocástico para a indústria de fundos de pensão brasileira. Nosso modelo é formalizado em conformidade com a leis e políticas brasileiras. A seguir, dada a relevância dos dados de entrada para esses modelos de otimização, tornamos nossa atenção às diferentes técnicas de amostragem. Elas compõem o processo de discretização desses modelos estocásticos Nós verificamos como as diferentes metodologias de amostragem impactam a solução final e a alocação do portfólio, destacando boas opções para modelos de administração de ativos e passivos. Finalmente, nós propomos um “framework” para a geração de árvores de cenário e otimização de modelos com incerteza multi-estágio. Baseados na tranformação de Knuth, nós geramos a árvore de cenários considerando a representação filho-esqueda, irmão-direita o que torna a simulação mais eficiente em termos de tempo e de número de cenários. Nós também formalizamos uma reformulação do modelo de administração de ativos e passivos baseada na abordagem extensiva implícita para o modelo de otimização. Essa técnica é projetada pela definição de um processo de filtragem com “bundles”; e codifciada com o auxílio de uma linguagem de modelagem algébrica. A eficiência dessa metodologia é testada em um modelo de administração de ativos e passivos com incerteza com restrições probabilísticas conjuntas. Nosso framework torna possível encontrar a solução ótima para árvores com um número razoável de cenários. / Uncertainty is a key element of reality. Thus, it becomes natural that the search for methods allows us to represent the unknown in mathematical terms. These problems originate a large class of probabilistic programs recognized as stochastic programming models. They are more realistic than deterministic ones, and their aim is to incorporate uncertainty into their definitions. This dissertation approaches the probabilistic problem class of multistage stochastic problems with chance constraints and joint-chance constraints. Initially, we propose a multistage stochastic asset liability management (ALM) model for a Brazilian pension fund industry. Our model is formalized in compliance with the Brazilian laws and policies. Next, given the relevance of the input parameters for these optimization models, we turn our attention to different sampling models, which compose the discretization process of these stochastic models. We check how these different sampling methodologies impact on the final solution and the portfolio allocation, outlining good options for ALM models. Finally, we propose a framework for the scenario-tree generation and optimization of multistage stochastic programming problems. Relying on the Knuth transform, we generate the scenario trees, taking advantage of the left-child, right-sibling representation, which makes the simulation more efficient in terms of time and the number of scenarios. We also formalize an ALM model reformulation based on implicit extensive form for the optimization model. This technique is designed by the definition of a filtration process with bundles, and coded with the support of an algebraic modeling language. The efficiency of this methodology is tested in a multistage stochastic ALM model with joint-chance constraints. Our framework makes it possible to reach the optimal solution for trees with a reasonable number of scenarios.

Evolução de software é uma das atividades mais desafiadoras do processo de desenvolvimento de software. Uma importante questão associada à essa atividade é a correta compreensão do código fonte e outros artefatos que necessitam ser mantidos e evoluídos. Visando auxiliar desenvolvedores na manutenção de código, Integrated Development Environments (IDE’s) proporcionam ferramentas que informam desenvolvedores sobre as dependências e as particularidades do código a ser modificado. No entanto, linguagens dinamicamente tipadas não definem tipos explicitamente no código fonte, o que dificulta a análise estática do código e consequentemente a contrução dessas ferramentas. Como exemplo, a construção de call graphs (grafos de chamadas), utilizados pelas IDE’s para criar ferramentas de navegação de código, é prejudicada pela ausência da definição de tipos. Para abordar o problema da criação de call graphs para linguagens dinamicamente tipadas, propomos uma técnica dividida em passos para a construção de um call graph baseado em informações extraídas da execução de testes. A técnica é dividida em 3 passos, o Passo #1 cria um call graph conservativo e estático que resolve chamadas de métodos baseado apenas em nomes dos métodos, ainda no primeiro passo, testes são executados e seu traço de execução é armazenado para posterior análise. O Passo #2 combina a informação armazenada da execução dos testes e o call graph construído no primeiro passo, o Passo #2 também é responsável pela criação de um conjunto de regras de associação que servirão para guiar desenvolvedores durante a criação de novas partes do código. Nossa avaliação em uma aplicação real de porte grande mostrou que a técnica melhora a precisão do call graph criado removendo arestas desnecessárias (70%), e mostrou-se apta a auxiliar desenvolvedores definindo pontos de navegação no código baseada na análise de regras de associação extraídas do test-case-based call graph. / Evolving enterprise software systems is one of the most challenging activities of the software development process. An important issue associated with this activity is to properly comprehend the source code and other software assets that must be evolved. To assist developers on these evolution tasks, Integrated Development Environments (IDEs) build tools that provides information about the source code and its dependencies. However, dynamically typed languages do not define types explicitly in the source code, which difficult source code analysis and therefore the construction of these tools. As an example, the call graph construction, used by IDE’s to build source code navigation tools, is hampered by the absence of type definition. To address the problem of constructing call graphs for dynamic languages, we propose a technique based on steps to build a call graph based on test runtime information, called test-case-based call graph. The technique is divided in three steps; Step #1 creates a conservative and static call graph that decides target nodes based on method names, and the first step also run tests profiling its execution; Step #2 combines the test runtime information and the conservative call graph built in the first step to create the test-case-based call graph, it also creates a set of association rules to guide developers in the maintenance while creating new pieces of code; Finally, Step #3 uses the test-case-based call graph and the association rules to assist developers in source code navigation tasks. Our evaluation on a large-size real-world software shows that the technique increases call graph precision removing several unnecessary conservative edges ( %70), and assist developers filtering target nodes of method calls based on association rules extracted from the call graph.

[pt] A indústria das comunicações tem passado nos últimos anos, mundialmente, por profundas transformações. A Internet é a responsável pela maior destas transformações. Com o advento da Internet, existe a necessidade de uma banda de transmissão maior para o tráfego de dados. Para resolver esse problema, surgiu o conceito de redes ópticas e a multiplexação no domínio do comprimento de onda. Entretanto, isso criou um outro problema: o roteamento dos pacotes. A maior parte das redes de comunicação hoje em dia, ainda possui muitos sinais eletrônicos, o que significa que os sinais ópticos precisam ser convertidos em elétricos para serem ampliados, regenerados ou roteados e, depois, reconvertidos para ópticos. Isso acaba gerando atrasos na transmissão dos sinais e um gargalo nas redes ópticas. Para minimizar este problema, vários algoritmos foram criados. Apegando-se a tais fatos, este estudo explora o tema para implementar um algoritmo de enumeração recursiva, que tem como objetivo alocação de comprimentos em redes ópticas, visando minimizar o custo total de transmissão. Esse algoritmo foi testado e comparado com o algoritmo de programação linear, que fornece a solução ótima. / [en] The communication industry was passing in lastest years by great transformations in world. Internet is the mainly responsable for that, because there is the necessity of a large band to data transmission. The optical networks concept and wavelength division multiplexing technology were arised in order to solve this problem. However, this created another problem: the packet routing. The major part of communications networks still has electronics signals. This means that the optical signals have to be converted into electrical signals to be amplified, regenerated and routed and later recovered into optical. This implies in a delay on the data transmission and creates a bottleneck in the optical networks. Some algorithms have been created to minimize this problem. This dissertation has tried to develop an algorithm to solve RWA (routing and wavelength assignment) problems, aiming at the minimum total cost to transmitt datas. This algorithm was tested and compared with the linear program algorithm that gives the optimal solution to RWA problem.

[pt] O objetivo desta dissertação é desenvolver um método de solução baseado em Algoritmos Genéticos (GAs) aliado a um Sistema Baseado em Regras para encontrar e otimizar as soluções geradas para o problema de programação da produção de Óleos Combustíveis e Asfalto na REVAP (Refinaria do Vale do Paraíba). A refinaria é uma planta multiproduto, com dois estágios de máquinas em série - um misturador e um conjunto de tanques, com restrição de recursos e operando em regime contínuo. Foram desenvolvidos neste trabalho dois modelos baseados em algoritmos genéticos que são utilizados para encontrar a seqüência e os tamanhos dos lotes de produção dos produtos finais. O primeiro modelo proposto utiliza uma representação direta da programação da produção em que o horizonte de programação é dividido em intervalos discretos de um hora. O segundo modelo proposto utiliza uma representação indireta que é decodificada para formar a programação da produção. O Sistema Baseado em Regras é utilizado na escolha dos tanques que recebem a produção e os tanques que atendem à demanda dos diversos centros consumidores existentes. Um novo operador de mutação - Mutação por Vizinhança - foi proposto para minimizar o número de trocas operacionais na produção. Uma técnica para agregação de múltiplos objetivos, baseado no Método de Minimização de Energia, também foi incorporado aos Algoritmos Genéticos. Os resultados obtidos confirmam que os Algoritmos Genéticos propostos, associados com o Método de Minimização de Energia e a Mutação por Vizinhança, são capazes de resolver o problema de programação da produção, otimizando os objetivos operacionais da refinaria. / [en] The purpose of this dissertation is to develop a method, based on Genetics Algorithms and Rule Base Systems, to optimize the production scheduling of fuel oil and asphalt area in a petroleum refinery. The refinery is a multi- product plant, with two machine stages - one mixer and a set of tanks - with no setup time and with resource constrains in continuous operation. Two genetic algorithms models were developed to establish the sequence and the lot- size of all production shares. The first model proposed has a direct representation of the production scheduling which the time interval of scheduling is shared in one hour discrete intervals. The second model proposed has a indirect representation that need to be decoded in order to make the real production scheduling. The Rule Base Systems were developed to choice the tanks that receive the production and the tanks that provide the demand of the several consumer centers. A special mutation operator - Neighborhood Mutation - was proposed to minimize the number of changes in the production. A Multi-objective Fitness Evaluation technique, based on a Energy Minimization Method, was also incorporated to the Genetic Algorithm models. The results obtained confirm that the proposed Genetic Algorithm models, associated with the Multi- objective Energy Minimization Method and the Neighborhood Mutation, are able to solve the scheduling problem, optimizing the refinery operational objectives. / [es] El objetivo de esta disertación es desarrollar un método de solución utilizando Algoritmos Genéticos (GAs) aliado a un Sistema Basado en Reglas para encontrar y optimizar las soluciones generadas para el problema de programación de la producción de Aceites Combustibles y Asfalto en la REVAP (Refinería del Valle de Paraíba). La refinería es una planta multiproducto, con dos estados de máquinas en serie - un mezclador y un conjunto de tanques, con restricción de recursos y operando en régimen contínuo. En este trabajo se desarrollaron dos modelos basados en algoritmos genéticos que son utilizados para encontrar la secuencia y los tamaños de los lotes de producción de los productos finales. El primer modelo propuesto utiliza una representación directa de la programación de la producción en la cuál el horizonte de programación se divide en intervalos discretos de un hora. El segundo modelo, utiliza una representación indirecta que es decodificada para formar la programación de la producción. EL Sistema Basado en Reglas se utiliza en la selección de los tanques que reciben la producción y los tanques que atienden a la demanda de los diversos centros consumidores. Un nuevo operador de mutación - Mutación por Vecindad - fue propuesto para minimizar el número de cambios operacionales en la producción. le fue incorporado a los Algoritmos Genéticos una técnica para la agregación de múltiples objetivos, basado en el Método de Minimización de Energía. Los resultados obtenidos confirman que los Algoritmos Genéticos propuestos, asociados al Método de Minimización de Energía y la Mutación por Vecindad, son capazes de resolver el problema de programación de la producción, optimizando los objetivos operacionales de la refinería.

[pt] A década de 90 foi marcante para a indústria de eletricidade, com a introdução de mercados competitivos em que os agentes geradores são livres para tomar suas decisões de produção e investimento, assumindo integralmente os riscos decorrentes de suas estratégias. O despacho e o preço spot neste tipo de mercado são definidos através de leilões diários, onde os agentes fornecem seus lances de preços/quantidades que expressam suas disposições em vender ou comprar energia. Os lances aceitos nos leilões, que estabelecem compromissos de geração, são definidos um dia antes da energia ser fisicamente gerada e injetada na rede. A ocorrência de eventos improváveis, como quebra de máquinas ou alterações nas condições meteorológicas, gera a necessidade de ajustes para compensar os desequilíbrios entre geração e carga, e para isso criaram-se mercados de ajustes. A base experimental do trabalho foi o Nord Pool, o mercado livre de energia dos países nórdicos que possui um mercado de ajustes chamado Elbas. Neste trabalho foi desenvolvido um modelo computacional que otimiza a estratégia de oferta de um agente hidrelétrico price-taker atuando no Nord Pool, que além de representar de forma detalhada as características operativas das usinas, leva em conta as negociações no mercado Elbas e o nível de aversão a risco do agente gerador, através da função objetivo que maximiza uma combinação convexa do valor esperado e do CVaR (Conditional Value at Risk) da renda líquida obtida da venda de energia. Cenários de preços spot e do mercado Elbas foram gerados baseados em modelos de séries temporais ARMA e GARCH, e para reduzir o esforço computacional e viabilizar o uso de um número adequado de cenários foram utilizadas técnicas de decomposição de Benders e Benders Multicut. O modelo desenvolvido possibilitou estudar a atuação dos agentes nos mercados spot e Elbas sob dois pontos de vista distintos: sob a ótica dos geradores, que buscam maximizar suas margens operacionais; e sob a ótica do regulador, cujo foco é investigar se o mercado Elbas cumpre seu papel de equilibrar a oferta e a demanda, e não fazendo com que os geradores especulem através de estratégias conjuntas nos dois mercados. Todos esses efeitos foram estudados e analisados para diferentes perfis de risco dos agentes e diferentes condições de mercado, ou seja, considerando períodos de diferentes volatilidades dos preços praticados no mercado Elbas e diferentes valores (ou custos de oportunidade) da água armazenada nos reservatórios das usinas hidrelétricas. Sob a ótica do agente, o trabalho mostrou que há um incentivo para o agente neutro a tentar usufruir de possíveis preços mais altos no mercado Elbas que os praticados no spot. Sob a ótica do regulador, os resultados mostram que o agente menos avesso a risco, dependendo das condições de mercado, opta por deslocar parte de sua energia do mercado spot para o Elbas, mostrando seu apetite por ganhos maiores independentemente do risco associado às suas decisões. O agente avesso a risco opta por transacionar menos energia no Elbas, principalmente em períodos mais voláteis, evitando com isso os piores cenários. Finalmente, considerando que normalmente empresas de energia são avessas a risco, o modelo de ajustes através do mercado Elbas se mostrou adequado, cumprindo naturalmente seu papel sem a necessidade de interferência do regulador. / [en] The widespread introduction of competitive mechanisms during the 1990s changed the panorama of the electricity industry around the world. Vertically integrated and centrally operated systems were replaced by market environments in which generators became free to make their production and investment decisions and, at the same time, assume the risk of their chosen strategies. Both the dispatch and the energy spot price in such markets result from two-sided auctions in which producing and consuming agents submit their price-quantity bids, expressing how much energy they are willing to buy or sell. The accepted bids, which commit agents to either deliver or consume power, are set a day before the energy delivery. However, since unexpected events may occur - such as changes in weather conditions or breakdowns of generation turbines - some adjustments might have to be done in order to compensate for the unbalances between total generation and load. These adjustments usually take place in the balancing markets. In the present work, we propose an optimization model for a price-taking hydropower producer who trades energy in the Nord Pool – the competitive electricity market encompassing the Nordic countries that comprises a balancing market called Elbas. The proposed model represents in details the operating aspects of the plants and takes into account the possibility of trading energy in the Elbas market. The model represents the level of risk aversion of the agent in its objective function, by maximizing a convex combination of the expected value and the CVaR (Conditional Value at Risk) of the net income obtained. Scenarios of spot and Elbas prices were generated based on time series models ARMA and GARCH and, in order to reduce the computational effort and enable the use of an adequate number of scenarios, Benders decomposition and Benders Multicut methods were applied. The developed model allowed us to study the behavior of agents in the spot and Elbas markets under two different viewpoints: from the perspective of the generators, which aim at maximizing its operating income; and from the viewpoint of the regulator, whose focus is on analyzing whether the Elbas market meets its role of balancing supply and demand, rather than leading generators to speculate through combined strategies in both markets. All these effects were studied and analyzed for different risk-averse profiles of the agents, and for different market conditions, i.e., considering periods of different volatilities of Elbas market prices and different water values (or opportunity costs) stored in the reservoirs of the hydroelectric power plants. From the perspective of the agent, the study showed that there are incentives for the risk- neutral agent to try to take advantage of possible higher prices in the Elbas. From the regulator’s viewpoint, the results show that the risk-neutral agents, depending on market conditions, choose to shift some of its energy generation to the Elbas market, showing their desire for higher incomes regardless of the risk associated with their decisions. The risk-averse agent chooses to trade less energy in Elbas, especially in volatile periods, thereby avoiding the worst scenarios. Finally, considering that energy companies are usually risk-averse, the adjustments made in the Elbas market were shown to be adequate, naturally meeting its role without requiring interventions from the regulator.

A Computação Pervasiva tem sido tema de diversos trabalhos nos últimos anos. Essa emergente área de pesquisa propõe uma visão de futuro onde serviços computacionais são oferecidos para os usuários através de inúmeros dispositivos espalhados pelo ambiente. Os serviços são disponibilizados, tanto através da infraestrutura existente dos computadores ligados fisicamente à rede quanto através de dispositivos móveis. Esse espalhamento da computação deve acontecer de maneira natural e imperceptível ao usuário. Dados pessoais, programas e arquivos de dados poderão ser acessados de qualquer lugar em qualquer momento. O poder de processamento será um recurso do ambiente, acessado quando necessário, da mesma forma que é hoje a eletricidade. O usuário não precisará ter ciência de qual máquina realiza o processamento necessário às suas aplicações, contanto que o resultado esperado seja obtido. Acredita-se que essa realidade será atingida através da aliança entre áreas de pesquisa como a Computação em Grade, Computação Móvel e a Computação Consciente do Contexto. A Computação Consciente do Contexto busca enriquecer a comunicação entre os seres humanos e os dispositivos computacionais, tornando sua atuação mais eficaz. As aplicações conscientes do contexto conseguem perceber as modificações que ocorrem no ambiente e adaptar seu comportamento ao novo estado. Esse processo pode ser dividido em três etapas: monitoramento, reconhecimento de contexto e adaptação. Na etapa de monitoramento são coletadas, através de sensores, informações sobre o ambiente. Essas informações, entretanto, são geralmente, de baixo nível de abstração e, portanto, dificilmente usadas diretamente por aplicações. A etapa de reconhecimento de contexto relaciona os dados obtidos do ambiente e transforma-os para que possam ser úteis às aplicações no processo de escolha do comportamento mais adequado à cada circunstância, habilitando a etapa de adaptação a efetivar a transformação do comportamento da aplicação de acordo com a nova situação do ambiente. Este trabalho propõe um servidor de contexto chamado MultiS que tem como objetivo a resolução dos problemas relativos à etapa de reconhecimento de contexto: a produção de dado de contexto baseado em informações de diversos sensores e a capacidade de reagir a modificações no ambiente. Também é proposta uma linguagem para composição de dados do contexto chamada CD-XML utilizada pelas aplicações para descrever ao servidor de contexto os dados aos quais elas são sensíveis. / The Pervasive Computing has been studied on several papers in the last years. This emergent research area presents a vision of future where computational services will be available through uncountable devices scattered across the environment. This service network will be exposed to the users by both traditional wired computers and mobile devices. This distribution of the computing is going to happen smoothly and transparently to the users. Personal data, computer programs, and data files will be available anywhere, anytime. The processing power will be an environment resource and will be accessed whenever needed, in the same way which is the electricity nowadays. The users will no longer need to worry about where their program is being executed, as long as he gets the needed result. The ISAM group believes that this new reality will be achieved through the alliance of research areas such as Grid Computing, Mobile Computing and Context-Aware Computing. The Context-Aware Computing aims to enrich the communication between human being and computer devices. Context-aware applications are capable of recognize the changes on the environment and adapt its own behavior to the new context state. This process can be divided in tree steps: monitoring, context recognition and adaptation. On the monitoring layer, environment information is collected from sensors. Those sensors, however, usually return only low level information, which is hardly used by the applications on its original form. The context recognition layer processes the data acquired from the context and transforms into information aimed to be useful to the adaptation process. With that information the adaptation system can identify the correct behavior for the application on each different context situation. This dissertation propose a context server named MultiS, which target is to solve the problems related to context recognition layer: the production of new context data based on the information of several sensors and the capability of react to changes on the environment. It also presents a new programming language for composition of contextual information, named CD-XML. This language is used by the context-aware applications to communicate to the context server describing which information the application is sensible to.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-18T01:57:42Z (GMT). No. of bitstreams: 1 185327.pdf: 705583 bytes, checksum: c3e2994e2d7e11a9cfdecf6b3de06b28 (MD5) / O objetivo principal deste trabalho é propor um mecanismo de comunicação entre processos baseado no modelo de comunicação em grupo para o ambiente paralelo/distribuído CRUX. Um programa paralelo/distribuído no ambiente CRUX é composto por vários processos que se comunicam através de mensagens (comunicação um-para-um). Os processos são criados dinamicamente, podendo ser mapeados em qualquer um dos componentes (nós) do ambiente paralelo/distribuído CRUX. A partir do mecanismo proposto será possível: a) comunicar (envio de mensagens) um processo com n outros processos pertencentes ao mesmo grupo (comunicação um-para-n); b) uma melhor estruturação das aplicações que têm comunicação em grupo como requisito e c) um melhor desempenho na comunicação entre os grupos de processos. O mecanismo proposto tem como metas principais: suportar o gerenciamento dos grupos e o envio/recepção de mensagens de/para os grupos. Para tanto, utiliza uma abordagem onde um servidor de grupos centralizado mantém uma tabela com informações sobre os grupos do sistema. As mensagens podem ser enviadas ponto-a-ponto para um membro de um grupo ou então difundidas para todos os membros do grupo. Em qualquer um dos casos a comunicação é síncrona.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Ciência e Engenharia de Materiais / Made available in DSpace on 2012-10-22T19:30:59Z (GMT). No. of bitstreams: 1 228556.pdf: 827928 bytes, checksum: 2ec33846c35e7995d7a244ed0964b802 (MD5)

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-23T10:42:21Z (GMT). No. of bitstreams: 1 245432.pdf: 983358 bytes, checksum: 9266ddedca79e66f76b77f42d2994a15 (MD5) / O presente trabalho apresenta um estudo sobre Métodos Não Lineares de Pontos Interiores aplicados à problemas de Fluxo de Potência Ótimo (FPO). O Método de Múltiplas Correções Centrais (MCC) e o Método do Máximo Passo no Caminho Central (MPCC) constituem o foco principal desta dissertação, sendo ambos baseados no Método Primal-Dual de Pontos Interiores. Os dois métodos em questão, primeiramente desenvolvidos para a programação linear, são aplicados à problemas não lineares de FPO na intenção de reduzir as inviabilidades dos produtos de complementariedade, acelerando o processo de convergência, em função do aumento do valor do passo na direção de otimização. Os resultados obtidos para estes dois algoritmos são comparados aos resultados gerados pelo Método Preditor-Corretor, para cinco sistemas-teste do IEEE. Os problemas de otimização estudados são: Minimização das Perdas de Potência Ativa nas Linhas de Transmissão, Minimização do Desvio Quadrático de um Nível de Tensão Pré-Estabelecido e Maximização do Carregamento do Sistema de Potência. Os resultados apresentados apontam as melhores estratégias para a estimativa do ponto inicial, bem como a faixa de valores iniciais para o parâmetro de barreira, que proporciona o melhor desempenho dos métodos. É sugerida uma forma alternativa para o cálculo da distância ao caminho central, que melhora o desempenho do método MPCC. Para o método MCC são apresentados os valores mais adequados ao número máximo de correções centralizadoras. Finalmente são apresentados os tempos computacionais dos diferentes métodos utilizados, visando fornecer uma idéia do desempenho desses métodos em termos de velocidade de processamento.