Você está na página 1de 110

ROBERTO SUSE

LOCALIZAO TIMA DE ESTAES DE


MONITORAMENTO DE QUALIDADE EM REDES DE
DISTRIBUIO DE GUA

Campinas
2014
i

ii

UNIVERSIDADE ESTADUAL DE CAMPINAS


FACULDADE DE ENGENHARIA CIVIL, ARQUITETURA E URBANISMO

ROBERTO SUSE

LOCALIZAO TIMA DE ESTAES DE


MONITORAMENTO DE QUALIDADE EM REDES DE
DISTRIBUIO DE GUA
Orientador: Prof. Dr. Edevar Luvizotto Junior

Dissertao de Mestrado apresentada Faculdade de Engenharia Civil,


Arquitetura e Urbanismo da Unicamp, para obteno do ttulo de Mestre em Engenharia Civil, na rea de
Saneamento e Ambiente.

ESTE EXEMPLAR CORRESPONDE VERSO FINAL DA


DISSERTAO DE MESTRADO DEFENDIDA POR ROBERTO SUSE
E ORIENTADO PELO PROF. DR. EDEVAR LUVIZOTTO JUNIOR.
ASSINATURA DO ORIENTADOR

____________________________________________

Campinas
2014
iii

iv

RESUMO

A qualidade da gua potvel transportada em uma rede de distribuio deve ser monitorada para
identificar condies que possam comprometer a sade da populao atendida.

Este

monitoramento deve servir como um mecanismo para detectar a ocorrncia de problemas de


contaminao da gua em seus primeiros estgios. As estaes devem ser localizadas de forma a
garantir a representatividade espacial e temporal da rede monitorada, ou seja, a anlise dos pontos
monitorados deve permitir avaliar a qualidade da gua de toda a rede de distribuio ao longo do
tempo. Diversos pesquisadores mencionam a necessidade em utilizar a modelagem matemtica
associada aos programas computacionais que simulam o comportamento da gua nas redes para
identificar a quantidade e os melhores locais para as estaes de monitoramento. Entretanto, a
aplicao destas ferramentas, para descrever o comportamento hidrulico e qualitativo da gua
nas redes de distribuio, pode ser considerada til se e somente se as vazes, o sentido do
escoamento e a demanda de gua na rede de distribuio forem avaliados. Por estas razes, o
objetivo deste trabalho de mestrado foi o desenvolvimento de uma ferramenta computacional
com o intuito de contribuir nas investigaes relacionadas ao importante tema da qualidade da
gua transportada pelas redes de distribuio. A ferramenta computacional foi baseada no
conceito de cobertura de demanda, contm rotinas de otimizao decorrente do algoritmo
gentico e foi acoplada ao simulador hidrulico EPANET. Para a avaliao da ferramenta
computacional, foram estudadas duas redes hipotticas de distribuio de gua. A primeira
composta por trs reservatrios de nvel fixo, quinze pontos de consumo e vinte e trs tubulaes.
Foi verificada a relao entre a variao da demanda de gua e critrio de frao de gua sobre o
conjunto timo de estaes de monitoramento sugerido pela ferramenta computacional. A
segunda composta por um reservatrio de nvel fixo, dezenove pontos de consumo e trinta e
quatro tubulaes. Foi avaliada a quantidade mnima de estaes de monitoramento necessrias
para fazer a cobertura de toda a rede de distribuio de gua. Os resultados obtidos corroboram a
viabilidade da proposio do conceito de cobertura de demanda. Evidencia-se que a localizao
adequada das estaes de monitoramento deve ser obtida aps anlise da rede de distribuio de
gua ao longo de um dia tpico de funcionamento.
Palavras-chaves: Qualidade de gua, Algoritmos genticos, Amostragem de gua, Simulao
por computador, Abastecimento de gua.
vi

ABSTRACT
The quality of drinking water transported in a water distribution system must be monitored to
identify conditions that may compromise the health of the population supplied. This monitoring
should be a mechanism to detect the occurrence of trouble of water contamination in early stages.
The stations must be located in order to ensure spatial and temporal representation of water in the
network, i.e., the analysis of the samples must allow assessment of water quality throughout the
distribution network over time. Several researchers talk about the need of using mathematical
models associated with computer programs (that simulate the behavior of water in the networks)
to identify the quantity and the best places for monitoring stations. However, the application of
these tools to describe both the hydraulic and water quality behavior in water distribution
networks can be useful if the flow rates, the flow direction and water demand have been
quantified. For these reasons, the aim of this master degree work was the development of a
computational tool in order to contribute to the investigation about the important theme of water
quality transported into the water distribution networks (WDN). The computational tool was
based on the concept of coverage demand, it includes optimization routines that are deriving of
genetic algorithms and it was linked up to the hydraulic simulator EPANET. For the evaluation
of the computational tool, two hypothetical water distribution networks (HWDN) had studied.
The first one consists for three tanks with fixed level consumption, fifteen junctions and twenty
three pipes. It was checked the relationship out between the variation of water demand and water
fraction criteria under the optimal set of monitoring stations suggested by the computational tool.
The second one consists for one tank with fixed level consumption, nineteen junctions and thirty
four pipes. It was evaluated the minimum amount of monitoring stations required to cover the
entire HWDN. The results support the feasibility of the proposition of coverage demand concept.
Evidently, the adequate location of monitoring stations must be getting after analysis of the WDN
over a typical day of operation.

Key Words: Water quality, Genetic algorithms, Water Sampling, Computer simulation, Water
supply.
vii

SUMRIO

1. INTRODUO ..................................................................................................................... 1
2. OBJETIVOS ......................................................................................................................... 5
3. REVISO BIBLIOGRFICA ............................................................................................. 6
3.1. FATORES INTERVENIENTES .......................................................................................... 6
3.2 CONCEITO COBERTURA DE DEMANDA ...................................................................... 11
3.3 ALGORITMO GENTICO................................................................................................. 22
4. MATERIAIS E MTODOS ............................................................................................... 27
4.1 ROTINA PRINCIPAL.M .................................................................................................... 29
5. RESULTADOS ................................................................................................................... 40
5.1 ESTUDO DA INFLUNCIA DA VARIAO DAS DEMANDAS .................................... 40
5.2 ESTUDO DA INFLUNCIA DO CRITRIO DE FRAO DE GUA.............................. 62
6. ANALISE DOS RESULTADOS E DISCUSSES ............................................................ 76
7. CONCLUSES ................................................................................................................... 79
8. RECOMENDAES E SUGESTES PARA TRABALHOS FUTUROS ...................... 81
9. REFERNCIAS* ................................................................................................................ 82
10. ANEXOS............................................................................................................................ 84
ANEXO A ROTINAS DESENVOLVIDAS ..................................................................................... 84
1. Rotina Principal.m (Faz a chamadas as demais rotinas) ....................................................... 84
2. Rotina M_FRAC_AGUA.m Clculo da matriz de frao de gua ....................................... 87
3. Rotina MAT_COBERTURA.m Calcula matriz de cobertura de demanda ............................ 88
4. Rotina POP_INICIAL.m Gera populao inicial para algoritmo gentico.......................... 88
5. F_BJETIVO.m Avalia a aptido de cada indivduo de uma populao ............................... 88
6. Rotina AG.m rotina de otimizao empregando algoritmo gentico ................................... 89
ANEXO B - ARQUIVOS DE DADOS DAS REDES UTILIZADAS ......................................................... 91
1. Arquivo INP da rede Exemplo 1 Exemplo1.inp ................................................................... 91
2. Arquivo DAT da rede Exemplo 1 Exemplo1.dat .................................................................. 92

viii

DEDICATRIA
Ao meu ao meu falecido pai, Yuzuru Suse, minha me, Masa Suse e minha irm,
Silvia Suse. Acredito que a obteno do Ttulo de Mestre em Engenharia Civil ser um
importante passo para realizar o desejo do meu pai de eu me tornar um excelente professor.

ix

AGRADECIMENTOS

Ao Professor Doutor Edevar Luvizzotto Junior pela ajuda, compreenso e orientao


na elaborao, desenvolvimento e concluso desta dissertao de mestrado.
CAPES (Coordenao de Aperfeioamento de Pessoal de Nvel Superior) e
FEC/UNICAMP (Faculdade de Engenharia Civil, Arquitetura e Urbanismo da Universidade
Estadual de Campinas) pela bolsa de estudos concedida para a realizao deste trabalho.
E aos meus familiares e amigos pelo apoio, compreenso e incentivos que me motivaram a
concluir o curso de Mestrado na UNICAMP.

Lista de figuras

Figura 1 - Exemplo de um simples sistema de distribuio de gua ........................................... 12


Figura 2: Exemplo de rede de distribuio de gua .................................................................... 16
Figura 3 - Resultado de simulao utilizando o programa EPANET Rede da figura 1 ............. 29
Figura 4. Desenho da rede gerado ............................................................................................. 35
Figura 5 Soluo gerada pela rotina ........................................................................................ 39
Figura 6: Rede hipottica de distribuio de gua Estudo de caso 1. ....................................... 40
Figura 7: Simulao hidrulica para as demandas originais. ...................................................... 42
Figura 8 Resultado para o cenrio 0........................................................................................ 43
Figura 9 Segunda soluo encontrada para o cenrio 0 ........................................................... 44
Figura 10 Ilustrao dos ns cobertos para cada uma das solues ......................................... 45
Figura 11. Soluo hidrulica - cenrio 1 .................................................................................. 46
Figura 12 Cenrio 1 critrio de frao de gua igual a 0.40 Soluo 1............................... 46
Figura 13 - Cenrio 1 critrio de frao de gua igual a 0.40 Soluo 2 ............................... 47
Figura 14 Cenrio 1 - critrio de frao de gua igual a 0.50 soluo 1 ................................ 48
Figura 15 - Cenrio 1 - critrio de frao de gua igual a 0.50 soluo 2 ............................... 49
Figura 16 - Cenrio 1 - critrio de frao de gua igual a 0.50 soluo 3 ................................ 49
Figura 17 Cenrio 1 critrio de frao de gua igual a 0.60................................................... 51
Figura 18 Cenrio 1 critrio de frao de gua igual a 0.70.................................................. 52
Figura 19 Cenrio 1 critrio de frao de gua igual a 0.50 - 5 estaes de monitoramento .. 53
Figura 20 - Cenrio 1 critrio de frao de gua igual a 0.50 - 6 estaes de monitoramento .. 53
Figura 21 - Soluo hidrulica - cenrio 2 ................................................................................. 54
Figura 22 Cenrio 2 critrio de frao de gua igual a 0.40.................................................. 55
Figura 23 Cenrio 2 critrio de frao de gua igual a 0.50................................................... 55
Figura 24 Cenrio 2 critrio de frao de gua igual a 0.60.................................................. 56
Figura 25 Cenrio 2 critrio de frao de gua igual a 0.70.................................................. 56
Figura 26. Soluo hidrulica - cenrio 3 .................................................................................. 57
Figura 27 Cenrio 3 critrio de frao de gua igual a 0.40................................................... 57
Figura 28 Cenrio 3 critrio de frao de gua igual a 0.50................................................... 58
Figura 29 Cenrio 3 critrio de frao de gua igual a 0.60................................................... 58
xi

Figura 30 Cenrio 3 critrio de frao de gua igual a 0.70................................................... 59


Figura 31. Simulao hidrulica cenrio 4 .............................................................................. 59
Figura 32 Cenrio 4 critrio de frao de gua igual a 0.40.................................................. 60
Figura 33 Cenrio 4 critrio de frao de gua igual a 0.50.................................................. 60
Figura 34 Cenrio 4 critrio de frao de gua igual a 0.60.................................................. 61
Figura 35 Cenrio 4 critrio de frao de gua igual a 0.70................................................... 61
Figura 36 Rede hipottica analisada indicando vazo nos tubos e demandas nos ns (m3/d) e,
ns cobertos por 4 estaes de monitoramento: Fonte Kumar et. al. 1997 .................................. 62
Figura 37 - Resultado de Simulao hidrulica (vazo nas tubulaes em L/s) .......................... 63
Figura 38 Soluo 4 estaes critrio de frao de gua igual a 0.60.................................... 64
Figura 39 - Localizao de 4 estaes critrio de frao de gua igual a 0.50 ......................... 65
Figura 40 Localizao de 4 estaes critrio de frao de gua igual a 0.70 .......................... 66
Figura 41 Localizao de 5 estaes critrio de frao de gua igual a 0.60 ......................... 67
Figura 42 Localizao de 5 estaes critrio de frao de gua igual a 0.50 ......................... 67
Figura 43 Localizao de 5 estaes critrio de frao de gua igual a 0.70 ......................... 68
Figura 44 Localizao de 6 estaes critrio de frao de gua igual a 0.60 ......................... 69
Figura 45 Localizao de 6 estaes critrio de frao de gua igual a 0.50 ......................... 70
Figura 46 Localizao de 6 estaes critrio de frao de gua igual a 0.70 ......................... 70
Figura 47 Localizao de 7 estaes critrio de frao de gua igual a 0.60 .......................... 71
Figura 48 - Localizao de 7 estaes critrio de frao de gua igual a 0.50 ......................... 72
Figura 49 - Localizao de 7 estaes critrio de frao de gua igual a 0.70 ......................... 73
Figura 50 - Localizao de 10 estaes critrio de frao de gua igual a 0.60....................... 74
Figura 51 Evoluo da porcentagem de cobertura em funo do numero de estaes.............. 78

xii

Lista de quadros e listagem

Quadro 1: Rotina geral de um AG. ............................................................................................ 26


Listagem 1 - "Publish" com a execuo da rotina principal........................................................ 39
Listagem 2 Dados de entrada para rotina Principal ................................................................. 42
Listagem 3 Evoluo de ajuste das populaes ao longo das geraes Melhores indivduos. 45

xiii

Lista de tabelas

Tabela 1: Nmero mnimo de amostras mensais. ........................................................................ 2


Tabela 2 - Matriz de frao de gua........................................................................................... 13
Tabela 3 - Matriz cobertura ....................................................................................................... 15
Tabela 4 - Combinao das estaes 5 e 6 ................................................................................. 15
Tabela 5: Matriz de frao de gua do exemplo de rede de distribuio de gua. ....................... 17
Tabela 5: Matriz de frao de gua do exemplo de rede de distribuio de gua (continuao). . 18
Tabela 6: Matriz de cobertura de demanda do exemplo de rede de distribuio de gua............. 19
Tabela 6: Matriz de cobertura de demanda do exemplo de rede de distribuio de gua
(continuao). ........................................................................................................................... 19
Tabela 7: Matriz de cobertura modificada para a segunda estao de monitoramento. ............... 20
Tabela 8: Obteno de Q para as estaes (Est.) selecionadas.................................................... 24
Tabela 9 Ns cobertos pelas estaes encontradas .................................................................. 43
Tabela 10 Ns cobertos pelas estaes encontradas Segunda Soluo .................................. 44
Tabela 11 - Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.40 Soluo 1....... 47
Tabela 12 Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.40 Soluo 2 ......... 47
Tabela 13 - Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.50 Soluo 1.......... 48
Tabela 14 - Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.50 Soluo 2.......... 49
Tabela 15 - Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.50 Soluo 3.......... 50
Tabela 16 Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.60 ............................ 51
Tabela 17 Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.70 ............................ 52
Tabela 18 Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.50 6 estaes de
monitoramento .......................................................................................................................... 54
Tabela 19 Ns cobertos 4 estaes critrio de frao de gua igual a 0.60......................... 65
Tabela 20 Ns cobertos 4 estaes critrio de frao de gua igual a 0.50......................... 65
Tabela 21 - Ns cobertos 4 estaes critrio de frao de gua igual a 0.70 ......................... 66
Tabela 22 Sntese dos resultados para 4 estaes de monitoramento ....................................... 66
Tabela 23 - Ns cobertos 5 estaes critrio de frao de gua igual a 0.60 ........................ 67
Tabela 24 - Ns cobertos 5 estaes critrio frao de gua igual a 0.50 .............................. 68
Tabela 25 - Ns cobertos 5 estaes critrio de frao de gua igual a 0.70 ......................... 68
xiv

Tabela 26 - Sntese dos resultados para 5 estaes de monitoramento........................................ 69


Tabela 27 - Ns cobertos 6 estaes critrio de frao de gua igual a 0.60 ......................... 69
Tabela 28 - Ns cobertos 6 estaes critrio de frao de gua igual a 0.50 ......................... 70
Tabela 29 - Ns cobertos 6 estaes critrio de frao de gua igual a 0.70 ........................ 71
Tabela 30 - Sntese dos resultados para 6 estaes de monitoramento........................................ 71
Tabela 31 - Ns cobertos 7 estaes critrio frao de gua igual a 0.60 ............................ 72
Tabela 32 - Ns cobertos 7 estaes critrio de frao de gua igual a 0.50 ....................... 72
Tabela 33 - Ns cobertos 7 estaes critrio de frao de gua igual a 0.70 ........................ 73
Tabela 34 - Sntese dos resultados para 7 estaes de monitoramento........................................ 73
Tabela 35 Estaes alocadas x Percentual da vazo total coberta ............................................ 74
Tabela 36 - Ns cobertos 10 estaes critrio de frao de gua igual a 0.60 ...................... 75

xv

Lista de siglas/ abreviaturas

AG's - algoritmos genticos


DLL - Dynamic Link Library
FEC/UNICAMP - Faculdade de Engenharia Civil, Arquitetura e Urbanismo da Universidade
Estadual de Campinas
HWDN Hypothetical water distribution networks
NSF - nmero de solues factveis
UV - ultravioleta
WDN Water distribution networks

xvi

Lista de Smbolos

C = concentrao de cloro residual [mg/l]


Ci = concentrao do cloro residual na tubulao i [mg/l]
Cw = concentrao do cloro na parede da tubulao [mg/l.m]
C1 e C2 = constantes lineares
D = vazo da gua nas tubulaes [m/s]
di = demanda de gua no ponto i [l/s] ou [m/dia]
Fs = funo de ajuste escalar
Fr = funo de ajuste ou funo objetivo
kb = constante de decaimento do cloro na massa de gua [1/s]
kf = coeficiente de transferncia de massa [m/s]
Ki =constante de decaimento global do cloro na tubulao i
k1 = constante de decaimento de cloro no tanque de armazenamento 1 [1/s]
k2 = constante de decaimento de cloro no tanque de armazenamento 2 [1/s]
k3 = constante de decaimento de cloro no tanque de armazenamento 3 [1/s]
Q = demanda coberta [l/s]
rh = raio hidrulico da tubulao [m]
rhi = raio hidrulico da tubulao i
T1 = concentrao do composto traador fictcio no tanque de armazenamento 1 [mg/L]
T2 = concentrao do composto traador fictcio no tanque de armazenamento 2 [mg/L]
T3 = concentrao do composto traador fictcio no tanque de armazenamento 3 [mg/L]
u = velocidade da gua na tubulao [m/s]
ui = velocidade da gua na tubulao i [m/s]
xvii

x = distncia ao longo da tubulao [m]


