Anda di halaman 1dari 15

VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

I-018 CALIBRAO DE REDES DE DISTRIBUIO DE GUA COM


ALGORTMOS GENTICOS APLICADA A UMA REDE HIPOTTICA

Fernando das Graas Braga da Silva (1)


Engenheiro Civil pela Escola de Faculdade de Engenharia Civil de Araraquara. Mestre em Hidrulica e
Saneamento pela Escola de Engenharia de So Carlos (EESC/USP). Doutorando em Hidrulica e Saneamento
na EESC/USP.
Luisa Fernanda Ribeiro Reis
Engenheira Civil pela Faculdade de Engenharia Civil de Limeira (UNICAMP). Mestre e Doutora em
Hidrulica e Saneamento pela Escola de Engenharia de So Carlos (EESC/USP).
Ps Doutorado Exeter University e Professora de Hidrologia, Hidrulica e Planejamento de Recursos
Hdricos na EESC-USP.

Endereo(1): EESC-USP (Escola de Engenharia de So Carlos); Departamento de Hidrulica e Saneamento;


Av. Trabalhador Socarlense, 400 Centro Caixa Postal: 359; 13560-250; So Carlos; S.P.; Brasil;
(016)273-9534; (016) 273-9550; e-mail: fernandos2001@bol.com.br

RESUMO
A anlise das redes de distribuio de gua para abastecimento baseada em modelos matemticos de previso
do comportamento hidrulico via computador vem se mostrando fundamental em possibilitar o uso racional de
recursos como gua e energia eltrica. A etapa de calibrao tem, portanto, papel decisivo na consistncia dos
resultados obtidos a partir do modelo de simulao hidrulica da rede em estudo. Este trabalho apresenta um
modelo de calibrao de redes de distribuio de gua que considera os vazamentos, cujas variveis de deciso
so as rugosidades nos trechos da rede. Os Algoritmos Genticos (AGs) foram s ferramentas utilizadas para a
determinao das variveis do problema de otimizao correspondente, cuja aplicao feita para uma rede
hipottica, constituindo etapa preliminar de um estudo completo realizado para redes reais da Cidade de So
Carlos S.P. A anlise dos resultados obtidos mostra que eles podem ser considerados promissores.

PALAVRAS-CHAVE: Redes de gua; Algoritmos genticos; calibrao.

INTRODUO

A calibrao de modelos tem importncia fundamental, pois possibilita que as respostas produzidas pelos
mesmos tenham maior confiabilidade.

Shamir & Howard (1977) apresentam um mtodo clssico de calibrao de redes de distribuio de gua, que
define calibrao como sendo a determinao de caractersticas fsicas e operacionais de um sistema existente
e obteno de dados tais que, quando aplicados ao modelo matemtico da rede, produzam resultados
realsticos.

Vrios autores discutiram a calibrao aplicada a sistemas de distribuio de gua, cujos mtodos de
resoluo, em geral, baseiam-se em equaes analticas ou tcnicas de otimizao para resoluo do problema
inverso correspondente. Podem-se citar alguns trabalhos importantes, tais como Walski (1983), Ormsbee &
Wood (1986), Ormsbee (1989), Boulos & Wood (1990), Pudar & Liggett (1992).

Os procedimentos mais promissores de calibrao so baseados em tcnicas de otimizao. Entretanto as


tcnicas clssicas de otimizao, de forma geral, requerem muitas simplificaes, que por sua vez tendem a
produzir resultados insatisfatrios ou pouco realsticos.

Os Algoritmos genticos (AGs), definidos como mtodos de busca baseados na seleo natural e mecanismos
de gentica populacional so utilizados no estudo mostrando-se adequados para dar tratamento a problemas de
otimizao cujas funes so descontnuas ou complexas.

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 1


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

Podem-se destacar aplicaes recentes de AGs em calibrao de redes de distribuio de gua tais como,
Walters et al. (1998), Schaetzen (2000) e Silva et al. (2002).

O objetivo deste trabalho apresentar um modelo desenvolvido para calibrao de redes de distribuio de
gua para abastecimento codificado em Fortran; a sistemtica dos AGs utilizada para resoluo do problema
inverso de calibrao. Os vazamentos so incorporados explicitamente no modelo como em poucas aplicaes
da literatura. A aplicao feita para uma rede hipottica, servindo de base para aplicaes de redes de
distribuio de gua reais da Cidade de So Carlos.

FORMATO GERAL DE MODELOS DE CALIBRAO

Mesmo que um modelo construdo tenha boa representatividade de um sistema fsico, muitas vezes suas
previses de comportamento no correspondem realidade. A Figura 1 mostra um esquema geral do processo
de calibrao. Realiza-se a comparao entre respostas observadas e calculadas pelo modelo, se as diferenas
entre estes valores atenderem critrios estabelecidos considera-se o modelo calibrado, caso contrrio modifica-
se os parmetros e se obtm novas respostas calculadas para serem comparadas.

Figura 1: Esquema geral de calibrao de modelos

Dados de Entrada

Inicializao
Sistema
Parmetros
Real

PARA Modelo

OK

Resposta Resposta
Comparao
Observada Calculada

Insatisfatrio

Modifica os
parmetros

Para as redes de distribuio de gua para abastecimento, a calibrao pode ser realizada ajustando-se
parmetros tais como, por exemplo, rugosidades e dimetros dos trechos, demandas nos ns, embora, muitas
referncias consultadas da literatura, principalmente do Reino Unido, considerem em seus modelos de
calibrao somente as rugosidades nos trechos.

