Você está na página 1de 6

GRUPO DE TRABAJO SOBRE HIDROMECNICA

11 a 14 de mayo 1999

5 Reunin

Montevideo - Uruguay

DETERMINAO DO REGIME OPERACIONAL DE CENTRAIS


HIDRELTRICAS UTILIZANDO O ALGORITMO GENTICO
*Roberto Alves Almeida - Srgio V. Bajay - Afonso H. M. Santos Geraldo L. T. Filho
*Escola Federal de Engenharia de Itajub - Grupo de Energia
Av. BPS 1303 Pinheirinho - Itajub
Minas Gerais - Brasil 37.500-000
Tel: (++55) 35 629 1156
Fax (++55) 35 629 1265
roberto@iem.efei.br

RESUMO
Neste trabalho apresenta-se um mtodo que utiliza o algoritmo gentico para
determinar o melhor regime operacional de uma central hidreltrica com diversos grupos
geradores diferentes entre si. Este mtodo considera a vazo como parmetro hidrulico, os
custos de investimento e de operao e manuteno e a receita decorrente da venda da energia
eltrica gerada. Como resultado obtm-se um conjunto de solues factveis, cujo benefcio
global situa-se prxima ao seu valor mximo. Deste conjunto de solues pode-se extrair
aquela de maior valor ou adotar aquela que o operador julgar mais interessante do ponto de
vista de implementao.

1.

INTRODUAO

Uma situao muito comum verificada nas Pequenas Centrais Hidreltricas brasileiras,
construdas at meados deste sculo, a existncia de grupos geradores com diferentes
caractersticas entre si. Nestes casos, cabe ao administrador da central decidir qual a carga de
cada grupo gerador para atender uma determinada demanda. O modelo proposto direcionado
a estes casos, obtendo-se um conjunto de bons regimes operacionais para cada grupo gerador,
atravs da utilizao do algoritmo gentico como ferramenta de busca de solues.
A vantagem do algoritmo gentico frente aos mtodos tradicionais de otimizao a
rpida obteno de boas solues, dentro das quais no necessariamente est a soluo tima,
quando o universo de alternativas extremamente grande, como neste caso, onde que h
infinitas solues possveis.
Neste trabalho apresenta-se um mtodo que utiliza o algoritmo gentico para
determinar o melhor regime operacional de uma central hidreltrica com quatro grupos
geradores distintos. Os parmetros considerados so a vazo, os custos de investimento e de
operao e manuteno e a receita oriunda da comercializao da energia eltrica. Tambm
considera-se que no h restrio oferta de energia eltrica gerada.
2.

DESENVOLVIMENTO DO MTODO

O algoritmo gentico um ferramenta heurstica desenvolvida por Holland (1975) a


partir da anlise dos fenmenos que ocorrem no processo de seleo gentica de uma raa.
Analogamente gentica, pode-se no obter a soluo tima, mas um conjunto de solues
que satisfaam os objetivos almejados. O algoritmo gentico utiliza a gerao de nmeros
randmicos para simular as casualidades que ocorrem no processo de seleo natural, como
por exemplo: a composio inicial de um grupo de indivduos (regimes operacionais); a
seleo dos indivduos para reproduo; a ocorrncia, ou no, da fecundao; quais as
caractersticas que sero transmitidas gerao subsequente; a ocorrncia, ou no, da mutao
e em qual gene ela se dar.
Na primeira etapa do mtodo proposto seleciona-se a varivel independente e
determina-se a funo de avaliao dos regimes operacionais considerados da central
hidreltrica. Neste caso, a varivel independente a vazo (Q) e a funo de avaliao (FA)
composta pelos custos de investimento (CI) e de operao e manuteno (COM) de todos os
grupos geradores e pela receita oriunda da comercializao da energia eltrica gerada (RV).
n

FA i RVi CI j COM j
j1

p/

1 i m

(1)

Como a vazo na turbina pode variar dentro de uma determinada faixa existem
infinitos pontos de operao para cada turbina e, portanto, existe um nmero muito maior de
regimes operacionais para a central hidreltrica. Necessrio , portanto, reduzir o universo de
alternativas, mediante a subdiviso uniforme da faixa operacional de vazo de todas as
turbinas hidrulicas. O nmero de subdivises est diretamente relacionado com a preciso
requerida e, consequentemente, com a velocidade de convergncia do modelo proposto
(ALMEIDA, 1998).
Existe uma correspondncia entre vazo e a sequncia de dgitos binrios (Y),
denominada substring. O j-zimo valor (X) representado por um substring calculado pela
equao 2, onde k a quantidade de dgitos binrios, tambm denominado bites, que forma o
substring.

