Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/83205
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 | Other Titles: | Optimisation of water distribution networks - New procedures to improve modern heuristics' performance | Authors: | Marques, Alexandre Duarte Aquino | Orientador: | Cunha, Maria da Conceição Morais de Oliveira | Keywords: | Otimização; Sistemas de Distribuição de Água; Metaheurísticas; Recozimento Simulado; Entropia Cruzada; Optimization; Water Distribution Networks; Metaheuristics; Simulated Annealing; Cross-Entropy | Issue Date: | 20-Sep-2017 | Serial title, monograph or event: | 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 | Place of publication or event: | DEC - FCTUC | Abstract: | Os 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. .. |
Description: | Dissertação de Mestrado Integrado em Engenharia Civil apresentada à Faculdade de Ciências e Tecnologia | URI: | https://hdl.handle.net/10316/83205 | Rights: | openAccess |
Appears in Collections: | UC - Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
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.pdf | 22.99 MB | Adobe PDF | View/Open |
Page view(s) 50
518
checked on Aug 27, 2024
Download(s) 20
1,123
checked on Aug 27, 2024
Google ScholarTM
Check
This item is licensed under a Creative Commons License