Optimal design of water distribution networks by a discrete state transition algorithm. Issue 4 (2nd April 2016)

• Record Type: Journal Article
• Authors: Zhou, Xiaojun; Gao, David Y.; Simpson, Angus R.
• Is Part Of: Engineering optimization. Volume 48:Issue 4(2016)
• Page Start: 603
• Page End: 628
• Publication Date: 2016-04-02
• Subjects: discrete state transition algorithm -- water distribution network -- intelligent optimization -- NP-hardness; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2015.1025775
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : 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.