Utilizao de um algoritmo

gentico hbrido para

operao tima de sistemas
de abastecimento de gua
Luis Henrique Magalhes Costa
Engenheiro Civil. Doutor em Recursos Hdricos pela Universidade Federal do Cear
(UFC).
Marco Aurlio Holanda de Castro
Engenheiro Civil. PhD em engenharia. Professor Adjunto do Departamento de
Engenharia Hidrulica de Ambiental da UFC
Helena Ramos
Engenheira Civil. PhD em engenharia. Professora do Instituto Superior Tcnico de
Lisboa

Introduo
Dentre os fatores que contribuem para esse elevado ndice de consumo de
energia:
Ausncia de medio e monitoramento dos principais parmetros que
regulam o sistema;
Falta de um melhor compartilhamento dos dados entre vrias gerncias
da companhia;
Equipamentos antigos e ultra- passados;
Envelhecimento das tubulaes;
Elevado desperdcio de gua utilizvel;

Falta de uma poltica de manuteno e substituio;

Complexidade das redes de condutos e m poltica de gerenciamento
operacional dos grupos elevatrios e falta de investimentos na rea
operacional.

Objetivos
a utilizao eficiente da tarifa energtica
manuteno das variveis hidrulicas dentro dos limites pr-estabelecidos.

Metodologia
Os primeiros trabalhos envolvendo a otimizao do custo energtico de
bombeamento utilizaram-se de tcnicas de pesquisa operacional como, por
exemplo:
Programao linear (JOWITT; GERMANOPOULOS, 1992; BURNELL; RACE;
EVANS, 1993),
Programao linear inteira (LITTLE; MCCRODDEN, 1989),
Programao no-linear (CHASE; ORMSBEE, 1993; YU; POWELL; STERLING,
1994),
Programao dinmica (STERLING; COULBECK, 1975; LANSEY; AWUMAH,
1994).

Motivao
As grandes demandas de energia foi o motivador
Reduo do tempo computacional com a alterao do AG padro
Criao do algoritmo gentico hibrido (AGH)

Primeiros resultados obtidos

Austin, Texas (EUA), teste em um modelo de otimizao e simulao
conseguindo uma reduo de 17,3% do custo operacional
Ormsbee e Reddy (1995) aplicaram um algoritmo de otimizao em
Washington (DC) e obtiveram uma uma reduo de 6,9% nos custos com
energia eltrica.
Wood e Reddy (1994) foram um dos pioneiros na utilizao de tais
algoritmos para a reduo do custo energtico em sistemas elevatrios.

 Utilizao de tcnicas de Redes Neurais Artificiais (RNA) para replicar os

resultados gerados pelo simula- dor hidrulico EPANET (ROSSMAN, 2000).
Em seguida, conectaram o novo modelo de simulao hidrulica ao AG.
Aps anlises feitas em um sistema hipottico e dois estudos de casos
reais, os autores chegaram concluso que o modelo AG-RNA encontrou
timas solues em um perodo 20 vezes inferior quando comparado ao
AG-EPANET.
J Shamir e Salomons (2008), objetivando reduzir o tempo computacional,
criaram um modelo reduzido de um estudo de caso real.

Formulao do modelo
As variveis de deciso so os estados operacionais das bombas xt(x1t,
x2t, ... xNt), onde N representa o nmero de bombas e t o passo de tempo
ao longo do horizonte operacional.
Para representar os estados das variveis de deciso em cada passo de
tempo, utilizou-se a notao binria.
A configurao da bomba pode ser representada por um bit. Para
bombas com velocidades variveis, necessria a utilizao de mais de
um bit.
O objetivo principal do modelo encontrar o status de funcionamento de
bombas que resulte no menor custo energtico.

Funo objetivo

A funo objetivo representa o custo da energia consumida pelas N

bombas durante os T intervalos de tempo em que o horizonte de
planejamento dirio foi subdividido. Pode ser expressa de acordo com a
equao:

Sendo: E e C representam a energia consumida (kWh) e o custo tarifrio

($/kWh) da bomba n e passo de tempo t, respectivamente.

Algoritmo gentico simples (AGS)

Destaca-se por ser bastante eficiente quando so utilizadas variveis
discretas e binrias, alm de apresentar um conjunto de solues timas e
no uma nica soluo
No tem funo restritivas, mas pode ser contornado empregando
mtodos de penalidade

Algoritmo gentico hibrido (AGH)

Construdo atravs da unio de um AGS com um mtodo de correo de
solues.

A finalidade encontrar mais rapidamente solues factveis, difceis de

serem encontradas por algoritmos genticos tradicionais devido ao alto
ndice de aleatoriedade provocados pelos operadores genticos.

Fluxograma dos modelos AGS e AGH

Tipos de algoritmos de correes

Concluso
Novos algoritmos de correes foram desenvolvidos e introduzidos ao AG
padro.
Com esses algoritmos alteraram-se as variveis de deciso na tentativa de
torn-las solues factveis.
Com o uso do algoritmo de anlise de sensibilidade hidrulica, possvel
determinar os ns e reservatrios que so influenciados por cada bomba.
A utilizao desse algoritmo possibilita o uso dos algoritmos de reparao
em SAAs com mais de uma estao elevatria.
O modelo apresentado neste trabalho pode ser utilizado em qualquer
rede criada no EPANET, facilitando sua utilizao por estudantes,
pesquisadores e profissionais da rea.

Referncias Bibliogrficas