xi = distncia ao longo da tubulao i [m]
Z = demanda total da rede [l/s]

xviii

1. INTRODUO

A gua um recurso natural essencial para a sobrevivncia humana. matria-prima


para a produo de alimentos e est presente em diversos processos industriais. Assim
importante que haja quantidade e qualidade adequada para o atendimento das necessidades dos
diversos consumos. O sistema de distribuio de gua, composto por tubulaes, bombas,
vlvulas, tanques de armazenamento entre outros dispositivos e acessrios, a infraestrutura
responsvel por transportar gua com qualidade e presses adequadas aos consumidores finais.
A qualidade da gua importante para assegurar que a populao servida no seja
exposta a doenas de veiculao hdrica e, para que, no ocorra interferncia nos processos
industriais ou na produo de alimentos. Embora a gua seja injetada no sistema de distribuio
com qualidade adequada, para garantir o atendimento dos padres de potabilidade, estabelecido
pela portaria N 2914 do Ministrio da Sade, ocorre a deteriorao de sua qualidade nas redes de
distribuio. Isto se deve a diversos fatores, tais como: contaminao em pontos expostos por
vazamentos que abrem caminho para o aporte de patgenos; ao decaimento do desinfetante
residual nos reservatrios e ao longo das tubulaes; ao recrescimento bacteriano nas tubulaes;
entre outros.
Geralmente utiliza-se cloro no processo de desinfeco existentes nas estaes de
tratamento de gua (ETA) para inativar microrganismos presentes na gua (Rossman et al., 1994;
Di Bernardo e Dantas, 2005). E os operadores das estaes de tratamento regulam a dosagem do
cloro objetivando garantir um residual de cloro no sistema de distribuio com o intuito de
assegurar a potabilidade da gua nas redes de distribuio. Entretanto, como h ocorrncias de
reaes entre o cloro residual e as substncias presentes na gua e nas paredes das tubulaes,
ocorrem diminuies das concentraes de cloro residual. Baixos valores de cloro residual,
abaixo de valores normativos, so indicativos de provveis problemas de qualidade. Por esta
razo, o desinfetante residual, como o cloro, pode ser considerado um parmetro para avaliar a
qualidade de gua nas redes de distribuio.
O monitoramento do cloro em toda a rede oneroso e invivel, pois conforme
observa Mays (2000) mesmo uma rede de mdio porte pode conter milhares de quilmetros de
1

tubulaes. Na pratica, o monitoramento da qualidade da gua feito em poucos pontos para


atender s portarias referentes potabilidade da gua. Entretanto estes pontos nem sempre
incluem os mais crticos, pelo desconhecimento da dinmica do sistema.
Segundo a Portaria N 2914 do Ministrio da Sade do Brasil, a representatividade
dos pontos de coleta no sistema de distribuio de gua entendida como aqueles prximos a
grande circulao de pessoas; edifcios que alberguem grupos populacionais de risco, tais como
hospitais, creches e asilos; aqueles localizados em trechos vulnerveis do sistema de distribuio
como pontas de rede, pontos de queda de presso, locais afetados por manobras, sujeitos
intermitncia de abastecimento, reservatrios, entre outros, e locais com sistemticas notificaes
de agravos sade tendo como possveis causas os agentes de veiculao hdrica. O nmero
mnimo de amostras coletadas no sistema de distribuio (reservatrios e rede) para anlises
microbiolgicas, medio de turbidez e de cloro residual livre ou de outro composto residual
ativo est indicado no anexo XIII da Portaria N 2914 do Ministrio da Sade e, reproduzido na
Tabela 1.
Tabela 1: Nmero mnimo de amostras mensais.
Fonte: Brasil. Ministrio da Sade. Portaria N 2914 (2011).

Parmetro

Coliformes
totais
Escherichia
coli

Sada do
tratamento
(Nmero de
amostras
por unidade
de
tratamento)
Duas
amostras
semanais(1)

Sistema de distribuio (reservatrios e rede)


Populao abastecida
<5.000 hab.

100

5.000 a
20.000 hab.

20.000 a
250.000 hab.

> 250.000
hab.

1 para cada
500

30 + (1 para
cada 2.000
hab.)

105 + (1 para
cada 5.000
hab.)
Mximo de
1.000

Nota:
(1) Recomenda-se a coleta de, no mnimo, quatro amostras semanais.

O nmero mnimo de mensais para o controle da qualidade da gua no sistema de


distribuio em funo da populao abastecida. De acordo com a Tabela 1, para uma
populao de vinte mil habitantes, o nmero mnimo de amostras de gua que a empresa
responsvel pelo abastecimento de gua igual a quarenta. J para uma populao de dois
milhes de habitantes, o nmero mnimo de amostra igual a quinhentos e cinco. O artigo 41,
2

inciso 1 da Portaria N 2914 do Ministrio da Sade menciona os pontos estratgicos para a


realizao da coleta das amostras de gua. Mas estes pontos no garantem que as amostras de
gua coletada possuem representatividade sobre a qualidade de gua em toda a rede de
distribuio.
Por esta razo, a modelagem matemtica associada ao uso de programas
computacionais tem sido empregada, cada vez mais na atualidade, para simular os processos de
transporte que descrevem o comportamento hidrulico e da qualidade de gua, com a finalidade
de indicar locais ideais para realizar o monitoramento de parmetros hidrulicos e de qualidade
de gua nas redes de distribuio. A modelagem auxilia na tomada de decises sobre estratgias
operacionais de monitoramento e a modelao da qualidade, tendo como base de calibrao os
pontos de monitoramento de qualidade, permite inferir sobre a qualidade de toda a rede de
monitoramento e, no somente nos pontos avaliados.
Com o propsito de elaborao de um modelo de localizao de estaes de
monitoramento, Lee e Deininger (1992) introduziram o conceito cobertura de demanda. Ao locar
uma estao de monitoramento em um dado ponto de consumo da rede de distribuio, pode-se
avaliar a qualidade de gua e a demanda coberta pela estao de monitoramento. Este conceito
foi utilizado para avaliar se uma dada estao de monitoramento de qualidade de gua possui
elevada representatividade em uma rede de distribuio. Os autores afirmam que; a despeito do
tamanho da rede de distribuio, sempre haver trajetrias especficas do escoamento desde a
fonte at uma estao de monitoramento. E estabelecem como hiptese a possibilidade de inferir
sobre a qualidade de gua de toda a rede de distribuio considerando os sentidos de escoamento
(que so influenciados pelas demandas dos pontos de consumo).
Al-Zahrani e Moied (2003) desenvolveram um modelo matemtico englobando a
construo da matriz de frao de gua, construo da matriz de cobertura de demanda e
aplicao de procedimentos baseados em algoritmos genticos para identificar timos conjuntos
de estaes de monitoramento. A matriz de frao de gua refere-se razo di/D de cada ponto
de consumo de uma rede de distribuio. Assim, para uma rede com n pontos de consumo
determina-se uma matriz de frao de gua de dimenso (n x n) a partir da demanda total de
entrada D, das vazes nas tubulaes para atender a demanda em cada ponto de consumo i, onde
n o nmero total de pontos de consumo de uma rede de distribuio de gua.
3

Aps a

determinao da matriz de frao de gua, utiliza-se o critrio de frao de gua para o qual seja
razovel afirmar que a qualidade de gua de um dado ponto de consumo pode ser inferida. Por
exemplo, Kumar et al. (1997) utilizaram um critrio de frao de gua igual a 0.60 e substituio
binria para a determinao da matriz de cobertura de demanda, isto , valores de frao de gua
menor que 0.6 so substituidos pelo valor 0 e valores de frao de gua maior que 0.6 so
substituido pelo valor 1. Desta forma, obtm-se uma matriz binria de dimenso (n x n) que
representa a matriz de cobertura de demanda de uma rede de distribuio de gua. J que
necessrio realizar a coleta de amostras de gua de forma uniforme ao longo do perodo exigido
(Portaria N 2914 do Ministrio da Sade, 2011) os autores aplicaram um modelo baseado no
conceito de cobertura de demanda linkado a procedimentos baseados em Algoritmos Genticos
nos estudos de caso de Lee e Deininger (1992) e de Kumar et al. (1997).
Yoshikawa (2011) realizou a simulao do decaimento de cloro de mltiplas origens.
A autora utilizou os programas computacionais EPANET 2.0 e EPANET - MSX para simular a
mesma rede hipottica estudada por Al-Zharani e Moied (2003). A autora realizou a simulao
desta em um perodo de 48 horas (perodo extensivo) identificando pontos crticos para qualidade
e levanta algumas indagaes acerca da modelao esttica apresentada pelos autores.
Com base no exposto, constatando que o conceito de cobertura de demanda permite
avaliar adequadamente a distribuio espacial desta, conduz-se a presente proposta de pesquisa a
investigao de um modelo de otimizao baseado no conceito de cobertura de demanda. O
trabalho diferencia-se dos desenvolvimentos anteriores, ao avaliar a influncia de diferentes
demandas na matriz de cobertura de demanda, bem como, avaliar a influncia do critrio de
frao de gua sobre a localizao as estaes de monitoramento de qualidade.

2. OBJETIVOS

O objetivo principal deste trabalho foi desenvolver uma ferramenta computacional


que seleciona a localizao tima de estaes de monitoramento em redes de distribuio de
gua. Tm-se como base os seguintes objetivos especficos:

Discutir os critrios para a escolha do conjunto timo de estaes de monitoramento;

Avaliar a influncia da variao da demanda de gua sobre o conjunto timo de estaes


de monitoramento;

Avaliar a influncia do critrio de frao de gua sobre o conjunto timo de estaes de


monitoramento;

3. REVISO BIBLIOGRFICA

3.1. FATORES INTERVENIENTES


Atravs da infraestrutura do sistema de abastecimento de gua, as empresas de
saneamento possuem a misso de disponibilizar gua em quantidade e qualidade suficiente para
atender as necessidades dos consumidores. Segundo Azevedo Neto e Alvarez (1991), esta
infraestrutura compreende as seguintes unidades: captao, estaes de bombeamento, estaes
de tratamento de gua, reservatrios de armazenamento e redes de distribuio.
Na captao h obras cuja funo efetuar a aduo e subaduo de gua dos
mananciais superficiais ou subterrneos. Por causa da diferena de cota entre o ponto de captao
e as estaes de tratamento, pode ser necessria a utilizao de estaes de bombeamento para
transportar a gua bruta, do ponto de captao at a estao de tratamento. Para produzir gua
potvel com caractersticas fsicas, qumicas e biolgicas adequadas so utilizadas estaes de
tratamento. Estas so compostas por diversas unidades; tais como caixa de areia, floculador,
decantador, filtros e desinfeco, que objetivam tornar a gua adequada ao consumo. A gua
tratada injetada no sistema de distribuio que constitudo por reservatrios de
armazenamento, redes de distribuio e, comumente, estaes elevatrias bombeamento. O
sistema de distribuio de gua faz o transporte da gua potvel ao consumidor final (residncias,
comrcios, indstrias, etc.).
Azevedo Neto e Alvarez (1991) mencionam que o consumo de gua varia
continuamente em funo do tempo, das condies climticas, hbitos das populaes, etc.,
assim, h meses em que o consumo de gua maior que a mdia e, em outros, menor. Por sua
vez, no dia do ms de maior consumo, h picos de vazo que ultrapassam a vazo utilizada para
projeto de dimensionamento das redes. Por esta razo so construdos reservatrios de
armazenamento, cuja funo atender as solicitaes de demanda durante todo o tempo, com
presso adequada em qualquer ponto da rede. De acordo com a localizao e configurao, os
reservatrios so classificados como: semienterrado montante, elevado montante ou
semienterrado jusante e elevado a jusante. A altura e o volume do reservatrio esto

intimamente relacionados topografia da regio e a demanda da hora de maior consumo do dia


de maior consumo de gua do ano.
J a rede de distribuio de gua constituda por tubulaes, dispositivos de
proteo, acessrios, vlvulas, registros e dispositivos de descarga em pontos conveniente, para
que no ocorram interrupes prejudiciais para o abastecimento. A configurao da rede pode ser
representada por:
1. Trechos, que correspondem aos percursos da rede de distribuio.
2. Ns, pontos de conexo entre os trechos aos quais se atribuem as demanda locais.
3. Traado, que define a situao topolgica da rede.
4. Ponto de alimentao da rede, que define o local em que se fornece gua para a rede de
distribuio.
Em relao ao tratamento, mesmo com ausncia de lanamento de efluentes
domsticos ou industriais, a gua de um rio ou de um lago possui microrganismos e matria
orgnica dissolvida e/ou suspensa. Portanto, naturalmente, a gua bruta no adequada para o
consumo. Por esta razo, justifica-se a existncia das estaes de tratamento de gua, cuja funo
tornar potvel (prpria para o consumo humano) a gua captada dos mananciais superficiais.
O processo de desinfeco a etapa do tratamento de gua cuja funo inativar os
microrganismos patognicos e organismos indicadores presentes na gua e prevenir o
crescimento microbiolgico nas redes de distribuio de gua (LIBNIO, 2005).
A desinfeco de guas destinadas ao consumo humano pode ser realizada pela
aplicao de agentes qumicos e fsicos. Os agentes qumicos como cloro e seus compostos,
dixido de cloro e oznio oxidam os constituintes da parede celular dos microrganismos com
posterior difuso para o interior da clula. Os agentes fsicos como a radiao UV, a radiao
gama e radiao solar interferem na biossntese e reproduo celular dos microrganismos
(LIBNIO, 2005).
Ao considerar a utilizao de cloro no processo de desinfeco, ocorrem as seguintes
reaes qumicas:
(1)

(2)

As espcies qumicas OCl- (on hipoclorito) e HOCl (cido hipocloroso) so


responsveis por efetuar a ruptura da parede celular e interferir na atividade metablica dos
microrganismos e, o somatrio da concentrao dessas espcies compe o cloro residual livre,
que necessrio para manter a qualidade de gua nos sistemas de abastecimento.
Para evitar a ocorrncia de doenas de veiculao hdrica, ou seja, manter a segurana
da potabilidade da gua, a Portaria n 2914 do Ministrio da Sade (2011) recomenda a
manuteno de, no mnimo, 0,2 mg/l de cloro residual livre no sistema de distribuio.
Porm, Libnio (2005) menciona que o cloro no desinfetante seletivo, isto ,
diversas substncias como amnia, sulfatos e matria orgnica, podem inibir a ao do cloro
contra os microrganismos. Por exemplo, Trimboli (2006) descreve que o cloro reage com a
amnia de acordo com as seguintes reaes qumicas:
(3)
(4)
(5)

O cido hipocloroso tambm pode reagir com a amnia e outros compostos


amoniacais resultando na formao das cloroaminas. As reaes do cido hipocloroso com a
amnia ocorrem de acordo com as equaes 6, 7 e 8.
(6)
(7)
(8)

A monocloroamina (NH2Cl), a dicloroamina (NHCl2) e o tricloreto de nitrognio


(NCl3) formam o cloro residual combinado, que menos ativo em relao ao cloro residual livre.
Ento, a demanda total de cloro necessria para assegurar a potabilidade da gua nos sistemas de
distribuio o somatrio da concentrao de cloro para inativar os microrganismos, da
concentrao de cloro residual livre e da concentrao do cloro residual combinado.
8

Quando se considera o desinfetante cloro como o produto qumico responsvel por


assegurar a qualidade de gua nos sistemas de distribuio, Rossman et al. (1994) citam que
ocorrem reaes qumicas entre o cloro e os materiais presentes na massa de gua e nas paredes
das tubulaes. Tambm podem ocorrer transformaes fsicas e biolgicas decorrentes da
existncia de tubulaes com elevado grau de incrustaes, da existncia de conexes em cruz
onde pode ocorrer a mistura da massa lquida advinda de diversos reservatrios, do rompimento
de tubulaes, da intruso de microrganismos patognicos, de erros de operao no sistema de
distribuio de gua, entre outros. Estes fatores esto diretamente relacionados deteriorao da
qualidade de gua dos sistemas de distribuio existentes.
Esta deteriorao est diretamente relacionada ao decaimento do cloro residual nas
redes de distribuio. Por exemplo, Rossman et al. (1994) mencionaram que a Equao 9
descreve a variao espacial e temporal da concentrao do cloro ao longo da rede de distribuio
de gua.

(9)

sendo C = concentrao de cloro na massa de gua; t = tempo; u = velocidade da gua na


tubulao; x = distncia ao longo da tubulao; kb = constante de decaimento na massa de gua;
kf = coeficiente de transferncia de massa; rh = raio hidrulico da tubulao e cw = concentrao
de cloro na parede da tubulao.
Para uma tubulao, os autores mencionaram que a Equao 10 descreve a variao
da concentrao de cloro.

(10)

onde Ki = constante de decaimento global que ocorre na tubulao i, segundo a Equao 11

(11)

sendo kw = constante de decaimento que ocorre na parede da tubulao


9

J para descrever o decaimento de mltiplas espcies nos reservatrios de uma rede


de distribuio de gua, Yoshikawa (2011) empregou a Equao 12 no programa computacional
EPANET - MSX.

(12)

sendo C = concentrao de cloro; t = tempo; k = constante de decaimento de cloro; T =


concentrao de um composto traador fictcio.
Kumar et al. (1997) mencionaram a necessidade em monitorar a qualidade de gua
em vrios locais do sistema de abastecimento de gua, pois se observa a deteriorao da
qualidade da gua durante o transporte de gua da estao de tratamento at o consumidor final.
Qian et al. (2007) mencionaram que o monitoramento (online ou off-line), da qualidade de gua
nas redes de distribuio, auxilia na completa compreenso da rede de distribuio sob condio
normal de operao e indica a seguridade da qualidade da gua nos sistemas de distribuio.
No Brasil, para garantir a qualidade de gua desde a estao de tratamento at o
consumidor final, as empresas de abastecimento de gua devem realizar o monitoramento da
qualidade de gua em todo o sistema de abastecimento, de acordo com os Art. 40, 41 e anexos
relacionados ao plano de amostragem que fazem parte da Portaria N 2914 do Ministrio da
Sade.
O'Halloran et al. (2009), Ediriweera e Marshall (2010) mencionaram que indstrias
de abastecimento de gua tm desenvolvido sensores e sistemas de monitoramento online para
realizar o monitoramento de sistemas de abastecimento de gua. Com a capacidade de coletar
informaes em tempo real, os autores mencionaram que o desenvolvimento, aplicao e
gerenciamento de sensores de monitoramento requerem elevado grau de aptido, eficincia e
habilidade para garantir a credibilidade do monitoramento dos sistemas de abastecimento de
gua. Assim torna-se possvel efetuar o monitoramento de parmetros hidrulicos e de qualidade
de gua de forma contnua e em tempo real.
Mas O'Halloran et al. (2009) afirmaram que geralmente os operadores destes sistemas
de monitoramento no incluem informaes e/ou indicadores que podem servir de apoio para
tomadas de deciso sobre a operabilidade de sistemas de abastecimento de gua. Por exemplo,
poderiam ser includos modelos hidrulicos que auxiliam na compreenso da dinmica dos
10