X j Yr 2k r

(2)

r 1

Essa correspondncia estabelecida conforme apresentada na equao 3, quando o


valor do substring diferente de zero, caso contrrio a vazo nula e o grupo gerador est
fora de operao.

Q j LI X j 1

p / 1 X j 2k 1

(3)

onde LI e LS so os limites inferior e superior da faixa de operao, respectivamente e o


incremento de vazo.

LS LI

(4)

2k 2

O modelo proposto parte de uma populao inicial de regimes operacionais da central


hidreltrica. Esta populao formada a partir do sorteio de m valores do substring para
cada grupo gerador e atravs das equaes acima determina-se a vazo e por correspondncia
obtm-se o substring. Unindo-se sequencialmente os substrings de cada grupo gerador
segundo a ordem de sorteio obtm-se uma populao de sequncia de dgitos binrios,
denominada string, que representam os regimes operacionais da central, conforme
exemplificado a seguir.
Grupo gerador
X - sorteado
Substring
LI (m3/s)
LS (m3/s)
Q (m3/s)
String

1
0
000
1,8
7,2
0

2
3
4
1
5
7
001 101 111
1,2
2
2
5
8
5
1,2
6
5
000001101111

Como cada regime operacional tem uma funo de avaliao correspondente, ento
este vnculo existe, tambm, entre o string e o valor da funo de avaliao.
Aps calculado o valor da Funo de Avaliao de cada regime operacional da central
hidreltrica, armazena-se aquele de maior valor e o string correspondente e determina-se a
participao relativa de cada funo de avaliao na populao, denominada Probabilidade de
Ocorrncia, conforme eq. 5.

POi

FA i
m

FA i

(5)

i 1

A seguir aplica-se os operadores genticos, dos quais o primeiro, denominado


Reproduo, consiste em selecionar, geneticamente falando, os casais para posterior
cruzamento, atravs de sorteio de m/2 pares de regimes operacionais, de tal forma a
privilegiar aqueles de maior probabilidade de ocorrncia.
Aplica-se, ento, o operador Cruzamento, que determina como ele vai se processar e
se haver a fecundao, ou no, com uma probabilidade de que ocorra entre 60 e 80 por cento.

Atravs de sorteio de um nmero inteiro situado entre 1 e n.k definido a partir de qual bite
se permutar o restante dos strings. Um exemplo da aplicao deste operador, onde o nmero
sorteado 10, apresentado a seguir. Ressalta-se que, com aplicao deste operador, surge
uma nova gerao de indivduos, filhos, ou seja, de regimes operacionais.
Bites
Pais
Filhos

1
0
1
0
1

2 3 4 5 6 7 8 9 10 11 12 13
0 0 0 0 1 0 1 1 1
1
1
0
0 0 1 1 0 0 1 1 1
0
1
0
0 0 0 0 1 0 1 1 1
0
1
0
0 0 1 1 0 0 1 1 1
1
1
0
Figura 1 Aplicao do operador Cruzamento

14
0
1
1
0

15
0
0
0
0

Um fenmeno aleatrio que ocorre nos seres vivos a mutao. Ela consiste na
alterao do cdigo gentico atravs da mudana de um ou mais genes. O ltimo operador,
tambm chamado de Mutao, consiste de sortear para cada bite dos filhos se a mutao ir
ocorrer ou no. A probabilidade de que ela ocorra inferior a 1 por cento. Em caso afirmativo
inverte-se o bite, conforme exemplificado a seguir, onde o 5o dgito binrio sofreu mutao.
Filho

0
0

0
0

0
0

0
0

0
1

1
1

0
0

1
1

1
1

1
1

0
0

1
1

0
0

1
1

0
0

Figura 3 Aplicao do operador Mutao


Assim obtm-se a nova gerao de regimes operacionais, cujos strings devem ser
decompostos em substrings e calculado o seu valor e a vazo correspondente, conforme
equaes 2 e 3. Reinicia todo o processo iterativo, que encerrado quando os valores da
funo de avaliao armazenados convergirem ou atingirem valores satisfatrios.
3.

ESTUDO DE CASO

O modelo proposto aplicado a uma pequena central hidreltrica com 20 metros de


