Accepted author manuscript, 387 KB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Other version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
A reinforcement learning hyper-heuristic for water distribution network optimisation. / Ahmed, Azza O. M.; Osman, Shahd M. Y.; Yousif, Terteel E. H. et al.
2020 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE). IEEE, 2021.Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - A reinforcement learning hyper-heuristic for water distribution network optimisation
AU - Ahmed, Azza O. M.
AU - Osman, Shahd M. Y.
AU - Yousif, Terteel E. H.
AU - Kheiri, Ahmed
PY - 2021/5/17
Y1 - 2021/5/17
N2 - 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.
AB - 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.
U2 - 10.1109/ICCCEEE49695.2021.9429683
DO - 10.1109/ICCCEEE49695.2021.9429683
M3 - Conference contribution/Paper
SN - 9781728191126
BT - 2020 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE)
PB - IEEE
ER -