Para cada conjunto de parmetros, o modelo fornece como respostas valores para grandezas que normalmente
so vazes nos trechos e presses nos ns da rede, os quais devem ser aproximados ao mximo das medidas
realizadas em campo.

FORMULAO DO PROBLEMA INVERSO DE CALIBRAO

Nos problemas de otimizao basicamente definida uma funo de aptido (FO) que deve ser maximizada ou
minimizada. O problema de calibrao pode ser expresso matematicamente como um problema de
maximizao, na seguinte forma:

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 2


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

1
2

2


M Q
C (k ) N Psim i Pobs i (k ) sim j Qobs j

FO = w H . N + wQ . M equao (1)
i =1 j =1
[ Pobs i ] / N [ Qobs j ] / M
k =1
i =1 j =1 k

Sendo: P carga de presso (m)


Q vazo (L/s)
N - conjunto de pontos de observao de valores de presso
M - conjunto de pontos de observao de valores de vazo
C - nmero de condies de demanda.
wH, wQ pesos atribudos aos desvios de presso e vazo
sim, obs - denotam valores simulados e observados, respectivamente.
K= padres de demanda.

Basicamente, a F.O. constitui o inverso da soma dos quadrados das diferenas adimensionalizadas entre
valores de presses e vazes simulados e observados, multiplicados pelos respectivos pesos atribudos sua
contribuio. Tipicamente so adotados trs padres de demanda k (condio de pico, mdia e mnima),
conforme indicaes da literatura.

MODELO HIDRULICO

A formulao do modelo hidrulico das redes geralmente envolve a equao da continuidade para cada n e
equao da energia para cada trecho (ligao entre ns consecutivos), cuja soluo buscada atravs da
tcnica numrica de linearizaes sucessivas proposta por Germanopoulos & Jowitt (1989)).

Fixados os nveis dos reservatrios e demandas nos ns, o referido mtodo produz valores de vazes para os
trechos e presses nos ns da rede. Este mtodo fornece uma soluo pontual, ou seja, relativa determinada
condio instantnea.

A equao da continuidade para cada n expressa como:

Q
j ji
ij + Ci = 0 ; para todos os ns i. equao (2)

onde Qij a vazo no elemento hidrulico que conecta os ns i e j; Ci o consumo no n i; e Ji o conjunto de


todos os ns conectados ao i. O fluxo Qij positivo no sentido de i para j e expresso atravs da frmula
universal de perda de carga.

Os vazamentos so relacionados com as presses na rede, conforme expresso em (3). Autores como
(Germanopoulos & Jowitt (1989)) vem empregando tal expresso, admitindo N1=1,18; conforme
experimentos conduzidos na Inglaterra.

S i , j = ci Lij Pijav ( ) N1
equao (3)

onde: Si,j o vazamento da tubulao que liga os ns i e j; ci uma constante da rede; Lij o comprimento do
av
tubo limitado pelos ns i e j e Pij a presso mdia ao longo do tubo. Assim, a equao (3) pode ser escrita
diretamente em termos das cargas hidrulicas nos ns correspondentes conforme equao (4).

[
S i , j = ci Lij 0,5(H i hi + H j h j ) ]
N1
equao (4)

onde hi e hj so respectivamente o nvel do solo no n i e j respectivamente. A equao (2) pode ento ser
reescrita como:

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 3


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

Q ij + Ci + 0,5 S ij = 0
j ji j ji equao (5)

para todo n i, onde o vazamento Sij distribudo igualmente entre os ns i e j.

A determinao do valor da funo de aptido relativo a cada soluo alternativa feita atravs da Sub-
rotina Avaliador, que, como o prprio nome sugere, realiza avaliaes hidrulicas. Para esse fim foi utilizado
o programa computacional empregado por Reis & Porto (1997). A avaliao hidrulica fornece, entre outras
informaes, valores de presso e vazo respectivamente para cada n e trecho da rede simulada, a partir de
dados de entrada. Tais informaes produzem um valor de aptido para cada alternativa da populao de
determinada gerao (iterao de AG).

TCNICAS DE RESOLUO: ALGORITMOS GENTICOS

No modelo de resoluo utilizado, os valores de rugosidades so gerados aleatoriamente dentro de uma faixa
previamente estabelecida. A partir destes valores iniciais, o modelo fornece valores de presses e vazes
simulados correspondentes aos valores obtidos do sistema real. As respostas medidas e simuladas so
comparadas e se os valores se aproximarem dentro de faixas estabelecidas, pode-se considerar o modelo
calibrado, caso contrrio os parmetros iniciais so perturbados at que a condio seja satisfeita.

Os mtodos de resoluo geralmente so analticos ou baseados em tcnicas de otimizao. Tcnicas


baseadas em modelos analticos apresentam aplicabilidade restrita a redes muito pequenas, alternativamente
requerem que uma rede de grande porte seja simplificada, considerando apenas as tubulaes principais.
Desta forma, os mais promissores procedimentos de resoluo do problema inverso de calibrao so
baseados em mtodos de otimizao.

Entretanto, o sucesso da calibrao geralmente depende de suposies linearizantes ou clculo no realstico


de derivadas parciais, atravs de procedimentos de otimizao local, que tendem a tornar-se aprisionados em
mnimos locais ou sofrer instabilidades numricas associadas inverso de matrizes. Portanto as tcnicas
clssicas de otimizao requerem muitas simplificaes, que por sua vez tendem a produzir resultados
insatisfatrios ou pouco realsticos.

Os Algoritmos genticos (AGs) mostram-se adequados para dar tratamento a problemas de otimizao cujas e
algumas vantagens so listadas abaixo:

