Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.repositorio.ufc.br/handle/riufc/32226 |
Resumo: | Detection of leakage and calibration of hydraulic models are important questions about the management of hydraulic distribution networks. When applying Genetic Algorithms to optimize calibration it is important to maintain two seemingly contradictory requirements: to preserve promising individuals from one generation to another through the elitist technique and to maintain the diversity of the population. This work evaluates the performance of the Elitismo operator used in the Genetic Algorithm (GA) search and optimization technique for locating and quantifying network leakage through the Inverse Transient Method (MTI), which consists of calibrating unknown network parameters to minimize deviations between observed and calculated transient hydraulic loads. The use of a computational application for leak calibration is demonstrated in a small hypothetical case study. The leaks were treated as additional demands on the nodes of the analyzed network, and the parameter to be calibrated is the node CDA (product of the Coefficient of Discharge by the Leak Area). The results obtained without the application of Elitism (pe = 0%) and with two other different types of Elitism were evaluated and compared, which diverge in relation to the choice of individuals that will compose the population of parameters. Based on the analyzes, the influence of Elitism on the behavior of the Objective Function, on the calculated permanent and transient loads, and on the quality of the optimization is demonstrated. The influence of the position of the casting node was also analyzed. Elitism type 2 with pe 20% was the only one to be able to identify and quantify the leakage in all the cases in which it was applied. Regardless of Elitism, the best results occurred in the node near the reservoir and in the neighboring nodes to the monitored node. It concludes with the work that Genetic Algorithm techniques are appropriate to the calibration of hydraulic networks, being a topic that deserves to be explored further. |
| id |
UFC-7_dd040ba1e2f100ed9bee2e5b57439cdf |
|---|---|
| oai_identifier_str |
oai:repositorio.ufc.br:riufc/32226 |
| network_acronym_str |
UFC-7 |
| network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| repository_id_str |
|
| spelling |
Sampaio, Amanda SousaAraújo, John Kenedy de2018-05-24T12:12:29Z2018-05-24T12:12:29Z2018SAMPAIO, A. S. Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético. 2018. 145 f. Dissertação (Mestrado em Engenharia Civil)-Centro de Tecnologia, Programa de Pós-Graduação em Engenharia Civil: Recursos Hídricos, Universidade Federal do Ceará, Fortaleza, 2018.http://www.repositorio.ufc.br/handle/riufc/32226Detection of leakage and calibration of hydraulic models are important questions about the management of hydraulic distribution networks. When applying Genetic Algorithms to optimize calibration it is important to maintain two seemingly contradictory requirements: to preserve promising individuals from one generation to another through the elitist technique and to maintain the diversity of the population. This work evaluates the performance of the Elitismo operator used in the Genetic Algorithm (GA) search and optimization technique for locating and quantifying network leakage through the Inverse Transient Method (MTI), which consists of calibrating unknown network parameters to minimize deviations between observed and calculated transient hydraulic loads. The use of a computational application for leak calibration is demonstrated in a small hypothetical case study. The leaks were treated as additional demands on the nodes of the analyzed network, and the parameter to be calibrated is the node CDA (product of the Coefficient of Discharge by the Leak Area). The results obtained without the application of Elitism (pe = 0%) and with two other different types of Elitism were evaluated and compared, which diverge in relation to the choice of individuals that will compose the population of parameters. Based on the analyzes, the influence of Elitism on the behavior of the Objective Function, on the calculated permanent and transient loads, and on the quality of the optimization is demonstrated. The influence of the position of the casting node was also analyzed. Elitism type 2 with pe 20% was the only one to be able to identify and quantify the leakage in all the cases in which it was applied. Regardless of Elitism, the best results occurred in the node near the reservoir and in the neighboring nodes to the monitored node. It concludes with the work that Genetic Algorithm techniques are appropriate to the calibration of hydraulic networks, being a topic that deserves to be explored further.Detecção de vazamentos e calibração de modelos hidráulicos são questões importantes sobre o gerenciamento de redes de distribuição hidráulica. Quando se aplica Algoritmos Genéticos para otimizar a calibração é importante manter dois requisitos aparentemente contraditórios: preservar indivíduos promissores de uma geração para outra através da técnica elitista e manter a diversidade da população. Este trabalho avalia o desempenho do operador Elitismo utilizado na técnica de busca e otimização do Algoritmo Genético (AG), para localização e quantificação de vazamentos em redes, através do Método Transiente Inverso (MTI) que consiste em calibrar parâmetros desconhecidos da rede para minimizar os desvios entre as cargas hidráulicas transientes observadas e calculadas. É demonstrado o uso de um aplicativo computacional para a calibração dos vazamentos em um estudo de caso hipotético de pequenas dimensões. Os vazamentos foram tratados como demandas adicionais nos nós da rede analisada, e o parâmetro a ser calibrado é o CDA do nó (produto do Coeficiente de Descarga pela Área de vazamento). Foram avaliados e comparados os resultados obtidos sem a aplicação do Elitismo (pe = 0%) e com outros dois tipos diferentes de Elitismo que divergem em relação à escolha dos indivíduos que irão compor a população de parâmetros. Com base nas análises, demonstra-se a influência do Elitismo sobre o comportamento da Função Objetivo, sobre as cargas permanentes e transientes calculadas, e sobre a qualidade da otimização. Ainda se analisou a influência da posição do nó vazado. O Elitismo tipo 2 com pe igual a 20% foi o único a conseguir identificar e quantificar o vazamento os todos os casos em que foi aplicado. Independente do Elitismo, os melhores resultados ocorreram no nó próximo do reservatório e nos nós vizinhos ao nó monitorado. Conclui-se com o trabalho que as técnicas de Algoritmos Genéticos são apropriadas à calibração de redes hidráulicas, tratando-se de um tema que merece ser mais explorado.Recursos hídricosAlgoritmos genéticosÁgua - DesperdícioCalibraçãoInverse transient analysisLeaksElitist strategyAvaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genéticoEvaluation of the elitism operator in the detection of leaks in water distribution network using the inverse transient method and genetic algorithminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2018_dis_assampaio.pdf2018_dis_assampaio.pdfapplication/pdf2698062http://repositorio.ufc.br/bitstream/riufc/32226/5/2018_dis_assampaio.pdf98353c37f9902f73ca09f23de4c62d1bMD55LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/32226/6/license.txt8a4605be74aa9ea9d79846c1fba20a33MD56riufc/322262021-03-29 12:27:27.943oai:repositorio.ufc.br:riufc/32226Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2021-03-29T15:27:27Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
| dc.title.pt_BR.fl_str_mv |
Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético |
| dc.title.en.pt_BR.fl_str_mv |
Evaluation of the elitism operator in the detection of leaks in water distribution network using the inverse transient method and genetic algorithm |
| title |
Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético |
| spellingShingle |
Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético Sampaio, Amanda Sousa Recursos hídricos Algoritmos genéticos Água - Desperdício Calibração Inverse transient analysis Leaks Elitist strategy |
| title_short |
Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético |
| title_full |
Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético |
| title_fullStr |
Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético |
| title_full_unstemmed |
Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético |
| title_sort |
Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético |
| author |
Sampaio, Amanda Sousa |
| author_facet |
Sampaio, Amanda Sousa |
| author_role |
author |
| dc.contributor.author.fl_str_mv |
Sampaio, Amanda Sousa |
| dc.contributor.advisor1.fl_str_mv |
Araújo, John Kenedy de |
| contributor_str_mv |
Araújo, John Kenedy de |
| dc.subject.por.fl_str_mv |
Recursos hídricos Algoritmos genéticos Água - Desperdício Calibração Inverse transient analysis Leaks Elitist strategy |
| topic |
Recursos hídricos Algoritmos genéticos Água - Desperdício Calibração Inverse transient analysis Leaks Elitist strategy |
| description |
Detection of leakage and calibration of hydraulic models are important questions about the management of hydraulic distribution networks. When applying Genetic Algorithms to optimize calibration it is important to maintain two seemingly contradictory requirements: to preserve promising individuals from one generation to another through the elitist technique and to maintain the diversity of the population. This work evaluates the performance of the Elitismo operator used in the Genetic Algorithm (GA) search and optimization technique for locating and quantifying network leakage through the Inverse Transient Method (MTI), which consists of calibrating unknown network parameters to minimize deviations between observed and calculated transient hydraulic loads. The use of a computational application for leak calibration is demonstrated in a small hypothetical case study. The leaks were treated as additional demands on the nodes of the analyzed network, and the parameter to be calibrated is the node CDA (product of the Coefficient of Discharge by the Leak Area). The results obtained without the application of Elitism (pe = 0%) and with two other different types of Elitism were evaluated and compared, which diverge in relation to the choice of individuals that will compose the population of parameters. Based on the analyzes, the influence of Elitism on the behavior of the Objective Function, on the calculated permanent and transient loads, and on the quality of the optimization is demonstrated. The influence of the position of the casting node was also analyzed. Elitism type 2 with pe 20% was the only one to be able to identify and quantify the leakage in all the cases in which it was applied. Regardless of Elitism, the best results occurred in the node near the reservoir and in the neighboring nodes to the monitored node. It concludes with the work that Genetic Algorithm techniques are appropriate to the calibration of hydraulic networks, being a topic that deserves to be explored further. |
| publishDate |
2018 |
| dc.date.accessioned.fl_str_mv |
2018-05-24T12:12:29Z |
| dc.date.available.fl_str_mv |
2018-05-24T12:12:29Z |
| dc.date.issued.fl_str_mv |
2018 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.citation.fl_str_mv |
SAMPAIO, A. S. Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético. 2018. 145 f. Dissertação (Mestrado em Engenharia Civil)-Centro de Tecnologia, Programa de Pós-Graduação em Engenharia Civil: Recursos Hídricos, Universidade Federal do Ceará, Fortaleza, 2018. |
| dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufc.br/handle/riufc/32226 |
| identifier_str_mv |
SAMPAIO, A. S. Avaliação do operador elitismo na detecção de vazamentos em rede de distribuição de água utilizando o método transiente inverso e algoritmo genético. 2018. 145 f. Dissertação (Mestrado em Engenharia Civil)-Centro de Tecnologia, Programa de Pós-Graduação em Engenharia Civil: Recursos Hídricos, Universidade Federal do Ceará, Fortaleza, 2018. |
| url |
http://www.repositorio.ufc.br/handle/riufc/32226 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
| instname_str |
Universidade Federal do Ceará (UFC) |
| instacron_str |
UFC |
| institution |
UFC |
| reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| bitstream.url.fl_str_mv |
http://repositorio.ufc.br/bitstream/riufc/32226/5/2018_dis_assampaio.pdf http://repositorio.ufc.br/bitstream/riufc/32226/6/license.txt |
| bitstream.checksum.fl_str_mv |
98353c37f9902f73ca09f23de4c62d1b 8a4605be74aa9ea9d79846c1fba20a33 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
| repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
| _version_ |
1847793118772985856 |