sistemas de abastecimento de gua e a relao entre as regies do sistema que apresentam


variaes de parmetros relacionados qualidade de gua.
Alm disso, os autores mencionaram que o custo associado manuteno dos
equipamentos altamente limitante para que a aplicao dos sistemas de monitoramento online
seja difundida mundialmente.
Qian et al. (2007) mencionaram que para a realizao eficaz e eficiente do
monitoramento da qualidade de gua nos sistemas de distribuio, essencial determinar o
nmero timo e a localizao de estaes de monitoramento da qualidade da gua.
Ento se observa a importncia no desenvolvimento de modelos que visam
identificao de pontos considerados crticos para a realizao do monitoramento de sistemas de
distribuio de gua.

3.2 CONCEITO COBERTURA DE DEMANDA


H diversos modelos matemticos com capacidade para realizar anlises e simulaes
de sistemas de distribuio de gua. Lee e Deininger (1992) mencionaram o termo "cobertura"
para transmitir a noo de que locando uma estao de monitoramento em um ponto de consumo,
possvel saber a qualidade de gua e a demanda coberta por esta estao. Assim, tem-se a
necessidade em conhecer a trajetria do fluxo de gua, a vazo em cada trecho e a demanda dos
pontos de consumo (chamados de n). Desta forma pode-se determinar a representatividade (em
termos de porcentagem de cobertura) que um determinado n possui sobre toda a rede de
distribuio de gua.
Os autores citam que a partir da anlise da qualidade de gua de um n amostrado,
possvel inferir a qualidade de gua dos ns a montante. "Se a qualidade de gua do n amostrado
boa, ento se pode afirmar que a qualidade de gua dos ns a montante boa". Ento
extremamente importante que qualquer frao de gua consumida em uma rede de distribuio
seja "coberta" pelas estaes de monitoramento. Por esta razo, para adquirir uma completa
compreenso do modelo matemtico "cobertura de demanda" necessrio seguir os seguintes
procedimentos:
1. Definio da topologia do sistema a ser analisado;
11

2. Determinao da matriz de frao de gua;


3. Determinao da matriz de cobertura;
Os autores utilizaram o sistema hipottico de distribuio de gua ilustrado na Figura
1 para explanar o conceito cobertura de demanda. Identifica-se a vazo de gua em cada
tubulao do sistema e o sentido do escoamento definido pelas setas. As demandas associadas a
cada n i esto representadas por di.

Figura 1 - Exemplo de um simples sistema de distribuio de gua


(Fonte: Lee e Deininger 1992)

Ao considerar o n 5 como estao de monitoramento, a poro ou frao de gua


(W) que parte do n 4 e chega ao n 5 representa 80% da demanda, pois W(5,4) = (20/25*100); a
frao de gua que parte do n 6 representa 20% da demanda, pois W(5,6) = (5/25*100); A
frao de gua que parte do n 3 e chega ao n 5 igual a 72% pois W(5,3) = 0,8 * (45/(45 + 5));
a frao de gua W(5,7) = 0,8 * (5/(45+5)) + 0,2 = 0,28; a frao de gua W(5,2) = W(5,3) +
W(5,7) = 1; e W(5,1) = W(5,2) = 1.

12

Quando o n 6 considerado como estao de monitoramento, W(6,7) = W(6,2) =


W(6,1) = 1; e W(6,3) = W(6,4) = W(6,5) = 0. Observa-se que a frao de gua que parte dos ns
1, 3, 4 e 5 no chegam ao n 6.
Para o n 4, W(4,3) = 45/(45 + 5) = 0,9; W(4,7) = 5/(45 + 5) = 0,1; W(4,2) = W(4,3)
+ W(4,7) = 1; W(4,4) = 1; e W(4,5) = W(4,6) = 0.
Para o n 3, W(3,3) = W(3,2) = W(3,1) = 1. Para o n 7, W(7,7) = W(7,2) = W(7,1).
Para o n 2, W(2,2) = W(2,1) = 1. E para o n 1, W(1,1) = 1.
Quando a vazo que parte de um n no faz parte do caminho de escoamento para o
n considerado estao de monitoramento, a frao de gua (W) igual zero. Para o exemplo
da Figura 1, e considerando o n 3 como estao de monitoramento, observa-se que as vazes de
gua que partem dos ns 4, 6 e 7 no so cobertos. Assim, W(3,4) = W(3,6) = W(3,7) = 0.
E, W(i,i) = 1, isto , W(1,1) = W(2,2) = W(3,3) = W(4,4) = W(5,5) = W(6,6) =
W(7,7).
Ento, aps a determinao de W para todos os pontos de consumo, possvel obter a
matriz de frao de gua que representada pela Tabela 2.
Tabela 2 - Matriz de frao de gua
Fonte - Lee e Deininger (1992)

N de amostragem
1
2
3
4
5
6
7

1
1
1
1
1
1
1
1

2
0
1
1
1
1
1
1

Frao de gua atravs do n


3
4
5
0
0
0
0
0
0
1
0
0
0,9
1
0
0,72
0,8
1
0
0
0
0
0
0

6
0
0
0
0
0,2
1
0

7
0
0
0
0,1
0,28
1
1

A partir da Tabela 2, observa-se que fraes de gua de todos os outros ns da rede


de distribuio passam pelo n 5. Lee e Deininger (1992) mencionaram o termo cobertura para
descrever a possibilidade de inferir sobre a qualidade de gua de um n baseado na anlise da
qualidade de gua de outro n. Ao considerar o n 5 como estao de monitoramento de
qualidade, 72% da gua que parte do n 3, 80% da gua que parte do n 4, 20% da gua que
parte do n 6 e 28% da gua que parte do n 7 podem ser inferidas. Nota-se que 100% da gua
que chega ao n considerado estao de monitoramento de qualidade podem ser inferidos. Ou
13

seja, 100% da demanda de gua do n 5 pode ser inferida ao consider-lo estao de


monitoramento de qualidade da rede de distribuio de gua. Alm disso, os autores
mencionaram o termo qualquer frao para descrever que at a menor quantidade de gua que
parte de um n pode ser inferido ao realizar a anlise da amostra de gua de outro n considerado
estao de monitoramento de qualidade. Por exemplo, ao considerar o n 4 como estao de
monitoramento, 10% da gua que parte do n 7 pode ser inferida.
A partir da matriz de frao de gua, podem-se obter diversas matrizes que
sumarizam quais so os ns de uma rede de distribuio e qual a porcentagem da quantidade de
gua que parte destes ns que podem ser inferidos pelas estaes de monitoramento de qualidade.
Estas matrizes foram denominadas de matrizes de cobertura e baseiam-se na deciso sobre qual
a frao de gua aceitvel para afirmar que um n pode ser inferido. As matrizes de cobertura so
matrizes binrias derivadas da matriz de frao de gua atravs do critrio de frao de gua
adotado pelo usurio. Quando a frao de gua de um n maior que o critrio de frao de gua
adotado, substitui a frao de gua do n pelo valor 1. Quando a frao de gua do n menor
que o critrio de frao de gua adotado, substitui a frao de gua do n pelo valor 0. Por
exemplo, ao considerar o n 5 uma estao de monitoramento e o critrio de frao de gua igual
a 0.75, possvel somente inferir, de modo aceitvel, sobre a qualidade de gua do n 4, e dos
ns 5, 2 e 1. A linha da matriz de cobertura referente ao n 5, considerado estao de
monitoramento, torna-se 1, 1, 0, 1, 1, 0, 0. Ao adotar o critrio de qualquer frao de gua,
possvel inferir sobre a qualidade de gua de toda a rede de distribuio (Figura 1) ao realizar
anlises de amostras de gua do n 5. A linha da matriz de cobertura referente ao n 5 torna-se 1,
1, 1, 1, 1, 1, 1.
Para a obteno da matriz de cobertura da rede de distribuio de gua (Figura 1),
Lee e Deninger (1992) utilizaram o critrio de frao de gua igual a 0.50. Os autores obtiveram
a matriz de cobertura ilustrada pela Tabela 3.

14

Tabela 3 - Matriz cobertura


Fonte - Lee e Deininger (1992)

N de amostragem
1
2
3
4
5
6
7

1
1
1
1
1
1
1
1

Ns com cobertura sob o critrio de frao de gua igual a 0.5


2
3
4
5
6
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0

7
0
0
0
0
0
1
1

Neste exemplo ilustrativo fica simples concluir que os ns 5 e 6 (coluna N de


amostragem) se monitorados simultaneamente permite inferir sobre a qualidade da gua de toda a
rede, segundo o critrio de frao de gua estabelecido, pois o conjunto unio fornecido por
estes ns cobre todos os demais ns da rede, como ilustra a Tabela 4.
Tabela 4 - Combinao das estaes 5 e 6

N de amostragem

5
6
5U6

Ns com cobertura sob o critrio de frao de gua igual a 0.5


1
2
3
4
5
6
7

1
1
1

1
1
1

1
0
1

1
0
1

1
0
1

0
1
1

0
1
1

A escolha das estaes de monitoramento nos ns 5 e 6 no caso deste exemplo fica


bastante evidente, entretanto para redes com topologias mais complexas de dimenses maiores, a
localizao adequada das estaes de monitoramento no trivial. A combinao de solues a
serem avaliadas aumenta exponencialmente com o nmero de ns, sendo possvel deduzir que,
admitindo que se qualquer n da rede de distribuio candidato a ser estao de amostragem, o
numero de solues factveis (NSF), para uma rede composta por N ns e sendo S o nmero de
ns que faro parte do conjunto de estaes de monitoramento dado por:
NSF = NS

(13)

Para o exemplo apresentado resulta tomando duas estaes de monitoramento (S=2) e


sendo o numero total de ns igual a 7 (N=7) em NSF = 72=49 combinaes possveis a serem
avaliadas, dentre as quais a combinao ideal (n 5 e 6) pode ser facilmente identificada. Por
15

outro lado, para uma rede composta, por exemplo, por 100 ns e visando a alocao de 4
estaes, o nmero de solues possveis para o conjunto de estaes igual a 1004, ou seja, 100
milhes de solues a serem avaliadas, para a definio do conjunto mais adequado de estaes a
serem empregadas no monitoramento da qualidade da gua.
Esta constatao deixa evidente a necessidade de procedimentos baseados em
tcnicas de otimizao para a determinao do conjunto adequado de estaes de monitoramento.
Dentre as tcnicas disponveis a otimizao baseada em algoritmo gentico pareceu adequada
devido a sua robustez. Meier e Barkdoll (2000) mencionam que o algoritmo gentico pode ser
considerado uma ferramenta com elevado potencial para otimizar a soluo de problemas
complexos que podem existir em redes de distribuio de gua. Os autores dizem que no h
garantia na obteno da resposta tima, mas, para a maioria dos problemas reais, pode se prover
95% de solues melhores do que a utilizao de mtodos tradicionais. Alm da robustez do
mtodo este j foi aplicado anteriormente por Al-Zharani e Moied (2003), para a mesma
finalidade, o que facilitar a comprovao de resultados.
Ao aplicar o conceito de cobertura de demanda na rede hipottica de distribuio de
gua ilustrada pela Figura 2, Kumar et al. (1997) obtiveram a matriz de frao de gua ilustrada
pela Tabela 5.

Figura 2: Exemplo de rede de distribuio de gua


Fonte: KUMAR ET AL., 1997.

16

Tabela 5: Matriz de frao de gua do exemplo de rede de distribuio de gua.


Fonte: Kumar et al. (1997).
N de
N de contribuio (m/d)
amostragem

0.756

0.244

0.101

0.101

0.101

0.899

0.899

0.862

0.801

0.518

0.091

0.374

0.108

0.108

0.120

10

0.029

0.026

0.017

0.003

0.012

0.971

0.971

0.004

0.033

11

0.709

0.267

0.005

0.422

0.346

0.291

0.291

0.001

0.010

0.300

12

0.948

0.048

0.001

0.900

0.062

0.052

0.052

0.002

0.054

13

0.948

0.048

0.011

0.900

0.062

0.052

0.052

0.002

0.054

14

15

0.001

0.998

0.998

0.001

0.019

16

0.427

0.154

0.003

0.273

0.199

0.573

0.573

0.001

0.006

0.181

17

0.133

0.049

0.001

0.085

0.062

0.867

0.867

0.003

0.069

18

0.312

0.113

0.002

0.199

0.145

0.688

0.688

0.001

0.005

0.137

19

0.742

0.069

0.002

0.672

0.089

0.258

0.258

0.003

0.081

17

10

Tabela 6: Matriz de frao de gua do exemplo de rede de distribuio de gua (continuao).


Fonte: Kumar et al. (1997).
N de
N de contribuio (m/d)
amostragem

11

12

13

14

15

16

17

18

19

1
2
3
4
5
6
7
8
9
10
11

12

0.180

13

0.180

14

15

0.441

16

0.576

0.022

0.022

0.179

0.406

17

0.179

0.077

0.007

0.359

0.816

0.310

18

0.420

0.016

0.016

0.250

0.567

0.730

0.392

19

0.258

0.681

0.681

0.081

0.184

0.237

0.127

0.324

A partir da matriz de frao de gua (Tabela 5) e considerando um critrio de frao


de gua igual a 0.60, Kumar et al. (1997) obtiveram a matriz de cobertura (Tabela 6) da rede de
distribuio de gua (Figura 2).

18

Tabela 7: Matriz de cobertura de demanda do exemplo de rede de distribuio de gua.


Fonte: Kumar et al. (1997).
N de
amostragem 1 2 3 4
1
1
1 1
2
1 1 1
3
1 0 0 1
4
1 1 0 0
5
0 0 0 0
6
0 0 0 0
7
0 0 0 0
8
1 1 0 0
9
0 0 0 0
10
1 0 0 0
11
1 0 0 1
12
1 0 0 1
13
0 0 0 0
14
0 0 0 0
15
0 0 0 0
16
0 0 0 0
17
0 0 0 0
18
1 0 0 1
19

Ns contribuintes (m/d)
7 8 9 10 11 12 13

14

15

16

17

1
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
0
1
0
0
0
1
1
0
1
1
0

1
1
0
1
0
0
0
1
1
0
1
1
0

1
0
0
0
0
0

1
0
1
0
0

1
0
1
0

1
0
0

1
0
0
0
0
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
1

1
0
0
0
0
0
1

Tabela 8: Matriz de cobertura de demanda do exemplo de rede de distribuio de gua (continuao).


Fonte: Kumar et al. (1997).
Ns contribuintes (m/d)
N de
Demanda coberta (m/d)
amostragem
18
19
1
700
2
1700
3
2700
4
1700
5
3500
6
500
7
1500
8
2700
9
3000
10
2700
11
2200
12
1900
13
2800
14
2500
15
2700
16
1000
17
3900
1
18
3500
0
1
19
5400

A localizao da estao de monitoramento de qualidade, com base no conceito de


cobertura de demanda, est diretamente relacionada demanda coberta pela estao. Ento, para
19

o exemplo de rede de distribuio de gua (Figura 2), Kumar et al. (1997) observaram que o n
19 teve a maior demanda coberta da rede (5400 m/d), por esta razo, o n 19 foi considerado a
primeira estao de monitoramento de qualidade.
Nota-se que ao realizar o monitoramento da rede de distribuio de gua (Figura 2)
atravs de anlises de amostras de gua do n 19 possvel inferir sobre a qualidade de gua dos
ns 1, 4, 12, 13 e 19. Ento, para aumentar a quantidade de ns que podem ser inferidos, faz-se
a necessidade em elevar o nmero de estaes de monitoramento de qualidade. A partir da matriz
de cobertura (Tabela 6), exclui-se a linha referente ao n considerado estao de monitoramento
de qualidade; exclui-se as colunas referentes aos ns que so inferidos pela primeira estao
localizada; por fim verificam-se as demandas cobertas pelos ns considerados potencialmente
estaes de monitoramento de qualidade. Neste sentido, Kumar et al. (1997) obtiveram a matriz
de cobertura (Tabela 7) para localizar a segunda estao de monitoramento de qualidade do
exemplo de rede de distribuio de gua (Figura 2).
Tabela 9: Matriz de cobertura modificada para a segunda estao de monitoramento.
Fonte: Kumar et al. (1997)
Ns contribuintes (m/d)
N de
Demanda
amostragem 2 3 5 6 7 8 9 10 11 14 15 16 17 18 coberta (m/d)
0
1
1
1.000
2
1 1
2.000
3
0 0
1.000
4
1 0 1
2.800
5
0 0 0 1
500
6
0 0 0 1 1
1.500
7
0 0 0 1 1 1
2.700
8
1 0 0 0 0 0 1
2.300
9
0 0 0 1 1 0 0 1
2.700
10
0 0 0 0 0 0 0 0
1
1.500
11
0 0 0 0 0 0 0 0
0
1.900
12
0 0 0 0 0 0 0 0
0
2.100
13
0 0 0 1 1 0 0 0
0
1
2.500
14
0 0 0 1 1 0 0 0
0
0
1
2.700
15
0 0 0 0 0 0 0 0
0
0
0
1
1.000
16
0 0 0 1 1 0 0 0
0
0
1
0
1
3.900
17
0 0 0 1 1 0 0 0
0
0
0
1
0
1
3.500
18

Foi observado na Tabela 7 que o n 17 apresentava a maior demanda coberta de gua


(3900 m/d). Ento, Kumar et al. (1997) consideraram o n 17 como segunda estao de
monitoramento de qualidade do exemplo da rede de distribuio de gua (Figura 2).
20

Os passos para a localizao das estaes de monitoramento de qualidade em redes de


distribuio de gua podem ser sumarizados da seguinte forma:
1. Para um dado padro de demanda, realiza-se a anlise hidrulica da rede, determinao da
vazo e sentido de escoamento em cada tubulao;
2. Com base no sentido de escoamento, renumerao dos ns tal que o caminho do
escoamento de gua do n com identificao de menor nmero para o de maior nmero;
3. Insero dos elementos da matriz de frao de gua em ordem crescente de numerao e
da seguinte maneira:
a) Escolha de um n da rede de distribuio de gua;
b) Determinao de todos os ns conectados ao n escolhido;
c) Clculo da frao de gua para todos os ns a montante conectado ao n
escolhido;
4. Escolha de um critrio de frao de gua apropriado. Kumar et al. (1997) escolheram o
critrio de frao de gua igual a 0.60.
5. Da matriz de frao de gua obtm-se a matriz de cobertura da seguinte forma: se o valor
da frao de gua de um n maior que 0.60, ento se assume que este n coberto e
atribui-se o valor 1 para o n. Se o valor da frao de gua de qualquer n a montante
conectado ao n escolhido for menor que 0.60 ento se atribui o valor 0;
6. Seleo de cada demanda nodal como uma estao de monitoramento; insero da
demanda coberta para todos os ns selecionados cujo valor de frao de gua atingiu ou
superou o critrio de frao de gua utilizado;
7. Escolha da primeira estao de monitoramento sendo o n com maior demanda coberta
calculada no passo 6. Identificao dos ns cobertos pela estao de monitoramento;
8. Para a localizao da seguinte estao de monitoramento, realiza-se a eliminao da
demanda correspondente estao de monitoramento no passo 7; elimina-se a coluna da
matriz de cobertura referente aos ns inferidos pela estao de monitoramento j