- Adequados para tratar funes descontnuas e complexas;


- Facilidade de implementao;
- Bons para tratamento de problemas grandes e complexos;
- Avaliam populaes de solues ao invs de fazer com que a populao inicial evolua iterativamente na
busca do timo;
- AGs usam regras de transio probabilsticas e no regras determinsticas e
- Baseado na seleo natural.

Os Algoritmos Genticos so provavelmente o tipo mais conhecido de programao evolucionria. Baseiam-


se na seleo natural e gentica populacional, onde so observados mecanismos como a sobrevivncia e
reproduo preferenciais dos indivduos mais aptos da populao, na manuteno de uma populao com
diversos membros, na herana de informao gentica dos pais e na mutao ocasional dos genes.

A evoluo natural ocorre nos cromossomos, que so elementos microscpicos das clulas nucleares os quais
transmitem informaes hereditrias atravs dos genes. De acordo com a terminologia dos AGs, um
cromossomo (indivduo), referido como string, caracteriza uma cadeia representativa de uma soluo do
problema. Cada cadeia representativa de uma soluo formada por uma srie de caracteres ou traos,
anlogos aos genes biolgicos, representando as variveis de deciso atravs de cdigos. Assim a populao
de cromossomos representa um conjunto de possveis solues do problema. Os AGs evoluem a partir de uma
populao inicial de cadeias representativas de solues geralmente produzidas aleatoriamente. A aplicao
repetida de operadores genticos busca solues eficientes para o problema em estudo, ou seja, aquelas com
valores maiores para a funo de aptido so mantidas enquanto as de valores menores so descartadas. As
vantagens dos AGs sobre os mtodos de busca tradicionais incluem o fato de que eles retm uma amostra

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 4


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

bem adaptada da populao, durante a busca do timo global. Tais algoritmos consideram regras
probabilsticas de transio de um conjunto de solues para outro, e tem a flexibilidade de admitir funes
objetivo (ou de aptido) complexas, descontnuas ou que no possuam derivadas.

Os AGs geralmente compreendem trs operadores: reproduo, cruzamento (recombinao) e mutao. A


reproduo o processo atravs do qual cadeias representativas de solues so copiadas para a prxima
iterao de AG (ou gerao), de acordo com o valor da funo de aptido correspondente, atravs de um
processo de seleo que privilegia a sobrevivncia das melhores solues. Na sua forma mais simples a
recombinao realiza a troca parcial de segmentos correspondentes entre duas cadeias representativas de
solues pais produzindo duas cadeias representativas de solues filhos. A mutao a degenerao
ocasional dos valores, permitindo a introduo de novas caractersticas s populaes.

A aplicao de AGs envolve a escolha apropriada do cdigo de representao das variveis de deciso do
problema. Apesar das diversas possibilidades de codificao, GOLDBERG (1989) sugeriu que o desempenho
dos AGs timo quando a codificao binria empregada. Entretanto muitos problemas requerem
representaes diferentes, incluindo a codificao em nmeros reais para as variveis de deciso.

SIMPSON et al. (1994), MCKINNEY & LIN (1994), REIS et al. (1997) e RITZEL & EHEART (1994) so
exemplos de estudos que aplicaram AGs com sucesso para resolver problemas complexos de recursos
hdricos. Outros trabalhos seguiram-se a estes, aplicando AGs, inclusive para realizar calibrao de modelos
de redes SAVIC & WALTERS (1997) e WALTERS et al.(1998).

DESCRIO DOS ALGORITMOS GENTICOS STEADY STATE UTILIZADO

Os AGs simples podem ser classificados basicamente em: Geracionais, e Steady State. A vantagem do uso
dos AGs Steady State diz respeito ao tempo de processamento computacional reduzido, quando comparado
com os AGs geracionais. Apresentam a desvantagem de serem menos robustos que os AGs geracionais,
sendo que tais fatores devem ser ponderados na escolha do algoritmo a ser utilizado. Neste estudo foram
implementados e desenvolvidos testes com os AGs Steady State, por permitirem que vrias populaes
aleatrias de solues iniciais sejam testadas devido ao menor tempo computacional e resultados
preliminares com AGs geracionais serem bastante prximos dos obtidos.

Nos AGs Steady State, IPOP constitui parcela pequena da populao de indivduos. Conforme ilustra a
Figura 2, dois indivduos (IPOP=2) so gerados inicialmente a mais que a populao NPOP, ou seja,
NPOP+2. Na primeira iterao de AG, faz-se a avaliao dos NPOP+2 indivduos, que so classificados em
ordem decrescente do valor da funo de aptido. Uma anlise estatstica das NPOP melhores solues
realizada, verificando se o critrio de convergncia obedecido. Em caso negativo, dois indivduos novos
criados so selecionados e avaliados para substituir os descartados e constituir novamente a populao de
NPOP+2 indivduos, de acordo com o critrio da roleta (GOLDBERG (1989)). Com isso, a partir da
segunda iterao, a avaliao da funo de aptido feita apenas para dois novos indivduos e no para
todos como nos esquemas geracionais, reduzindo desta forma o tempo computacional.

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 5


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

Figura 2: Algoritmos genticos Steady State

ENTRADA DE DADOS
(INFORMAES FSICAS DA REDE E MEDIDAS
DE PRESSES E VAZES )

GERAO DA POPULAO INICIAL DE


SOLUES (RUGOSIDADES DOS TRECHOS DA
REDE (NPOP+2))

AVALIAO DA FUNO DE APTIDO DE AVALIAO DA FUNO DE APTIDO DE DUAS


