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

作     者：Zhou, Xiaojun Gao, David Y. Simpson, Angus R. 

作者机构：Cent S Univ Sch Informat Sci & Engn Changsha Hunan Peoples R China Federat Univ Australia Sch Sci Informat Technol & Engn Mt Helen Vic Australia Univ Adelaide Sch Civil & Environm Engn Adelaide SA Australia 

出 版 物：《ENGINEERING OPTIMIZATION》 (工程优选)

年 卷 期：2016年第48卷第4期

页      面：603-628页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 

基　　金：National Science Foundation for Distinguished Young Scholars of China Foundation for Innovative Research Groups of National Natural Science Foundation of China China Scholarship Council 

主　　题：discrete state transition algorithm water distribution network intelligent optimization NP-hardness 

摘      要：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.