21

localizada; em seguida computa-se a demanda coberta dos ns remanescentes e escolha-se


a prxima estao de monitoramento o n com maior demanda coberta.
Kumar et al. (1997) localizaram os ns 19, 17, 5 e 18 como estaes de
monitoramento de qualidade do exemplo de rede de distribuio de gua (Figura 2). Entretanto,
este conjunto de estaes de monitoramento no realiza a cobertura da demanda total da rede de
distribuio ilustrada pela Figura 2. As fraes de gua que partem dos ns 14, 11, 10, 9, 8 e 3
no so inferidas pelo conjunto de estaes de monitoramento de qualidade localizadas. Ento,
Kumar et al. (1997) mencionaram a necessidade em elevar o nmero de estaes de
monitoramento de qualidade para garantir que as fraes de gua que partem de potenciais
regies crticas sejam inferidas.

3.3 ALGORITMO GENTICO


Os algoritmos genticos (AGs) so um entre diversos mtodos de otimizao
inspirados na natureza. Conforme Lacerda e Carvalho (1999) os AGs foram propostos por John
Halland em 1975 e popularizado pelo trabalho de David Goldberg de 1989. Seguem o princpio
da evoluo da de populaes de seres vivos, baseados na seleo natural e sobrevivncia dos
indivduos mais aptos, conforme os princpios da Teoria da Evoluo das Espcies, proposta
por Charles Darwin, em 1859.
Um algoritmo de otimizao baseado em AG processa populaes de indivduos,
representada por seus cromossomos, este entendido como uma estrutura de dados que
representa uma possvel soluo do problema a ser otimizado e, que em geral representa um
conjunto de parmetros da funo objetivo que se pretende maximizar ou minimizar. Esta pode
assumir diversas formas, tais como; cadeias binrias, vetores de nmeros reais ou inteiros,
matrizes, listas arvores, etc. O conjunto de todas as configuraes que os cromossomos podem
assumir define o espao de busca da soluo.
No caso particular do problema estudado, o cromossomo composto por um vetor
de dimenso NE de nmeros inteiros, onde cada inteiro representa o nmero de identificao do
n candidato estao de monitoramento. Assim, por exemplo, para a rede exemplificada na
22

Figura 1, assumindo que se esteja buscando duas estaes de monitoramento, uma populao de
6 indivduos poderia ser:
1 [2,4]
2 [1,5]
3 [3,6]
4 [3,5]
5 [4,1]
6 [2,3]
Conforme mencionado, um algoritmo de otimizao baseado em AG processa
populaes de indivduos. Inicialmente esta populao gerada de forma aleatria, os seis
indivduos apresentados foram gerados com a escolha de dois ns entre os seis possveis, no
sendo aceita a repetio de um mesmo n para um indivduo, nem indivduos repetidos (mesmo
que a posio dos ns seja diferente).
Em seguida realiza-se a avaliao da aptido de cada individuo desta populao por
meio da funo objetivo associada. Para o problema de alocao de estaes de monitoramento,
Al-Zahrani e Moied (2003) propuseram a funo objetivo representada pela Equao (14).
(14)
onde Fr a funo de ajuste inicial representada pela equao (15), C1 e C2 so constantes
lineares.
(15)
onde Z a demanda total que deve ser injetada na rede para atender as necessidades de consumo
(ou o valor mximo esperado para Q) e Q a demanda coberta pelo conjunto de ns
representados pelo individuo (este conceito ser melhor detalhado na sequncia). Os
coeficientes C1 e C2 so coeficientes para ampliao da escala. O fator de escala no ser
utilizado nesta pesquisa, ou seja, C1 = C2 = 0, e a funo de aptido ou de ajuste ser igual
demanda coberta Q.
Supondo a rede exemplo da Figura 1 e os cinco ns selecionados anteriormente como
candidatos estao de monitoramento possvel obter a Tabela 8, com os respectivos valores de
23

Q. Nesta tabela as colunas (1) e (2) representam respectivamente os ns da rede de distribuio e


suas respectivas demandas. As colunas (3) referem-se aos ns candidatos a estaes de
monitoramento com valores 0 e 1 obtidos da matriz de cobertura (Tabela 3). As colunas (4)
representam o operador denominado por Al-Zahrani e Moied (2003) de oring que estabelece o
valor 1 se o n for coberto por pelo menos um dos ns de monitoramento e 0 se no for coberto
por nenhum. O valor de cada clula desta coluna ser multiplicado pelo valor da demanda do n
correspondente o que indica se a demanda coberta ou no pelas estaes o valor resultante
indicado na coluna (5) que foi chamada de q. O valor total de demanda coberta Q obtido pela
soma dos valores da coluna (5).
Tabela 10: Obteno de Q para as estaes (Est.) selecionadas

(1)
N
1
2
3
4
5
6
7

(1)
N
1
2
3
4
5
6
7

(2)
Dem.
(l/s)
0
0
15
30
25
20
10

(3)
(4)
Est. U
2 4
1 1 1
1 1 1
0 1 1
0 1 1
0 0 0
0 0 0
0 0 0
Q

(5)
q

(2)
Dem.
(l/s)
0
0
15
30
25
20
10

(3)
(4))
U
Est.
3 5
1 1 1
1 1 1
1 1 1
0 1 1
0 1 1
0 0 0
0 0 0
Q

(5)
q

0
0
15
30
0
0
0
45

0
0
15
30
25
0
0
70

(3)
Est.
1 5
1 1
0 1
0 1
0 1
0 1
0 0
0 0
Q

(4)) (5)
U
q
1
1
1
1
1
0
0

0
0
15
30
25
0
0
70

(3)
(4))
U
Est.
4 1
1 1 1
1 0 1
1 0 1
1 0 1
0 0 0
0 0 0
0 0 0
Q

(5)
q
0
0
15
30
0
0
0
45

(3)
(4) (5)
Est. U
q
3 6
1 1 1 0
1 1 1 0
1 0 1 15
0 0 0 0
0 0 0 0
0 1 1 20
0 1 1 10
Q 45
(3)
(4) (5)
Est. U
q
2 3
1 1 1
0
1 1 1
0
0 1 1 15
0 0 0
0
0 0 0
0
0 0 0
0
0 0 0
0
Q 15

Considerando que a demanda total injetada na rede 100 e, tomando Z = 100, resulta
como valores de Fr, para cada conjunto de estaes de monitoramento indicado os valores:
Fr[2,4] = 45, Fr[1,5] = 70, Fr[3,6] = 45, Fr[3,5] = 70, Fr[4,1] = 45, Fr[2,3] = 15,
24

O passo seguinte a realizao da evoluo da populao inicial com base na aptido


de seus indivduos. Os indivduos mais aptos tero maior probabilidade de serem selecionados
para o cruzamento e assim seus genes sero preservados na gerao seguinte. A seleo ser feita
neste trabalho na forma de torneio. Um grupo de indivduos selecionado de forma aleatria e o
mais apto entre eles selecionado. Repete-se o processo para obter o segundo elemento para o
cruzamento (crossover). Deste cruzamento sero gerados dois filhos que substituram seus
ancestrais. Al-Zahrani e Moied (2003) adotaram o crossover baseado em um nico ponto de
corte. A Seleo do ponto de corte realizada utilizando uma funo que gera um nmero inteiro
no intervalo de 1 a (S-1) onde S o numero de estaes de monitoramento.
Para o exemplo ilustrativo que se apresenta, este critrio resulta na quebra do
cromossomo na metade, Assim, por exemplo, considerando o operador de seleo por torneio e o
crossover conforme indicado para um grupo de trs indivduos selecionados por vez:
SELEO
Grupo 1 (selecionado aleatoriamente)
[2,4] [3,6] [3 5]

seleo por torneio [3 5]

Grupo 2 (selecionado aleatoriamente)


[3 6] [4 1] [2 3]

seleo por torneio [4 1] (ou [3 6])

CROSSOVER (Reproduo)
[3 | 5 ]

filho obtido pela troca de genes dos pais

[3 1 ]

[4

filho obtido pela troca de genes dos pais

[4 5]

| 1]

No mtodo de torneio adotado um pai pode ter a chance de ser selecionado mais de
uma vez, pelo seu valor de aptido elevado, pais menos aptos podem ser selecionados embora
com menor chance. O mesmo processo ilustrado anteriormente repetido at que toda a
populao original seja substituda por uma nova com o mesmo nmero de indivduos. Como
visto, quando os pais cruzam uma poro de cada pai utilizada para produzir os filhos. A
concatenao dos cromossomos ocorre em um determinado ponto e os novos cromossomos
(filhos) so produzidos com estrutura diferente de seus pais mais herdam caractersticas deles.
25

Para o problema de localizao de estaes de monitoramento, um filho, que representa uma


soluo ser dito perfeito se seus genes so diferentes, em outras palavras, um filho com
defeito uma soluo que contem um determinado n mais de uma vez. Durante a operao de
crossover, somente filhos perfeitos so autorizados a passar para o passo seguinte (de mutao).
No caso de um filho com defeito, este substitudo por um pai.
Aps o cruzamento, uma operao denominada mutao aplicada.

Este

procedimento evita a obteno de solues viciadas que se fecham em um mnimo ou mximo


local pela perda de contedo gentico ao longo das geraes. A taxa com que a mutao
aplicada deve ser baixa, com probabilidade p na faixa de 0.1 a 5% para codificao no binria
(Al-Zahrani e Moied, 2003). Durante o processo de mutao um nmero real gerado no
intervalo de 0 a 1, para cada gene do cromossomo. Se o nmero aleatrio menor que 0.05, o
valor correspondente do gene alterado por um valor aleatrio (no caso o numero de um n da
rede), mas este deve ser diferente dos genes do restante do cromossomo, para no gerar um
defeito.
Uma vez obtida a nova populao o processo se repete at que o critrio de
convergncia seja atingido, ou seja, um numero de geraes mximo seja atingido, ou que a
populao no consiga ser melhorada aps um certo nmero de geraes. Um algoritmo gentico
tpico pode ser colocado na forma do pseudocdigo reproduzido no Quadro 1.
Seja S(t) a populao de cromossomos na gerao (t)
t0
Inicializar S(t) - populao inicial aleatria
indivduos sos
Avaliar S(t)
Enquanto o critrio de parada no for satisfeito faa
tt+1
selecionar S(t) partir de S(t-1)
Aplicar crossover sobre S(t)
Aplicar mutao sobre S(t)
Avaliar S(t)
fim
Quadro 1: Rotina geral de um AG.

26

de

4. MATERIAIS E MTODOS

Este captulo descreve os procedimentos metodolgicos adotados para o


desenvolvimento de uma ferramenta computacional, destinada localizao tima de estaes de
monitoramento de qualidade de gua. Tais procedimentos se valem do conceito de cobertura de
demanda e de um otimizador baseado nos conceitos de algoritmos genticos. Foram utilizados
como material os aplicativos, a saber:

EPANET verso 2.0 aplicativo de domnio pblico desenvolvido pela Agncia de


Proteo Ambiental dos Estados Unidos (U.S. EPA) O aplicativo foi utilizado
essencialmente para gerar os arquivos de entrada dados no formato INP, que foram
utilizados nos exemplos dos estudos de casos.

EPANET Toolkit biblioteca de vnculo dinmico (Dynamic Link Library DLL) de


domnio pblico, tambm desenvolvida pela U.S. EPA. Esta permite fazer chamadas s
funes do aplicativo EPANET por aplicativos desenvolvidos por terceiros, em diversas
linguagens de programao. Neste desenvolvimento foi empregada para simulao
hidrulica a partir de um arquivo de dados fornecido no formato INP e obter as vazes nas
tubulaes e a matriz de frao de gua a ser utilizada.

Matlab verso 2013b aplicativo comercial desenvolvido pela MathWorks uma


linguagem de alto nvel e ambiente iterativo para computao numrica, visualizao e
programao. A verso utilizada licenciada para o Laboratrio de Hidrulica
Computacional da FEC Unicamp. Foi utilizado como ambiente de programao das
rotinas desenvolvidas, chamadas a DLL do EPANET e para a visualizao de resultados.
A ferramenta computacional desenvolvida foi dividida em sub-rotinas, na forma de

funes, como scripts, na forma padro do Matlab, em arquivos independentes com extenso
M. As funes desenvolvidas esto apresentadas no ANEXO A e so identificadas pelos nomes
que so utilizados para a sua chamada. So elas:
1) Principal.M Rotina principal que faz chamadas as demais rotinas e apresenta a
soluo, localizando os ns de monitoramento no desenho da topologia.

27

2) M_Frac_Agua.M funo que obtm da matriz de frao de gua da rede analisada a


partir de um conjunto de dados de entrada.
3) M_Cobertura.M funo que obtm da matriz de cobertura da rede analisada a partir
de um conjunto de dados de entrada.
4) F_Objetivo.M Rotina que avalia a funo objetivo e a associa a aptido de cada
indivduo da populao em cada gerao.
5) Pop_Inicial.M Rotina que gera a populao inicial para o AG.
6) AG.M Rotina que rene todos os procedimentos envolvidos na otimizao baseada
em algoritmo gentico; seleo, cruzamento (crossover) e mutao.
Alm das rotinas desenvolvidas especificamente para esta pesquisa tambm foi
utilizada uma funo desenvolvida por terceiros.

Esta funo, denominada readColData,

destina-se a ler dados de arquivos tabulados na forma de coluna em formato texto. A rotina foi
obtida em http://web.cecs.pdx.edu/~gerry/MATLAB/plotting/examples/readColData.m, stio da
Portland State University. Tambm foi empregada a biblioteca denominada EPANET
no

stio

http://www.mathworks.com/matlabcentral/fileexchange/25100-epanet-matlab-toolkit.

Este

MATLAB

Toolkit,

desenvolvida

por

Demetrios

Eliades,

disponvel

toolkit fornece rotinas que facilitam chamar o EPANET toolkit pelo MATLAB.
Os aspectos principais de cada uma das funes desenvolvidas sero apresentados e,
no intuito de demonstrar e avaliar, as funcionalidades de cada uma delas, ser empregado como
exemplo a rede simples da Figura 1. Cabe ressaltar que os valores apresentados de vazes nas
tubulaes pelos autores Lee e Deininger (1992) foram fixados, ou seja, no foram fornecidos os
dados das tubulaes como; dimetros, comprimentos e rugosidade, que resultam as vazes
apresentadas. Isso provavelmente decorre do fato dos autores no terem empregado um simulador
hidrulico para a soluo do problema (estavam focados na introduo do conceito de cobertura
de demanda). Como o desenvolvimento proposto por esta pesquisa objetivou acoplar o simulador
hidrulico ao modelo de otimizao, por necessidade de avaliar o modelo, foram empregados
dados que permitiram obter valores de vazes nas tubulaes os mais prximos possveis dos
apresentados na Figura 1. Para a simulao hidrulica tambm foi necessrio fixar um ponto de
carga conhecida. Isto foi obtido com a incluso de um reservatrio de nvel constante no n 1, de
entrada. Foi adotado como nvel de referncia para o reservatrio o valor 100 m. O resultado aps
28

a adequao dos dados das tubulaes, por tentativa e erro, est apresentado na Figura 3, obtida
como cpia de tela do programa EPANET, aps o processamento dos dados do arquivo ANEXO
B, item 1.

Figura 3 - Resultado de simulao utilizando o programa EPANET Rede da figura 1

4.1 ROTINA PRINCIPAL.M

A rotina principal a rotina que faz chamada a todas as demais rotinas desenvolvidas,
a rotina de leitura de dados via coluna e a chamada ao EPANET Toolkit. Ela foi enumerada por
blocos para o acompanhamento do processamento que ser feito pela listagem de execuo
apresentada posteriormente. Os blocos mencionados so.
1)

Limpeza da tela e memria Esta parte da rotina limpa o espao de trabalho para
impresso dos resultados e grficos e limpa a memria alocada para armazenar os resultados
dos procedimentos de clculo.

2)

Dados de entrada Nesta parte da rotina so fornecidos os dados para cada


simulao. Est parte dever ser editada para cada condio simulada. A entrada de dados foi
dividida nas sees:

29

a)

Nome dos arquivos de dados Neste local devem ser fornecidos os nomes dos
arquivos .inp com os dados da rede e .dat com as coordenada dos ns.

b)

Critrio de cobertura e nmero de estaes a alocar nesta seo deve ser fornecida
a porcentagem de cobertura adotada e o nmero de estaes que se pretende alocar.

c)

Parmetros para o Algoritmo Gentico nesta seo so fornecidos o nmero de


geraes, nmero de indivduos na populao e a probabilidade de mutao.
Chamadas ao EPANET toolkit Esta parte da rotina faz a iterao com o simulador

3)

hidrulico de EPANET e foi dividida nas sees:


a)

Abre o EPANET toolkit faz a inicializao do EPANET toolkit, via EPANET


MATLAB toolkit.

b)

Obtm informaes sobre a rede analisada Obtm o nmero de ns e de elementos


da rede analisada.

c)

Obtm informaes dos ns Obtm o ndice dos ns.

d)

Obtm informaes relacionadas aos tubos Obtm informaes relacionadas s


tubulaes como a identificao dos ns de montante e jusante

e)

Le arquivo de coordenadas L o arquivo .DAT com as coordenadas dos ns, obtido


da seo [COORDINATES] de um arquivo com extenso INP exportado pelo EPANET.

f)

Define os limites para a janela de desenho da rede Define os limites da rea de


desenho a partir dos valores mximos e mnimos dos coordenadas dos ns.

g)

Lao de desenho dos tubos e alocao da matriz de vazo traa linhas interligando
os ns de montante e jusante dos tubos para desenho da rede. No mesmo lao que varre os
tubos aloca as vazes calculadas pelo modelo hidrulico em uma matriz de vazo.

h)

Fecha o EPANET toolkit Fecha o mdulo de clculo do EPANET, todas as


informaes necessrias foram armazenadas em variveis que sero utilizadas pelo
otimizador e pelos grficos.
30

Lao para desenho de texto de identificao dos ns Lao que redesenha os ns,

4)

escreve a numerao destes e coloca o titulo na janela de desenho da rede.


Impresso na tela dos dados de entrada Esta rotina imprime na tela os valores dos

5)

dados de entrada atribudos pelo usurio, apresentados no item entrada de dados.


Procedimento de clculo Procedimentos de calculo da rotina de otimizao para a

6)

locao das estaes de monitoramento. Est dividido nas sees.


Vetor de demandas coloca o vetor de demandas, lido no arquivo de dados, na forma

a)

transposta apropriada.
Obtm a matriz de frao de gua Chama a rotina de obteno da matriz de frao

b)