TODAS AS (NPOP+2) ALTERNATIVAS NOVAS ALTERNATIVAS PRODUZIDAS A SER
ADICIONADAS A NPOP INDIVIDUOS DA POPULAO
ANTERIOR E CLASSIFICAO DE (NPOP+2) NOVOS
INDIVDUOS

CLASSIFICAO DOS NPOP MELHORES


INDIVDUOS

CLASSIFICAO DO MELHOR E DO PIOR


INDIVDUO DA POPULAO NPOP

ANLISE ESTATTICA DE VALORES DA


FUNO DE APTIDO MXIMO, MNIMO E
MDIO

SIM VALOR DA FUNO DE APTIDO MXIMO VALOR DA


FUNO DE APTIDO MDIA < PRECISO?

NO
SELEO DE DOIS INDIVDUOS PAIS PARA
CRUZAMENTO E MUTAO

CRUZAMENTO

MUTAO

NO
NMERO TOTAL DE ITERAES DE AGs =
ITERAO DE AG ATUAL ?
ITERAO DE AG = ITERAO + 1
SIM
FIM

Para os AGs steady state um critrio de convergncia foi definido, alm do nmero de iteraes de AGs
estabelecido, de acordo com o qual, feita a diferena entre o valor da funo de aptido do melhor e do pior
indivduo de cada iterao de AG. O procedimento iterativo para quando tal diferena atingir a preciso
previamente estipulada ou o nmero total de geraes for atingido.

IMPLEMENTAO DOS AGS

A-) Representaes das solues

O problema de calibrao foi posto como de determinao das rugosidades dos trechos da rede.

Em conformidade com o esquema da Figura 3, cada possvel soluo para o problema em estudo foi
representada por uma cadeia de nmeros reais, representativos das rugosidades dos trechos da rede.

Assim, cada soluo totaliza N=37 variveis de deciso (rugosidades). A especificao faixa de variao das
rugosidades foi obtida a partir de dados do trabalho que se extraiu a rede em estudo.

Figura 3: Cadeia representativa da soluo

ABES - AssociaoRUGOSIDADE
Brasileira de Engenharia SanitriaRUGOSIDADE
e Ambiental 6
..........
RUGOSIDADE RUGOSIDADE RUGOSIDADE
TRECHO 1 TRECHO 2 TRECHO 3 TRECHO 4 TRECHO N
VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

B-) Operadores e parmetros adotados

Dentre as diversas possibilidades de implementao dos AGs, no presente estudo foram adotadas as
seguintes caractersticas, sendo que uma das bases de referncia consultada foi SIMPSON et al. (1994):

- Gerao da populao inicial de solues: uma populao inicial de NPOP+2 indivduos gerada
aleatoriamente;
- Tamanho da populao (NPOP): 200 indivduos;
- Tipo de AG: Steady state;
- Seleo: roleta;
- Recombinao: simples de dois pontos com probabilidade de 100% e
- Mutao: uniforme por genes.

ESTUDO DE CASO: REDE HIPOTTICA

A sistemtica de implementao de AGs foi aplicada para a rede de distribuio hipottica esquematizada na
Figura 4, cujos dados so apresentados nas Tabelas 1,2 e 3.

A rede constituda de 25 ns, dos quais 3 so reservatrios e 37 trechos. As vlvulas presentes so


consideradas totalmente abertas neste trabalho.

Figura 4. Rede hipottica (JOWITT & XU (1990))

Tabela 1: Valores de topografia e demanda dos ns


N NVEL DO TERRENO DEMANDA
(m) (l/s)
1 18,0 5
2 18,0 10

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 7


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

3 14,0 0
4 12,0 5
5 14,0 30
6 15,0 10
7 14,5 0
8 14,0 20
9 14,0 0
10 15,0 5
11 12,0 10
12 15,0 0
13 23,0 0
14 20,0 5
15 8,0 20
16 10,0 0
17 7,0 0
18 8,0 5
19 10,0 5
20 7,0 0
21 10,0 5
22 15,0 20

Tabela 2: Ns de reservatrios - nveis


N NVEL MXIMO DO NVEL NORMAL DO NVEL MNIMO DO
RESERVATRIO RESERVATRIO RESERVATRIO
(m) (m) (m)
23 56,00 54,66 54,50
24 55,50 54,60 54,50
25 55,50 54,50 54,00

Tabela 3: Valores de comprimentos, dimetros e rugosidades


TRECHO COMPRIMENTO (m) DIMETRO COEFICIENTE DE
(m) HAZEN-WILLIANS
(m)
23-1 606 0,457 110

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 8


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

23-24 454 0,457 110


24-14 2782 0,229 105
25-14 304 0,381 135
10-24 3383 0,305 100
13-24 1767 0,475 110
14-13 1014 0,381 135
16-25 1097 0,381 6
2-1 1930 0,457 110
3-2 5150 0,305 10
12-13 762 0,457 110
15-16 914 0,229 125
17-16 822 0,305 140
18-17 411 0,152 100
20-18 701 0,229 110
19-17 1072 0,229 135
20-19 864 0,152 90
21-20 711 0,152 90
21-15 832 0,152 90
22-15 2334 0,229 100
12-15 1996 0,229 95
11-12 777 0,229 90
10-11 542 0,229 90
8-12 1600 0,457 110
8-10 249 0,305 105
9-8 443 0,229 90
6-8 743 0,381 110
22-8 931 0,229 125
22-21 2689 0,152 100
4-3 326 0,152 100
5-4 844 0,229 110
6-3 1274 0,152 100
5-6 1115 0,229 90
7-6 615 0,381 110
5-22 1408 0,152 100
5-7 500 0,381 110
6-9 300 0,229 90

