Optimal design of water distribution networks by a discrete state transition algorithm

• Published in: Engineering optimization Vol. 48; no. 4; pp. 603 - 628
• Main Authors: Zhou, Xiaojun, Gao, David Y., Simpson, Angus R.
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 02.04.2016; Taylor & Francis Ltd
• Subjects: Algorithms; discrete state transition algorithm; Distribution management; Dynamic tests; intelligent optimization; Mathematical models; Networks; Nonlinear equations; NP-hardness; Optimization; Optimization techniques; Pressure head; Restoration; Transportation networks; Water distribution; water distribution network; Water engineering
• ISSN: 0305-215X; 1029-0273
• DOI: 10.1080/0305215X.2015.1025775

In this study it is demonstrated that, with respect to model formulation, the number of linear and nonlinear equations involved in water distribution networks can be reduced to the number of closed simple loops. Regarding the optimization technique, a discrete state transition algorithm (STA) is introduced to solve several cases of water distribution networks. Firstly, the focus is on a parametric study of the 'restoration probability and risk probability' in the dynamic STA. To deal effectively with head pressure constraints, the influence is then investigated of the penalty coefficient and search enforcement on the performance of the algorithm. Based on the experience gained from training the Two-Loop network problem, a discrete STA has successfully achieved the best known solutions for the Hanoi, triple Hanoi and New York network problems.