Submitted by Jos? Henrique Henrique (jose.neves@ufvjm.edu.br) on 2017-06-22T22:29:53Z No. of bitstreams: 2 everton_oliveira_paiva.pdf: 3688473 bytes, checksum: 00c67bcc4d4564b69bb64a0b596743fc (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2017-06-23T13:21:09Z (GMT) No. of bitstreams: 2 everton_oliveira_paiva.pdf: 3688473 bytes, checksum: 00c67bcc4d4564b69bb64a0b596743fc (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-06-23T13:21:09Z (GMT). No. of bitstreams: 2 everton_oliveira_paiva.pdf: 3688473 bytes, checksum: 00c67bcc4d4564b69bb64a0b596743fc (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016 / O uso sistemas computacionais como complemento ou substitui??o da sala de aula ? cada vez mais comum na educa??o e os Sistemas Tutores Inteligentes (STIs) s?o uma dessas alternativas. Portanto ? fundamental desenvolver STIs capazes tanto de ensinar quanto aprender informa??es relevantes sobre o aluno atrav?s de t?cnicas de intelig?ncia artificial. Esse aprendizado acontece por meio da intera??o direta entre o STI e o aluno que ? geralmente demorada. Esta disserta??o apresenta a inser??o da metaheur?sticas Lista Tabu e GRASP com o objetivo de acelerar esse aprendizado. Para avaliar o desempenho dessa modifica??o, foi desenvolvido um simulador de STI. Nesse sistema, foram realizadas simula??es computacionais para comparar o desempenho da tradicional pol?tica de explora??o aleat?ria e as metaheur?sticas propostas Lista Tabu e GRASP. Os resultados obtidos atrav?s dessas simula??es e os testes estat?sticos aplicados indicam fortemente que a introdu??o de meta-heur?sticas adequadas melhoram o desempenho do algoritmo de aprendizado em STIs. / Disserta??o (Mestrado Profissional) ? Programa de P?s-Gradua??o em Educa??o, Universidade Federal dos Vales do Jequitinhonha e Mucuri, 2016. / Using computer systems as a complement or replacement for the classroom experience is an increasingly common practice in education and Intelligent Tutoring Systems (ITS) are one of these alternatives. Therefore, it is crucial to develop ITS that are capable of both teaching and learning relevant information about the student through artificial intelligence techniques. This learning process occurs by means of direct, and generally slow, interaction between the ITS and the student. This dissertation presents the insertion of meta-heuristic Tabu search and GRASP with the purpose of accelera ting learning. An ITS simulator was developed to evaluate the performance of this change. Computer simulations were conducted in order to compare the performance of traditional randomized search methods with the meta-heuristic Tabu search. Results obtained from these simulations and statistical tests strongly indicate that the introduction of meta-heuristics in exploration policy improves the performance of the learning algorithm in ITS.

ALVES, Alexsandro de Oliveira. Integração de heurísticas lagrangeanas com algoritmos exatos para a otimização de particionamento de conjuntos. 2007. 49 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2007. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-05-20T18:05:04Z No. of bitstreams: 1 2007_dis_aoalves.pdf: 434539 bytes, checksum: d7550e0ddf22c4c083e44734e59375f7 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-05-20T18:08:40Z (GMT) No. of bitstreams: 1 2007_dis_aoalves.pdf: 434539 bytes, checksum: d7550e0ddf22c4c083e44734e59375f7 (MD5) / Made available in DSpace on 2016-05-20T18:08:40Z (GMT). No. of bitstreams: 1 2007_dis_aoalves.pdf: 434539 bytes, checksum: d7550e0ddf22c4c083e44734e59375f7 (MD5) Previous issue date: 2007 / In this work we evaluate both exact and heuristic methods for the set partitioning problem (SPP). These heuristics are based on greedy algorithms, tabu search and subgradient optimization. Computational experiments performed on benchmark instances of the problem indicate that our heuristics are competitive with existing ones from the literature in obtaining both lower and upper bounds of good quality in reasonable execution time. We use a Branch and Bound algorithm that allows to prove optimality of solutions obtained by our heuristics for a large set of benchmark instances of the SPP. Thus, we show that our heuristics are efficient in obtaining feasible solutions of good quality for this problem. / Neste trabalho avaliamos métodos heurísticos e exatos para o Problema de Particionamento de Conjuntos (PPC). Realizamos testes computacionais com heurísticas lagrangeanas baseadas em algoritmos gulosos, busca tabu e método de otimização pelo subgradiente. Os resultados obtidos, comparados com os da literatura, comprovam a eficiência de nossas heurísticas na obtenção de limites inferiores e superiores de boa qualidade, em tempo computacional razoável, para instâncias da literatura. Utilizamos um esquema de Branch and Bound para tentar resolver instâncias do PPC à otimalidade e para comprovar a qualidade dos resultados alcançados por nossas heurísticas.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados. / In recent decades, the Job Shop Scheduling Ploblem (JSSP) has received great attention of researchers worldwide. One of the reasons for such interest is its high complexity. The JSSP is a combinatorial optimization problem classified as NP-Hard and, although there is a variety of methods and heuristics that are able to solve it, even today no method or heuristic is able to find optimal solutions for all benchmarcks presented in the literature. The other reason builds on noted fact that this problem is present in day-to-day of industries of various segments and, since the optimal scheduling may cause a significant reduction in production time and thus a better utilization of manufacturing resources, it can generate a strong impact on the gain of these industries, especially in cases where the production sector is responsible for most of their total costs. Among the heuristics that can be applied to the solution of this problem, the Tabu Search and the Particle Swarm Optimization show good performance for most benchmarcks found in the literature. Usually, the Taboo Search heuristic presents a good and fast convergence to the optimal or sub-optimal points, but this convergence is frequently interrupted by cyclical processes, offset, the Particle Swarm Optimization heuristic tends towards a convergence by means of a lot of computational time, and the performance of both heuristics strongly depends on the adjusting of its parameters. This thesis presents four different hybridization models to solve the classical Job Shop Scheduling Problem, three of which based on the general schema of Local Search Heuristics and the fourth based on the method Particle Collision. These models are analyzed with these two heuristics, Taboo Search and Particle Swarm Optimization, and the elements of this heuristics, showing what aspects must be considered in order to achieve a best solution of the one obtained by the original heuristics in a considerable computational time. As results this thesis demonstrates that the four models are able to improve the robustness of the original heuristics and the results found by Taboo Search.

Made available in DSpace on 2016-06-02T19:52:00Z (GMT). No. of bitstreams: 1 DissRH.pdf: 983555 bytes, checksum: 2f6efc30e82bc4d5f60bb2893dd0bb3f (MD5) Previous issue date: 2004-12-16 / This research consists of the development of algorithms to solve the Periodic Vehicle Routing Problem (PVRP), wich has not received a great deal of attention in the O.R. literature. The objective of the PVRP is to elaborate a set of routes to attend to customers demand along a planning horizon. Each customer roquests that the visits occur in a combination predefined of days. Two heuristics were developed for the PVRP. In the first heuristic, three types of initial solution construction are used to attribute the customers to days. After that, visiting day combinations are changed in order to improvr the solution. The search process is controlled by an adaptative tabu heuristic from the literature which determines intensification and diversification actions, applied for each day in the period. The second heuristic incorporates a similar approach for the period as a whole. Computacional results show that this approach leads to good solution. / Esta pesquisa consiste no desenvolvimento de algoritmos para resolver o Problema de Roteamento de Veículos Periódico (PRPV), o qual tem sido pouco abordado na literatura de Pesquisa Operacional. O objetivo do PRVP é elaborar um conjunto de rotas para atender à demanda de cliente ao longo de um horizonte de planejamento. Cada cliente requer que as visitas aconteçam em uma combinação predefinida de dias. Foram desenvolvidas duas heurísticas para o PRPV, chamadas de VERSÃO 1 e VERSÃO 2. Na VERSÃO 1 são utilizados três tipos de construções iniciais para atribuir os clientes aos dias. Em seguida, são realizadas mudanças de combinações de dias de visitas na tentativa de melhorar a solução. O processo de busca por soluções é controlado por heurísitca tabu adaptativa da literatura que determina as ações de intensificação e diversificação, aplicado a cada dia do período. A VERSÃO 2 incorpora uma abordagem similar para o período como um todo. Resultados computacionais indicam que esta abordagem leva a soluções de boa qualidade.

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / Neste trabalho avaliamos mÃtodos heurÃsticos e exatos para o Problema de Particionamento de Conjuntos (PPC). Realizamos testes computacionais com heurÃsticas lagrangeanas baseadas em algoritmos gulosos, busca tabu e mÃtodo de otimizaÃÃo pelo subgradiente. Os resultados obtidos, comparados com os da literatura, comprovam a eficiÃncia de nossas heurÃsticas na obtenÃÃo de limites inferiores e superiores de boa qualidade, em tempo computacional razoÃvel, para instÃncias da literatura. Utilizamos um esquema de Branch and Bound para tentar resolver instÃncias do PPC ÃÂotimalidade e para comprovar a qualidade dos resultados alcanÃados por nossas heurÃsticas. / In this work we evaluate both exact and heuristic methods for the set partitioning problem (SPP). These heuristics are based on greedy algorithms, tabu search and subgradient optimization. Computational experiments performed on benchmark instances of the problem indicate that our heuristics are competitive with existing ones from the literature in obtaining both lower and upper bounds of good quality in reasonable execution time. We use a Branch and Bound algorithm that allows to prove optimality of solutions obtained by our heuristics for a large set of benchmark instances of the SPP. Thus, we show that our heuristics are efficient in obtaining feasible solutions of good quality for this problem.

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-02-09T12:44:05Z No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-02-09T12:44:48Z (GMT) No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-02-09T12:44:48Z (GMT). No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-25 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / The purpose of this work is the solution of the distribution network problem to minimize active power losses using meta-heuristics based on multistart methodology and tabu search. The initialization of both methodologies will be done by solving a power flow for weakly meshed systems whose apparent power will be used by Prim’s algorithm as the weight, which will generate good initial radial topologies. The local searchs implemented are through brach exchanges that aim to improve the solution. The solutions are obtained by programming algorithms implemented in C++ language, which aim to minimize the losses in the distribution feeders. This dissertation is the result of efforts made in the initial stages of the CELG D’s Research and Development (R&D) project, ANEEL’s code PD-6072-0302 / 2015. Therefore, it is one of the project’s by-products entitled: " Sistema de Apoio à Decisão para Restauração de Redes de Distribuição de Energia Elétrica Considerando Curvas de Carga dos Transformadores das Subestações / O objetivo deste trabalho é resolver o Problema de Reconfiguração de Sistemas de Distribuição de Energia Elétrica com foco na minimização das perdas elétricas do sistema através das metodologias metaheurísticas Multipartida e Busca Tabu. A inicialização de ambas metodologias dar-se-á através da resolução de um fluxo de potência para sistemas fracamente malhados cujas potências aparentes resultantes serão utilizadas como pesos ideais no Algoritmo de Prim, o qual gerará topologias iniciais radiais de boa qualidade. As buscas locais adotadas através das trocas ramos visam melhorar a solução inicial obtida. Soluções de reconfiguração de redes elétricas de 14, 33, 84, 136 e 417 nós são obtidas através da programação de algoritmos implementados em linguagem C++, as quais têm como objetivo minimizar as perdas nos alimentadores de distribuição. Esta dissertação é resultado de esforços realizados nas etapas iniciais do projeto de Pesquisa e Desenvolvimento (P&D) da CELG D, código ANEEL PD-6072- 0302/2015. Portanto, constitui-se em um dos subprodutos do projeto intitulado: “Sistema de Apoio à Decisão para Restauração de Redes de Distribuição de Energia Elétrica Considerando Curvas de Carga dos Transformadores das Subestações”.

Made available in DSpace on 2016-08-17T14:52:50Z (GMT). No. of bitstreams: 1 AgneloCoelho.pdf: 1955217 bytes, checksum: bdaabbadfbcefa2a1d4e8f8926759c45 (MD5) Previous issue date: 2006-03-10 / The distribution utilities must satisfy two concurrent objectives during planning process of the electric network: minimization of the investment cost and the satisfaction of reliability targets. An alternative to satisfy these objectives is to include low cost alternatives in the planning process. One of these alternatives is the reconfiguration of the distribution network. The reconfiguration of the distribution network can reduce the loss and balance the loads in the system only with opening and closing of switches without additional investment cost. In addition to reconfiguration, another alternative of low cost is the Distributed Generation (DG) allocation. This alternative became feasible due to the recent technological advances in the building of turbines that reduced significantly the costs of energy generation. In this way, the DG is a attractive option to satisfy the demand growth and minimize the costs associated with: building of new substations, feeder reconductoring and transformer upgrading. Consequently, is opportune to develop methodologies that include the reconfiguration and the DG in the planning of the distribution network. This dissertation presents the development of two methodologies for the planning of distribution networks: reconfiguration and optimal allocation of DG. The first part of the dissertation presents the development of the methodology for the network reconfiguration. Usually, the reconfiguration is carried out with the following objectives: minimization of the electric losses, voltage profile correction and load balancing between feeders. In this dissertation, in addition to these objectives, reliability constraints have been included in the reconfiguration methodology. This methodology is based on the combination of the following techniques: power flow algorithm, based on the Power Summation Method, to estimate the state of the network; analytic techniques to estimate the reliability indices and Tabu Search to identify the optimal topology. The second part of the research work presents the development of the methodology for the allocation of DG. This methodology has as objective to attend a forecasted demand level without violating operational constraints of the network (feeders loading and voltage drops) and minimizing the interruption costs through the DG allocation. These objectives are satisfied minimizing the cost/worth ratio between the installation/operation costs of DG and the costs associated with: interruptions, noncommercialized, energy purchases and electric losses. The minimization of the cost/worth ratio described above has been carried out by combining the following techniques: analytic approaches to estimate the impact of DG in the reliability indices, load flow algorithm to estimate the losses and violations in the operational constraints and genetic algorithms to maximize the cost worth ratio. The impact of the DG in the reliability indices has been considered including network constraints (voltage drop and feeder loading) in the predictive reliability model. The models and techniques proposed in this dissertation for the reconfiguration and DG allocation have been validated and applied in two large scale substations belonging to distribution network of the Electricity Utility of Maranhão - CEMAR. The results obtained with the algorithm of reconfiguration demonstrated that the proposed methodology was capable of reducing the losses in the feeders without deteriorating the reliability. Furthermore, the application of the methodology of DG allocation in the test system resulted in a cost/worth ratio lower than one. / As empresas de distribuição de energia elétrica devem satisfazer dois objetivos concorrentes durante o processo de planejamento da rede elétrica: minimizar os custos de investimento e satisfazer as metas de continuidade. Uma alternativa para satisfazer estes objetivos é incluir alternativas de projeto com baixo custo de investimento no processo de planejamento. Uma destas alternativas é a reconfiguração da rede de distribuição. A reconfiguração da rede de distribuição pode reduzir as perdas e balancear a carga do sistema apenas com a abertura e o fechamento de chaves sem nenhum custo de investimento adicional. Além da reconfiguração, uma outra alternativa de baixo custo de investimento é a alocação de Geração Distribuída (GD). Esta alternativa tornou-se factível devido aos recentes avanços tecnológicos na construção de turbinas que reduziram significativamente os custos de geração de energia. Desta forma, a GD é uma opção atrativa para atender o crescimento da demanda e minimizar os custos associados com: construção de novas subestações, recondutoramento de alimentadores e repotencialização de transformadores. Consequentemente, é oportuno desenvolver metodologias que incorporem a reconfiguração e a GD no processo de planejamento da rede de distribuição. Este trabalho apresenta o desenvolvimento de duas metodologias para planejamento de redes de distribuição: reconfiguração e alocação ótima de geração distribuída. A primeira parte do trabalho apresenta o desenvolvimento da metodologia para reconfiguração de redes. Geralmente, a reconfiguração é realizada com o objetivo de minimizar as perdas elétricas, melhorar perfil de tensão e para balancear cargas entre alimentadores. Neste trabalho, além destes objetivos, restrições de confiabilidade são incluídas na metodologia de reconfiguração. Esta metodologia se baseia na combinação das seguintes técnicas: algoritmo de fluxo de carga, baseado no método de Soma de Potências, para estimar o estado da rede, métodos analíticos para estimar os índices de confiabilidade e no algoritmo de Busca Tabu para identificar a topologia ótima. A segunda parte do trabalho apresenta o desenvolvimento da metodologia para a alocação ótima de geração distribuída. Esta metodologia tem como objetivo atender um nível de demanda previsto sem violar restrições operacionais da rede (carregamento dos alimentadores e queda de tensão) e minimizar os custos de interrupção através da alocação de GD. Estes objetivos são satisfeitos minimizando-se a relação custo/benefício entre os custos de instalação/operação da GD e os custos associados com: interrupções, energia não-faturada, compra de energia e perdas elétricas. A minimização da relação custo/benefício descrita acima foi realizada combinando-se as seguintes técnicas: métodos analíticos para estimar o impacto do GD nos índices de confiabilidade, algoritmo de fluxo de carga para estimar as perdas e violações nas restrições operacionais e algoritmos genéticos para minimizar a relação custo/benefício. O impacto da GD nos índices de confiabilidade foi considerado incluindo-se restrições de rede (queda de tensão e carregamento dos alimentadores) no modelo de confiabilidade preditivo. Os modelos e técnicas propostos nesta dissertação para reconfiguração e alocação de GD foram validados e aplicados em duas subestações de grande porte da rede de distribuição da Companhia Energética do Maranhão - CEMAR. Os resultados obtidos com o algoritmo de reconfiguração demonstraram que a metodologia proposta foi capaz de reduzir as perdas nos alimentadores sem deteriorar a confiabilidade. Além disso, a aplicação da metodologia de alocação de GD no sistema teste resultou em uma relação custo/benefício menor que 1.0.

Orientador: Takaaki Ohishi / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-21T16:39:20Z (GMT). No. of bitstreams: 1 Modesto_SoniaAngelinaGarcia_D.pdf: 7966542 bytes, checksum: e394ce8619b189ec96e83326835c45df (MD5) Previous issue date: 2003 / Resumo: Esta tese trata do problema de planejamento da operação de curto prazo (operação diária) de reativos. A Cadeia de Planejamento do Setor Elétrico brasileiro inicia com um Planejamento de Longo Prazo, o qual considera a operação do sistema através de modelos equivalentes em um horizonte de cinco anos. Em seguida o Planejamento de Médio Prazo, utilizando um modelo individualizado para cada usina hidrelétrica e termelétrica, analisa a operação para um horizonte de um ano à frente. A próxima etapa é de Programação da Operação, a qual determina a operação do sistema para o horizonte de alguns dias à frente. Finalmente, a solução da Programação da Operação é utilizada pela operação em tempo real como uma referência operativa. Em todas estas etapas, as modelagens representam apenas a geração e transmissão de potência ativa (Modelo DC). Para a parte reativa não há planejamento. Neste estudo sobre a parte reativa, enfocou-se o aspecto das variáveis discretas, mais precisamente os taps dos transformadores. Supõe-se conhecido um despacho de geração ativa, dado pela Programação da Operação, e um despacho de potência reativa, obtido por exemplo através de um caso base, ou através de um modelo de fluxo de potência ótimo reativo. Inicialmente foi estudado o problema de despacho de reativos, o qual considera o operação em um dado instante de tempo (problema estático). Para este problema, foram desenvolvidos três abordagens. A primeira é uma metodologia híbrida combinando Algoritmos Genéticos (AG) e um modelo de Fluxo de Potência Ótimo (FPO). Nesta abordagem as variáveis discretas são tratadas através dos AG e cada indivíduo é avaliado através de um FPO. A vantagem desta metodologia é que esta determina conjuntamente as variáveis continuas (geração de potência ativa e reativa) e as variáveis discretas; a desvantagem é o elevado tempo computacional. Buscando diminuir o tempo de processamento, foram desenvolvidos duas outras metodologias, uma utilizando um método de Busca Local e a outra baseada em Busca Tabu. Em ambas as metodologias, o FPO foi substituído por um modelo de fluxo de potência não linear. O plano de operação reativa ao longo de um dia, aqui denominado prédespacho de reativos, visa estimar uma solução em termos do posicionamento dos taps para cada intervalo do dia, buscando obter um perfil de tensão mais adequado do ponto de vista operativo. A abordagem para o pré-despacho de reativos utiliza o modelo de despacho de reativos baseado em Busca Tabu, mas considera a solução obtida no intervalo anterior. Todas as metodologias utilizaram o sistema IEEE30 como sistema teste / Abstract: This thesis treats the short-term (daily operation) reactive operation planning. The Brazilian operation planning initially performs a long-term operation study. This planning uses a equivalent model representation and take into account a time horizon of five years. The next step is the mid operation planning, that uses a individual representation and considers one year operation. The last planning determines the short-term operation using a more detailed model, including transmission operation constraints through a linear model. Finally, this short-term planning is used as operational guidelines in the real time operation. The models used in these different planning represent only the active power generation and transmission. For reactive operation there are not planning. This study about reactive operation focused the discrete decision. More specifically, the taps are treated as discrete variables. The methodologies supposes that the active and reactive power generations are given. Initially, the reactive dispatch problem is treated, and three methodologies are developed. The first is a hybrid model, that combines a Genetic Algorithm approach with an Optimal Power Flow model. This methodology has the advantage to determine the active and reactive generations and discrete variables values; the inconvenient is the high computer time processing. Two others methodologies are developed in order to obtain more faster approach. One approach is based on Local Search and the other is based on Tabu Search. In both methodologies, the OPF model is substituted by a non-linear power flow. The proposed daily reactive operation planning aims to determines the taps position for each time interval, looking for a more operationally suitable voltage profile. This planning is based on the Tabu Search Reactive Dispatch model. All methodologies used the IEEE30 as test system / Doutorado / Automação / Doutora em Engenharia Elétrica

Orientador: Rubén Augusto Romero Lazaro / Resumo: O problema de reconfiguração de sistemas de distribuição de energia elétrica consiste em encontrar uma configuração radial por meio da permutação do estado das chaves (abertura ou fechamento) dos ramos de um sistema elétrico. O objetivo é de se alcançar a minimização das perdas elétricas. Cada configuração radial só é considerada factível se respeitar certas restrições operacionais como o limite de tensão nas barras e os limites de correntes nos circuitos. O modelo tratado neste trabalho apresenta explosão combinatória e difícil tratabilidade por meio de métodos convencionais de otimização. O problema, computacionalmente falando, é considerado Não-Polinomial Completo (NPC), pois não possui uma resposta em tempo polinomial a partir de uma entrada definida. Neste trabalho são apresentadas três técnicas meta-heurísticas para se tratar o problema de reconfiguração de sistemas de distribuição de energia elétrica, totalmente diferentes entre uma e outra, atuando em conjunto, para somente um nível de demanda, no intuito de se encontrar a topologia ótima, com o objetivo de se minimizar as perdas elétricas ativas. Além disso, propôs-se modificar o paradigma clássico de implementação estático deste tipo de problema para o paradigma de programação dinâmica por meio de árvores com filhos variados a fim de que a estrutura de dados utilizada representasse fielmente um sistema de distribuição de energia elétrica na memória do computador. As meta-heurísticas implementadas foram a Greedy Rand... (Resumo completo, clicar acesso eletrônico abaixo) / Doutor

Orientador: Edmea Cassia Baptista / Resumo: O problema de Despacho Econômico com Ponto de Válvula é um importante problema relacionado aos Sistemas Elétricos de Potência, que pode ser formulado como um problema de otimização não linear, não convexo e não diferenciável, o que dificulta sua resolução através de métodos exatos. Pode-se observar na literatura que diversos métodos heurísticos são propostos para a resolução do mesmo, os quais são eficientes e com um baixo custo computacional. Uma das desvantagens desses métodos é o tamanho do espaço de busca para realizer tais testes. Pesquisas realizadas apontam que, na grande maioria das vezes, os pontos ótimos para o problema de Despacho Econômico com Ponto de Válvula se encontram em pontos nos quais a função modular, presente na formulação do problema, possui valor nulo, ou estão na região destes e tais pontos são denominados de Pontos Singulares. Neste trabalho, com o bjetivo de propor um método heurístico com espaço de busca reduzido, é proposto um método de Busca Tabu direcionada a Pontos Singulares, o qual utiliza o método de Busta Tabu para percorrer os pontos nos quais a função modular se anula. O método se mostra eficiente para problemas de DEPV de 3, 13 e 40 geradores, com valores próximos aos valores ótimos obtidos por métodos determinísticos e com baixo custo computacional. / Abstract: The problem of Economic Load Dispatch with Valve Point (EDVP) is an important problem related to Electric Power Systems, that can be formulated as a non-linear, non-convex and non-differentiable optimization problem, that difficults resolution through deterministic methods. We can observe in the literature that many heuristic methods are proposed for the resolution of the same, being efficient with a low computational cost. One of the advantages of this methods is the size of the search space necessary to perform the tests. Researches points out that, in most cases, the optimal points for the Economic Load Dispatch with Valve Point problem are at points where the modular function present in the problem formulation has zero value, or in the region thereof, these points are called Singular Points. In this work is proposed, with the objective to propose a heuristic method with the search space reducted, a Tabu Search Directed to Singular Point Search, which uses he tatbu search method to the points in which the modular function cancels out. The method is efficient for resolution of Economic Load Dispatch with Valve Point problems of 3, 13 and 40 generators unities, with values close to optimal obtained by deterministic methods values and low computational cost. / Mestre