de gua.
Obteno da matriz de cobertura Chama a rotina de obteno da matriz de

c)

cobertura.
Gera populao Inicial Chama rotina que gera uma populao inicial de indivduos

d)

que ser utilizada para iniciar a rotina de AG.


Calcula a funo objetivo da populao inicial Chama a rotina que faz o Clculo

e)

da funo objetivo para cada um dos indivduos da populao inicial gerada.


Prepara para entrar no lao do AG faz as inicializaes antes de chamar o lao do

f)
AG.
g)

Lao de iterao do AG lao que faz a evoluo do AG ao longo das geraes.

h)

Pega ndice do melhor indivduo O melhor indivduo de todas as geraes


armazenado no lao anterior. Esta rotina identifica este indivduo e, obtm os ndices dos
ns que definem as estaes de monitoramento.

i)

Desenha a soluo encontrada Com os ns de monitoramento identificados e


conhecidas as suas coordenadas estes so desenhados sobre o desenho da rede com um
dimetro maior e em cor amarela para distingui-los dos demais ns.
31

Gera grfico da evoluo Traa um grfico ao lado do desenho da rede com a

j)

evoluo da funo objetivo do melhor indivduo ao longo das geraes e do ajuste mdio
da populao. Apresenta a demanda coberta, a demanda total injetada ao sistema e a
porcentagem de demanda coberta.
Gera lista de ns cobertos por cada estao Para cada estao de monitoramento

k)

encontrada gerada uma lista com todos os ns que so cobertos por esta para o critrio
de frao de gua adotado.
Empregando o comando publish do Matlab foi feito o acompanhamento passo a
passo da rotina Principal, identificando cada um dos seus blocos e o resultado de cada seo. Foi
utilizada a numerao pr-estabelecida de cada item, para acompanhamento do exemplo.
1) Limpeza de tela e de memria
clc;
clear all;

%Limpa tela
%Limpa variveis

2) Dados de entrada

A - Nome dos arquivos de dados

Redefile = 'Exemplo1.inp';
Coordfile = 'Exemplo1.dat';

B - Critrio de frao de gua e numero de estaes a locar

criterio = 0.5;
num_est = 2;

%Nome do arquivo de dados .inp do Epanet


%Arquivo com coordenada dos nos extraido do inp

%criterio de frao de gua


%Numero de estaes de monitoramento

C - Parmetros do AG

NGen = 30;
ind_pop = 6;
prob_mut = 0.05;

%N
N umero de geraes
%Numero de individuos na populao
%Probabilidade de mutao

3) Chamadas ao EPANET Toolkit

A Abre o toolkit do Epanet

epanetloadfile(Redefile); %Abre arquivo do Epanet


[Q] = getdata('EN_FLOW'); %Vetor da vazo
Per = 1;
%Periodo Desejado

32

B - Obtm informaes da rede analisada

NoCont = getdata('EN_NODECOUNT');

%obtem numero de ns da rede

LinkCont = getdata('EN_LINKCOUNT'); %Obtem numero de elementos da rede


ND = NoCont;

%Indica a dimensao da matriz no. nos x no. de nos

MQ = zeros(ND,ND);
%Gera matriz de vazo nula
DM=getdata('EN_BASEDEMAND'); %Obtem vetor de demandas e armazena em DM

C - Informaes dos ns obtidas do arquivo de entrada INP do Epanet

for i=1:ND
Nix(i) = i;

%Gera um vetor de indices dos ns

[errorcode, N] = calllib('epanet2', 'ENgetnodeid',i,'');


Nid(i) = str2num(N);
end

%Gera um vetor de identificao id dos ns

D - Informaes relacionadas aos tubos obtidas do arquivo INP

for i=1:LinkCont
[errorcode, N1,N2] = calllib('epanet2', 'ENgetlinknodes', i,0,0);
VN1i(i)= N1; VN2i(i) = N2; %Vetores com indice dos ns inicio e fim
[errorcode, Nu] = calllib('epanet2', 'ENgetlinkid',i,'');
VNu(i) = str2num(Nu);

%Vetor com Numero do elemento

[errorcode, Na] = calllib('epanet2','ENgetnodeid',N1, '');


VN1(i) = str2num(Na);

%Vetor com numero do n inicio

[errorcode, Nb] = calllib('epanet2','ENgetnodeid',N2, '');


VN2(i) = str2num(Nb);

%Vetor com numero do n jusante

[errorcode, N1i] = calllib('epanet2', 'ENgetnodeindex',num2str(VN1(i)),0);


[errorcode, N2i] = calllib('epanet2', 'ENgetnodeindex',num2str(VN2(i)),0);
N11(i) = str2num(N1i); N22(i) = str2num(N2i);
end

E - Le arquivo de coordenada dos ns da rede do arquivo DAT que contm a parte referente
s coordenadas do arquivo Inp do Epanet

[labels,x,y] = readColData(Coordfile,3,1);
% Obtem os valores extremos das coordenadas lidas
[xmax,ind_xmax] = max(y(:,1));
[xmin,ind_xmin] = min(y(:,1));
[ymax,ind_ymax] = max(y(:,2));
[ymin,ind_ymin] = min(y(:,2));

F - Definem coordenadas da janela para o desenho da rede

xmin = xmin-abs(xmax-xmin)*0.1;
xmax = xmax+abs(xmax-xmin)*0.1;
ymin = ymin-abs(ymax-ymin)*0.1;
ymax = ymax+abs(ymax-ymin)*0.1;

33

G - Lao para desenho dos tubos e alocao da matriz de vazes

subplot(1, 2, 1);
axis([xmin xmax ymin ymax])
axis off
% Faz o Desenho da rede
hold on
for i=1:LinkCont
Naa = find(Nid==N11(i));
k = 1;
while (N11(i) ~= x(k))
k = k+1;
end
x1p = y(k,1); y1p =y(k,2);
Nbb = find(Nid==N22(i));
k = 1;
while (N22(i) ~= x(k))
k = k+1;
end
x2p = y(k,1); y2p =y(k,2);
line([x1p x2p], [y1p,y2p],'Color',[.0 .0 .0]); %Desenha as tubulaes
if Q(Per,i) > 0.0
MQ(Nbb,Naa)= abs(Q(Per,i));
else
MQ(Naa,Nbb)= abs(Q(Per,i));
end
end;

(desenho gerado omitido)

H - Fecha o Epanet tool kit

epanetclose();

4) Lao para desenho e texto dos ns


subplot(1, 2, 1);
axis([xmin xmax ymin ymax])
axis off
% Faz o Desenho da rede
hold on
% Redesenha nos e coloca o titulo principal
plot(y(:,1),y(:,2),'o','LineWidth',1,...
'MarkerEdgeColor','k',...
'MarkerFaceColor','k',...
'MarkerSize',4);
delx = (xmax-xmin)*0.02;
dely = (ymax-ymin)*0.04;
text(delx+y(:,1),dely+y(:,2),num2str(Nid(:)),...

34

'HorizontalAlignment','left')
title('*** LOCAO DE ESTAES DE MONITORAMENTO ***')

Figura 4. Desenho da rede gerado

5) Impresso na tela dos dados de entrada


