Universidade Federal de Minas Gerais

Proposta de Trabalho Final Recongurao de Redes de Distribuio de Energia

Mateus Antunes Oliveira Leite - 2009016623

Proposta para o projeto nal da disciplina de otimizao. Um algoritmo gentico mono-objetivo ser utilizado para minimizar perdas de potncia ativa e desvio de tenso em sistemas de distribuio de energia eltrica.

Belo Horizonte Maio de 2013

Sumrio
1 Introduo 2 Representao 3 Operadores 3.1 Gerao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Mutao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Cruzamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Objetivos 1 1 1 2 2 2 2

Introduo

Neste trabalho, propem-se desenvolver um algoritmo gentico objetivo capaz de localizar a topologia de uma rede de distribuio de energia que acarreta em menor valor de perdas reais e desvio de tenso em seus barramentos. Para tal, ser feito uso de um uxo de potncia para calcular essas mtricas dos indivduos gerados ao longo do processo. O sistema de distribuio de energia caracteriza-se por apresentar uma estrutura radial, desiquilbrio entre fases e uma enorme diversidade de tipos de condutores. Sendo assim, o mtodo tradicional de uxo de potncia ser abandonado e o utilizado ser o de varreduras reversas e diretas. Em relao ao algoritmo gentico, sero empregadas trs operaes bsicas: gerao, mutao e cruzamento. Cada uma ser melhor explicado na seo 4. Entretanto, pode-se adiantar que os operadores sero implementados de modo que os indivduos que eles produzam encontrem-se sempre na regio factvel. Isso torna o algoritmo muito mais eciente. Por m, vale ressaltar que ser utilizada a representao binria para os indivduos.

Representao

Para representar a topologia da rede de distribuio, uma representao binria ser utilizada. Ele consiste simplesmente em assinalar somente as arestas chaveveis do indivduo de acordo com seu estado. O valor true representa uma aresta fechada e o valor false representa uma aresta aberta. Um indivduo contendo quatro arestas chaveveis, seguindo essa conveno, pode ser representado por:
{true, f alse, true, true}

Operadores

Os operadores utilizados no algoritmo gentico so basicamente trs: gerao, mutao e cruzamento. Eles sero explicados de maneira breve nas sees seguintes. Deve-se ter em mente que todo indivduo produzido por qualquer um desses operadores pertence ao espao factvel das solues.

3.1

Gerao

Para o processo de gerao, a topologia da rede inicializada de modo que todas as chaves encontrem-se abertas. Aps isso, conecta-se sucessivamente os diferentes barramentos de modo que jamais se feche um ciclo. O processo interrompido quando todos os nodes forem conectados.
3.2 Mutao

O processo de mutao muito simples. Partindo-se de uma topologia radial, fecha-se, aleatoriamente, um vo do sistema. Isso implicar criao de um lao. Aps detectado, escolhe-se aleatoriamente outro vo desse lao para ser aberto. Sendo assim, a rede gerada ser muito semelhante inicial, contendo apenas duas arestas em estados distintos.
3.3 Cruzamento

O cruzamento segue exatamente a mesma lgica da gerao, entretanto, utiliza duas outras topologias para polarizar o processo, inicialmente aleatrio, de se conectar os barramentos. Sendo assim, a topologia produzida tende a ser uma mescla entre as caractersticas das outras duas que foram utilizadas como base.

Objetivos

Para avaliar o quo bem adaptada um indivduo produzido pelo algoritmo gentico, utiliza-se dois critrios: perdas reais e desvio de tenso nos barramentos. Para que seja possvel o clculo desses valores, um uxo de potncia ser executado para cada indivduo. As perdas reais so calculadas atravs da seguinte equao:
Pl = {
i

Vi2 } Zi

O desvio de tenso calculado atravs da seguinte equao:

D=
i

max(|Vi V o|)