Aristotle University Of Thessaloniki (AUTH)
Αλγόριθμος αναζήτησης μέσω στοχευμένης διαδρομής για τη βελτιστοποίηση δικτύων διανομής νερού
Abstract
dc:descriptionThe concept of optimization is examined in detail in this dissertation. Particular emphasis is placed on its applications to the problem of the optimal dimensioning of pipes of looped water distribution networks. Analysis of the existing methods is attempted and the conditions for their application are considered. It is apparent that their efficiency depends on the careful calibration of their parameters, which may change in any attempt to solve a new network. In addition, the main method that has been adopted for the selection of solutions that do not violate the constraints of the problem is the penalty function, which should also be appropriately chosen. One way to calibrate the parameters and the penalty function of existing methods is to have a good prior knowledge of the search space, which is generally not available on a new network. The execution of many tests seems to be the only safe way to configure them, which leads to unnecessary network solutions and therefore, delays.The main purpose of the dissertation is to develop a new optimization algorithm that is free from the problem of parameters and penalty function calibration. The new algorithm is called Targeted Path Search since it searches for the optimal in specific paths of water in the network. The optimization process is driven by independent subroutines which evolve a random initial solution, while information is gathered from the neighboring search space. The reliability and effectiveness of the new algorithm is checked using three known networks of the literature, namely the two-loop, Hanoi and Balerma networks.While in studies of looped water distribution networks the velocity of water in the pipes is taken into account, the literature does not offer any reliable optimization method that produces solutions which respect velocity restrictions. To make up for this shortcoming, a variation of the original algorithm was designed, called Targeted Path Search with Velocity Restrictions. In this variant, the philosophy of the original algorithm is preserved. The variant is applied to the same networks as the original algorithm. The resulting solutions show that velocity restrictions are not violated indeed.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Manolis, Antonis
- Μανωλής, Αντώνης
Subjects
dc:subject × 12- Βελτιστοποίηση
- Αναζήτηση μέσω στοχευμένης διαδρομής
- Δίκτυα διανομής νερού
- Optimization
- Targeted path search
- Water distribution networks
- Περιβαλλοντική Μηχανική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη και Τεχνολογία υδάτων
- Environmental Engineering
- Engineering and Technology
- Water Science and Technology
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/50969