Algoritmo Genetico

UNIVERSIDADE ESTADUAL PAULISTA
“JÚLIO DE MESQUITA FILHO”

CAMPUS DE ILHA SOLTEIRA
Trabalho da Disciplina
“RECONFIGURÃO DE SISTEMAS DE DISTRIBUIÇÃO

RADIAIS UTILIZANDO O ALGORITMO GENÉTICO
ESPECIALIZADO”
Autores: Hermom Leal Moreira, Simone Silva Fratuoso de Souza, Rubén Romero
Disertante: Jaimis Sajid Leon Colqui
Disciplina
Introdução a Metaheurísticas
Ilha Solteira – SP
Decembro/2015 1
Publicação de artigo para Congresso Nacional
IV SIMPÓSIO DE MÉTODOS NUMÉRICOS

COMPUTACIONAIS - SMNC, 2014, Curitiba. Simpósio...
Curitiba: Editora UF R, 2014.
http://www.researchgate.net/publication/268149278_Reconfigura
o_de_Sistemas_de_Distribuio_de_Energia_Eltrica_Radiais_Utili
zando_um_Algoritmo_Gentico_de_Chu-Beasley_Especializado
2
Sumário
• Introdução.
• Modelo matemático do problema de RSD
• Representação para a RSD.
• A metahuristica A.G.C.B. Esp.
• Metodologia proposta.
• Testes e resultados.
• Considerações Finais.
3
INTRODUÇÃO .
Operar as chaves Qual é o problema de RSD? Como resolver o problema? Objetivo
As principais aplicações de operar as chaves são isolamento de faltas e

Reconfiguração de S.D
Abertura e fechamente de chaves de interconexões 4

INTRODUÇÃO .
Operar as chaves Quando fazemos RSD? Como resolver o problema? Objetivo
• Quando temos solicitações de interrupções em um ou mais

pontos do sistema por causa de:
o Manutenção preventiva
o Reparos que requerem isolamentos de determinados ramos,

barras ou elementos do sistema
• Quando se requerem isolamento de falta
• Quando há interpéries da naturaleza
Esses ramos são isolados dentro da topologia para não afectar ao

sistema 5
INTRODUÇÃO .
Encontrar a melhor topologia para o sistema de distribução através de

abertura e fechamento de chaves de interconexões, mantendo
• A topologia radial
• Os limites de tensão en níveis preestablecidos pelas normas
6
INTRODUÇÃO .
• Neste trabalho para a resolução do problema se utiliza o Algoritmo

Genetico de Chu Beasley Especializado (A.G.C.B. esp)
7
INTRODUÇÃO .
• Encontar a melhor topologia radial para um sistema de

distribução, visando a minimizar as perdas ativas e respeitar as
restrições de operação.
8
Sumário
• Introdução.
9
MODELADO MATEMATICO DE RSD

Modelado:
O problema de RSD é modelado como um problema de programação não

linear inteiro mixto (PNLIM)
10
Sumário
• Introdução.
11
REPRESENTAÇÃO PARA Á RSD

Representação Para á RSD
. LF= nl – nb + 1
L1=(1, 2, 14, 8, 6, 5)
L2=(5, 7, 15, 11, 10)
L3=(1, 3, 4, 16, 13, 12, 10)
F=(9)
Sistema teste de 14 barras

12

.
13

. • Foi usado uma codificação da proposta de solução reduzida.
• Con la identificação de laços fundamentales do sistema, somente
se trabalho com topologias factiveis(radiais).
• Tamanho do vetor de codificação da proposta de solução é o

numero de laços fundamentales (LF)
14
Sumário
• Introdução.
• A metahuristica A.G.C.B. Esp
15
A metahuristica A.G.C.B.Esp
Características: Diagrama de Bloco
• É de facil aplicação e sempre encontra soluções factíveis para o

problema de RSD de energia eléctrica.
• O algoritmo é eficaz.
• O algoritmo é robusto.
16
17
Diagarama de Bloco
• Operador de Avaliação do Fitness e Unfitness: Fitness (Perdas

ativas) foi usado o algoritmo de fluxo de carga radial de varredura.
Unfitness (violação de tensão nas barras) e o modulo de desvios
de tensão (somando todos os desvios a medida)
• Operador Mutação:
o Passo 1: Escolha uma posição do individuo aleatoriamente
o Passo 2: Identifique o laço fundamental
o Passo 3: Escolha aleatoriamente um crto pertencente ao laço

fundamental que não esteja proibido e troque pelo crto do
individuo. Un crto proibido é aquele que faz parte da proposta
da solução em outro laço 18
Diagarama de Bloco
• Criterio de Substituição: Avaliar se o descendente melhorado

pode substituir algum individuo da população, primeriro compara
se já existe na solução e logo faz o seguinte:
o A: Se o desendente for infactivel (viola algum limite de tensão)

então substituir apenas um individuo da população que
também seja infactivel (mais).
o B: Se o descendente for factivel e existe soluções infactiveis

na população, então realiza a troca. Se for factivel e não
existe soluções infactiveis na população, então e trocado por
um pior individuo factiveis.
19
Sumário
• Introdução.
• O problema de restauração de SDR.
20
METODOLOGIA PROPOSTA
Codificação da Proposta de Solução
LF= nl – nb + 1
L1=(1, 2, 14, 8, 6, 5)
L2=(5, 7, 15, 11, 10)
L3=(1, 3, 4, 16, 13, 12, 10)
F=(9)