fprintf('\n================ Relatrio ============================\n');
fprintf('= Arquivo:

%s \n', Redefile);

fprintf('= Numero total de ns:

%d

\n',ND);

fprintf('= Numero total de elementos:

%d

\n', LinkCont);

fprintf('= Numero de estaes a alocar: %d

\n',num_est);

fprintf('= Porcentagem de cobertura:


%d
\n',criterio*100);
fprintf('======================================================= \n');

================ Relatrio ============================


= Arquivo:

Exemplo1.inp

= Numero total de ns:

= Numero total de elementos:

= Numero de estaes a alocar: 2


= Porcentagem de cobertura:
50
=======================================================

6) Incio do Procedimento de clculo

prt = DM

A - Vetor das demandas


% Vetor auxiliar utilizado para impresso do vetor das demandas

% Obtem vetor de demandas nodais na forma apropriada


DEM = DM'; %vetor demandas em coluna;

35

15

30

10

25

20

B - Obtm a matriz de frao de gua

[f] = M_FRAC_AGUA (ND, MQ);


clear prt;
prt = f

%Gera matriz da frao de gua

%Limpa vetor auxiliar


%Imprime matriz de frao de gua

1.0000

1.0000

0.8949

1.0000

0.7082

1.0000

1.0000

0.8949

0.7082

1.0000

0.7913

0.1051

1.0000

1.0000

1.0000

0
0

0
0

0
0

0
0

0.2087
0

1.0000
0

0
1.0000

C - Obtm a Matriz de cobertura

[f] = MAT_COBERTURA (ND,f,criterio);


clear prt;
prt = f

%Gera matriz de cobertura global

%Limpa vetor auxiliar


%Imprime matriz de cobertura

D - Gera Populao inicial

[POP] = POP_INICIAL(ind_pop, num_est,ND);%Gera populao inicial aleatria


%Limpa vetor auxiliar
for i=1:ind_pop
clear prt
prt = POP(i).cromossomo %Mostra individuos da populao inicial
end

E - Calcula a funo Objetivo para todos os indivduos da populao inicial

[vajuste,POP] = F_OBJETIVO (ind_pop, f, POP, ND,num_est,DEM);


clear prt;
prt = vajuste

%Calcula funo objetivo da pop.

%Limpa vetor auxiliar


%Imprime valor da funo objetivo da populao inicial

36

45

15

10

10

45

45

F - Prepara para entrar no Lao do AG

maxmax = 0;
new_gera = 0;
%zera contador de geraes
disp('Gerao Melhor Ajuste Media Gerao
Melhor Individuo')

G - Inicio do lao das geraes do AG

while new_gera < NGen


new_gera = new_gera+1;
gerac(new_gera) = new_gera;

%Armazena vetor para plotagem

[POP] = AG (num_est, ND, ind_pop, POP, prob_mut);

%gera nova populao

[vajuste,POP] = F_OBJETIVO (ind_pop, f, POP, ND,num_est,DEM);

%Avalia populao

media(new_gera) = mean(vajuste);

%Media do vetor auxiliar das funes objetivos

[maxi,ind_max] = max(vajuste);

%Localiza o maximo e o indice da melhor

maximo(new_gera) = maxi;

%Valor do melhor indivduo

if maxmax < maxi


maxmax = maxi;
Melhor_de_todos = POP(ind_max).cromossomo;
end
Melhor_individuo = POP(ind_max).cromossomo; %Cromossomo da melhor soluo
fprintf('

%d

%15.4f %14.4f

',new_gera, POP(ind_max).ajuste, media(new_gera));

for i=1:num_est-1
fprintf(' %d ',Nid(Melhor_individuo(i)));
end
fprintf(' %d \n',Nid(Melhor_individuo(num_est)));
end
% Fim do processamento das geraes

80.0000

60.8333

80.0000

80.0000

80.0000

61.6667

80.0000

68.3333

80.0000

50.8333

80.0000

70.0000

100.0000

83.3333

100.0000

90.0000

100.0000

91.6667

10

100.0000

90.8333

11

100.0000

88.3333

12

100.0000

80.8333

13

100.0000

90.0000

14

100.0000

83.3333

15

100.0000

85.0000

16

100.0000

83.3333

17

100.0000

85.0000

18

100.0000

88.3333

19

100.0000

90.8333

20

100.0000

87.5000

37

21

100.0000

100.0000

22

100.0000

95.0000

5
5

23

100.0000

74.1667

24

100.0000

83.3333

25

100.0000

83.3333

26

100.0000

83.3333

27

100.0000

88.3333

28

100.0000

88.3333

29
30

100.0000
100.0000

100.0000
88.3333

6
6

5
5

H - Obtm ndice do melhor individuo para mostr-lo no grfico

for i=1:num_est
k = 1;
while

(Nid(Melhor_de_todos(i)) ~= x(k))

k = k+1;
end
xpl(i) = y(k,1); ypl(i) = y(k,2);
end

I - Desenha soluo encontrada

subplot(1, 2, 1);
hold on
plot(xpl,ypl,'o','LineWidth',1,...
'MarkerEdgeColor','y',...
'MarkerFaceColor','y',...
'MarkerSize',12)

J - Gera Grfico de evoluo

%plota grafico dos ajustes do melhor individuo e da mdia da populao


subplot(1, 2, 2);
plot(gerac,maximo,gerac,media);
axis([1 NGen 0 maxmax*1.1])
title('Evoluo da convergncia');
lgd=legend('mximo','mdia');
set(lgd,'Location','Best');
xlabel('Numero de geraes');
ylabel('Funo objetivo');

38

Figura 5 Soluo gerada pela rotina

K - Gera lista de ns cobertos por cada estao

%Apresenta os ns cobertos por cada uma das estaes encontradas


fprintf(' \n');
fprintf(' \n ');
fprintf('============================================ \n ');
fprintf('EST.

NOS COBERTOS \n');

fprintf('============================================ \n ');
for i=1:num_est
fprintf('%4d', Nid(Melhor_de_todos(i)));
for L = 1:1:ND
if f(L, Nid(Melhor_de_todos(i))) == 1
fprintf('%4d', L)
end
end
fprintf(' \n ');
end
fprintf('============================================ \n ');

============================================
EST. NOS COBERTOS
============================================
6 1 4 6
5 1 2 3 5
============================================
Listagem 1 - "Publish" com a execuo da rotina principal

39

5. RESULTADOS
Neste captulo foram feitas diversas anlises empregando a ferramenta desenvolvida.
Optou-se por aplic-la a estudos de casos apresentados na literatura que trata do tema,
mencionados na referncia bibliogrfica. Isso permitiu verificar e validar a ferramenta. Os casos
analisados so de redes hipotticas de distribuio de gua para verificar a influncia dos dados
de entrada: variao das demandas dos ns e critrio de frao de gua.
5.1 ESTUDO DA INFLUNCIA DA VARIAO DAS DEMANDAS

O primeiro caso analisado refere-se rede hipottica apresentada por Al-Zahrani e


Moied (2003), mostrada na Figura 6. Esta rede possui trs reservatrios de gua (A, B e C),
quinze ns enumerados de 1 a 15 e vinte e trs tubulaes enumeradas de 1 a 23.

Figura 6: Rede hipottica de distribuio de gua Estudo de caso 1.


Fonte: Al-Zahrani e Moied (2003).

40

Esta rede foi tambm analisada por Yoshikawa (2011) que empregou a simulao em
perodo extensivo e o simulador de qualidade de gua denominado EPANET-MSX, que uma
variante do programa EPANET e, tambm desenvolvida pela U.S. EPA, que permite a anlise de
mltiplas espcies e reaes entre estas.
Em seu estudo, Yoshikawa observou que ns crticos referentes qualidade de gua
podiam ser identificados e que estes seriam candidatos a estaes de monitoramento e que a
condio crtica da qualidade varia ao longo do perodo com a variao da demanda. Embora a
pesquisa desenvolvida por este no tenha sido sobre a localizao de estaes de monitoramento,
concluiu que o conjunto de estaes de monitoramento identificado por Al-Zahrani e Moied
(2003), poderia no contemplar as alteraes decorrentes das demandas ao longo de um perodo.
Tal constatao motivou o estudo de caso, em que, foi realizada a localizao tima de estaes
de monitoramento considerando 4 cenrios que se diferenciam da seguinte forma: cenrio 1,
caracterizado pela a demanda mdia multiplicada por 1.6, cenrio 2, que considera a demanda
mdia multiplicada por 1.2, cenrio 3, que considera a demanda mdia multiplicada por 0.8 e
cenrio 4, com a demanda mdia multiplicada por 0.4. Cabe ressaltar que no se trata de anlise
em perodo extensivo j que os reservatrios se mantm a nvel constante, mas sim, simula a
condio de quatro diferentes injees de gua fornecidas pelas Estaes de Tratamento de gua.
O cenrio 1 representa o horrio do dia em que ocorre o maior consumo de gua e o
cenrio 4 representa o horrio do dia em que ocorre o menor consumo. Os demais se referem a
condies intermedirias. Alm dos cenrios mencionados foi analisado um cenrio denominado
0, que indica a condio original apresentada na literatura, por seus autores.
Foram utilizados os seguintes dados de entrada: nmero de geraes igual a 45;
nmero de ns candidatos a estaes de monitoramento igual a 4; nmero de indivduos da
populao igual a 20; probabilidade de ocorre mutao igual a 0,07. Observando que o conjunto
de estaes de monitoramento tambm poderia ser influenciado pelo critrio frao de gua
definido pelo usurio, efetuou-se sua variao de 0.40 a 0.70.
Cenrio 0 Este cenrio foi analisado, pois representa a situao proposta por Al-Zahrani e
Moied (2003), permitindo assim a avaliao direta da ferramenta desenvolvida. Como alguns
dados da rede no foram informados, como os das tubulaes, estes foram adotados e calibrados
por tentativa e erro, para que resultassem em vazes as mais prximas das fornecidas pelos
41

autores. Os ns originariamente chamados de A, B e C, foram substitudos por reservatrios


(Carga fixa) e chamados de 20, 21 e 22 respectivamente. Os resultados apresentados na Figura 7,
obtida por simulao usando o programa EPANET 2.0 se aproximam bastante dos valores
apresentados pelos autores (Figura 6), sendo considerados adequados para as comparaes de
resultados.

Figura 7: Simulao hidrulica para as demandas originais.

Para este cenrio foram utilizados os seguintes dados de entrada.


================ Relatrio ============================
= Arquivo:
Redehip_0.inp
= Numero total de ns:
18
= Numero total de elementos:
23
= Numero de estaes a alocar: 4
= Porcentagem de cobertura:
50
==========================================================
% Critrio de frao de gua e numero de estaes a locar
criterio = 0.5;
%criterio de frao de gua
num_est = 4;
%Numero de estaes de monitoramento (deve ser par)
NGen = 45;
%numero de geraes
ind_pop = 20;
%Numero de individuos na populao
prob_mut = 0.07;
%Probabilidade de mutao
Listagem 2 Dados de entrada para rotina Principal

42

Os resultados aps o processamento esto indicados na Figura 8 e indicam os


mesmos ns de monitoramento obtidos por Al-Zahrani e Moied (2003), a saber, os ns 8, 10, 11 e
15, que cobrem os ns indicados na Tabela 11.

Figura 8 Resultado para o cenrio 0

Tabela 11 Ns cobertos pelas estaes encontradas


============================================
EST. NOS COBERTOS
============================================
11
3 7 11
15
2 5 12 13 15
8
1 4
8
10
1 4 10
============================================

Alm da soluo apresentada pelos autores o algoritmo encontrou outra com igual
percentual de cobertura, como ilustra a Figura 9 e a Tabela 12.

43

Figura 9 Segunda soluo encontrada para o cenrio 0


Tabela 12 Ns cobertos pelas estaes encontradas Segunda Soluo
============================================
EST. NOS COBERTOS
============================================
11
3
7 11
8
1
4
8
15
2
5 12 13 15
6
3
6
============================================

Estes resultados comprovam a funcionalidade da ferramenta e sua exatido. Alm


disso, evidencia um fato importante que no havia sido mencionado na literatura; o de que um
problema pode possuir mais de uma soluo tima que fornece o mesmo percentual de cobertura,
no caso as solues apresentam 86% de cobertura da gua injetada ao sistema, para um critrio de
frao de gua igual a 0.50. As solues encontradas cobrem a rede utilizando esquemas
diferentes como ilustra a Figura 10. Desta forma para explorar as possibilidades de solues
recomendvel a execuo da ferramenta mais de uma vez, para que se possam encontrar solues
alternativas de mesma eficincia (mesmo valor de timo), caso estas ocorram. Esta busca
bastante facilitada com a aplicao dos AGs: verifica-se na listagem dos melhores indivduos
encontrados em cada gerao, a ocorrncia de timos similares, como mostra a Listagem 3,
extrada de relatrio produzido pelo modelo desenvolvido. Cabe observar que a ferramenta para
apresentar a soluo do problema retm o melhor individuo encontrado em sua primeira
ocorrncia. Assim no caso da listagem apresentada a soluo reproduzida no esquema da rede
seria a referente aos ns 10, 8, 11 e 15.
44

Figura 10 Ilustrao dos ns cobertos para cada uma das solues

Gerao
...
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

Melhor Ajuste

Media Gerao

355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000
355.0000

319.5000
325.2500
312.0000
322.5000
332.0000
324.2500
332.2500
334.2500
333.7500
345.5000
337.7500
346.7500
348.5000
349.2500
344.0000
336.7500
348.7500
338.0000
340.5000
343.2500
349.0000
352.0000
348.7500
344.5000
341.7500
311.7500

Melhor Individuo
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10

8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8

11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11

15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15

Listagem 3 Evoluo de ajuste das populaes ao longo das geraes Melhores indivduos

45

Cenrio 1 160% da demanda mdia


Este cenrio corresponde condio em que a demanda 60% superior demanda
mdia. A simulao hidrulica para esta situao apresenta os resultados mostrados na Figura 11.
As anlises foram feitas ao variar o critrio de frao de gua de 0.40 a 0.70.

Figura 11. Soluo hidrulica - cenrio 1

Critrio de frao de gua igual a 0.40


As Figuras 12 e 13 e as Tabelas 11 e 12 mostram duas solues encontradas para esta

condio de cobertura que resultam em 86% de cobertura do total de 668 litros injetados para
atender a demanda do sistema nesta condio.

Figura 12 Cenrio 1 critrio de frao de gua igual a 0.40 Soluo 1

46

Tabela 13 - Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.40 Soluo 1


============================================
EST. NOS COBERTOS
============================================
11
3
7 11
8
1
2
4
8
15
2
5 12 13 15
10
1
4 10
============================================

Figura 13 - Cenrio 1 critrio de frao de gua igual a 0.40 Soluo 2


Tabela 14 Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.40 Soluo 2
============================================
EST. NOS COBERTOS
============================================
8
1
2
4
8
11
3
7 11
6
3
6
15
2
5 12 13 15
============================================

Os resultados mostram as mesmas estaes encontradas para o cenrio 0, entretanto


observa-se que a cobertura dos ns feita de forma distinta pela mudana da condio de
cobertura. A porcentagem coberta da demanda total pelas estaes no sofreu alteraes para
esta condio de acrscimo de demanda.

47

Critrio de frao de gua igual a 0.50


As Figuras 14, 15 e 16 e as Tabelas 13, 14 e 15 mostram trs solues encontradas

para o critrio de frao de gua igual a 0.50 que resultaram em uma cobertura de 86% da gua
injetada no sistema.

Figura 14 Cenrio 1 - critrio de frao de gua igual a 0.50 soluo 1


Tabela 15 - Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.50 Soluo 1
============================================
EST. NOS COBERTOS
============================================
10
1
4 10
15
2
5 12 13 15
11
3
7 11
8
1
4
8
============================================

48

Figura 15 - Cenrio 1 - critrio de frao de gua igual a 0.50 soluo 2


Tabela 16 - Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.50 Soluo 2
============================================
EST. NOS COBERTOS
============================================
9
1
9
15
2
5 12 13 15
8
1
4
8
11
3
7 11
============================================

Figura 16 - Cenrio 1 - critrio de frao de gua igual a 0.50 soluo 3

49

Tabela 17 - Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.50 Soluo 3


============================================
EST. NOS COBERTOS
============================================
6
3
6
11
3
7 11
8
1
4
8
15
2
5 12 13 15
============================================

interessante observar que a soluo 2 no havia sido encontrada anteriormente (no


cenrio 0 e cenrio 1 com critrio de frao de gua igual a 0.40), mas deve ser tambm soluo
para estes casos. Isto fortalece a afirmao feita anteriormente de que caso se deseje avaliar
vrias possibilidades de soluo deve-se executar o modelo diversas vezes, para certificar-se da
ocorrncia de solues alternativas. fato, entretanto, que qualquer uma das solues adotadas
resulta na mesma eficincia como monitoramento.
Para se evitar repeties de resultados, a partir deste ponto do trabalho apresenta-se
apenas uma soluo para cada anlise, mesmo que possam existir mais de uma.

Critrio de frao de gua igual a 0.60


A Figura 17 e a Tabela 18 mostram a soluo para o cenrio 1 considerando ns com

critrio de frao de gua igual a 0.60. Cabe observar que embora a soluo encontrada seja a
mesma que soluo 1, para o critrio frao de gua igual a 0.50, o critrio mais restritivo
resultou em 71% de cobertura do total de gua injeta na rede neste cenrio. Isto resultado de um
menor nmero de ns serem considerados cobertos. A comparao da Tabela 18 com a Tabela
15, evidencia que os ns 5 e 7 so considerados cobertos no critrio de frao de gua igual a
0.50, mas no so cobertos no critrio igual a 0.60.

50

Figura 17 Cenrio 1 critrio de frao de gua igual a 0.60.


Tabela 18 Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.60
============================================
EST. NOS COBERTOS
============================================
11
3 11
15
2 12 13 15
8
4
8
10
1
4 10
============================================

Critrio de frao de gua igual a 0.70


A Figura 18 e a Tabela 20 mostram a soluo se adotado o critrio de frao de gua

igual a 0.70. Embora a soluo encontrada seja a mesma que a obtida para critrio igual a 0.50,
na soluo 2, um menor numero de ns considerado coberto. A comparao da Tabela 19 com a
Tabela 16 mostra que com o critrio igual a 070 os ns 2, 5 e 7 no so considerados cobertos.

Isto implica que apenas 65% da gua injetada no sistema pode ser considerada coberta.

51

Figura 18 Cenrio 1 critrio de frao de gua igual a 0.70.

Tabela 19 Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.70


============================================
EST. NOS COBERTOS
============================================
15 12 13 15
11
3 11
9
1
9
8
4
8
===========================================

Ainda considerando o cenrio 1, tentou-se encontrar o nmero de estaes que


proporcionasse cobertura de 100% da gua injetada na rede. Adotou-se como critrio de frao de
gua igual a 0.50 para os ns. Foram feitas anlises alocando 5 e 6 estaes de monitoramento,
como indicado a seguir.

52

Critrio de frao de gua igual a 0.50 - 5 e 6 estaes de monitoramento

Figura 19 Cenrio 1 critrio de frao de gua igual a 0.50 - 5 estaes de monitoramento

Figura 20 - Cenrio 1 critrio de frao de gua igual a 0.50 - 6 estaes de monitoramento

A soluo desejada est apresentada na Figura 20 e os ns cobertos para esta soluo


so apresentados na Tabela 20.

53

Tabela 20 Ns cobertos Cenrio 1 critrio de frao de gua igual a 0.50 6 estaes de monitoramento
============================================
EST. NOS COBERTOS
============================================
6
3
6
10
1
4 10
8
1
4
8
9
1
9
15
2
5 12 13 15
11
3
7 11
============================================

Cenrio 2 120% da Demanda mdia


Este cenrio trata de um acrscimo de 20% no valor das demandas mdias de cada n
da rede analisada. O resultado da simulao hidrulica esta mostrada na Figura 21. A vazo total
injetada ao sistema neste cenrio de 498 l/s.

Figura 21 - Soluo hidrulica - cenrio 2

Condio com critrio de frao de gua igual a 0.40, 0.50, 0.60 e 0.70
Os resultados destas condies so mostrados nas Figuras 22, 23, 24 e 25, que

correspondem a situaes anlogas as observadas no cenrio 1, com as mesmas condies de ns


cobertos e, por isso no foram reproduzidas as tabelas com os ns cobertos.

54

Figura 22 Cenrio 2 critrio de frao de gua igual a 0.40.

Figura 23 Cenrio 2 critrio de frao de gua igual a 0.50

55

Figura 24 Cenrio 2 critrio de frao de gua igual a 0.60

Figura 25 Cenrio 2 critrio de frao de gua igual a 0.70

Cenrio 3 80% da Demanda mdia


Este cenrio trata a condio que corresponde a 80% do valor das demandas mdias

de cada n da rede analisada. O resultado da simulao hidrulica para este cenrio esta mostrada
na Figura 26. A vazo total injetada ao sistema neste cenrio de 332 l/s.

56

Figura 26. Soluo hidrulica - cenrio 3

Condio com critrio de frao de gua igual a 0.40, 0.50, 0.60 e 0.70
Vale para este cenrio, nas condies avaliadas, as mesmas consideraes feitas para

o cenrio anterior.

Figura 27 Cenrio 3 critrio de frao de gua igual a 0.40

57

Figura 28 Cenrio 3 critrio de frao de gua igual a 0.50

Figura 29 Cenrio 3 critrio de frao de gua igual a 0.60

58

Figura 30 Cenrio 3 critrio de frao de gua igual a 0.70

Cenrio 4 40% da Demanda mdia


Este cenrio trata das condies de consumo mnimo hipottico e corresponde a 40%
do valor das demandas mdias de cada n da rede analisada. O resultado da simulao hidrulica
para este cenrio esta mostrada na Figura 31. A vazo total injetada ao sistema neste cenrio de
332 l/s.

Figura 31. Simulao hidrulica cenrio 4

59

Figura 32 Cenrio 4 critrio de frao de gua igual a 0.40

Figura 33 Cenrio 4 critrio de frao de gua igual a 0.50

60

Figura 34 Cenrio 4 critrio de frao de gua igual a 0.60

Figura 35 Cenrio 4 critrio de frao de gua igual a 0.70

61

5.2 ESTUDO DA INFLUNCIA DO CRITRIO DE FRAO DE GUA


Neste estudo de caso pretendeu-se avaliar, para uma dada demanda, a influncia do
critrio de frao de gua sobre as estaes de monitoramento selecionadas. Para tanto foi
empregada a rede hipottica de distribuio de gua proposta por Kumar et al. (1997), mostrada
na Figura 36, composta por 34 tubulaes, 19 ns de consumo e duas fontes de abastecimento. A
adoo deste exemplo permitiu comparar a soluo encontrada pelos autores, que empregaram
outra tcnica de otimizao (programao inteira), com a tcnica proposta que utiliza algoritmos
genticos. Trata-se de uma rede hipottica e novamente a maior dificuldade foi a falta de dados,
neste caso, alm das tubulaes a da estao de bombeamento.

Figura 36 Rede hipottica analisada indicando vazo nos tubos e demandas nos ns (m3/d) e, ns cobertos por 4
estaes de monitoramento: Fonte Kumar et. al. 1997.

As demandas originais fornecidas em m3/dia foram divididas por 10 (dez) e,


consideradas em litros por segundo (no foi feita uma converso correta de unidades). Desta
forma os valores de vazo encontrados nas tubulaes foram tambm divididos por dez em
relao aos indicados pelos autores, porm em l/s. Tal expediente foi adotado sabendo-se que no
iria comprometer a alocao das estaes de monitoramento e, facilitaria a adoo dos dimetros

62

e a calibrao, uma vez que a unidade l/s mais usual na definio dos dimetros e, a diviso por
dez facilitou uma comparao direta com os valores apresentados pelos autores.
Como no se dispunha dos dados da bomba, esta foi substituda por um reservatrio
de nvel constante de 217m, com o propsito de que este fornecesse carga ao n de entrada
associado. Este recebeu cdigo de identificao 20. O reservatrio de entrada conectado ao n 1
foi considerado de carga fixa tambm igual a 217 m e foi identificado pelo nmero 21, em
substituio ao cdigo S1 adotado pelos autores.
Aps algumas tentativas de calibrao chegou-se ao resultado apresentado na Figura
37, que podem ser comparado com o original dos autores apresentado na Figura 36, lembrando

que estes ltimos so dez vezes superiores. Embora os resultados no sejam fidedignos, os
sentidos dos escoamentos e a ordem de grandeza das vazes se aproximaram bastante dos valores
desejados. Como a ferramenta desenvolvida baseia-se essencialmente nos valores das vazes, nos
sentidos de escoamento e nas demandas atribudas aos ns, considerou-se os valores obtidos, com
os dados adotados, adequados para as anlises seguintes.

Figura 37 - Resultado de Simulao hidrulica (vazo nas tubulaes em L/s)

63

As anlises propostas para este estudo de caso so: alocao de 4, 5, 6 e 7 estaes de


monitoramento com critrios de frao de gua igual a 0.60, 0.50 e 0.70 (nesta sequncia).
Tambm foi avaliado o nmero de estaes necessrias para cobrir 100% da vazo injetada,
considerando critrio de frao de gua igual a 0.60.
Condio 0 4 estaes Critrio de frao de gua igual a 0.60 - Verificao da ferramenta.
Em seu trabalho, Kumar et al. (1997) propuseram a alocao de 4 estaes de
monitoramento, utilizando o critrio de frao de gua igual a 0.60 para os ns.

Aps

empregarem a programao inteira, como tcnica de soluo, os autores encontraram como locais
para a implantao das estaes de monitoramento os ns: 5, 17, 18 e 19, que cobrem os ns
indicados pelas reas em hachura indicadas na Figura 36 associadas a cada um dos ns de
monitoramento.
Empregando a ferramenta desenvolvida neste trabalho foram encontrados os mesmos
locais para a locao das estaes de monitoramento, como indica o resultado mostrado na Figura
38 e na Tabela 21. Como resultado verifica-se que apenas 67% da gua injetada rede estaro

cobertos por este monitoramento.

Figura 38 Soluo 4 estaes critrio de frao de gua igual a 0.60

64

Tabela 21 Ns cobertos 4 estaes critrio de frao de gua igual a 0.60

============================================
EST. NOS COBERTOS
============================================
19
1 4 12 13 19
5
1 2
5
17
6 7 15 17
18
6 7 15 16 18
============================================
Condio 1 4 estaes com os demais critrios de frao de gua.
Na sequncia foram avaliadas as condies para os critrios de frao de gua igual a
0.50 e 0.70.

Critrio de frao de gua igual a 0.50

Figura 39 - Localizao de 4 estaes critrio de frao de gua igual a 0.50

Tabela 22 Ns cobertos 4 estaes critrio de frao de gua igual a 0.50

============================================
EST. NOS COBERTOS
============================================
19
1 4 12 13 19
16
6 7 11 16
17
6 7 15 17
5
1 2
5
============================================
65

Critrio de frao de gua igual a 0.70

Figura 40 Localizao de 4 estaes critrio de frao de gua igual a 0.70


Tabela 23 - Ns cobertos 4 estaes critrio de frao de gua igual a 0.70

============================================
EST. NOS COBERTOS
============================================
13
1
4 12 13
17
6
7 15 17
5
1
2
5
19
1 19
============================================
Tabela 24 Sntese dos resultados para 4 estaes de monitoramento
Critrio
Estaes
Ns

%
Coberta

de frao
de gua
0.50

5-16-17-19

1,2,4,5,6,7,11,12,13,15,16,17,19

69

0.60

5-17-18-19

1,2,4,5,6,7,12,13,15,16,17,18,19

67

0.70

5-13-17-19

1,2,4,5,6,7,12,13,15,17,19

58

Obtidas

cobertos

66

Condio 2 5 estaes de monitoramento


Critrio de frao de gua igual a 0.60

Figura 41 Localizao de 5 estaes critrio de frao de gua igual a 0.60


Tabela 25 - Ns cobertos 5 estaes critrio de frao de gua igual a 0.60

============================================
EST. NOS COBERTOS
============================================
5
1
2
5
17
6
7 15 17
19
1
4 12 13 19
18
6
7 15 16 18
11
1 11
============================================

Critrio de frao de gua igual a 0.50

Figura 42 Localizao de 5 estaes critrio de frao de gua igual a 0.50

67

Tabela 26 - Ns cobertos 5 estaes critrio frao de gua igual a 0.50

============================================
EST. NOS COBERTOS
============================================
5
1
2
5
17
6
7 15 17
9
1
2
9
19
1
4 12 13 19
16
6
7 11 16
============================================

Critrio de frao de gua igual a 0.70

Figura 43 Localizao de 5 estaes critrio de frao de gua igual a 0.70


Tabela 27 - Ns cobertos 5 estaes critrio de frao de gua igual a 0.70

============================================
EST. NOS COBERTOS
============================================
19
1 19
5
1
2
5
17
6
7 15 17
13
1
4 12 13
11
1 11
============================================

68

Tabela 28 - Sntese dos resultados para 5 estaes de monitoramento


Critrio
Estaes
Ns
de frao
Obtidas
cobertos
de gua

%
Coberta

0.50

5-9-16-17-19

1,2,4,5,6,7,11,12,13,15,16,17,19

74

0.60

5-11-17-18-19

1,2,4,5,6,7,12,13,15,16,17,18,19

75

0.70

5-11-13-17-19

1,2,4,5,6,7,12,13,15,17,19

65

Condio 3 6 estaes de monitoramento

Critrio de frao de gua igual a 0.60

Figura 44 Localizao de 6 estaes critrio de frao de gua igual a 0.60


Tabela 29 - Ns cobertos 6 estaes critrio de frao de gua igual a 0.60

============================================
EST. NOS COBERTOS
============================================
11
1 11
5
1
2
5
9
1
2
9
17
6
7 15 17
19
1
4 12 13 19
18
6
7 15 16 18
============================================

69

Critrio de frao de gua igual a 0.50

Figura 45 Localizao de 6 estaes critrio de frao de gua igual a 0.50


Tabela 30 - Ns cobertos 6 estaes critrio de frao de gua igual a 0.50

============================================
EST. NOS COBERTOS
============================================
19
1 4 12 13 19
17
6 7 15 17
5
1 2
5
18
6 7 15 16 18
11
1 4 11
9
1 2
9
============================================

Critrio de frao de gua igual a 0.70

Figura 46 Localizao de 6 estaes critrio de frao de gua igual a 0.70

70

Tabela 31 - Ns cobertos 6 estaes critrio de frao de gua igual a 0.70

============================================
EST. NOS COBERTOS
============================================
19
1 19
13
1
4 12 13
5
1
2
5
17
6
7 15 17
11
1 11
9
1
2
9
============================================
Tabela 32 - Sntese dos resultados para 6 estaes de monitoramento
Crit.
Estaes
Ns

%
Cober.

de
frao
de
gua
0.50

5-9-11-17-18-19

1,2,4,5,6,7,9,11,12,13,15,16,17,18,19

80

0.60

5-9-11-17-18-19

1,2,4,5,6,7,9,11,12,13,15,16,17,18,19

80

0.70

5-9-11-13-17-19

1,2,4,5,6,9,11,12,13,15,17,19

71

Obtidas

cobertos

Condio 4 7 estaes de monitoramento

Critrio de frao de gua igual a 0.60

Figura 47 Localizao de 7 estaes critrio de frao de gua igual a 0.60

71

Tabela 33 - Ns cobertos 7 estaes critrio frao de gua igual a 0.60

============================================
EST. NOS COBERTOS
============================================
5
1
2
5
19
1
4 12 13 19
11
1 11
9
1
2
9
17
6
7 15 17
18
6
7 15 16 18
10
6
7 10
============================================

Critrio de frao de gua igual a 0.50

Figura 48 - Localizao de 7 estaes critrio de frao de gua igual a 0.50

Tabela 34 - Ns cobertos 7 estaes critrio de frao de gua igual a 0.50

============================================
EST. NOS COBERTOS
============================================
17
6
7 15 17
5
1
2
5
19
1
4 12 13 19
8
6
7
8
10
6
7 10
16
6
7 11 16
9
1
2
9
============================================
72

Critrio de frao de gua igual a 0.70

Figura 49 - Localizao de 7 estaes critrio de frao de gua igual a 0.70

Tabela 35 - Ns cobertos 7 estaes critrio de frao de gua igual a 0.70

============================================
EST. NOS COBERTOS
============================================
11
1 11
8
6
7
8
17
6
7 15 17
13
1
4 12 13
9
1
2
9
19
1 19
5
1
2
5
============================================
Tabela 36 - Sntese dos resultados para 7 estaes de monitoramento
Crit. Estaes Obtidas
Ns
F.A.
cobertos

%
Cob

0.50

5-8-9-10-16-17-19

1,2,4,5,6,7,8,9,10,11,12,13,15,16,17,19

86

0.60

5-9-10-11-17-18-19

1,2,4,5,6,7,9,10,11,12,13,15,16,17,18,19

85

0.70

5-8-9-11-13-17-19

1,2,4,5,6,7,8,9,11,12,13,15,17,19

71

73

Condio 5 Nmero de estaes para cobertura completa critrio de frao de gua igual a
0.60
Considerando um critrio de frao de gua igual a 0.60 foi continuada a alocao de
estaes de monitoramento com 8, 9 e 10 estaes objetivando a cobertura total da vazo injetada
ao sistema. Os percentuais de cobertura obtidos esto apresentados na Tabela 37. Como se
observa a condio de cobertura total obtida com a alocao de 10 estaes de monitoramento.
O resultado desta condio (100% de cobertura) mostrado na Figura 50 e na Tabela 38.
Tabela 37 Estaes alocadas x Percentual da vazo total coberta

Estaes
locadas
8
9
10

Porcentagem da vazo total


injetada coberta
91
95
100

Figura 50 - Localizao de 10 estaes critrio de frao de gua igual a 0.60

74

Tabela 38 - Ns cobertos 10 estaes critrio de frao de gua igual a 0.60

============================================
EST. NOS COBERTOS
============================================
5
1
2
5
9
1
2
9
3
1
2
3
8
6
7
8
17
6
7 15 17
18
6
7 15 16 18
10
6
7 10
14
6
7 14
11
1 11
19
1
4 12 13 19
============================================

75

6. ANALISE DOS RESULTADOS E DISCUSSES


Os estudos das redes hipotticas de distribuio de gua apresentadas permitiram
avaliar a ferramenta desenvolvida, que produziu os mesmos resultados obtidos por outros
pesquisadores.

A grande vantagem desta em relao a trabalhos anteriores a gerao

automtica da matriz de cobertura com o emprego conjunto do simulador hidrulico que foi
integrado ferramenta desenvolvida.
Em relao ao estudo da influncia da variao da demanda, a combinao de valores
de demandas nodais que em muitos ns apresentavam valores iguais, mostrou que mais de uma
soluo pode ser obtida para uma mesma porcentagem de cobertura nodal. Esta constatao,
evidenciada neste trabalho, no foi mencionada anteriormente na literatura (no caso de
programao inteira s se tem uma soluo como resultado da tcnica). Tambm se pode mostrar
que o resultado listando os melhores de cada gerao, que foi adicionado ferramenta, til para
a identificao de solues timas semelhantes (Listagem 3).
Em relao variao das demandas mdias, simulando 4 condies de operao
mltiplos do valor mdio, mostrou, como era de se esperar, a manuteno do conjunto de
estaes timas de monitoramento para cada critrio de cobertura. Isto devido aos reservatrios
terem sido mantidos com nveis constantes e pelo fato da topologia analisada no produzir
alteraes nas direes dos escoamentos que produzissem alteraes na estrutura da matriz de
cobertura.
Tambm se pode observar, da anlise do estudo da variao da demanda, com
distintos critrios de frao de gua, que fraes de gua mais elevadas no produziram mudana
nas estaes timas localizadas, mas produziram alteraes no nmero de ns considerados
cobertos e no caminho de cobertura. Isto pode ser observado confrontando as Tabelas 11, 13,
16 e 17.
Uma ressalva quanto eficincia do emprego do conceito de cobertura de demandas
resulta da observao do estudo da variao da demanda, quando se buscou a totalidade de
cobertura da vazo injetada ao sistema, quando se obteve 6 estaes para um critrio de frao de
gua igual 0.50 dos ns. Como se observa na Figura 20 e Tabela 20, embora se tenha obtido 100%
de cobertura da vazo injetada, o n 14 no aparece como coberto, uma vez que a demanda
associada a este nula. Entretanto o trecho entre os ns 13 e 14 resulta em um trecho de
76

estagnao e, portanto, crtico com relao qualidade de gua. Est constatao mostra que
cuidados devem ser tomados em relao a est condio, uma vez que o emprego do conceito de
cobertura de demandas no capaz de cobrir ns extremos sem demandas.
A literatura que trata sobre o conceito de cobertura de demanda, no faz referncia a
um valor para o critrio de frao de gua a ser empregado embora os valores usualmente
empregados sejam iguais a 0.50 e 0.60. Os resultados obtidos nestes estudos de casos corroboram
para a adoo destes valores como critrio de frao de gua. A anlise do estudo da influncia
da variao do critrio de frao de gua mostra a substituio de uma das estaes de
monitoramento, no caso apenas uma que assume a posio do n 18, 16 ou 13 de acordo com o
critrio de frao de gua igual a 0.50, 0.60 e 0.70 respectivamente, conforme se observa nas
Tabelas sntese de resultados, Tabelas 22, 26, 30 e 34, para 4, 5, 6 e 7 estaes respectivamente.
A porcentagem de cobertura da vazo injetada aumenta com o nmero de estaes
alocadas, o que evidente e, a adio de um n de monitoramento corresponde adio do valor
de sua demanda ao valor da vazo coberta. Em outras palavras para a rede analisada no estudo da
influncia da variao do critrio de frao de gua, a vazo total injetada ao sistema foi de 2190
L/s, se fosse considerada esta vazo igualmente distribuda entre os 19 ns de consumo
resultariam em um consumo mdio por n de 115 l/s (2190/19) o que corresponde a um
acrscimo da ordem 5% (100 x 115/2190) em mdia, de cobertura, pela incluso de cada nova
estao de monitoramento. Embora os valores reais das demandas nos ns diferenciem do valor
mdio adotado neste calculo, a variao da cobertura por n includo ao monitoramento est nesta
ordem de grandeza, principalmente depois de um certo nmero de estaes de monitoramento.
Isto pode ser observado no grfico da Figura 51, que apresenta a evoluo da porcentagem da
gua injetada coberta em funo do nmero de ns cobertos, obtido dos resultados do estudo da
influncia da variao do critrio de frao de gua, para o valor igual a 0.60

77

Figura 51 Evoluo da porcentagem de cobertura em funo do numero de estaes

Para inferir 100% sobre a qualidade de gua da rede hipottica de distribuio de


gua estudada por Kumar et al. (1997), seria necessrio locar 10 estaes de monitoramento.
Ento, seria necessrio acrescentar 6 estaes de monitoramento para aumentar em 33% a
porcentagem de cobertura a fim de realizar a cobertura total da rede hipottica de distribuio de
gua estudada.

78

7. CONCLUSES
O trabalho apresentado disserta sobre o desenvolvimento de uma ferramenta
matemtico computacional, baseada no conceito de cobertura de demanda e, destinada
localizao tima de estaes de monitoramento de qualidade de gua. Como procedimento de
busca de timo emprega Algoritmos Genticos, uma das tcnicas sugeridas pela literatura.
Como principal contribuio deste trabalho destaca-se a incorporao de um
simulador hidrulico, empregando o EPANET toolkit, para a gerao automtica da matriz de
cobertura, base do procedimento de localizao de estaes de monitoramento adotado. Todas as
rotinas que compem a ferramenta desenvolvida foram programadas utilizando o ambiente de
programao do Matlab. Rotinas desenvolvidas por terceiros, utilizadas na ferramenta, tambm
foram escritas no ambiente de programao do Matlab e, destinaram-se leitura de arquivo de
dados, em colunas, na forma texto e como auxiliar na chamada do EPANET toolkit.

As

principais concluses que podem ser extradas do trabalho desenvolvido e de sua aplicao aos
estudos de casos so:
1. O acoplamento do simulador hidrulico ao modelo de locao empregando matriz de
cobertura de demanda facilita as anlises que visam locao de estaes de
monitoramento. Sem dvida a etapa de construo da matriz de cobertura a mais rdua
do processo e um grande benefcio ter esta etapa automatizada, principalmente quando
se trata de grandes instalaes.
2. As facilidades incorporadas ferramenta como a manuteno de uma listagem com os
melhores indivduos de cada gerao facilita a identificao de solues alternativas de
igual desempenho, como foi apresentado no estudo da influncia da variao das
demandas.
3. O relatrio dos ns cobertos por cada estao de monitoramento alocada uma
implementao incorporada ferramenta que facilita as anlises e a tomada de deciso
quanto ao nmero e estaes a serem locadas.

79

4. O estudo mostrou que para uma dada condio de carga fixa, a alocao de estaes de
monitoramento no se altera com a variao proporcional da demanda de todos os ns.
Para tanto deve estar assegurada a no variao dos sentidos dos escoamentos.
5. Conclui-se dos estudos de casos apresentados que os conjuntos de estaes de
monitoramento diferenciam-se de acordo com o critrio de frao de gua adotado,
entretanto no de maneira significativa (apenas uma como exemplificado para o estudo da
influncia da variao do critrio de frao de gua).
6. Foi identificada a possibilidade de uma instalao apresentar mais de uma soluo com a
mesma eficincia (igualdade da funo objetivo), condio no relatada na literatura at
ento.
7. Uma constatao evidenciada no estudo da variao das demandas foi a no cobertura de
ns que no possuam demandas associadas e que podem representar problemas de
qualidade de gua se forem pontas de rede, pois representam locais de estagnao de
fluxo. Estes locais merecem ateno especial no que concerne a questo da qualidade de
gua, pois medida que as direes de escoamento na rede se invertem devido a
mudanas na distribuio das demandas ao longo do dia, a gua estagnada pode passar a
circular na rede.

80

8. RECOMENDAES E SUGESTES PARA TRABALHOS FUTUROS

A ferramenta desenvolvida mostrou-se promissora e eficaz como meio para auxiliar


na identificao de locais timos para o posicionamento de estaes de monitoramento de
qualidade de gua. Entretanto, como o mtodo de cobertura de demanda baseado
essencialmente no valor e sentido das vazes nas tubulaes e na demanda dos ns,
recomendao de suma importncia que para a aplicao da ferramenta, que a rede de
distribuio esteja bem calibrada, em relao s caractersticas fsicas que definem a condio de
escoamento nas tubulaes.
Outra ressalva a ser feita que a metodologia proposta baseia-se em uma anlise
esttica, ou seja, em regime permanente. A anlise de condies estticas sucessivas que
contemplem o perodo extensivo uma extenso que se sugere este trabalho e considera-se a
implementao como simples. Assim, seria possvel avaliar a influncia da variao do sentido
do escoamento de gua sobre o conjunto timo de estaes de monitoramento.
importante a realizao de estudos e pesquisas sobre qual valor para o critrio de
frao de gua pode-se afirmar que o conjunto de estaes de monitoramento localizadas pela
ferramenta pode inferir sobre a qualidade de gua da rede. Ento, tem-se a necessidade em aplicar
a ferramenta desenvolvida em uma rede real de distribuio de gua.
Ao considerar relevante a existncia de uma equipe multidisciplinar que atua na
realizao da amostragem da gua para cumprir as exigncias da Portaria n 2914 do Ministrio
da Sade, recomenda-se o estudo/pesquisa sobre a relao custo quantidade de estaes de
monitoramento porcentagem de cobertura de uma rede real de distribuio de gua. Assim,
podem-se balancear aspectos econmicos e tcnicos para a realizao do monitoramento da
qualidade de gua nas redes de distribuio.
Cabe, por outro lado, observar que anlises dinmicas, envolvendo os aspectos
inerciais que se associam a estes fenmenos podem ser importantes nas anlises de qualidade de
gua, entretanto h poucos relatos de modelos desta natureza, pelo que se identifica esta como
outra linha de pesquisa associada ao tema.

81

9. REFERNCIAS*

AL-ZAHRANI, M. A.; MOIED, K. Optimizing water quality monitoring stations using genetic
algorithms. The Arabian Journal for Science and Engineering. Vol. 28, n. 1B, 57-75. 2003.
ATGIN, R. S. Modeling vulnerability and effectiveness of chlorination in drinking water
distribution systems. Cincinnati: University of Cincinnati.
AZEVEDO NETTO, J. M.; ALVAREZ, G. A. Manual de hidrulica 7 ed. So Paulo: Edgard
Blcher Ltda, 1991. p. 517 - 543.
BRASIL . Ministrio da Sade. Portaria N 2914 de 12 de dezembro de 2011. Dispe sobre os
procedimentos de controle e de vigilncia da qualidade da gua para consumo humano e seu
padro de potabilidade. Lex: portaria do Ministrio da Sade, Braslia, DF, p. 16 e 30, dezembro,
2011.
BRASIL. Ministrio do Meio Ambiente. Conselho Nacional do Meio Ambiente - CONAMA.
Resoluo N 357 de 17 de maro de 2005. Dispe sobre a classificao dos corpos de gua e
diretrizes ambientais para o seu enquadramento, bem como estabelece as condies e padres de
lanamento de efluentes, e d outras providncias. Lex: resolues do Conselho Nacional do
Meio Ambiente, Braslia, DF, p. 4, maro, 2005.
DI BERNARDO, L.; DANTAS, A. D. B. Mtodos e tcnicas de tratamento de gua. Volume
2. So Carlos: RiMa, 2005. p.1151.
EDIRIWEERA, D. D. e MARSHALL, I. W. Monitoring water distribution systems:
understanding and managing sensor networks. Drinking water engineering and science. n. 3,
107-113, 2010.
HAESTAD METHODS. Advanced water distribution modeling and management.
Waterbury, CT, USA. 2003. Chapter 11.
HIROSE, Hugo. Localizao tima de estaes de monitoramento de qualidade da gua em
redes de distribuio baseada em algoritmo genticos. Trabalho de concluso de curso Faculdade de Engenharia Civil, Arquitetura e Urbanismo, Universidade Estadual de Campinas,
Campinas, 2010.
KUMAR, A.; KANSAL, M. L.; ARORA, G. Identification of monitoring stations in water
distribution system. Journal of Environmental Engineering. n.123, 746-752. 1997.
Lacerda, E. G. M.; e Carvalho ,A. C. P. L. F. Sistemas Inteligentes Aplicaes a Recursos
Hdricos e Cincias Ambientais. Captulo 3. Algoritmos Genticos. Coleo ABRH de Recursos
Hdricos. Vol. 7. ABRH. 1999

82

LEE, B. H.; DEININGER, R. A. Optimal locations of monitoring stations in water distribution


system. Journal of Environmental Engineering. n.118, 4-16. 1992.
LIBNIO, M. Fundamentos de qualidade e tratamento de gua. Campinas: tomo, 2005. p.
379 - 390.
MAYS, L. W. Water distribution systems handbook. New York: McGraw-Hill, 2000. chapter
9, 11 e 12.
MEIER, R. W.; BARKDOLL, B. D. Sampling design for network model calibration using
genetic algorithms. Journal of Water Research, Planning and Management. n. 126, 245-250.
2000.
OHALLORAN, R.; FOGELMAN, S.; ZHAO, H. Current online water quality monitoring
methods and their suitability for the western corridor purified recycled water scheme. Urban
Water Security Research Alliance, n. 10, chapter 4.
QIAN, Z.; GAO, J.; WU, W.; HOU, X. Q.; WU, Y.; TAO, L.; RAN, N. Harbin water supply
network monitoring and evaluation. IEEE International Conference on Networking, Sensing
and Control. Londres, UK, 2007.
ROSSMAN, L. A.; CLARK, R. M. and; GRAYMAN, W. M. Modeling chlorine residuals in
drinking-water distribution systems. Jornal of Environmental Engineering. n. 120, 803-820.
1994.
TRIMBOLI, Marcelo Jos. Aplicao e anlise de um modelo de qualidade de gua para a
determinao da concentrao de cloro livre residual em um setor de abastecimento de
gua. Dissertao (Mestrado em Engenharia Civil, rea Recursos Hdricos) - Faculdade de
Engenharia Civil, Arquitetura e Urbanismo, Universidade Estadual de Campinas, Campinas,
2006.
YOSHIKAWA, Andra Manami. Emprego de modelo computacional para simulao da
qualidade de gua em redes de distribuio envolvendo mltiplas espcies. Dissertao
(Mestrado em Engenharia Civil, rea Recursos Hdricos, Energticos e Ambientais) - Faculdade
de Engenharia Civil, Arquitetura e Urbanismo, Universidade Estadual de Campinas, Campinas,
2011.

Baseadas na norma NBR 6023, de 2002, da Associao Brasileira de Normas Tcnicas (ABNT).
83

10. ANEXOS
ANEXO A Rotinas desenvolvidas
1. Rotina Principal.m (Faz a chamadas as demais rotinas)
%% Rotina PRINCIPAL
% Determinao da localizao tima de estaes de monitoramento de
% qualidade de gua
% DISSERTAO DE MESTRADO
% Aluno: Roberto Suse
% Orientador: Prof. Dr. Edevar Luvizotto Junior
% Ultima atualizao: Novembro/2013
%%
%% Limpeza de tela e de memria
clc;
%Limpa tela
clear all;
%Limpa variveis
%% Dados de entrada
% Nome dos arquivos de dadps
Redefile = 'Exemplo1.inp';
%Nome do arquivo de dados .inp do Epanet
Coordfile = 'Exemplo1.dat';
%Arquivo com coordenada dos nos extraido do inp
%%
% Critrio de frao de gua e numero de estaes a locar
criterio = 0.5;
%criterio de frao de gua
num_est = 2;
%Numero de estaes de monitoramento (deve ser par)
%%
% Parametros do AG
NGen = 30;
%numero de geraes
ind_pop = 6;
%Numero de individuos na populao
prob_mut = 0.05;
%Probabilidade de mutao
%% Chamada ao EPANET Toolkit
epanetloadfile(Redefile); %Abre arquivo do Epanet
[Q] = getdata('EN_FLOW'); %Matriz da vazo Periodo Extensivo
Per = 1;
%Periodo Desejado
%%
% Obtem informaes da rede analizada
NoCont = getdata('EN_NODECOUNT');
%obtem numero de ns da rede
LinkCont = getdata('EN_LINKCOUNT'); %Obtem numero de elementos da rede
ND = NoCont;
%Indica a dimensao da matriz no. nos x no. de nos
MQ = zeros(ND,ND);
%Gera matriz de vazo nula
DM=getdata('EN_BASEDEMAND'); %Obtem vetor de demandas e armazena em DM
%%
% Informaes dos ns obtidas do arquivo de entrada INP do Epanet
for i=1:ND
Nix(i) = i;
%Gera um vetor de indices dos ns
[errorcode, N] = calllib('epanet2', 'ENgetnodeid',i,'');
Nid(i) = str2num(N);
%Gera um vetor de ididentificao id dos ns
end
%%
% Informaes relacionads aos tubos obtidas do arquivo INP
for i=1:LinkCont
[errorcode, N1,N2] = calllib('epanet2', 'ENgetlinknodes', i,0,0);
VN1i(i)= N1; VN2i(i) = N2; %Vetores com indice dos ns inicio e fim
[errorcode, Nu] = calllib('epanet2', 'ENgetlinkid',i,'');
VNu(i) = str2num(Nu);
%Vetor com Numero do elemento
[errorcode, Na] = calllib('epanet2','ENgetnodeid',N1, '');
VN1(i) = str2num(Na);
%Vetor com numero do n inicio
[errorcode, Nb] = calllib('epanet2','ENgetnodeid',N2, '');
VN2(i) = str2num(Nb);
%Vetor com numero do n jusante
[errorcode, N1i] = calllib('epanet2', 'ENgetnodeindex',num2str(VN1(i)),0);
[errorcode, N2i] = calllib('epanet2', 'ENgetnodeindex',num2str(VN2(i)),0);
N11(i) = str2num(N1i); N22(i) = str2num(N2i);
end
%%
% Le arquivo de coordenada dos ns da rede do arquivo DAT

84

% contem a parte referente as coordenadas do arquivo Inp do Epanet


[labels,x,y] = readColData(Coordfile,3,1);
% Obtem os valores extremos das coordenadas lidas
[xmax,ind_xmax] = max(y(:,1));
[xmin,ind_xmin] = min(y(:,1));
[ymax,ind_ymax] = max(y(:,2));
[ymin,ind_ymin] = min(y(:,2));
%%
% Define coordenadas da janela para o desenho da rede
xmin = xmin-abs(xmax-xmin)*0.1;
xmax = xmax+abs(xmax-xmin)*0.1;
ymin = ymin-abs(ymax-ymin)*0.1;
ymax = ymax+abs(ymax-ymin)*0.1;
%%
% loop para desenho do tubos e alocao da matriz de vazes
subplot(1, 2, 1);
axis([xmin xmax ymin ymax])
axis off
% Faz o Desenho da rede
hold on
for i=1:LinkCont
Naa = find(Nid==N11(i));
k = 1;
while (N11(i) ~= x(k))
k = k+1;
end
x1p = y(k,1); y1p =y(k,2);
Nbb = find(Nid==N22(i));
k = 1;
while (N22(i) ~= x(k))
k = k+1;
end
x2p = y(k,1); y2p =y(k,2);
line([x1p x2p], [y1p,y2p],'Color',[.0 .0 .0]); %Desenha as tubulaes
if Q(Per,i) > 0.0
MQ(Nbb,Naa)= abs(Q(Per,i));
else
MQ(Naa,Nbb)= abs(Q(Per,i));
end
end;
%%
% fecha o Epanet tool kit
epanetclose();
%%
subplot(1, 2, 1);
axis([xmin xmax ymin ymax])
axis off
% Faz o Desenho da rede
hold on
% Redesenha nos e coloca o titulo principal
plot(y(:,1),y(:,2),'o','LineWidth',1,...
'MarkerEdgeColor','k',...
'MarkerFaceColor','k',...
'MarkerSize',4);
delx = (xmax-xmin)*0.02;
dely = (ymax-ymin)*0.04;
text(delx+y(:,1),dely+y(:,2),num2str(Nid(:)),...
'HorizontalAlignment','left')
title('*** LOCAO DE ESTAES DE MONITORAMENTO ***')
%%
% Impresso na tela dos dados de entrada
fprintf('\n================ Relatoro ============================\n');
fprintf('= Arquivo:
%s \n', Redefile);
fprintf('= Numero total de ns:
%d
\n',ND);
fprintf('= Numero total de elementos:
%d
\n', LinkCont);
fprintf('= Numero de estaes a alocar: %d
\n',num_est);
fprintf('= Porcentagem de cobertura:
%d
\n',criterio*100);
fprintf('======================================================= \n');
%% INICIO DO PROCEDIMENTO
% Vetor das demandas

85

prt = DM
% Vetor auxiliar utilizado para impresso do vetor das demandas
% Obtem vetor de demandas nodais na forma apropriada
DEM = DM'; %vetor demandas em coluna;
%%
% Obtm a matriz de frao de gua
[f] = M_FRAC_AGUA (ND, MQ);
%Gera matriz da frao de gua
clear prt;
%Limpa vetor auxiliar
prt = f
%Imprime matriz de frao de gua
%%
% Obtm a Matriz de cobertura
[f] = MAT_COBERTURA (ND,f,criterio);
%Gera matriz de cobertura global
clear prt;
%Limpa vetor auxiliar
prt = f
%Imprime matriz de cobertura
%%
% Gera Populao inicial
[POP] = POP_INICIAL(ind_pop, num_est,ND);%Gera populao inicial aleatria
%Limpa vetor auxiliar
for i=1:ind_pop
clear prt
prt = POP(i).cromossomo %Mostra individuos da populao inicial
end
%%
% Calcula a funo Objetivo para todos os individuos da populao inicial
[vajuste,POP] = F_OBJETIVO (ind_pop, f, POP, ND,num_est,DEM); %Calcula funo objetivo da pop.
clear prt;
%Limpa vetor auxiliar
prt = vajuste
%Imprime valor da funo objetivo da populao inicial
%%
% Prepara para entrar no Lao do AG
maxmax = 0;
new_gera = 0;
%zera contador de geraes
disp('Gerao Melhor Ajuste Media Gerao
Melhor Individuo')
%%
% Inicio do lao das geraes do AG
while new_gera < NGen
new_gera = new_gera+1;
gerac(new_gera) = new_gera;
%Armazena vetor para plotagem
[POP] = AG (num_est, ND, ind_pop, POP, prob_mut);
%gera nova populao
[vajuste,POP] = F_OBJETIVO (ind_pop, f, POP, ND,num_est,DEM); %Avalia populao
% -------- Retem dados para impresso e graficos -----------------------media(new_gera) = mean(vajuste); %Media do vetor auxiliar das funes objetivos
[maxi,ind_max] = max(vajuste);
%Localiza o maximo e o indice da melhor
maximo(new_gera) = maxi;
%Valor do melhor indivduo
if maxmax < maxi
maxmax = maxi;
Melhor_de_todos = POP(ind_max).cromossomo;
end
Melhor_individuo = POP(ind_max).cromossomo; %Cromossomo da melhor soluo
fprintf('
%d %15.4f %14.4f ',new_gera, POP(ind_max).ajuste, media(new_gera));
for i=1:num_est-1
fprintf(' %d ',Nid(Melhor_individuo(i)));
end
fprintf(' %d \n',Nid(Melhor_individuo(num_est)));
end
% Fim do processamento das geraes
%%
% Pega Indice do melhor individuo para pintar no grfico
for i=1:num_est
k = 1;
while (Nid(Melhor_de_todos(i)) ~= x(k))
k = k+1;
end
xpl(i) = y(k,1); ypl(i) = y(k,2);
end
%%
% Desenha soluo encontrada
subplot(1, 2, 1);
hold on
plot(xpl,ypl,'o','LineWidth',1,...
'MarkerEdgeColor','y',...
'MarkerFaceColor','y',...
'MarkerSize',12)

86

%%
%plota grafico dos ajustes do melhor individuo e da mdia da populao
subplot(1, 2, 2);
plot(gerac,maximo,gerac,media);
axis([1 NGen 0 maxmax*1.1])
title('Evoluo da convergncia');
lgd=legend('mximo','mdia');
set(lgd,'Location','Best');
xlabel('Numero de geraes');
ylabel('Funo objetivo');

2. Rotina M_FRAC_AGUA.m Clculo da matriz de frao de gua


function [ f ] = M_FRAC_AGUA( ND, MQ )
%== M_FRAQ_AGUA Calcula Matriz de frao de gua =====================
%
ND - Numero de ns que compe a rede
%
%numerados sequencial partir de 1
%
MQ - Matriz das vazes dos elementos entre os ns (linha e coluna)
%
que contribuem com a vazo para o n de jusante
%
f - Retorna uma matriz de frao de gua
% ======================================================================
f = MQ;
%Cria uma copia matriz de vazao
%Que retorna a frao de gua
for L = 1:1:ND;
Vsoma(L) = 0;
%Encontra a soma das vazoes para os nos de jusante
for C=1:1:ND
Vsoma(L) = Vsoma(L)+MQ(L,C);
end
end
% ----------- fim totalizacao de vazoes aos nos ----------------------% --------------- CRIA MATRIZ DE FRAO DE GUA -----------------------for L=1:1:ND
for C=1:1:ND
if Vsoma(L) == 0
Vsoma(L)=1;
end
f(L,C) = MQ(L,C)/Vsoma(L);
end
end
% ---------- Da primeita parte (contribuio direta) ------------------f = f'; % Transpe a matriz de frao para forma usual - vide texto
%--------------------------------------------------------------------% Obtenao das contribuioes de ns indiretamente contribuintes
% ---------------------------------------------------------------------for i = 1:1:ND
f(i,i) = 1; % fixa o valor 1 na diagonal da matriz de frao
end
% Inicio do calculo das contribies e armazenamento na matriz de frao
for C =2:1:ND
for L=1:1:C-1
if f(L,C) ~= 0
ID = L;
MUL = f(L,C);
for K = 1:1:ID-1
f(K,C) = f(K,C)+f(K,ID)*MUL;
end
end
end
end

87

% ------ fim da rotina de obteno da matriz de frao de agua -----------

end

3. Rotina MAT_COBERTURA.m Calcula matriz de cobertura de demanda


function [FF] = MAT_COBERTURA(ND, f, criterio)
%MAT_COBERTURA - Obtem A matriz de cobertura associada a f
%
Sendo: ND numero de ns na rede hidrulica (dimenso NDXND de f)
%
f - Matriz de frao de vazo -> Matriz de cobertura FF
%
criterio - percentagem da vazao total coberta
%------------------------------------------------------------------for L=1:1:ND
for C=1:1:ND
if f(L,C) >= criterio
f(L,C) = 1;
else
f(L,C) = 0;
end
end
end
FF = f;
end

4. Rotina POP_INICIAL.m Gera populao inicial para algoritmo gentico

function [ Pop ] = POP_INICIAL(ind_pop,num_est, num_nos)


% POP_INICIAL - Gera populacao inicial
%
ind_pop - Numero de individuos da populao
%
num_est - numero de estaes de monitoramento
%
num_nos - numero total de ns da rede
%------------------------------------------------------pop_ini = zeros(ind_pop,num_est);
%Gerao dos individuos da populao inicial
for i=1:1:ind_pop
gera = randperm(num_nos);
for j=1:1:num_est
pop_ini(i,j) = gera(j);
end
Pop(i).indice = i;
Pop(i).cromossomo = pop_ini(i,:);
POP(i).ajuste = 0;
end
end

5. F_BJETIVO.m Avalia a aptido de cada indivduo de uma populao


function [vajuste, POP] = F_OBJETIVO (ind_pop, f, individuo, ND,NE,DEM)
% F_ONJETIVO - Calcula a funo objetivo ----------------------------%
ind_pop - individuos da populao
%
f - matriz de cobertura
% individuo - Individuos da populao (tipo estruturado)
%
ND - Numero de ns da rede
%
NE - numero de estaes de monitoramento
%
DEM - vetor de demandas nos ns
%
z - valor mximo provvel

88

%
FE - fator de escala
%
Veajuste - Vetor com os valores da funo objetivo da populao
%
sem escala
%----------------------------------------------------------------------Vetcob = zeros (ND,NE);
for i=1:1:ind_pop
ajust = 0;
ESTAMON = individuo(i).cromossomo;
%----------- Aptidao da populao gerada -----------------------------sumq = 0;
%Varre as linhas - correspondentes a todos os ns
for L =1:1:ND
soma = 0;
for C =1:1:NE %Varre as colunas com as estaes de monitoramento
soma = soma+f(L,ESTAMON(C));
end
if soma >= 1
% Verifica se h coluna no nula
Vetcob (L) = 1;
else
Vetcob(L) = 0;
end
VCD(L) = Vetcob(L)*DEM(L);
sumq = sumq + VCD(L);
end
FR = sumq;
%substituiu FR = 100-((z-sumq)/z*100);
vajuste(i) = FR;
end
for i=1:1:ind_pop
individuo(i).ajuste = vajuste(i);
end
POP = individuo;
end

6. Rotina AG.m rotina de otimizao empregando algoritmo gentico


function [aux_indiv] = AG (num_est, ND, ind_pop, individuo, prob_mut)
%
AG
- Rotina de algoritmo genetico
%
num_est - numero de estaes de monitoramento
%
ND - numero de nos da rede
%
ind_pop - numero de individuos da populao
% individuo - vetor de dados dos individuos da populao
%
prob_mu - probabilidade de mutao
% aux_indiv - Vetor com individuos da nova populao
%--------------------------------------------------------------------indx = 0;
while indx < ind_pop
indx = indx + 1;
% ----------------- Seleo por torneio -----------------------------for j = 1:1:2
%Pais 1 e 2 - seleo
duelante1 = randperm(ind_pop);
duelante2 = randperm(ind_pop);
for i = 1:1:ind_pop
if individuo(duelante1(i)).ajuste < individuo(duelante2(i)).ajuste
pais(j) = individuo(duelante2(i));
else
pais(j) = individuo(duelante1(i));
end
end
end

89

%-------------------- operador Crossover ----------------------------part = 1+(num_est-1)*rand;


for im =1:1:num_est
%Cria uma mascara para Cruzamento
if im < part
MASK(im) = 1;
else
MASK(im) = 0;;
end
end;
for kl = 1:1:num_est
if MASK(kl) == 1
filhos(1).cromossomo(kl) = pais(1).cromossomo(kl);
filhos(2).cromossomo(kl) = pais(2).cromossomo(kl);
else
filhos(1).cromossomo(kl) = pais(2).cromossomo(kl);
filhos(2).cromossomo(kl) = pais(1).cromossomo(kl);
end
end
% --------- verificar se o filho no defeituoso ---------------------for id=1:1:(num_est-1) %verifica se o filho 1 normal
for jd = (id+1):1:num_est
if filhos(1).cromossomo(id) == filhos(1).cromossomo(jd)
filhos(1).cromossomo = pais(1).cromossomo;
jd = num_est;
end
end
end
for id=1:1:(num_est-1) %verifica se o filho 2 normal
for jd =(id+1):1:num_est
if filhos(2).cromossomo(id) == filhos(2).cromossomo(jd)
filhos(2).cromossomo = pais(2).cromossomo;
jd = num_est;
end
end
end
%------ cria uma nova populao intermediaria de individuos ----------aux_indiv(indx).cromossomo = filhos(1).cromossomo;
aux_indiv(indx).indice = indx;
aux_indiv(indx).ajuste = 0;
indx = indx+1;
aux_indiv(indx).cromossomo = filhos(2).cromossomo;
aux_indiv(indx).indice = indx;
aux_indiv(indx).ajuste = 0;
end
%---------------------------------------------------------------------%--------------------- Operador Mutao ------------------------------for i=1:ind_pop
for j =1:1:num_est
if rand < prob_mut
repetiu = 1;
while repetiu == 1
repetiu = 0;
no_aux = round(ND*rand);
if no_aux == 0
no_aux = 1;
elseif no_aux >= ND
no_aux = ND;
end
for ik=1:1:num_est
if no_aux == aux_indiv(i).cromossomo(ik)

90

repetiu = 1;
end
end
end
aux_indiv(i).cromossomo(j) = no_aux; %gene sofre mutao
end
end
end
end

ANEXO B - Arquivos de dados das redes utilizadas

1. Arquivo INP da rede Exemplo 1 Exemplo1.inp


Arquivo exportado do EPANET. Esto mostrados aqui apenas os dados relevantes,
como; dados das tubulaes, do reservatrio as demandas e as coordenadas dos ns (das
informaes das coordenadas extrado o arquivo DAT). O restante do arquivo foi suprimido
para reduo de espao.
[TITLE]
Exemplo 1 Rede proposta por Lee e Deininger 1992
[JUNCTIONS]
;ID
2
3
4
7
5
6

Elev
0
0
0
0
0
0

Demand
0
15
30
10
25
20

[RESERVOIRS]
;ID
1

Head
100

Pattern
;

[PIPES]
;ID
Node1
1
1
2
2
3
3
4
4
5
6
6
7
7
7
8
2
...
[COORDINATES]
;Node
2
3
4
7
5
6
1
...

Node2
2
3
4
5
5
6
4
7

Length
300
200
300
300
300
300
300
300

X-Coord
5455.93
2507.60
2477.20
8221.88
2477.20
8130.70
8373.86

Diameter
50
100
50
50
50
50
50
50

Roughness
100
140
110
95
100
120
90
100

Y-Coord
7598.78
6474.16
3495.44
4528.88
577.51
1003.04
8844.98

91

Pattern
;
;
;
;
;
;

MinorLoss
0
0
0
0
0
0
0
0

Status
Open
Open
Open
Open
Open
Open
Open
Open

;
;
;
;
;
;
;
;

2. Arquivo DAT da rede Exemplo 1 Exemplo1.dat


Este arquivo contm as coordenadas dos ns retiradas do arquivo INP.
[COORDINATES]
;Node
2
3
4
7
5
6
1

X-Coord
5455.93
2507.60
2477.20
8221.88
2477.20
8130.70
8373.86

Y-Coord
7598.78
6474.16
3495.44
4528.88
577.51
1003.04
8844.98

92