Você está na página 1de 18

Programação Genética -

UERJ
Alex Lourenço
Ricardo Bruno
Elaboração de Heurística Evolutiva para
Expansão do Sistema de Transmissão
 A expansão do setor elétrico é um tema
importante e que necessita de diversos estudos
para minimizar perdas e maximizar o intercâmbio
entre áreas;
 Os órgãos responsáveis pelos estudos de

ampliação e reforma do setor elétrico são o


Operador Nacional do Sistema Elétrico e a
Empresa de Pesquisas Energéticas;
Elaboração de Heurística Evolutiva para
Expansão do Sistema de Transmissão
O objetivo do artigo é encontrar maneiras de
minimizar as perdas de energia elétrica com a
expansão do sistema;
 O presente trabalho utilizou algoritmos

genéticos para indicar a posição de alocação de


até duas linhas de transmissão de energia
minimizando as perdas possíveis do sistema;
O problema do Fluxo de Potência
O problema do Fluxo de Potência
O problema do Fluxo de Potência
Algoritmo Genético
 O método de algoritmo genético se baseia no princípio
de escolha dos indivíduos mais aptos através da
seleção. O princípio se baseia no ramo da genética.
 O método selecionado para o cálculo do fluxo de

potência foi o método de Newton – Raphson.


Operadores Genéticos
Os principais pontos do algoritmo são:
 Seleção
Os indivíduos que vão compor a geração seguinte, juntamente com os
melhores indivíduos dessa geração, são selecionados por dois métodos:
Seleção por torneio e Seleção por Ranking;
 Cruzamento
Este operador tem por objetivo definir como os indivíduos selecionados pelo
método anterior vão combinar as informações dos seus genes;
 Mutação
O objetivo deste operador é aumentar a variabilidade do espaço de busca para
que o problema não acabe por convergir para algum máximo ou mínimo local;
Modelagem Computacional
 Com o objetivo de determinar o menor valor de perdas elétricas, em
MW, no sistema foi utilizada a metodologia de algoritmos genéticos;
 Foi utilizado um modelo do IEEE com um sistema de 24 barras;

 O vetor diversidade indica a quantidade de cromossos diferentes

para cada gene;


 Para cada indivíduo é feita a inserção da linha de transmissão

sorteada no sistema original;


 É realizado o cálculo do fluxo de potência para determinar as

perdas;
 Organiza-se os indivíduos da maior para a menor perda em MW;

 Utiliza-se os processos de seleção cruzamento e mutação;

 O programa se encerra apresentando o indivíduo com a menor

perda.
Descrição dos Indivíduos
Seleção
Seleção por Torneio
 Uma matriz armazena os indivíduos que

disputarão o cargo de indivíduo pai;


 Para dois indivíduos pais realizam-se dois

torneios para seleção de indivíduos filhos;


 3 indivíduos da geração são escolhidos

aleatoriamente para disputar e ganha o que


tiver menor perda;
Seleção
Seleção por Ranking
 Inicializa-se um vetor com número de posição identico a

quantidade de indivíduos;
 O vetor indicará a probabilidade de cada um dos indivíduos ser

selecionado;
 Durante o processo será gerado um número aleatório entre 0 e

1;
 Cas seja zero, que é a probabilidade do pior indivíduo, então

este será escolhido;


 Caso contrário o número sorteado é somado a um acumulador

e o penúltimo indivíduo passa a ser observado;


 Caso o número sorteado esteja entre o valor acumulado e a

soma do valor acumulado com a probabilidade do indivíduo,


então este será o indivíduo pai.
Cruzamento
Resultados
Seleção por torneio para 3 programas
Resultados
Resultados
Seleção por Ranking
Resultados
Conclusão
 Para os dois métodos de seleção foi
encontrada como solução que deveria ser
inseridas duas linhas entre as barras 6 – 22 e
22 – 10;
 A perda com a inserção dessas linhas foi

reduzida de 53,93 MW para 34,21 MW;