Optimal design of water distribution networks by a discrete state transition algorithm |
| |
Authors: | Xiaojun Zhou David Y. Gao Angus R. Simpson |
| |
Affiliation: | 1. School of Information Science and Engineering, Central South University, Changsha, PR China;2. School of Science, Information Technology and Engineering, Federation University Australia, Victoria, Australia;3. School of Civil and Environmental Engineering, University of Adelaide, Adelaide, South Australia, Australia |
| |
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. |
| |
Keywords: | discrete state transition algorithm water distribution network intelligent optimization NP-hardness |
|
|