Practical application of penalty-free evolutionary multi-objective optimisation of water distribution systems

Seyoum, Alemtsehay G. and Tanyimboh, Tiku T. and Siew, Calvin (2016) Practical application of penalty-free evolutionary multi-objective optimisation of water distribution systems. Water Utility Journal (12). pp. 49-55. (

[thumbnail of Seyoum-etal-WUJ-2016-evolutionary-multi-objective-optimisation-of-water-distribution-systems]
Text. Filename: Seyoum_etal_WUJ_2016_evolutionary_multi_objective_optimisation_of_water_distribution_systems.pdf
Final Published Version

Download (659kB)| Preview


Evolutionary algorithms are a commonly applied optimisation approach in water distribution systems. However, the algorithms are time consuming when applied to large optimisation problems. The aim of this paper is to evaluate the application of a penalty-free multi-objective evolutionary optimisation algorithm to solve a real-world network design problem. The optimization model uses pressure-dependent analysis that accounts for the pressure dependency of the nodal flows and thus avoids the need for penalties to address violations of the nodal pressure constraints. The algorithm has been tested previously using benchmark optimisation problems in the literature. In all cases, the algorithm found improved solutions and/or the best solution reported previously in the literature with considerably fewer function evaluations. In this paper, a real-world network with over 250 pipes was considered. The network comprises multiple sources, multiple demand categories, many fire flows and involves extended period simulation. Due to the size and complexity of the optimization problem, a high performance computer that comprises multiple cores was used for the computational solution. Multiple optimisation runs were performed concurrently. Overall, the algorithm performs well; it consistently provides least cost solutions that satisfy the system requirements quickly. The least-cost design obtained was over 40% cheaper than the existing network in terms of the pipe costs.


Seyoum, Alemtsehay G., Tanyimboh, Tiku T. ORCID logoORCID: and Siew, Calvin;