queda lquida e 360 rpm e possui 4 turbinas com diferentes caractersticas, conforme tabela 1.
Tabela 1- Caractersticas dos grupos geradores
Tipo de turbina
Francis caixa
Francis caixa
Francis simples
Francis simples
aberta
cilndrica
Espiral
Espiral
0,92
0,93
0,95
0,95
gerador
3
QN (m /s)
6,0
4,0
5,0
4,0
LI (m3/s)
1,8
1,2
2
2
3
LS (m /s)
7,2
5
8
5
a=0,42503171
a=0,3734968
a=0,017801708
a=-0,000400371

b=0,10671284
b=0,1655451
b=0,30165882
b=0,47216692
a b Q c Q2
c=-0,009718101 c=-0,0208974 c=-0,027295728 c=-0,06554625
CF (US$/ms)
300,00
250,00
0,5% CI
0,5% CI
CI (US$/ms)
0
0
3.024,00
2.016,00
Quando a vazo de operao (Q) estiver fora da faixa de 5 por cento da vazo
Nominal (QN), o custo de operao e manuteno calculado pela eq. 6, onde CF o custo
fixo de manuteno, COM o custo de mo de obra, EGM a energia gerada mensalmente,

EGT a energia eltrica gerada pelos quatro grupos geradores e TVE a tarifa de venda de
energia eltrica.
COM j CFj CMO j

EGM j
n

EGM j

0,1 Q j Q N EGM TVE

(6)

j1

Energia eltrica gerada calculada pela eq.7, onde T o rendimento da turbina, G o


rendimento do gerador, a massa especfica da gua, g a acelerao da gravidade, H L a
queda lquida e htrab so as horas mensal de operao do grupo gerador em questo.
EGM j Q T G g H L h trab j

(7)

A receita oriunda da venda da energia eltrica gerada , portanto, o produto da tarifa de venda
pelo somatrio da energia gerada por todos os grupos geradores.
A dependncia do custo de investimento no foi considerada neste trabalho, embora
possa ser elaborada uma equao de custo de investimento em funo da vazo, mantidas
constantes as demais caractersticas das turbinas Francis. Logo das trs componentes da
funo de avaliao, somente o custo de investimento constante.
4.

RESULTADOS

A tabela 2 apresenta o melhor regime operacional fornecido pelo modelo proposto.


Este regime operacional fornece uma receita lquida de US$ 55.012 mensais, contra uma
receita bruta de US$ 74.627/ms. Da despesa total, 26 por cento deve-se aos custos de
investimento e o restante aos custos de manuteno.
Tabela 2 Resultados do modelo proposto
Grupo gerador Vazo (m3/s) Rendimento
0,71
1
6,24
0,68
2
5,00
0,84
3
6,26
0,82
4
4,32

Potncia (kW)
800
618
974
656

Este melhor resultado foi obtido na 106a populao de um total de 300 populaes
geradas, conforme pode ser observado na fig. 3.

US$/ms

56000
55000
54000
53000
276

251

226

201

176

151

126

101

76

51

26

52000
populaes

Figura 3 Curva de evoluo da melhor funo de avaliao de cada populao

5.

CONCLUSO

O modelo proposto de determinao do regime operacional de centrais hidreltricas


proposto neste trabalho mostrou ser uma boa ferramenta de auxlio ao gerenciador da central,
bem como, um instrumento promissor para futuros desdobramentos considerando-se a
restrio de despacho de carga.
Com a aplicao do algoritmo gentico foi necessrio simular apenas 15.000
alternativas de um universo de aproximadamente 17 milhes para se obter boas solues,
embora tenha sido apresentada a de maior receita lquida.
Quanto maior o nmero de variveis independentes e maior a preciso requerida mais
difcil a convergncia para o mxima da funo, como neste caso, conforme pode ser
constato na fig. 3.
6.

BIBLIOGRAFIA
Almeida, R.A., Aplicao do Algoritmo Gentico ao Dimensionamento de Sistemas de
Cogerao no Brasil: O Caso de Uma Refinaria de Petrleo, Tese UNICAMP, Campinas
SP, 1998.
Almeida, R.A., Utilizao de Automao Inteligente no Dimensionamento de Sistemas de
Cogerao Industrial: O Caso de uma Refinaria de Petrleo, II Congresso LatinoAmericano de Gerao e Transporte de Energia Eltrica, Campos do Jordo, 1997.
Holland, J.H., Adaptation in Natural and Artificial System.: The University of Michigan
Press, USA, 1975.