Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos

Detalhes bibliográficos
Autor(a) principal: Marques, Alexandre Duarte Aquino
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/83205
Resumo: Dissertação de Mestrado Integrado em Engenharia Civil apresentada à Faculdade de Ciências e Tecnologia
id RCAP_1981889269b88a18a51e0bfa7dfbcb5e
oai_identifier_str oai:estudogeral.uc.pt:10316/83205
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticosOptimisation of water distribution networks - New procedures to improve modern heuristics' performanceOtimizaçãoSistemas de Distribuição de ÁguaMetaheurísticasRecozimento SimuladoEntropia CruzadaOptimizationWater Distribution NetworksMetaheuristicsSimulated AnnealingCross-EntropyDissertação de Mestrado Integrado em Engenharia Civil apresentada à Faculdade de Ciências e TecnologiaOs sistemas de distribuição de água constituem infraestruturas de importância crucial nas sociedades atuais. Trata-se de sistemas cuja concretização é bastante onerosa, devendo ser tomadas iniciativas no sentido de propor soluções para o seu dimensionamento que simultaneamente permitam minimizar os seus custos e dar resposta à procura com adequado desempenho hidráulico. Os modelos de otimização podem dar um importante contributo para este objetivo. Nos últimos anos, têm aparecido variados modelos que, pelas suas características matemáticas, têm sido resolvidos através de diferentes heurísticas e metaheurísticas. No entanto verifica-se que em problemas de maiores dimensões é ainda necessário investir na melhoria desses métodos para que boas soluções possam ser encontradas eficientemente.Nesta dissertação é testado o desempenho de uma metaheurística híbrida construída a partir dos conceitos do Recozimento Simulado e da Entropia Cruzada e é aplicada a problemas típicos de dimensionamento de sistemas de distribuição de água. O principal objetivo é melhorar a eficiência em encontrar soluções quase-ótimas relativamente à eficiência do Recozimento Simulado (sem hibridização). ..Water distribution networks are infrastructures of crucial importance in today's societies. These are systems whose implementation is quite expensive, and initiatives must be taken to propose solutions for their design that simultaneously allow to minimize their costs and meet the demand with adequate hydraulic performance. Optimization models can make an important contribution to this goal. In recent years, several models have appeared that, due to their mathematical characteristics, have been solved through different heuristics and metaheuristics. However, it is found that in larger problems it is still necessary to invest in the improvement of these methods.In this dissertation, the performance of a hybrid metaheuristic created from the concepts of Simulated Annealing and Cross-Entropy and applied to typical problems of water distribution networks, is tested. The main objective is to improve the efficiency of finding quasi-optimal solutions when compared with Simulated Annealing’s efficiency. ..2017-09-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/83205http://hdl.handle.net/10316/83205TID:202120457porMarques, Alexandre Duarte Aquinoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2020-01-07T10:50:27Zoai:estudogeral.uc.pt:10316/83205Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:05:00.015287Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos
Optimisation of water distribution networks - New procedures to improve modern heuristics' performance
title Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos
spellingShingle Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos
Marques, Alexandre Duarte Aquino
Otimização
Sistemas de Distribuição de Água
Metaheurísticas
Recozimento Simulado
Entropia Cruzada
Optimization
Water Distribution Networks
Metaheuristics
Simulated Annealing
Cross-Entropy
title_short Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos
title_full Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos
title_fullStr Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos
title_full_unstemmed Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos
title_sort Resolução de problemas de otimização de sistemas de distribuição de água - Novos procedimentos para o melhoramento do desempenho de algoritmos heurísticos
author Marques, Alexandre Duarte Aquino
author_facet Marques, Alexandre Duarte Aquino
author_role author
dc.contributor.author.fl_str_mv Marques, Alexandre Duarte Aquino
dc.subject.por.fl_str_mv Otimização
Sistemas de Distribuição de Água
Metaheurísticas
Recozimento Simulado
Entropia Cruzada
Optimization
Water Distribution Networks
Metaheuristics
Simulated Annealing
Cross-Entropy
topic Otimização
Sistemas de Distribuição de Água
Metaheurísticas
Recozimento Simulado
Entropia Cruzada
Optimization
Water Distribution Networks
Metaheuristics
Simulated Annealing
Cross-Entropy
description Dissertação de Mestrado Integrado em Engenharia Civil apresentada à Faculdade de Ciências e Tecnologia
publishDate 2017
dc.date.none.fl_str_mv 2017-09-20
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.uri.fl_str_mv http://hdl.handle.net/10316/83205
http://hdl.handle.net/10316/83205
TID:202120457
url http://hdl.handle.net/10316/83205
identifier_str_mv TID:202120457
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 Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133941473476608

Registros relacionados