21
Codificação da Proposta de Solução
22
População Inicial
Para uma população inicial de 5 individuos
23
Operador Seleção (Torneio)
Se escolhe aleatoriamente 2 indivíduos

Valor da função objetivo
(as perdas)
Se escolhe aleatoriamente mais 2 indivíduos

(as perdas)
24
Operador Recombinação

(as perdas)
25
Proceso de Melhoria Local
Valor da função objetivo Valor da função objetivo

(as perdas) (as perdas)
26

27

28

29
Criterio de Substituição
Avaliar se o descendente melhorado pode substitui

algum individuo da população (P).
Inicilamente verifica se esse descendente já se

encontra na população:
- Caso já se encontra então é descartado
- Caso não se encontra então trocar com o pior
individuo da população
30
Sumário
• Introdução.
31
TESTES E RESULTADOS
. O sistema apresenta 32 chaves seccionadoras, 5 chaves de interconexão
e 1 alimentador
32
TESTES E RESULTADOS
.
O sistema apresenta 96
chaves seccionadoras, 12
chaves de interconexão e
11 alimentador
33
TESTES E RESULTADOS
Resultados para os sistemas de 33 e 84 barras
.
Para encontrar a solução dos sistemas de 33 e 84
barras foram executados 100 iterações do
AGCBesp, com um tempo computacional de 19,11 e
51,97 segundos respectivamente.
34
TESTES E RESULTADOS
Resultados para os sistemas de 33 e 84 barras
. Os resultados encontrados são iguais aos melhores
resultados encontrados na literatura.
Configuracão Perdas (kW) Ramos desligados Tempo
Metodologia Proposta 139,55 7,9,14,32 e 34 19,11 Seg
(Carreño 2008, Souza 139,55 7,9,14,32 e 34 25 Seg
2013)
Configuracão Perdas (k W) Ramos desligados Tempo

Metodologia Proposta 469,88 7,13,14,34,39,42,62,72 51,97 Seg
,83,86,89,90 e 92
(Wang 2008, Souza 469,88 7,13,14,34,39,42,62,72 55 Seg
2013) ,83,86,89,90 e 92
35
TESTES E RESULTADOS
Maxima queda de tensão dos sistemas
. Pode ser observado que o nível de tensão dos
sistemas reconfigurados está dentro dos valores
estabelecidos pela norma ANNEL 2013
(0.93 pu – 1.03 pu)
36
Sumário
• Introdução.
• Representação dos SDR.
• A metaheurística Busca Tabu.
37
CONSIDERAÇÕES FINAIS
Considerações
• Incorporar geração distribuída no sistema
• Simular sistemas reais de grande porte com vistas a obter uma

metodologia de reconfiguração de redes em tempo real.
38
Obrigado!
39

Algoritmo Genetico

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Algoritmo Genetico

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE ESTADUAL PAULISTA

“JÚLIO DE MESQUITA FILHO”

“RECONFIGURÃO DE SISTEMAS DE DISTRIBUIÇÃO

Disertante: Jaimis Sajid Leon Colqui

Publicação de artigo para Congresso Nacional

IV SIMPÓSIO DE MÉTODOS NUMÉRICOS

As principais aplicações de operar as chaves são isolamento de faltas e

Abertura e fechamente de chaves de interconexões 4

• Quando temos solicitações de interrupções em um ou mais

o Reparos que requerem isolamentos de determinados ramos,

• Quando se requerem isolamento de falta

• Quando há interpéries da naturaleza

Esses ramos são isolados dentro da topologia para não afectar ao

Encontrar a melhor topologia para o sistema de distribução através de

• Os limites de tensão en níveis preestablecidos pelas normas

• Neste trabalho para a resolução do problema se utiliza o Algoritmo

• Encontar a melhor topologia radial para um sistema de

MODELADO MATEMATICO DE RSD

O problema de RSD é modelado como um problema de programação não

REPRESENTAÇÃO PARA Á RSD

L2=(5, 7, 15, 11, 10)

L3=(1, 3, 4, 16, 13, 12, 10)

Sistema teste de 14 barras

REPRESENTAÇÃO PARA Á RSD

REPRESENTAÇÃO PARA Á RSD

• Tamanho do vetor de codificação da proposta de solução é o

• É de facil aplicação e sempre encontra soluções factíveis para o

• Operador de Avaliação do Fitness e Unfitness: Fitness (Perdas

o Passo 2: Identifique o laço fundamental

o Passo 3: Escolha aleatoriamente um crto pertencente ao laço

• Criterio de Substituição: Avaliar se o descendente melhorado

o A: Se o desendente for infactivel (viola algum limite de tensão)

o B: Se o descendente for factivel e existe soluções infactiveis

L2=(5, 7, 15, 11, 10)

L3=(1, 3, 4, 16, 13, 12, 10)

Sistema teste de 14 barras

Para uma população inicial de 5 individuos

Se escolhe aleatoriamente 2 indivíduos

Se escolhe aleatoriamente mais 2 indivíduos

Valor da função objetivo

Valor da função objetivo Valor da função objetivo

Valor da função objetivo Valor da função objetivo

Valor da função objetivo Valor da função objetivo

Valor da função objetivo Valor da função objetivo

Avaliar se o descendente melhorado pode substitui

Inicilamente verifica se esse descendente já se

Configuracão Perdas (k W) Ramos desligados Tempo

• Simular sistemas reais de grande porte com vistas a obter uma

Você também pode gostar