Proposição de um algoritmo metaheurístico para o traçado ótimo de adutoras
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/001300000839n |
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/001300000839nEm 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/001300000839n |
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/001300000839n |
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_ |
1815172755889324032 |