*Embora na Tabela 3 sejam informados os coeficientes de Hazen-Willians, de acordo com o trabalho original
de referncia, a frmula universal foi adotada para o clculo da perda de carga.

RESULTADOS E DISCUSSO

As iteraes de AGs realizadas ou geraes, com base no critrio de convergncia de comparao dos valores
de aptides mxima (aptido do maior indivduo de uma populao de solues) e mdia (mdia das aptides
de uma populao de solues) da funo de aptido de acordo com o algoritmo da Figura 2 produziram os
resultados reportados a seguir nas Figuras 5 e 6.

A Figura 5 mostra a evoluo da aptido mxima e mdia das aptides ao longo das geraes. Nota-se que a
tendncia de que a aptido mdia se aproxime cada vez mais da mxima (diminuindo chance de evoluo)

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 9


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

Figura 5: Variao da funo de aptido mxima e mdia ao longo das geraes


2,50E-01 2,00E-01

1,80E-01

2,00E-01 1,60E-01

FUNO DE APTIDO
FUNO DE APTIDO

1,40E-01

1,50E-01 1,20E-01

1,00E-01

1,00E-01 8,00E-02

6,00E-02

5,00E-02 APTIDO MXIMA 4,00E-02 APTIDO MXIMA

APTIDO MDIA 2,00E-02


APTIDO MDIA

0,00E+00 0,00E+00
0 2000 4000 6000 8000 10000 12000 0 2000 4000 6000 8000 10000
GERAO GERAO

populao aleatria 1 populao aleatria 2


2,50E-01 1,40E-01

1,20E-01
2,00E-01
FUNO DE APTIDO

FUNO DE APTIDO
1,00E-01

1,50E-01
8,00E-02

6,00E-02
1,00E-01

4,00E-02

5,00E-02 APTIDO MXIMA APTIDO MXIMA


2,00E-02
APTIDO MDIA APTIDO MDIA

0,00E+00 0,00E+00
0 2000 4000 6000 8000 10000 1200 0 2000 4000 6000 8000 1000
GERAO GERAO

populao aleatria 3 populao aleatria 4


2,50E-01 1,60E-01

1,40E-01

2,00E-01
1,20E-01
FUNO DE APTIDO

FUNO DE APTIDO

1,00E-01
1,50E-01

8,00E-02

1,00E-01
6,00E-02

4,00E-02
5,00E-02 APTIDO MXIMA APTIDO MXIMA

APTIDO MDIA 2,00E-02 APTIDO MDIA

0,00E+00 0,00E+00
0 2000 4000 6000 8000 1000 0 2000 4000 6000 8000 10000
GERAO GERAO

populao aleatria 5 populao aleatria 6


1,80E-01

1,60E-01

1,40E-01
FUN O D E AP TID O

1,20E-01

1,00E-01

8,00E-02

6,00E-02

4,00E-02 APTIDO MXIMA

2,00E-02 APTIDO MDIA

0,00E+00
0 1000 2000 3000 4000 5000 6000 7000

Na Figura 6, mostrada a evoluo


GERAO
da varincia dos valores de aptido do conjunto de solues ao longo das
populao aleatria
geraes, para todas as populaes 7 estudadas. Observa-se que a tendncia de queda da varincia
aleatrias
com o aumento de geraes, demonstrando que as solues tendem a ficar parecidas ao longo das geraes
diminuindo as chances de evoluo, mesmo com alguns artifcios usados para melhorar a diversidade, como
por exemplo, a escala linear dos valores de aptido.

O comportamento da varincia tem uma tendncia de diminuio ao longo das geraes. Entretanto, so
notados picos de valores intermedirios at que a varincia seja reduzida significativamente para as diferentes
populaes aleatrias de solues. Tais picos correspondem ao surgimento de solues com valor de aptido
diferenciados na populao, sendo os mais acentuados na populao 4 e 5. A populao 6 apresenta o
comportamento mais homogneo.

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 10


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

Figura 6: Varincia ao longo das geraes para diferentes populaes aleatrias


1,60E-04 1,40E-04

1,40E-04 1,20E-04

1,20E-04
1,00E-04

1,00E-04
VARINCIA

VARINCIA
8,00E-05
8,00E-05
6,00E-05
6,00E-05

4,00E-05
4,00E-05

2,00E-05 2,00E-05

0,00E+00 0,00E+00
0 2000 4000 6000 8000 10000 12000 0 2000 4000 6000 8000 10000

GERAO GERAO

populao aleatria 1 populao aleatria 2


2 ,0 0 E -0 4 1 ,4 0 E -0 4

1 ,8 0 E -0 4
1 ,2 0 E -0 4
1 ,6 0 E -0 4

1 ,4 0 E -0 4 1 ,0 0 E -0 4
VARINCIA

VARINCIA
1 ,2 0 E -0 4
8 ,0 0 E -0 5
1 ,0 0 E -0 4
6 ,0 0 E -0 5
8 ,0 0 E -0 5

6 ,0 0 E -0 5 4 ,0 0 E -0 5

4 ,0 0 E -0 5
2 ,0 0 E -0 5
2 ,0 0 E -0 5

0,0 0 E + 0 0 0,0 0 E + 0 0
0 20 0 0 4000 6000 8000 10000 12000 0 1000 2000 3000 4000 5000 6000 70 0 0 8 00 0 9000 10000

GERAO GERAO

populao aleatria 3 populao aleatria 4


4 ,0 0 E -0 4 1 ,6 0 E -0 4

