Journal cover Journal topic
Drinking Water Engineering and Science An interactive open-access journal
Journal topic

Journal metrics

Journal metrics

  • CiteScore value: 1.08 CiteScore 1.08
  • SNIP value: 0.624 SNIP 0.624
  • SJR value: 0.278 SJR 0.278
  • IPP value: 1.09 IPP 1.09
  • Scimago H index value: 14 Scimago H index 14
Volume 11, issue 2 | Copyright
Drink. Water Eng. Sci., 11, 101-105, 2018
https://doi.org/10.5194/dwes-11-101-2018
© Author(s) 2018. This work is distributed under
the Creative Commons Attribution 4.0 License.

Technical note 08 Nov 2018

Technical note | 08 Nov 2018

Technical note: Problem-specific variators in a genetic algorithm for the optimization of drinking water networks

Karel van Laarhoven, Ina Vertommen, and Peter van Thienen Karel van Laarhoven et al.
  • KWR Watercycle Research Institute, Nieuwegein, 3430 BB, the Netherlands

Abstract. Genetic algorithms can be a powerful tool for the automated design of optimal drinking water distribution networks. Fast convergence of such algorithms is a crucial factor for successful practical implementation at the drinking water utility level. In this technical note, we therefore investigate the performance of a suite of genetic variators that was tailored to the optimization of a least-cost network design. Different combinations of the variators are tested in terms of convergence rate and the robustness of the results during optimization of the real-world drinking water distribution network of Sittard, the Netherlands. The variator configurations that reproducibly reach the furthest convergence after 105 function evaluations are reported. In the future these may aid in dealing with the computational challenges of optimizing real-world networks.

Publications Copernicus
Download
Short summary
This paper concerns the extension and tuning of a genetic algorithm used for the automated design of optimal drinking water distribution networks. Different settings and extensions are tested for their effect on the speed and reproducibility with which the algorithm can produce good results. The fastest combinations are reported. Speed and reproducibility are key conditions for drinking water utilities to include the use of optimization algorithms in the regular design process of mains.
This paper concerns the extension and tuning of a genetic algorithm used for the automated...
Citation
Share