A Reinforcement Learning Hyper-heuristic for Water Distribution Network Optimisation

The Water Distribution Networks (WDNs) optimisation problem focuses on finding the combination of pipes from a collection of discrete sizes available to construct a network of pipes with minimum monetary cost. It is one of the most significant problems faced by WDN engineers. This problem belongs to...

Full description

Saved in:
Bibliographic Details
Published in2020 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE) pp. 1 - 4
Main Authors Ahmed, Azza O. M., Osman, Shahd M. Y., Yousif, Terteel E. H., Kheiri, Ahmed
Format Conference Proceeding
LanguageEnglish
Published IEEE 26.02.2021
Subjects
Benchmark testing
Digital control
Distribution networks
Heuristic algorithms
Hyper-heuristics
Pipe Optimisation
Reinforcement learning
Search problems
Space exploration
Water Distribution Network Design
Online AccessGet full text

Cover

More Information
Summary:The Water Distribution Networks (WDNs) optimisation problem focuses on finding the combination of pipes from a collection of discrete sizes available to construct a network of pipes with minimum monetary cost. It is one of the most significant problems faced by WDN engineers. This problem belongs to the class of difficult combinatorial optimisation problems, whose optimal solution is hard to find, due to its large search space. Hyper-heuristics are high-level search algorithms that explore the space of heuristics rather than the space of solutions in a given optimisation problem. In this work, different selection hyper-heuristics were proposed and empirically analysed in the WDN optimisation problem, with the goal of minimising the network's cost. New York Tunnels network benchmark was used to test the performance of these hyper-heuristics including the Reinforcement Learning (RL) hyper-heuristic method, that succeeded in achieving improved results.
DOI:10.1109/ICCCEEE49695.2021.9429683