3 ,5 0 E -0 4 1 ,4 0 E -0 4

3 ,0 0 E -0 4 1 ,2 0 E -0 4

2 ,5 0 E -0 4 1 ,0 0 E -0 4
VARINCIA

VARINCIA

2 ,0 0 E -0 4 8 ,0 0 E -0 5

1 ,5 0 E -0 4 6 ,0 0 E -0 5

1 ,0 0 E -0 4 4 ,0 0 E -0 5

5 ,0 0 E -0 5 2 ,0 0 E -0 5

0,0 0 E + 0 0 0,0 0 E + 0 0
0 1000 2000 3000 4000 5000 6000 70 0 0 8 00 0 9000 10000 0 1000 2000 3000 4000 5000 6000 70 0 0 8 00 0 9000 10000

GERAO GERAO

populao aleatria 5 populao aleatria 6


1 ,6 0 E -0 4

1 ,4 0 E -0 4

1 ,2 0 E -0 4

1 ,0 0 E -0 4
VARINCIA

8 ,0 0 E -0 5

6 ,0 0 E -0 5

4 ,0 0 E -0 5

2 ,0 0 E -0 5

0,0 0 E + 0 0
0 1 0 00 2000 3000 4000 5000 6000 7000

GERAO

Na Tabela 4, so apresentados
populaoos valores 7de presses e vazes medidas e simuladas para os alguns pontos da
aleatria
rede, para 3 condies de demanda e 7 populaes aleatrias distintas.

Nota-se que o erro absoluto mdio de presso (obtido subtraindo os valores medidos da mdia dos valores
simulados para todas as populaes aleatrias) atinge no mximo a 0,60 mH2O, chegando para a condio de
demanda 3 em um mximo de 0,08 mH2O. Observa-se que os maiores erros ocorrem para a condio de
demanda mxima, sendo que o maior sempre ocorre no ponto 20 e de forma geral. Salienta-se que os valores
de presses obtidos para todas as populaes aleatrias so prximos.

Com relao s vazes, constata-se que o maior erro percentual de 1,80% para a condio de demanda
mnima. Tambm se nota que os maiores erros ocorrem para a Entrada 1 e os menores para a Entrada 2. Os
valores de vazes simulados oscilam pouco para diferentes populaes aleatrias.

Tabela 4: Valores de presses e vazes medidos e obtidos pelo modelo de simulao

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 11


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

CONDIO DE DEMANDA 1

PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO ERRO


PONTO MEDIDA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA ABSOLUTO
(mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) MDIO
POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT (mH2O)
1 2 3 4 5 6 7
2 37,74 37,55 37,69 37,50 37,65 37,69 37,68 37,70 0,10
5 38,89 39,07 39,05 39,01 39,15 39,09 39,07 39,05 0,18
20 45,03 45,57 45,55 45,61 45,60 45,53 45,78 45,67 0,59
21 42,45 42,25 42,35 42,33 42,36 42,29 42,36 42,36 0,12
22 37,32 37,11 37,22 37,29 37,20 37,09 37,22 37,18 0,13

VAZO VAZO VAZO VAZO VAZO VAZO VAZO VAZO ERRO


PONTO MEDIDA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA PERCENTUAL
(l/s) (l/s) (l/s) (l/s) (l/s) (l/s) (l/s) (l/s) MDIO
POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT
1 2 3 4 5 6 7
ENTRADA1 167,14 165,31 165,31 165,38 165,34 165,34 165,44 165,26 1,08
ENTRADA2 -20,40 -20,48 -20,50 -20,46 -20,66 -20,43 -20,53 -20,49 0,53
ENTRADA3 99,06 98,48 98,52 98,41 98,63 98,41 98,40 98,56 0,58

CONDIO DE DEMANDA 2

PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO ERRO


PONTO MEDIDA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA ABSOLUTO
(mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) MDIO
POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT (mH2O)
1 2 3 4 5 6 7
2 37,84 37,72 37,81 37,69 37,78 37,80 37,79 37,82 0,07
5 40,07 40,18 40,17 40,14 40,23 40,19 40,18 40,17 0,11
20 47,07 46,83 46,81 46,85 46,84 46,81 46,95 46,88 0,22
21 43,77 43,65 43,71 43,71 43,72 43,68 43,72 43,73 0,07
22 38,72 38,60 38,67 38,71 38,66 38,60 38,67 38,66 0,07

VAZO VAZO VAZO VAZO VAZO VAZO VAZO VAZO ERRO


PONTO MEDIDA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA PERCENTUAL
(l/s) (l/s) (l/s) (l/s) (l/s) (l/s) (l/s) (l/s) MDIO
POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT
1 2 3 4 5 6 7
ENTRADA1 157,62 155,53 155,35 155,73 154,89 155,45 155,26 155,25 1,44
ENTRADA2 -47,37 -47,15 -46,95 -47,27 -46,58 -47,18 -46,79 -46,84 0,85
ENTRADA3 74,23 73,60 73,59 73,52 73,66 73,70 73,51 73,58 0,86

CONDIO DE DEMANDA 3

PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO PRESSO ERRO


PONTO MEDIDA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA ABSOLUTO
(mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) (mH2O) MDIO
POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT (mH2O)
1 2 3 4 5 6 7
2 37,91 37,85 37,90 37,84 37,88 37,89 37,89 37,89 0,03
5 40,90 40,96 40,96 40,95 40,99 40,97 40,97 40,95 0,06
20 47,84 47,74 47,74 47,74 47,76 47,74 47,80 47,77 0,08
21 44,72 44,67 44,70 44,69 44,71 44,69 44,71 44,71 0,02
22 39,72 39,67 39,71 39,73 39,71 39,68 39,71 39,71 0,02

