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

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: DUARTE, Armando Dias
Orientador(a): CIRILO, José Almir
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Programa de Pos Graduacao em Engenharia Civil
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Link de acesso: 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.