PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMIÇÃO DE ENERGIA ELÉTRICA UTILIZANDO A METAHEURÍSTICA BUSCA DISPERSA
|
|
- Eduarda Prado Ávila
- 6 Há anos
- Visualizações:
Transcrição
1 PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMIÇÃO DE ENERGIA ELÉTRICA UTILIZANDO A METAHEURÍSTICA BUSCA DISPERSA Silvia Lopes de Sena Taglialenha UFSC Universidade Federal de Santa Catarina Centro de Engenharias da Mobilidade Rua Presidente Prudente de Moraes, Santo Antônio, , Joinville, SC, Brasil taglialenha@gmail.com Rubén Augusto Romero Lázaro UNESP Universidade Estadual Paulista Faculdade de Engenharia Av. Brasil Centro, 56, CEP , Ilha Solteira, SP, Brasil ruben@dee.feis.unesp.br RESUMO Neste trabalho é apresentado um algoritmo para resolver o Problema de Planejamento da Expansão do Sistema de Transmissão de Energia Elétrica, um problema multimodal não linear inteiro de elevada complexidade para sistemas de grande porte. Tal proposta utiliza a metaheurística Busca Dispersa (BD), um método evolutivo que alcança resultados promissores na resolução de problemas combinatórios de otimização. A BD opera em um conjunto de soluções, que neste problema corresponde a um conjunto de propostas de planos de expansão, combinando as soluções utilizando o método de Path Relinking para obter melhores soluções. As soluções iniciais são obtidas através de uma heurística construtiva, que utiliza um modelo híbrido linear, mas com topologias factíveis para o modelo não linear. Resultados obtidos mostram que a BD é robusta e competitiva em termos de qualidade e tempo de processamento. PALAVARAS CHAVE. Planejamento da expansão de redes de transmissão. Otimização combinatória. Busca dispersa. Área principal: MH Metaheurísticas ABSTRACT This document presents an algorithm to the Electric Power Transmission Network Expansion Planning Problem, an integer nonlinear multi-modal problem with high-complexity for large systems. This proposal uses a Scatter Search (SS) metaheuristic, which is an evolutionary method that achieves promising result in solving combinatorial and optimization problems. The SS operates on a set of solutions that in this problem corresponds to a set of proposed expansion plans, combining the solutions using the Path Relinking method to generate new better solutions. The initial solutions are obtained by a constructive heuristic using a hybrid linear model, but with feasible topologies for nonlinear model. The obtained results show that the BD is robust and competitive in terms of quality and processing time. KEYWORDS. Transmission network expansion planning. Combinatorial optimization. Scatter Search. Main area: MH Metaheuristic 1044
2 1. Introdução Frente às reestruturações impostas ao setor de energia elétrica e a necessidade de suprir a crescente demanda de energia elétrica surge a tendência dominante de competição de mercados. O entendimento para o setor identifica, pelo menos, três etapas distintas nesta cadeia de produção e consumo: geração, transmissão e distribuição. Neste sentido, as atividades de planejamento da expansão do sistema assumem uma importância ainda maior em função da necessidade de conciliar interesses comerciais dos diversos agentes envolvidos. Então surge o problema de planejamento da expansão dos sistemas de geração, transmissão e distribuição, o qual precisa ser realizado de forma conjunta e em um horizonte de longo prazo para viabilizar as metas calculadas assegurando uma operação técnica confiável, econômica e sustentável para o sistema, mesmo que os agentes responsáveis sejam diversos. O problema do planejamento da expansão de sistemas de transmissão de energia elétrica (PPEST), um problema que apresenta natureza dinâmica, ou seja, requer a consideração de múltiplos estágios de tempo, determinando-se sequência de planos de expansão. Quando o horizonte de planejamento é reduzido a apenas um estágio, o problema é transformado em um problema estático, em que dada uma configuração inicial (rede básica existente), conhecendo-se os dados de geração e os dados de demanda do horizonte de planejamento, bem como os limites de operação, os custos e as restrições de investimento, tenta-se determinar o plano de expansão ótimo, ou seja, o plano de expansão a ser instalado (linhas de transmissão e equipamentos) com custo mínimo e que permite que o sistema opere corretamente atendendo as necessidades do mercado de energia elétrica. Neste trabalho considerou-se o PPEST estático, um problema combinatório não convexo de difícil solução, no qual as chances de se determinar soluções ótimas locais aumentam com o tamanho do problema. A modelagem matemática mais indicada para representar a operação adequada do sistema seria a representação do problema por meio de relações matemáticas de fluxo de carga AC (do inglês alternating current), tipicamente utilizada na análise da operação dos sistemas elétricos. Entretanto esta modelagem ainda não pode ser utilizada de forma eficiente devido a sua natureza não linear e não convexa, e por isso considera-se como modelagem mais indicada o modelo DC (direct current), que leva em conta as duas leis de Kirchhoff apenas para o balanço e o fluxo de potência ativa, o qual ainda assim resulta em um problema NP-Completo não linear inteiro misto de elevada complexidade para sistemas de grande porte, apresentando muitos ótimos locais. Os sistemas de grande porte não podem ser resolvidos por algoritmos exatos em tempos computacionais razoáveis (Romero et al, 2002; Latorre et al, 2003; Molina, 2010). Na literatura especializada aparecem muitas propostas de solução para este problema e geralmente podem ser separadas em três grupos: Algoritmos Exatos, ou otimização clássica, como decomposição de Benders e algoritmos Branch and Baund (Haffner et al, 2001); Algoritmos Heurísticos, ou heurísticos construtivos, (Garver, 1970; Villasana, Garve e Salon, 1985); e Algoritmos Metaheurísticos como simulated annealing (Romero et al, 1996), genetic algorithms (Da Silva, Gil e Areiza, 2000), tabu search (Gallego, Monticelli e Romero, 2000), GRASP (Faria et al, 2005), etc. Em (Molina; Rudinck, 2010), são relatadas várias aplicações de metaheurísticas no PPEST. Neste trabalho apresentamos uma nova proposta de solução que utiliza a metaheurística Busca Dispersa (BD), do inglês Scatter Search. A BD foi proposta nos anos setenta po Fred Glover (1977). Possui aplicações em diversos problemas de otimização apresentando excelentes resultados (Sagheer et al, 2012; Egea et al, 2009; Laguna e Marti, 2003; Glover et al, 2000; Glover, 1998). Pertence a família dos algoritmos evolutivos, e embora possua características dos Algoritmos Genéticos, difere destes em princípios fundamentais, tais como estratégias sistemáticas em vez de aleatórias. A BD opera em um conjunto de soluções, chamado conjunto de referência, que neste problema corresponde a um conjunto de propostas de planos de expansão, combinando as soluções para gerar novas e melhores soluções. Para o mecanismo de combinação de soluções foi considerado a técnica de re-ligamento de trajetórias baseada em Path Relinking (Glover et al, 2000). 1045
3 Este trabalho está organizado da seguinte forma: A seção 2 descreve a modelagem matemática considerada para o PPEST estático. Na seção 3 são introduzidos os conceitos da BD. O algoritmo proposto aparece na seção 4. Na seção 5 é ilustrada em detalhes a aplicação da BD no sistema de seis barras de Garver. Os resultados obtidos são apontados na seção 6, e algumas considerações sobre o trabalho aparecem na seção Modelagem do PPEST A modelagem matemática considerada neste trabalho para o PPEST estático foi o modelo DC apresentado em (Romero et al, 2002), que considera as duas leis de Kirchhoff apenas para o balanço e o fluxo de potência ativa. Neste caso, considerando a matriz de incidência nó-ramo transposta do sistema elétrico de demanda conhecida, o modelo que minimiza o custo total investido assume a forma (1-9), em que,, e, representam o custo de instalação de um circuito, o número de circuitos adicionados, o número de circuitos existentes na configuração base, a susceptância do circuito, o fluxo de potência e o fluxo de potência máximo no caminho, respectivamente. A magnitude do ângulo de tensão na barra é dada por. O vetor possui componentes e o vetor é constituído pelas componentes (geração na barra ). O conjunto é constituído pelos índices dos circuitos candidatos. s.a. (1) (2) (3) (4) (5) (6) irrestritos (7) inteiros (8) ilimitados (9) O investimento é dado na equação (1). A primeira lei de Kirchhoff é representada por (2), uma equação para cada barra do sistema e a segunda lei de Kirchhoff é representada por (3). As equações (4) representam as restrições de capacidade de transmissão dos circuitos e o valor absoluto é necessário porque os fluxos de potência podem fluir nos dois sentidos. As equações (5) e (6) representam apenas restrições de limite de geração e de circuitos adicionados em cada caminho candidato, respectivamente. Finalmente, as variáveis são irrestritas em valor. As variáveis devem ser inteiras, representando a maior fonte de complexidade no problema, ou seja, o problema resultante é um problema de programação não linear inteiro misto de elevada complexidade no processo de solução para sistemas de médio e grande porte, apresentando ainda a característica de ser multimodal, ou seja, possui muitos mínimos locais. Uma modelagem mais simplificada para o PPEST é o chamado modelo de transportes, que considera apenas a primeira lei de Kirchhoff, resultando em um problema linear inteira mista (Villasana, 1985). Mesmo sendo linear, ainda não é possível encontrar a solução ótima para o modelo de transportes para sistemas de grande porte utilizando algoritmos exatos. A metodologia empregada neste artigo pode facilmente ser aplicada para o modelo de transportes já que estamos utilizando uma metaheurística, como pode ser visto em (Taglialenha e Romero, 2008). 1046
4 3. Busca Dispersa Na primeira publicação da metodologia BD descrita em (Glover, 1977), o autor apresenta um algoritmo que utiliza uma sucessão de soluções iniciais coordenadas para gerar outras soluções. As soluções são sistematicamente (e não aleatoriamente) geradas levando em conta características contidas em várias regiões do espaço de busca. Naquele algoritmo, a BD opera em um conjunto de soluções, chamado conjunto de referência, combinando as soluções para gerar novas soluções de modo que melhorem as que as originaram. Neste sentido, diz-se que é um método evolutivo. Entretanto, difere de outros métodos evolutivos, como é o caso dos Algoritmos Genéticos, em pontos fundamentais, pois a BD não está fundamentada na combinação aleatória em um grande conjunto de soluções, mas sim em seleções sistemáticas e estratégicas em um conjunto pequeno. Como ilustração, basta dizer que os Algoritmos Genéticos usualmente consideram uma população inicial de 100 soluções, enquanto que em BD é habitual se trabalhar com um conjunto equivalente de somente 10 soluções. A BD se baseia no princípio de que as informações sobre a qualidade, ou sobre um conjunto de regras, restrições ou soluções podem ser melhores utilizadas mediante a combinação conjunta destas informações, do que utilizando informações isoladas. Uma das características mais notáveis da BD se baseia em integrar combinação de soluções com busca local (diversificação e intensificação). Ainda que em estratégias avançadas esta busca local possa conter uma estrutura de memória (tabu search), não é necessário que assim seja, limitando-se, na maioria dos casos, em uma busca local convencional. Em (Glover, 1994) é introduzida uma combinação ponderada como mecanismo principal para gerar novas soluções. Nesta versão se enfatiza as buscas lineares entre duas soluções e uso de pesos para apontar direções de qualidade. Introduz-se o conceito de combinar soluções de qualidade com soluções de diversidade. Além disso, o método inclui uma componente de intensificação que consiste em tomar uma mostra maior de soluções na vizinhança que tiver produzido melhores soluções. O autor menciona que para trabalhar com problemas de variáveis inteiras, é necessário criar métodos específicos de combinação. Em (Glover, 1998) aparece uma versão mais específica do método, onde se esclarecem e simplificam muitas das ideias expostas em trabalhos anteriores. Esta publicação teve grande impacto no ambiente científico e como tal é referência padrão da Busca Dispersa. Vários pesquisadores passaram então a aplicar o método na solução de inúmeros problemas, obtendo resultados de excelente qualidade (Laguna, 1999). Nesta versão, a Busca Dispersa tem por base combinar boas soluções encontradas durante o processo de busca. Cabe destacar que o significado de boa não se restringe apenas à qualidade da solução, mas também a sua diversidade em relação a outras soluções do conjunto de referência. A BD é composta basicamente por cinco etapas, que descrevemos a seguir de forma resumida, mas pode considerar uma sexta etapa, a qual pode considerar estratégias avançadas. Posteriormente explicaremos detalhadamente cada etapa no contexto de uma heurística desenvolvida visando à solução do PPEST. 1. Gerador de Soluções Diversas: esta etapa gera um conjunto com Psize soluções, de onde se extrai um subconjunto menor que se denomina conjunto de referência Refset. O processo para gerar Refset pode ser totalmente determinístico ou parcialmente aleatório. 2. Etapa de Melhoria: consiste de uma busca local para melhorar as Psize soluções inicialmente encontradas. Se a solução que está sendo avaliada é inviável, o método tenta transformá-la em uma solução viável. Se a solução é viável, o método tenta melhorá-la pela mudança dos valores de algumas de suas variáveis, utilizando um procedimento guloso (melhor movimento) em relação à função objetivo. 3. Geração do Conjunto de Referência: um método para construir e atualizar o conjunto de referência Refset. Construção - A partir do conjunto se extrai Refset, combinando soluções de alta qualidade com soluções de diversidade. Atualização - A atualização de Refset acontece quando novos elementos (soluções) que cumpram os requisitos para ingressar em Refset forem encontrados. Assim Refset 1047
5 mantém seu tamanho constante, mas os valores das soluções vão melhorando durante o processo de busca. 4. Geração de Subconjuntos: opera no conjunto de referência, consistindo em criar diferentes subconjuntos de soluções para serem utilizadas na etapa de combinação. 5. Combinação de Soluções: esta etapa usa os subconjuntos gerados através do método de geração de subconjuntos para combinar as soluções em cada subconjunto com o objetivo de encontrar novas soluções. Esta etapa de combinação é um mecanismo específico para cada problema, porque está diretamente relacionado com a representação da solução. Os métodos de combinação tipicamente podem ser sistemáticos ou probabilísticos e podem gerar uma ou várias soluções. Estratégias Avançadas: Para atualizar Refset pode se considerar dois aspectos: o primeiro refere-se ao momento em que a atualização deve ser realizada (estática ou dinâmica). A atualização se diz estática quando é realizada depois de testadas todas as possíveis combinações em Refset; se diz dinâmica quando imediatamente após alguma combinação, a solução resultante é inserida em Refset, sempre que cumpra com os requisitos necessários para ingressar no conjunto. Um segundo aspecto refere-se aos critérios de aceitação ou eliminação de uma solução pertencente à Refset (só por qualidade, ou por qualidade e diversidade). Aceita-se uma solução por qualidade sempre que a mesma melhore alguma solução em Refset em relação ao valor da função objetivo; aceita-se uma solução por diversidade se esta solução possuir maior diversidade em relação às que estão em Refset. A atualização do conjunto de referência será, portanto: (i) estática por qualidade; (ii) estática por qualidade e diversidade; ou (iii) dinâmica por qualidade; ou (iv) dinâmica por qualidade e diversidade. Outra alternativa consiste em não encerrar o algoritmo quando não existir mais soluções a serem combinadas em Refset. Neste caso reconstrói-se Refset. Para isto mantém-se a metade das soluções com melhor valor em Refset e a outra metade é substituída por novas soluções que introduzam diversidade no conjunto. Uma vez reconstruído Refset, aplica-se novamente o método de combinação e atualização de Refset. Em (Glover et al, 2000) são apresentadas várias aplicações do método na resolução de problemas de otimização combinatória. Em 2003 é publicado o primeiro livro sobre este método (Laguna e Marti, 2003). Neste livro os autores realizam um estudo exaustivo da BD, iniciando por tutoriais básicos, revisando estratégias avançadas e chegando até as linhas de pesquisas atuais. Várias versões híbridas da BD aparecem na literatura. Por exemplo, em (Shager et al, 2012) é apresentado a BD com Bees Algorithms. Outros algoritmos híbridos podem ser vistos em (El-Sayed et al, 2008; Egea. et al, 2009; Sari et al, 2011). A seguir descreve-se a BD aplicada à solução do PPEST estático. 4. Algoritmo Busca Dispersa paro o PPEST A BD foi aplicada no PPEST obedecendo os passos a seguir: Passo 1. Inicie com. Utilize a etapa geradora de soluções diversas e construa uma solução. Aplique o método de melhoria a e encontre a solução melhorada. Se então, adicione a caso contrário descarte. Repita este passo até. Passo 2. Construa o conjunto de referência com melhores soluções de e as soluções de com maior diversidade em relação às soluções que estão em. Ordene essas soluções em ordem crescente em relação à função objetivo. Faça. 1048
6 Enquanto ( ). Passo 3. Gere os subconjuntos nos quais exista pelo menos uma nova solução. Enquanto (existirem subconjuntos sem examinar) Passo 4. Aplique o método de combinação nas soluções do subconjunto e guarde as soluções obtidas em uma lista denominada Pool. Passo 5. Aplique o método de melhoria a cada solução obtida no Passo 4. Seja a solução melhorada. b Se f ( x) f ( x ) e então. Passo 6. Atualize. ( melhores soluções em ); Reordene SolucaoNova=Verdade. Fim Enquanto Fim Enquanto A Figura 1 apresenta um fluxograma do algoritmo BD. Método de geração de soluções Método de melhoria P Método de combinação de soluções Método de melhoria Atualização de RefSet Geração de subconjuntos RefSet Não há soluções novas Figura 1: Busca Dispersa. A seguir é explicado o método para gerar as soluções iniciais. a. Gerador de Soluções Diversas Algoritmo VGS Para gerar as soluções iniciais utilizou-se um algoritmo heurístico construtivo (AHC) proposto em (Villasana et al, 1985), que utiliza um indicador de sensibilidade definido a partir da solução ótima do modelo (1-9), considerando a segunda lei de Kirchhoff apenas para a configuração base e após relaxar a integralidade das variáveis de investimento n ij. A estratégia consiste em resolver um PL de tal forma que possibilite verificar se os circuitos já adicionados permitem que o sistema opere adequadamente ou, em caso contrário, identifique o circuito mais promissor que deve ser adicionado ao sistema, ou seja, o circuito que leva o maior fluxo de potência ( { } na solução de (1-9) relaxado). Se é o conjunto de índices com circuitos na configuração corrente, o algoritmo VGS pode ser resumido nos seguintes passos: 1049
7 VGS 1: Assumir a topologia base como solução corrente e usar o modelo híbrido linear. Todos os circuitos presentes na solução corrente devem satisfazer ambas as leis de Kirchhoff, ou seja, devem pertencer à. VGS 2: Resolver o PL (1-9) usando a topologia corrente. Se a solução indica que o sistema está operando adequadamente com a nova adição, e, pare. Uma nova solução para o modelo DC foi encontrada. VGS 3: Identificar o circuito mais atrativo que deve ser adicionado ao sistema. Atualizar a topologia com o circuito adicionado e ir ao passo VGS 2. O conjunto de soluções diversas é obtido repetindo-se este processo vezes, inviabilizando, em cada passo, um ou vários dos circuitos existentes na primeira topologia encontrada pelo algoritmo VGS, para se obter soluções diferentes. Deve-se ressaltar que, embora o algoritmo VGS utilize um modelo híbrido linear para identificar o melhor circuito a ser adicionado no processo iterativo, ele faz com que nos circuitos adicionados na solução corrente sejam cumpridas as duas leis de Kirchoff. Portanto, a solução obtida pelo algoritmo VGS é factível também para o modelo DC. Após ter encontrado as soluções iniciais, as mesmas devem ser melhoradas por meio do Método de Melhoria que é explicado a seguir. b. Melhoria das Soluções Como o Método Gerador de soluções não fornece soluções infactíveis sugere-se tentar retirar aqueles circuitos que são irrelevantes no sistema, ou seja, circuitos cujas suas saídas do sistema permitem que o sistema continue operando sem cortes de carga. Isso pode ser feito da seguinte forma: ordenam-se os circuitos adicionados na configuração corrente por ordem de custo; a partir do primeiro circuito da lista, retira-se um circuito da configuração corrente e se resolve o problema (1-9). Se, significa que o sistema pode continuar operando sem o circuito que foi retirado, ou seja, a solução continua factível. Caso contrário, o circuito é devolvido e passa-se à análise do próximo circuito da lista, até que toda a lista seja percorrida. Todos os circuitos que não foram retirados representam a solução melhorada. c. Construção do Conjunto de Referência O conjunto de referência é constituído por soluções de alta qualidade e soluções com diversidade. O tamanho de é dado por. Inicialmente se escolhem as melhores soluções de em relação à função objetivo e imediatamente as adicionam em, eliminando essas soluções de P. Para se escolher as soluções de diversidade, define-se a distância entre duas soluções e, em que n é o número caminhos candidatos e se o circuito pertence às duas soluções e, e, caso contrário, e seleciona-se a solução que maximiza. d. Geração de Subconjuntos Foi considerado o caso mais simples do método de geração de subconjuntos, que consiste em realizar unicamente combinações de duas soluções, ou seja, em cada fase da combinação considerou-se pares de soluções de que ainda não tenham sido combinadas. e. Método de Combinação de Soluções Considerou-se o método de combinação por Path Relinking, em que dadas duas soluções e explora-se o caminho que conecta estas duas soluções, produzindo uma sucessão de soluções:, como pode ser visto na Figura 2. O ponto deste caminho é chamado solução inicial, ou solução base. O ponto é chamado solução guia. 1050
8 Este caminho pode ser tomado de diversas formas e utilizando vários critérios. Por exemplo, num primeiro passo, comparamos as soluções e e retornamos dois vetores ad e ret, identificando, respectivamente, os circuitos que devem ser adicionados e os que devem ser retirados em para alcançar. Define-se a solução de trabalho. x t x x i x x 3 x j x x 4 Figura 2: Path Relinking. Após obter ad e ret procede-se a alteração dos atributos da solução de trabalho, acrescentando-se ou retirando-se circuitos conforme estão em ad ou ret, respectivamente. Em cada movimento de adição ou retirada obtêm-se uma solução, obtendo-se o caminho formado pelas soluções, as quais podem ser factíveis ou não. Ao se alcançar a solução guia, define-se como sendo a melhor solução factível obtida na trajetória e aplica-se o método de melhoria à, o qual vai retirar as linhas irrelevantes, caso existam. Toma-se a solução melhorada. Se não houver soluções factíveis na trajetória, considera-se a solução de menor investimento obtida na trajetória e aplica-se o VGS para retomar sua factibilidade. Define-se a solução melhorada. Cabe esclarecer que só se combinam soluções que não tenham sido anteriormente combinadas. 5. BD aplicada ao Sistema de seis barras de Garver Para um melhor entendimento da técnica proposta, ilustra-se sua aplicação passo a passo, no sistema de seis barras de Garver (Garver, 1970), o qual é mostrado na Figura 3, em que as linhas contínuas representam os circuitos existentes na configuração base e as tracejadas, os da solução corrente. (a) x 1 : v=130 (b) x 6 : v=244 (c) x * : v=110 =20 5 = =20 2 c =30 6 = Figura 3: Soluções factíveis do Sistema de seis barras de Garver. 1051
9 Após aplicar o método gerador de soluções diversas, obtém-se o conjunto de referência de tamanho 6, representado na Figura 4. Barras x 1 : x 2 : x 3 : x 4 : x 5 : v=130 v=140 v=160 v=196 v=201 xx 6 : v=244 Circuitos adicionados Figura 4: Conjunto de Referência. Neste exemplo não foi aplicado o método de melhoria nas soluções iniciais, pois caso contrário, seria encontrada a solução ótima sem aplicar o método de combinação de soluções. As soluções foram combinadas aos pares. Ao se combinar as soluções e (Figura 4), tomando como solução inicial e como solução guia, tem-se 3 4 e. Retirando-se o circuito 3 e acrescentando-se o circuito mais barato de,, resolve-se o PL relaxado (1-9) e verifica-se que o sistema está operando sem corte de carga, sendo, portanto, determinada uma solução factível, com investimento 3 e as seguintes adições: 4 3. Agora, comparando com a solução guia, tem- se 4 e. Retirando-se e acrescentando-se, obtém-se 3, com investimento 4 e as seguintes adições: 4 3, que é também factível. Agora, no último movimento de path relinking, tem-se 4 e, retira-se 4 e se alcança a solução guia. Observe que a melhor solução factível na trajetória entre e foi. Assim, faz-se. Aplicando o método de melhoria em, retira-se o circuito redundante e obtémse a solução, que é a solução ótima desse sistema ( na Figura 2(c)), com investimento, na primeira iteração do algoritmo BD, e resolvendo 87 PL s. Ao se combinar as soluções tomou-se a solução de maior investimento como solução base e a de menor, como a solução guia. 6. Resultados Obtidos O algoritmo proposto foi implementado utilizando a linguagem de programação FORTRAN, e o MINOS 5.0 como uma sub-rotina de resolução de PL. São apresentados os resultados obtidos para o Sistema Sul brasileiro de 46 barras e para o sistema Colombiano de 93 barras, cujos dados estão disponíveis em (Romero et al, 2002). Em ambos os sistemas considerou-se e. O número máximo de circuitos adicionados entre cada linha e foi 3, ou seja, 3, em ambos os sistemas testados. 1052
10 6.1 Sistema Sul Brasileiro Este sistema é constituído de 46 barras, 79 circuitos e uma demanda de 6880 MW. É possível a execução do planejamento com (CR), ou sem (SR) reprogramação da geração. O algoritmo implementado alcançou o ótimo global (Haffner et al., 2001), para os dois casos considerados: Planejamento com reprogramação: Investimento: 72,870,000 US$. Linhas Adicionadas: 4 4 e 4. Número de Iterações: duas iterações. Planejamento sem reprogramação: Investimento 154,420,000 US$. Linhas Adicionadas: 4, 4 e 3 Número de Iterações: cinco iterações. 6.2 Sistema Colombiano O sistema colombiano possui 93 barras, 155 circuitos e uma demanda de MW. Para determinar as soluções iniciais, foi necessário proibir até quatro dos circuitos que fizeram parte da primeira solução indicada pelo VGS, a fim de se conseguir uma diversidade maior nas soluções encontradas. O algoritmo encontrou, em sete iterações, a solução ótima com investimento de 470,361,000 US$, com 26 linhas adicionadas em 19 ramos, sendo n 1, n 1, n 1, n 1, n 1, n 1, n 3, n 1, n 3, n, n 2, n 1, n 1, n 1, n 1, n 1, n 3, n 1 n. 7. Conclusão O PPEST é um problema multimodal de elevada complexidade para sistemas de médio e grande porte e não pode ser resolvido por algoritmos exatos em tempos computacionais razoáveis. A modelagem matemática mais indicada para representar a operação adequada do PPEST seria por meio de relações matemáticas de fluxo de carga AC, tipicamente usada na análise da operação do sistema elétrico. Entretanto esta modelagem ainda não pode ser usada de forma eficiente no planejamento de sistemas de transmissão. Neste trabalho foi abordado o modelo DC, cuja formulação matemática é não linear inteira mista e foi apresentada uma nova proposta de solução que utiliza uma metaheurística híbrida baseada em Busca Dispersa e Path Relinking. Apresentaram-se os aspectos básicos do método, e detalhou-se sua aplicação no PPEST para o sistema de seis barras de Garver. Embora a BD seja menos conhecida que os Algoritmos Genéticos, tem sido aplicada com muito êxito na solução de inúmeros problemas difíceis de otimização. Não existe um esquema único para aplicar a BD. A técnica proposta determinou as soluções ótimas do modelo DC dos sistemas reais Sul Brasileiro e Sistema Colombiano. Observou-se que o método de combinação de soluções tem um papel muito importante no processo de convergência do algoritmo BD aplicado ao PPEST. 1053
11 Como sugestão a trabalhos futuros, pode-se pensar em uma maneira de testar a factibilidade das soluções combinadas utilizando teoria de grafos e redes, a fim de diminuir o número de chamadas de PL. Referências Egea, J.A.; Vazquez, E.; Banga, J.R. e Martí, R. (2009), Improved scatter search for the global optimization of computationally expensive dynamic models. Journal of Global Optimization, 43, EPE (2011), Anuário Estatístico de Energia Elétrica, disponível em acesso em Abril de Faria, H. J.; Binato, S.; Resende, M. G. C. e Falcão, D. M. (2005), Power transmission network design by greedy randomized adaptive path relinking. IEEE Transactions on Power Systems, v. 1, n. 20, Gallego, R.A.; Monticelli, A. e Romero, R. (2000), Tabu Search algorithm for network synthesis. IEEE Transaction on Power System, v. 15, n. 2, Garver, L.L. (1970), Transmission network estimation using linear programming. IEEE Transaction Apparatus Systems, v. 89, Glover, F. (1977), Heuristics for integer programming using surrogate constraints. Decision Sciences, v. 8, Glover, F. (1994), Tabu search for no-linear and parametric optimization (with links to genetic algorithms. Discrete Mathematics, v. 49, Glover, F. A template for scatter search and path relinking. In Artificial Evolution, Lectures in Computer Science, J. K. Hao, E. Lutton, E. Ronald, M. Schoemauer and D. Snyers (Eds.), Spring-Verlag, 13-54, Glover, F. e Kochenberger, G. A. Handbook of Metaheuristic. Kluwer Academic, Glover, F.; Laguna, M. e Marti, R. (2000), Fundamentals of scatter search and path relinking. Control and Cybernetics, v. 29, n. 3, Haffner, S.; Monticelli, A.; Garcia, A. e Romero, R. (2001), Specialized branch and bound algorithm for transmission network expansion planning. IEE Proceedings Generation, Transmission and Distribution, v. 148, n. 5, Laguna, M. (1999), Scatter search. Disponível em: Acesso em janeiro de Laguna, M. e Marti, R. Scatter Search Methodology and Implementations in C. Kluwer Academic Publishers, Latorre, G.; Cruz, R. D.; Areiza, J. M. e Villegas S, A. (2003), Classification of publication and model on transmission expansion planning. IEEE Transaction on Power Systems, v. 2, n. 18, Molina, J. D. e Hudnick, H. (2010), Transmission of Eletric Energy: a Bibliographic Review. IEEE Latin America Transaction, v. 8, Romero, R.; Gallego, R.A. e Monticelli, A. (1996), Transmission system expansion planning by simulated annealing. IEEE Transaction on Power System, v. 1, n. 11, Romero, R.; Monticelli, A.; Garcia A. e Haffner, S. (2002), Test systems and mathematical models for transmission network expansion planning. IEE Proceedings Generation, Transmission and Distribution, v. 149, n. 1, Sari, T. et al. (2011), Evaluation of Scatter Search and Genetic Algorithm at Resource Constrained Project Scheduling Problems. INES: 15th International Conference on Intelligent Engineering Systems, Sagheer A. M.; Sadic A.T. e Ibrahim, M. S. (2012), Improvement of Scatter Search Using Bees Algorithm. Proceedings of the 6th International Conference on Signal Processing and Communication Systems,
12 Da Silva, E. L.; Gil, H. A. e Areiza, J. M. (2000), Transmission network expansion planning under an improved genetic algorithm. IEEE Transaction on Power Systems, v. 15, n. 4, Taglialenha, S. L. S. Novas Aplicações de Metaheurísticas na Solução do Problema de Planejamento da Expansão do Sistema de Transmissão de Energia Elétrica. Tese (Doutorado) DEE - Universidade Estadual Paulista, Ilha Solteira, Villasana, R.; Garver, L. L. e Salon, S. J. (1985), Transmission network planning using linear programming. IEEE Transaction on Power Apparatus and Systems, PAS-104, n. 2,
Anais do XX Congresso Brasileiro de Automática Belo Horizonte, MG, 20 a 24 de Setembro de 2014
A META-HEURÍSTICA DE BUSCA DISPERSA APLICADA NO PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO Inedio Arcari, Adriana Souza Rezende, Rubén Augusto Romero Lázaro FACET - Faculdade de Ciências Exatas
Algoritmo de Busca Dispersa para o Planejamento da Expansão da Transmissão
Algoritmo de Busca Dispersa para o Planejamento da Expansão da Transmissão A. Ap. de Lima, M. Rahmani Resumo--O planejamento da expansão do sistema de transmissão (PEST) é um problema complexo de otimização
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Análise e Implementação de um Algoritmo de Busca Dispersa para o Planejamento da Expansão de Sistemas de Transmissão
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Análise e Implementação de um Algoritmo de Busca Dispersa para o Planejamento da Expansão de Sistemas de Transmissão ADRIANA APARECIDA DE LIMA Orientador:
PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO USANDO A METAHEURÍSTICA DE BUSCA EM VIZINHANÇA VARIÁVEL
1 Câmpus de Ilha Solteira PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO USANDO A METAHEURÍSTICA DE BUSCA EM VIZINHANÇA VARIÁVEL Dércio Braga Santos Ilha Solteira SP Março 213 3 Câmpus de Ilha Solteira
A META-HEURÍSTICA DE BUSCA DISPERSA APLICADA NO PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Câmpus de Ilha Solteira - SP INEDIO ARCARI A META-HEURÍSTICA DE BUSCA DISPERSA APLICADA NO PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO
Planejamento da Expansão de Sistemas de Transmissão de Energia Elétrica.
Planejamento da Expansão de Sistemas de Transmissão de Energia Elétrica. 1 Planejamento da Expansão de Sistemas de Transmissão de Energia Elétrica. Welton Verly 1 & Edimar José de Oliveira 2 1 Aluno do
Problemas de otimização
Problemas de otimização Problemas de decisão: Existe uma solução satisfazendo certa propriedade? Resultado: sim ou não Problemas de otimização: Entre todas as soluções satisfazendo determinada propriedade,
Novas Aplicações de Metaheurísticas na Solução do Problema de Planejamento da Expansão do Sistema de Transmissão de Energia Elétrica
Campus de Ilha Solteira PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Novas Aplicações de Metaheurísticas na Solução do Problema de Planejamento da Expansão do Sistema de Transmissão de Energia Elétrica
Uma Introdução à Busca Tabu André Gomes
Uma Introdução à Busca Tabu André Gomes Departamento de Ciência da Computação, Instituto de Matemática e Estatística, Universidade de São Paulo, SP, Brasil Novembro de 2009 INTRODUÇÃO Método de Busca Local
UNIVERSIDADE ESTADUAL PAULISTA - UNESP FACULDADE DE ENGENHARIA - CAMPUS DE ILHA SOLTEIRA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UNIVERSIDADE ESTADUAL PAULISTA - UNESP FACULDADE DE ENGENHARIA - CAMPUS DE ILHA SOLTEIRA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Desenvolvimento de técnicas eficientes de programação linear na
Planejamento Estático da Expansão de Sistemas de Transmissão Utilizando um Novo Algoritmo Heurístico Construtivo
Planejamento Estático da Expansão de Sistemas de Transmissão Utilizando um Novo Algoritmo Heurístico Construtivo Ivo Chaves da Silva Junior Departamento de Engenharia Elétrica, Universidade Federal de
PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO USANDO ALGORITMOS TIPO DUAL SIMPLEX ESPECIALIZADOS EM UMA ESTRUTURA BRANCH AND BOUND
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Câmpus de Ilha Solteira - SP Jeferson Back Vanderlinde PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO USANDO ALGORITMOS TIPO DUAL
METAHEURÍSTICA GRASP PARA O PROBLEMA DE PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Câmpus de Ilha Solteira - SP VALBER SARDI LOPES METAHEURÍSTICA GRASP PARA O PROBLEMA DE PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO
DETERMINAÇÃO DE FUNÇÕES DE TRANSFERÊNCIA DE PROCESSOS QUÍMICOS ATRAVÉS DO MÉTODO DE EVOLUÇÃO DIFERENCIAL UTILIZANDO O SCILAB
DETERMINAÇÃO DE FUNÇÕES DE TRANSFERÊNCIA DE PROCESSOS QUÍMICOS ATRAVÉS DO MÉTODO DE EVOLUÇÃO DIFERENCIAL UTILIZANDO O SCILAB A. H. R. REZENDE 1, D. L. SOUZA 1 1 Universidade Federal do Triângulo Mineiro,
APLICAÇÃO DO ALGORITMO BRANCH AND BOUND PARA SOLUÇÃO DO PROBLEMA DE PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA
APLICAÇÃO DO ALGORITMO BRANCH AND BOUND PARA SOLUÇÃO DO PROBLEMA DE PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA Aldir Silva Sousa Universidade de São Paulo Escola de Engenharia
PLANEJAMENTO ESTÁTICO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA VIA OTIMIZAÇÃO POR ENXAME DE PARTÍCULAS
PLANEJAMENTO ESTÁTICO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA VIA OTIMIZAÇÃO POR ENXAME DE PARTÍCULAS Isabela Miranda de Mendonça isabela.mendonca@engenharia.ufjf.br Tamiris Gomes Moreira
CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Otimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
A THREE STAGE HYBRID TECHNIQUE FOR DYNAMIC TRANSMISSION NETWORK EXPANSION PLANNING
A THREE STAGE HYBRID TECHNIQUE FOR DYNAMIC TRANSMISSION NETWORK EXPANSION PLANNING Code: 02.039 Luiz Eduardo de Oliveira¹, Francisco D. Freitas¹, Ivo C. Silva Jr.² e Felipe P. O. Rosa² ¹Universidade de
3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
Algoritmos Busca Tabu Paralelos Aplicados ao Planejamento da Expansão da Transmissão de Energia Elétrica. Elisângela Menegasso Mansano
UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO FACULDADE DE ENGENHARIA - CAMPUS DE ILHA SOLTEIRA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Algoritmos Busca Tabu Paralelos Aplicados ao Planejamento
Tópicos em Métodos Heurísticos META-HEURÍSTICAS
Tópicos em Métodos Heurísticos META-HEURÍSTICAS MÉTODOS HEURÍSTICOS QUE PERMITEM A CONTINUIDADE DAS EXPLORAÇÕES ALÉM DA OTIMALIDADE LOCAL, EM PARTICULAR, SUPERPONDO-SE A HEURÍSTICAS DE BUSCA LOCAL I) SIMULATED
PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA COM BUSCA EM VIZINHANÇA VARIÁVEL
3 PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA COM BUSCA EM VIZINHANÇA VARIÁVEL Silvia Lopes de Sena Taglialenha Rubén Romero Departamento de Ciência Exatas Universidade Federal
PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO USANDO ALGORITMOS TIPO DUAL SIMPLEX ESPECIALIZADOS EM UMA ESTRUTURA BRANCH AND BOUND
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Câmpus de Ilha Solteira - SP Jeferson Back Vanderlinde PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO USANDO ALGORITMOS TIPO DUAL
Palestra COPPE Elétrica. Dezembro de 2010
Palestra COPPE Elétrica Dezembro de 2010 Aplicações de Computação Evolutiva e Otimização Multi-objetivo em Sistemas Elétricos de Potência Oriane Magela Neto Depto. De Engenharia Elétrica da UFMG Sistemas
Igor Ribeiro Sucupira (Aluno de Mestrado)
Busca Dispersa e Reconexão de Caminhos Igor Ribeiro Sucupira (Aluno de Mestrado) Departamento de Ciência da Computação Instituto de Matemática e Estatística Universidade de São Paulo São Paulo - 2005 Sumário
Universidade Estadual Paulista
unesp Universidade Estadual Paulista Faculdade de Engenharia do Campus de Ilha Solteira Departamento de Engenharia Elétrica Programa de Pós-Graduação em Engenharia Elétrica Hélio Clementino dos Santos
XLVI Pesquisa Operacional na Gestão da Segurança Pública
RECONFIGURAÇÃO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA ATRAVÉS DE UMA META-HEURÍSTICA DE BUSCA EM VIZINHANÇA VARIÁVEL Leonardo Henrique Faria Macedo Possagnolo leohfmp@gmail.com Rubén Augusto Romero
Universidade Federal de Juiz de Fora Programa de Pós-Graduação em Engenharia Elétrica Mestrado em Engenharia Elétrica. Raphael Paulo Braga Poubel
Universidade Federal de Juiz de Fora Programa de Pós-Graduação em Engenharia Elétrica Mestrado em Engenharia Elétrica Raphael Paulo Braga Poubel PLANEJAMENTO DINÂMICO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO
5 VNS com Filtro e Reconexão por Caminhos
5 VNS com Filtro e Reconexão por Caminhos A metaheurística VNS (Variable Neighborhood Search) foi proposta por Mladenović e Hansen [40] e possui como idéia básica a mudança de vizinhanças realizada da
BUSCA DISPERSA APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS
BUSCA DISPERSA APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Nélida Gladys Maquera Sosa Programa de Engenharia de Produção COPPE Universidade Federal de Rio de Janeiro, RJ 21945-970 Rio de Janeiro, RJ
Aprimorando o Corte Peças com Forma Irregular em Chapas Retangulares
Aprimorando o Corte Peças com Forma Irregular em Chapas Retangulares Leandro Resende Mundim, leandroresendemundim@gmail.com Thiago Alves de Queiroz, th.al.qz@catalao.ufg.br Resumo: Esta pesquisa lida com
Universidade de São Paulo Escola de Engenharia de São Carlos Departamento de Engenharia Elétrica
Universidade de São Paulo Escola de Engenharia de São Carlos Departamento de Engenharia Elétrica Tomada de Decisão Fuzzy e Busca Tabu Aplicadas ao Planejamento da Expansão de Sistemas de Transmissão Autor:
ALGORITMOS HEURÍSTICOS APLICADOS AO PLANEJAMENTO DE REDES DE TRANSMISSÃO
ALGORITMOS HEURÍSTICOS APLICADOS AO PLANEJAMENTO DE REDES DE TRANSMISSÃO Alexandre Akira Kida Universidade Estadual de Londrina alexandrekida@gmail.com Andrés Felipe Alvarez Echavarria Universidade Estadual
Selma Helena Marchiori Hashimoto
UVRSDAD STADUA PAUSTA USP FACUDAD D GHARA CAPUS D HA SOTRA DPARTATO D GHARA ÉTRCA $iovhhghvhyroyphwrghdojruwprv HFHWHVGHSURJUDPDomROHDUSDUDR SUROHPDGHSODHDPHWRGHVVWHPDVGH WUDVPVVmRDORJRSUD]R Selma Helena
METAHEURÍSTICA VNS PARA O PROBLEMA DE PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
METAHEURÍSTICA VNS PARA O PROBLEMA DE PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA Renan Felix Fernandes Souza e-mail: rffsouza@aluno.feis.unesp.br Marina Lavorato e-mail: marina@dee.feis.unesp.br
4 Métodos Existentes. 4.1 Algoritmo Genético
61 4 Métodos Existentes A hibridização de diferentes métodos é em geral utilizada para resolver problemas de escalonamento, por fornecer empiricamente maior eficiência na busca de soluções. Ela pode ser
METAHEURÍSTICAS: 1 SIMULATED ANNEALING (S.A) 1.1 INTRODUÇÃO
1 SIMULATED ANNEALING (S.A) 1.1 INTRODUÇÃO METAHEURÍSTICAS: É uma das primeiras metaheurísticas que foi utilizada com muito sucesso nos problemas complexos de pesquisa operacional. O S.A surgiu do campo
Otimização de horários Seminário. Clarisse Resende 25/01/2013
Otimização de horários Seminário Clarisse Resende 25/01/2013 O problema dos horários consiste numa sequência de atividades de programação, satisfazendo um conjunto de restrições de recursos. Pretende-se
II - FORMULAÇÃO MATEMÁTICA DO PROBLEMA
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN ALOCAÇÃO ÓTIMA DE TRANFORMADORES DEFASADORES ATRAVÉS DE UM ALGORITMO GENÉTICO NO PLANEJAMENTO DA OPERAÇÃO DE UM SISTEMA
Seleção de Atributos 1
Seleção de Atributos 1 Tópicos Por que atributos irrelevantes são um problema Quais tipos de algoritmos de aprendizado são afetados Seleção de atributos antes do aprendizado Benefícios Abordagens automáticas
CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Ilha Solteira PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO USANDO TÉCNICAS ESPECIALIZADAS DE PROGRAMAÇÃO INTEIRA MISTA
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO FACULDADE DE ENGENHARIA Câmpus de Ilha Solteira Jeferson Back Vanderlinde PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO USANDO
RECONFIGURAÇÃO DE REDES DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA ATRAVÉS DE UM ALGORITMO DE BUSCA DISPERSA. Diogo Rupolo
RECONFIGURAÇÃO DE REDES DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA ATRAVÉS DE UM ALGORITMO DE BUSCA DISPERSA Diogo Rupolo diogorupolo@hotmail.com.br José Roberto Sanches Mantovani mant@dee.feis.unesp.br Laboratório
Introdução aos Problemas de Roteirização e Programação de Veículos
Introdução aos Problemas de Roteirização e Programação de Veículos PNV-2450 André Bergsten Mendes HEURÍSTICA DE INSERÇÃO DE SOLOMON (VRPTW) Exercício Para o problema de roteirização com janela de tempo
1. Computação Evolutiva
Computação Bioinspirada - 5955010-1 1. Computação Evolutiva Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 1.7. Outras Metaheurísticas Populacionais 1.7.1. Metaheurísticas Populacionais
Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.1/42
Modelos e Algoritmos para o Problema de Atribuição de Capacidades e Roteamento de Fluxos em Redes de Comunicação Defesa de Tese de Doutorado Ricardo Poley Martins Ferreira DCC - UFMG Modelos e Algoritmos
3 Extensões dos modelos matemáticos
3 Extensões dos modelos matemáticos Os modelos matemáticos definidos por (2-1) (2-6) e (2-7) (2-13), propostos por Achuthan e Caccetta e apresentados no Capítulo 2, são reforçados neste trabalho através
Iterated Local Search. Helena R. Lorenço, Olivier Martinz and THOMAS STUTZLE
I Iterated Local Search Helena R. Lorenço, Olivier Martinz and THOMAS STUTZLE Idéias Metaheurística deve ser simples, eficiente e mais genérica possível. Problema específico deve ser incorporado à metaheurística.
Por que atributos irrelevantes são um problema Quais tipos de algoritmos de aprendizado são afetados Abordagens automáticas
Por que atributos irrelevantes são um problema Quais tipos de algoritmos de aprendizado são afetados Abordagens automáticas Wrapper Filtros Muitos algoritmos de AM são projetados de modo a selecionar os
ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS
ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS João Vitor Moccellin Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
3 Aprendizado por reforço
3 Aprendizado por reforço Aprendizado por reforço é um ramo estudado em estatística, psicologia, neurociência e ciência da computação. Atraiu o interesse de pesquisadores ligados a aprendizado de máquina
Análise da Performance de um Modelo de Escalonamento Baseado em Pesquisa Tabu Aplicado em um Sistema de Manufatura Flexível
Análise da Performance de um Modelo de Escalonamento Baseado em Pesquisa Tabu Aplicado em um Sistema de Manufatura Flexível Antonio G. RODRIGUES, Leandro T. HOFFMANN e Arthur T. GÓMEZ Universidade do Vale
Otimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos
Otimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos Gelson da Cruz JUNIOR 2, Cassio Dener Noronha VINHAL 3 Lauro Ramon GOMIDES 1, Gelson da Cruz JUNIOR 2, Cassio
Alocação de Unidades via Relaxação Lagrangeana
Alocação de Unidades via Relaxação Lagrangeana Prof. Antonio Simões Costa Grupo de Sistemas de Potência EEL - UFSC Relaxação Lagrangeana: Conceitos Iniciais 2 1 Alocação de Unidades via Relaxação Lagrangeana
4 Determinação da Sub-Rede, Avaliação do Caminho e do Ramo de Transmissão mais Carregado: Novas Ideias
4 Determinação da Sub-Rede, Avaliação do Caminho e do Ramo de Transmissão mais Carregado: Novas Ideias Uma vez avaliado o carregamento do sistema e detectada uma barra crítica, seja de carga ou geração,
Universidade Federal Fluminense
Universidade Federal Fluminense Um GRASP com Reconexão de Caminhos para a Solução do Problema da Maximização da Diversidade Marcos Ribeiro Quinet de Andrade Niterói, RJ BRASIL Dezembro de 2004 Marcos Ribeiro
PARTICLE SWARM OPTIMIZATION APLICADA AO PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Câmpus de Ilha Solteira - SP ADRIANA SOUZA RESENDE PARTICLE SWARM OPTIMIZATION APLICADA AO PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO
Otimização por Colônia de Formigas (ACO)
Otimização por Colônia de Formigas (ACO) Inspiração Biológica Proposto por Dorigo e Gambardella em 1997 ACO (Ant Colony Optimization) Principal aplicação no PCV Programação do algoritmo Inspiração Biológica
Análise de Sensibilidade de Primeira Ordem Aplicada a Sistemas Elétricos de Potência
Análise de Sensibilidade de Primeira Ordem Aplicada a Sistemas Elétricos de Potência William M. da Rosa 1, Priscila Rossoni 2, Edmarcio A. Belati 3, Edmea C. Baptista 4 (1,2,3) - Centro de Engenharia,
Sistemas de Produção em Fluxo
Uma introdução a problemas de sequenciamento em sistemas de produção em fluxo Faculdade de Ciências da Universidade do Porto 18 de Janeiro de 2012 Sumário Introdução Literatura (Makespan) Pesquisa Local
MODELAGEM GENERALIZADA DO PROBLEMA DE PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Câmpus de Ilha Solteira EDGAR NASCIMENTO MODELAGEM GENERALIZADA DO PROBLEMA DE PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO Ilha
METAHEURÍSTICA Encontrar soluções boas ou até mesmo ótima
METAHEURÍSTICAS METAHEURÍSTICA Encontrar soluções boas ou até mesmo ótima Consiste em aplicar iterativamente uma heurística subordinada (busca local) Tem algum mecanismo para escapar de ótimos locais (vales)
CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C Simulated Annealing (2//7). C2 Busca Tabu (22//7). C3 Colônia de Formigas
Aula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
Algoritmos Combinatórios: Introdução
lucia@site.uottawa.ca UFSC, Fevereiro, 2010 Estruturas e Problemas Combinatórios Introdução a Algoritmos Combinatórios O que são: Estruturas Combinatórias? Algoritmos Combinatórios? Problemas Combinatórios?
Algoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018
Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos Niterói, 12 de Maio de 2018 Realização 2 Realização 3 Programação: manhã 9:30h-10:30H VISÃO GERAL: OTIMIZAÇÃO E INTELIGÊNCIA COMPUTACIONAL
Times Assíncronos Inicializadores para o Planejamento da Expansão da Transmissão de Energia Elétrica Baseados no Modelo Híbrido Linear
UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO FACULDADE DE ENGENHARIA - CAMPUS DE ILHA SOLTEIRA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Times Assíncronos Inicializadores para o Planejamento
Grafos Hamiltonianos e o Problema do Caixeiro Viajante. Prof. Ademir Constantino Departamento de Informática Universidade Estadual de Maringá
Grafos Hamiltonianos e o Problema do Caixeiro Viajante Prof. Ademir Constantino Departamento de Informática Universidade Estadual de Maringá Grafo Hamiltoniano Definição: Um circuito hamiltoniano em um
Buscas Informadas ou Heurísticas - Parte III
Buscas Informadas ou Heurísticas - Parte III Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Mestrado em Ciência da Computação / 2006 BUSCA SMA* (Simplified Memory-Bounded A*) BUSCA SMA* (Simplified
INTRODUÇÃO À INTELIGÊNCIA COMPUTACIONAL. Aula 04 Prof. Vitor Hugo Ferreira
Universidade Federal Fluminense Escola de Engenharia Departamento de Engenharia Elétrica INTRODUÇÃO À INTELIGÊNCIA COMPUTACIONAL Aula 04 Prof. Vitor Hugo Ferreira Busca em espaço de estados Estratégias
Problema do Caminho Mínimo
Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.
XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL
META-HEURÍSTICA BVNS ESPECIALIZADA PARA RESOLVER O PROBLEMA DA RECONFIGURAÇÃO DE SISTEMAS DE DISTRIBUIÇÃO OPERANDO EM VÁRIOS NÍVEIS DE DEMANDA Leonardo Henrique Faria Macedo Possagnolo leohfmp@gmail.com
3 Metaeurísticas e Resolvedores MIP
3 Metaeurísticas e Resolvedores MIP A combinação entre metaeurísticas e resolvedores MIP é uma estratégia relativamente recente, tendo seus primeiros estudos realizados ao longo da última década. O survey
IF-705 Automação Inteligente Algoritmos Evolucionários
IF-705 Automação Inteligente Algoritmos Evolucionários Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática - CIn Departamento de Sistemas da Computação aluizioa@cin.ufpe.br
Palavras-chave: distribuição de energia elétrica; fluxo de potência; regulador de tensão.
Desenvolvimento e Modelagem de Regulador de Tensão para Fluxo de Potência em Redes de Distribuição de Energia Elétrica Rodrigo Mendonça de CARVALHO; Antônio Cesar Baleeiro ALVES Escola de Engenharia Elétrica
META-HEURÍSTICAS PARA O PROBLEMA DE PLANEJAMENTO DE EXPANSÃO DA REDE DE TRANSMISSÃO DE ENERGIA ELÉTRICA CONSIDERANDO RESTRIÇÕES DE SEGURANÇA
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Campus de Ilha Solteira - SP ROBINSON ALVES LEMOS META-HEURÍSTICAS PARA O PROBLEMA DE PLANEJAMENTO DE EXPANSÃO DA REDE DE TRANSMISSÃO
PLANEJAMENTO ESTOCÁSTICO DA EXPANSÃO DA REDE DE TRANSMISSÃO DE ENERGIA ELÉTRICA MULTIESTÁGIO CONSIDERANDO RESTRIÇÕES DE SEGURANÇA
Ilha Solteira UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO Câmpus de Ilha Solteira - SP EMIVAN FERREIRA DA SILVA PLANEJAMENTO ESTOCÁSTICO DA EXPANSÃO DA REDE DE TRANSMISSÃO DE ENERGIA ELÉTRICA
UNIVERSIDADE ESTADUAL PAULISTA CAMPUS DE ILHA SOLTEIRA FACULDADE DE ENGENHARIA DE ILHA SOLTEIRA
Nível: Mestrado/Doutorado Histórico: Inicialmente, o número de créditos das disciplinas era 8. Passou para 6 créditos em 31/01/01. Voltou para 8 créditos em 28/05/04 Docente(s) Responsável(eis): Prof.
XIII Simpósio Brasileiro de Automação Inteligente Porto Alegre RS, 1 o 4 de Outubro de 2017
ALGORITMO GENÉTICO BASEADO EM CONJUNTOS PARA RECONFIGURAÇÃO ÓTIMA DE REDES DE DISTRIBUIÇÃO DE ENERGIA Júlia Beust, Rafael S. Castro, Sérgio Haffner Programa de Pós-Graduação em Engenharia Elétrica (PPGEE)
Introdução Paradigmas
Introdução Paradigmas Recursividade Algoritmos tentativa e erro Divisão e conquista Programação dinâmica Algoritmos gulosos Algoritmos aproximados 1 Introdução O projeto de algoritmos requer abordagens
Planejamento da Expansão de Sistemas de Transmissão: Um Estudo de Métodos. Paulo Fernando de Matos Araujo
UNIVERSIDADE FEDERAL DO ESTADO DO RIO DE JANEIRO CENTRO DE CIÊNCIAS EXATAS E TECNOLOGIA ESCOLA DE INFORMÁTICA APLICADA Planejamento da Expansão de Sistemas de Transmissão: Um Estudo de Métodos Paulo Fernando
O Algoritmo Talus para Otimização Global
O Algoritmo Talus para Otimização Global André Leite Luís Henrique de Santana Programa de Pós-Graduação em Eng. Elétrica Programa de Pós-Graduação em Eng. de Produção leite.andre@gmail.com santanalh@ahoo.com.br
UMA PROPOSTA DE DECOMPOSIÇÃO DE SISTEMAS LINEARES PARA DMPC
UMA PROPOSTA DE DECOMPOSIÇÃO DE SISTEMAS LINEARES PARA DMPC R. R. ROCHA 1 e L. C. OLIVEIRA-LOPES 1 1 Universidade Federal de Uberlândia, Faculdade de Engenharia Química E-mail para contato: rosi.rocha28@gmail.com;
Interface Gráfica para o Planejamento da Expansão da Transmissão de Energia Elétrica. Andréa Barboza Proto
UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO FACULDADE DE ENGENHARIA - CAMPUS DE ILHA SOLTEIRA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Interface Gráfica para o Planejamento da Expansão
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Haroldo de Faria Junior
UMA NOVA METAHEURÍSTICA PARA PROBLEMAS COMBINATÓRIOS APLICADA AO PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA Haroldo de Faria Junior TESE SUBMETIDA AO CORPO DOCENTE DA COORDENAÇÃO
Inteligência Artificial. Algoritmos Genéticos. Aula I Introdução
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Algoritmos Genéticos Aula I Introdução Roteiro Introdução Computação Evolutiva Algoritmos
Aula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
RECONFIGURAÇÃO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA COM A RADIALIDADE RELAXADA
RECONFIGURAÇÃO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA COM A RADIALIDADE RELAXADA Donizete Ritter Universidade Estadual Paulista - UNESP Ilha Solteira, SP, Brasil donizeteritter@yahoo.com.br Rubén Romero
Problema de Planejamento Estático de Expansão de Redes de Transmissão de Energia Elétrica com Redimensionamento via Meta-heurística GRASP
Problema de Planejamento Estático de Expansão de Redes de Transmissão de Energia Elétrica com Redimensionamento via Meta-heurística GRASP pedro henrique gonzález silva rosa m. v. figueiredo Michael Poss