VAZO VAZO VAZO VAZO VAZO VAZO VAZO VAZO ERRO


PONTO MEDIDA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA SIMULADA PERCENTUAL
(l/s) (l/s) (l/s) (l/s) (l/s) (l/s) (l/s) (l/s) MDIO
POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT POP. ALEAT
1 2 3 4 5 6 7
ENTRADA1 148,40 146,09 145,74 146,40 144,86 145,92 145,45 145,59 1,80
ENTRADA2 -74,62 -74,08 -73,66 -74,39 -72,79 -74,14 -73,33 -73,49 1,24
ENTRADA3 49,21 48,46 48,40 48,46 48,41 48,70 48,35 48,38 1,54

Na Tabela 5, so apresentados os valores de rugosidades obtidos a partir de diversas populaes aleatrias


iniciais. Nota-se que embora todos os conjuntos de rugosidades correspondentes s diversas populaes
aleatrias conduzam a valores de presses e vazes simuladas prximos aos valores medidos, os conjuntos de
rugosidades obtidos para cada populao aleatria so distintos.

Algumas alternativas para melhor consistncia dos resultados so discutidas nas concluses e recomendaes
deste trabalho.

Tabela 5: Comparao de valores de rugosidades obtidos pelo modelo de simulao para diferentes
populaes aleatrias

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 12


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

POP. ALEAT 1 POP. ALEAT 2 POP. ALEAT 3 POP. ALEAT 4 POP. ALEAT 5 POP. ALEAT 6 POP. ALEAT 7
TRECHO RUGOSIDADE RUGOSIDADE RUGOSIDADE RUGOSIDADE RUGOSIDADE RUGOSIDADE RUGOSIDADE
(mm) (mm) (mm) (mm) (mm) (mm) (mm)
1 9,30 0,38 10,05 0,37 0,39 0,36 0,05
2 0,27 0,28 0,25 0,33 0,27 0,29 0,28
3 0,28 0,38 0,39 0,05 7,98 0,39 0,17
4 0,05 0,05 0,05 0,05 0,10 0,05 0,32
5 0,05 0,06 0,05 0,55 0,10 0,14 0,33
6 0,05 0,37 0,05 0,05 0,05 0,05 0,12
7 0,05 0,29 0,05 0,05 0,19 0,05 0,05
8 0,33 0,47 0,05 0,27 0,39 0,34 1,48
9 0,40 0,30 1,34 0,38 0,40 0,33 0,39
10 0,24 0,35 0,39 0,09 0,36 0,17 0,50
11 0,21 0,36 0,38 0,32 0,14 0,36 0,39
12 0,05 0,05 0,05 0,05 0,18 0,05 0,05
13 7,64 0,31 0,39 0,37 0,48 6,34 8,94
14 2,79 9,38 9,01 7,77 7,77 0,40 0,39
15 0,15 0,09 0,18 0,34 0,30 0,24 0,05
16 7,87 2,50 0,40 2,35 1,30 7,04 8,00
17 0,32 8,50 9,03 8,17 9,28 8,54 8,94
18 0,05 0,05 0,06 0,05 0,05 0,05 0,06
19 3,94 1,69 9,88 1,43 0,15 8,18 1,10
20 0,05 0,20 0,25 0,37 0,05 0,17 0,10
21 0,28 0,46 0,26 0,38 3,96 0,39 0,40
22 0,09 0,23 0,05 0,35 0,22 0,05 0,36
23 0,09 0,13 0,23 0,20 0,25 0,30 0,38
24 0,22 0,30 0,13 0,35 0,11 1,00 0,30
25 0,05 0,31 0,05 0,13 0,05 0,37 3,84
26 0,19 0,19 0,21 0,36 0,37 0,17 0,37
27 0,05 0,05 0,22 0,05 0,33 0,30 0,05
28 4,17 0,39 0,39 0,51 3,33 0,51 1,00
29 0,05 7,45 9,94 0,36 0,34 0,23 0,06
30 0,39 0,38 0,39 0,08 0,40 0,24 0,26
31 0,34 0,25 7,25 0,05 0,16 0,27 0,37
32 0,21 0,25 0,39 0,17 0,15 0,36 0,19
33 0,75 7,28 0,31 9,11 9,48 4,35 0,05
34 9,20 1,56 9,85 0,05 0,92 0,35 0,38
35 0,09 9,13 8,54 10,01 0,05 9,07 0,51
36 0,40 0,39 5,65 0,35 1,24 0,12 0,16
37 0,33 0,05 0,09 0,34 0,22 0,36 0,05

CONCLUSES E RECOMENDAES

No trabalho relata-se resultados obtidos de um modelo de calibrao construdo e implementado para uma
rede de distribuio de gua da literatura, servindo como etapa preliminar para aplicao em redes reais da
Cidade de So Carlos-S. P.

A rotina de simulao foi codificada em Fortran e sistemtica de busca utilizada para resoluo do problema
inverso de calibrao foram os Algoritmos Genticos (AGs).

A primeira anlise realizada relativa s presses na rede medidas e simuladas em pontos de monitoramento
pr-estabelecidos, observa-se que o erro absoluto mdio das presses simuladas em relao s medidas chega
no mximo a 0,60 mH2O. Para a condio de demanda 3 um desvio mximo de 0,08 mH2O foi observado.
Nota-se que o maior erro sempre ocorre no ponto 20 e de forma geral ocorrem os maiores erros para a
condio de demanda mxima. Tambm se salienta que os valores de presses obtidos para todas as
populaes aleatrias tem seus valores prximos.

