Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras

Detalhes bibliográficos
Autor(a) principal: DUARTE, Armando Dias
Data de Publicação: 2023
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
dARK ID: ark:/64986/00130000079s9
Texto Completo: https://repositorio.ufpe.br/handle/123456789/52056
Resumo: Em regiões onde o déficit hídrico é apresentado como um grande desafio, a busca por técnicas que permitam otimizar a infraestrutura hídrica é de grande importância para os gestores. O presente estudo visa obter o traçado ótimo de adutoras, através da adaptação do algoritmo A-Star (A*), doravante denominado de Modificated A-Star for Pipeline Routing (MAPR), que opera em espaço de busca específico, constituído por variáveis tidas como mais influentes no processo de decisão da rota ideal, nominalmente, o comprimento da adutora e a potência requerida ao seu funcionamento. O algoritmo calcula a rota que minimiza a soma dos custos anuais, associados a cada uma das variáveis consideradas. Aplicações no mundo real atestam a viabilidade da aplicação do método proposto em apresentar resultados de interesse para projetistas de sistemas adutores. Para a validação do algoritmo, foram adotados três sistemas, cujos resultados computacionais indicam contribuições significativas para o auxílio na busca por traçados ótimos de adutoras.
id UFPE_7c383542711040e15e190ff501486143
oai_identifier_str oai:repositorio.ufpe.br:123456789/52056
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling DUARTE, Armando Diashttp://lattes.cnpq.br/5704187021277285http://lattes.cnpq.br/2152875269031463http://lattes.cnpq.br/4678267078253179CIRILO, José AlmirBEZERRA, Saulo de Tarso Marques2023-08-24T13:13:07Z2023-08-24T13:13:07Z2023-08-14DUARTE, Armando Dias. Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras. 2023. Tese (Doutorado em Engenharia Civil) – Universidade Federal de Pernambuco, Recife, 2023.https://repositorio.ufpe.br/handle/123456789/52056ark:/64986/00130000079s9Em regiões onde o déficit hídrico é apresentado como um grande desafio, a busca por técnicas que permitam otimizar a infraestrutura hídrica é de grande importância para os gestores. O presente estudo visa obter o traçado ótimo de adutoras, através da adaptação do algoritmo A-Star (A*), doravante denominado de Modificated A-Star for Pipeline Routing (MAPR), que opera em espaço de busca específico, constituído por variáveis tidas como mais influentes no processo de decisão da rota ideal, nominalmente, o comprimento da adutora e a potência requerida ao seu funcionamento. O algoritmo calcula a rota que minimiza a soma dos custos anuais, associados a cada uma das variáveis consideradas. Aplicações no mundo real atestam a viabilidade da aplicação do método proposto em apresentar resultados de interesse para projetistas de sistemas adutores. Para a validação do algoritmo, foram adotados três sistemas, cujos resultados computacionais indicam contribuições significativas para o auxílio na busca por traçados ótimos de adutoras.FACEPEIn regions where the water deficit is presented as a major challenge, the search for techniques that allow optimizing the water infrastructure is of great importance for managers. The present study aims to obtain the optimal layout of pipelines by adapting the A-Star (A*) algorithm, henceforth referred to as Modified A-Star for Pipeline Routing (MAPR), which operates in a specific search space, consisting of variables considered as most influential in the decision-making process of the ideal route, namely, the length of the pipeline and the power required for its operation. The algorithm calculates the route that minimizes the sum of annual costs associated with each of the considered variables. Real-world applications attest to the feasibility of applying the proposed method to present results of interest to pipeline system designers. For the validation of the algorithm, three systems were adopted, whose computational results indicate significant contributions to help in the search for optimal pipeline layouts.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia CivilUFPEBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia civilAbastecimento de águaCaminho mínimoAlgoritmo A-StarProposição de um algoritmo metaheurístico para o traçado ótimo de adutorasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALTESE Armando Dias Duarte.pdfTESE Armando Dias Duarte.pdfapplication/pdf2701536https://repositorio.ufpe.br/bitstream/123456789/52056/1/TESE%20Armando%20Dias%20Duarte.pdf5d0b297089fae0e994f9040db070548bMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/52056/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82362https://repositorio.ufpe.br/bitstream/123456789/52056/3/license.txt5e89a1613ddc8510c6576f4b23a78973MD53TEXTTESE Armando Dias Duarte.pdf.txtTESE Armando Dias Duarte.pdf.txtExtracted texttext/plain120564https://repositorio.ufpe.br/bitstream/123456789/52056/4/TESE%20Armando%20Dias%20Duarte.pdf.txt922cb9b08b345cd111b6d5babab8f8a6MD54THUMBNAILTESE Armando Dias Duarte.pdf.jpgTESE Armando Dias Duarte.pdf.jpgGenerated Thumbnailimage/jpeg1254https://repositorio.ufpe.br/bitstream/123456789/52056/5/TESE%20Armando%20Dias%20Duarte.pdf.jpg4f06792349e45e4af0772433209ed628MD55123456789/520562023-08-25 02:17:27.386oai:repositorio.ufpe.br:123456789/52056VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2l6YcOnw6NvIGRlIERvY3VtZW50b3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRQoKCkRlY2xhcm8gZXN0YXIgY2llbnRlIGRlIHF1ZSBlc3RlIFRlcm1vIGRlIERlcMOzc2l0byBMZWdhbCBlIEF1dG9yaXphw6fDo28gdGVtIG8gb2JqZXRpdm8gZGUgZGl2dWxnYcOnw6NvIGRvcyBkb2N1bWVudG9zIGRlcG9zaXRhZG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgZSBkZWNsYXJvIHF1ZToKCkkgLSBvcyBkYWRvcyBwcmVlbmNoaWRvcyBubyBmb3JtdWzDoXJpbyBkZSBkZXDDs3NpdG8gc8OjbyB2ZXJkYWRlaXJvcyBlIGF1dMOqbnRpY29zOwoKSUkgLSAgbyBjb250ZcO6ZG8gZGlzcG9uaWJpbGl6YWRvIMOpIGRlIHJlc3BvbnNhYmlsaWRhZGUgZGUgc3VhIGF1dG9yaWE7CgpJSUkgLSBvIGNvbnRlw7pkbyDDqSBvcmlnaW5hbCwgZSBzZSBvIHRyYWJhbGhvIGUvb3UgcGFsYXZyYXMgZGUgb3V0cmFzIHBlc3NvYXMgZm9yYW0gdXRpbGl6YWRvcywgZXN0YXMgZm9yYW0gZGV2aWRhbWVudGUgcmVjb25oZWNpZGFzOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIG9icmEgY29sZXRpdmEgKG1haXMgZGUgdW0gYXV0b3IpOiB0b2RvcyBvcyBhdXRvcmVzIGVzdMOjbyBjaWVudGVzIGRvIGRlcMOzc2l0byBlIGRlIGFjb3JkbyBjb20gZXN0ZSB0ZXJtbzsKClYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogbyBhcnF1aXZvIGRlcG9zaXRhZG8gY29ycmVzcG9uZGUgw6AgdmVyc8OjbyBmaW5hbCBkbyB0cmFiYWxobzsKClZJIC0gcXVhbmRvIHRyYXRhci1zZSBkZSBUcmFiYWxobyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvLCBEaXNzZXJ0YcOnw6NvIG91IFRlc2U6IGVzdG91IGNpZW50ZSBkZSBxdWUgYSBhbHRlcmHDp8OjbyBkYSBtb2RhbGlkYWRlIGRlIGFjZXNzbyBhbyBkb2N1bWVudG8gYXDDs3MgbyBkZXDDs3NpdG8gZSBhbnRlcyBkZSBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvLCBxdWFuZG8gZm9yIGVzY29saGlkbyBhY2Vzc28gcmVzdHJpdG8sIHNlcsOhIHBlcm1pdGlkYSBtZWRpYW50ZSBzb2xpY2l0YcOnw6NvIGRvIChhKSBhdXRvciAoYSkgYW8gU2lzdGVtYSBJbnRlZ3JhZG8gZGUgQmlibGlvdGVjYXMgZGEgVUZQRSAoU0lCL1VGUEUpLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gQWJlcnRvOgoKTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRlIGF1dG9yIHF1ZSByZWNhZW0gc29icmUgZXN0ZSBkb2N1bWVudG8sIGZ1bmRhbWVudGFkbyBuYSBMZWkgZGUgRGlyZWl0byBBdXRvcmFsIG5vIDkuNjEwLCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIGEgcGFydGlyIGRhIGRhdGEgZGUgZGVww7NzaXRvLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gUmVzdHJpdG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAgZGUgMTkgZGUgZmV2ZXJlaXJvIGRlIDE5OTgsIGFydC4gMjksIGluY2lzbyBJSUksIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgUGVybmFtYnVjbyBhIGRpc3BvbmliaWxpemFyIGdyYXR1aXRhbWVudGUsIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCAoYXF1aXNpw6fDo28pIGF0cmF2w6lzIGRvIHNpdGUgZG8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBubyBlbmRlcmXDp28gaHR0cDovL3d3dy5yZXBvc2l0b3Jpby51ZnBlLmJyLCBxdWFuZG8gZmluZGFyIG8gcGVyw61vZG8gZGUgZW1iYXJnbyBjb25kaXplbnRlIGFvIHRpcG8gZGUgZG9jdW1lbnRvLCBjb25mb3JtZSBpbmRpY2FkbyBubyBjYW1wbyBEYXRhIGRlIEVtYmFyZ28uCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212023-08-25T05:17:27Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
title Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
spellingShingle Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
DUARTE, Armando Dias
Engenharia civil
Abastecimento de água
Caminho mínimo
Algoritmo A-Star
title_short Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
title_full Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
title_fullStr Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
title_full_unstemmed Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
title_sort Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
author DUARTE, Armando Dias
author_facet DUARTE, Armando Dias
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5704187021277285
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2152875269031463
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4678267078253179
dc.contributor.author.fl_str_mv DUARTE, Armando Dias
dc.contributor.advisor1.fl_str_mv CIRILO, José Almir
dc.contributor.advisor-co1.fl_str_mv BEZERRA, Saulo de Tarso Marques
contributor_str_mv CIRILO, José Almir
BEZERRA, Saulo de Tarso Marques
dc.subject.por.fl_str_mv Engenharia civil
Abastecimento de água
Caminho mínimo
Algoritmo A-Star
topic Engenharia civil
Abastecimento de água
Caminho mínimo
Algoritmo A-Star
description Em regiões onde o déficit hídrico é apresentado como um grande desafio, a busca por técnicas que permitam otimizar a infraestrutura hídrica é de grande importância para os gestores. O presente estudo visa obter o traçado ótimo de adutoras, através da adaptação do algoritmo A-Star (A*), doravante denominado de Modificated A-Star for Pipeline Routing (MAPR), que opera em espaço de busca específico, constituído por variáveis tidas como mais influentes no processo de decisão da rota ideal, nominalmente, o comprimento da adutora e a potência requerida ao seu funcionamento. O algoritmo calcula a rota que minimiza a soma dos custos anuais, associados a cada uma das variáveis consideradas. Aplicações no mundo real atestam a viabilidade da aplicação do método proposto em apresentar resultados de interesse para projetistas de sistemas adutores. Para a validação do algoritmo, foram adotados três sistemas, cujos resultados computacionais indicam contribuições significativas para o auxílio na busca por traçados ótimos de adutoras.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-08-24T13:13:07Z
dc.date.available.fl_str_mv 2023-08-24T13:13:07Z
dc.date.issued.fl_str_mv 2023-08-14
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv DUARTE, Armando Dias. Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras. 2023. Tese (Doutorado em Engenharia Civil) – Universidade Federal de Pernambuco, Recife, 2023.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/52056
dc.identifier.dark.fl_str_mv ark:/64986/00130000079s9
identifier_str_mv DUARTE, Armando Dias. Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras. 2023. Tese (Doutorado em Engenharia Civil) – Universidade Federal de Pernambuco, Recife, 2023.
ark:/64986/00130000079s9
url https://repositorio.ufpe.br/handle/123456789/52056
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia Civil
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/52056/1/TESE%20Armando%20Dias%20Duarte.pdf
https://repositorio.ufpe.br/bitstream/123456789/52056/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/52056/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/52056/4/TESE%20Armando%20Dias%20Duarte.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/52056/5/TESE%20Armando%20Dias%20Duarte.pdf.jpg
bitstream.checksum.fl_str_mv 5d0b297089fae0e994f9040db070548b
e39d27027a6cc9cb039ad269a5db8e34
5e89a1613ddc8510c6576f4b23a78973
922cb9b08b345cd111b6d5babab8f8a6
4f06792349e45e4af0772433209ed628
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1814448198335332352