Com relao s vazes, constata-se que o maior erro percentual de 1,80% para a condio de demanda
mnima. Nota-se tambm que os maiores erros ocorrem para a Entrada 1 e os menores para a Entrada 2. Os
valores simulados de vazes para diferentes populaes aleatrias apresentam valores bastantes prximos.

A varincia entre os valores de aptido de cada soluo tende a diminuir ao longo das geraes conforme o
esperado e o valor da aptido mdia de cada gerao tende a se aproximar do valor mximo.

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 13


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

Os valores de rugosidades obtidos para todas as populaes aleatrias conduzem a bons resultados de presses
e vazes. Entretanto no apresentam consistncia, pois cada populao aleatria distinta conduz a um conjunto
de valores de rugosidades.

Considera-se que as respostas obtidas de forma geral so boas para a rede terica considerando a fase do
trabalho. Entretanto, como aprendizado algumas sugestes devero ser seguidas ao tratar-se de redes reais e de
maior porte, sendo que algumas so listadas abaixo:

- Aumento e escolha mais criteriosa do nmero de pontos de monitoramento com informaes de presses e
vazes;
- Setorizao para reduzir o nmero de variveis;
- Utilizao de coeficientes de vazamentos da rede em estudo;
- Ajustes dos valores de consumo e vazamentos ao longo da geraes e
- Determinao conjunta dos parmetros de vazamentos e de calibrao.

Desta forma, o presente trabalho serviu como base para as pesquisas previstas enfocando as redes de
distribuio reais.

AGRADEDIMENTOS

Os autores agradecem FINEP como agncia financiadora do projeto RECOPE- REHIDRO, em que se
insere o presente estudo; FAPESP pela concesso de bolsa ao primeiro autor do trabalho.

REFERNCIAS BIBLIOGRFICAS

1. BOULOS, P.F.; WOOD, D.J. (1990). Explicit Calculation of Pipe- Network Parameters. J. Hydr.
Engrg., ASCE, v.116, n.11, p.1329-1344.
2. GERMANOPOULOS, G; JOWITT, P.W. (1989). Leakage reduction by excess pressure
minimization in a water supply network. Proc. Instn Civ. Engrs Part 2, June, p. 195-214.
3. GOLDBERG, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning.
Addison-Wesley, Reading, Massachusetts, USA.
4. JOWITT, P.W.; XU, C. (1990). Optimal Valve Control in Water Distribution Networks. Journal of
Water Resources Planning and Management, v.116, n.4, p.455-472, July.
5. MCKINNEY, D.C.LIN, M.D.(1994). Genetic algorithm solution of groundwater management
models. J. Water Resourc, vol. 30, n.6, p-1897-1906.
6. ORMSBEE, L.E.; WOOD, D.J. (1986). Hydraulic Design Algorithm for Pipe Networks. J. Hydr.
Engrg., ASCE, v.112, n.12, p.1195-1207.
7. ORMSBEE, L.E. (1989). Implicit Network Calibration. J.Water Res. Plng and Mgmt, ASCE, v.115,
n.2, p.243-257.
8. PUDAR, R.S.; LIGGETT, J.A. (1992). Leaks in Pipe Network . J. Hydr. Engrg., ASCE, v.118. n.7,
p.1031-1046.
9. REIS, L.F.R.; PORTO, R.M.; CHAUDHRY, F.H. (1997). Optimal Location of Valves in Pipe
Networks By Genetic Algorithm. Journal of Water Resources Planning and Management, v.123, n.6,
p.317-326.
10. RITZEL, B.J.; EHEART, W. (1994). Using genetic algorithms to solve a multiple objetive
grounwater pollution containment problem. J.Water Resouc. v.30, n.5, p.1589-1603.
11. SCHAETZEN, W.B.F.; WALTERS, G.A.; SAVIC, D.A. (2000). Optimal Calibration and Sampling
Design for Hydraulic Network Models. Tese de Doutorado, Exeter University, U.K.
12. SHAMIR, U. & HOWARD, C.D.D. (1977). Engineering Analysis of Water Distribution Systens.
Journal of the American Water Works Association, v.69, n.9, p.510-514.
13. SILVA, F.G.B; REIS, L.F.R.; CALIMAN, R.O.; CHAUDRHY, F.H. (2002) Anlise de calibrao de
redes de distribuio de gua para abastecimento aplicada a setor de rede real uma aproximao que
contempla vazamentos In: REDE COOPERATIVA DE PESQUISA EM ENGENHARIA E GESTO
DE RECURSOS HDRICOS - Reunio final, VITRIA ES.
14. SIMPSON, A.R.; DANDY, G.C. ; MURPHY, LAURENCE ( 1994). Genetic Algorithms Compared

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 14


VI Simpsio talo Brasileiro de Engenharia Sanitria e Ambiental

to Other Techniques for Pipe Optimization. Jounal of Water Resources Planning and Mannagement,
v.120, n.4, p.423-443.
15. WALSKI, T.M. (1983).Technique for Calibrating Network Models. J. Water Res. Plng and Mgmt,
ASCE, v. 109, n.4, p.360-372.
16. WALTERS, G.A.; SAVIC, D.A.; MORLEY, M.;WERNER, D.S.(1998). Calibration of Water
Distribution Network Models Using Genetic Algorithms. University of Exeter. School of
Engineering.HYDROSOFT 1998 ( Inglaterra).

ABES - Associao Brasileira de Engenharia Sanitria e Ambiental 15

Anda mungkin juga menyukai