Differential evolution algorithm for optimal design of water distribution networks

被引:100
作者
Suribabu, C. R. [1 ]
机构
[1] SASTRA Univ, Sch Civil Engn, Thanjavur 613402, India
关键词
differential evolution; rehabilitation; water distribution networks; PROGRAMMING GRADIENT-METHOD; ANT COLONY OPTIMIZATION; LEAST-COST DESIGN; GENETIC ALGORITHMS; SYSTEM DESIGN;
D O I
10.2166/hydro.2010.014
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Water distribution networks are considered as the most important entity in the urban infrastructure system and need huge investment for construction. The inherent problem associated with cost optimisation in the design of water distribution networks is due to the nonlinear relationship between flow and head loss and availability of the discrete nature of pipe sizes. in the last few decades, many researchers focused on several stochastic methods of optimisation algorithms. The present paper is focused on the Differential Evolution algorithm (henceforth referred to as DE) and utilises a similar concept as the genetic algorithm to achieve a goal of optimisation of the specified objective function. A simulation-optimisation model is developed in which the optimization is done by DE. Four well-known benchmark networks were taken for application of the DE algorithm to optimise pipe size and rehabilitation of the water distribution network. The findings of the present study reveal that DE is a good alternative to the genetic algorithm and other heuristic approaches for optimal sizing of water distribution pipes.
引用
收藏
页码:66 / 82
页数:17
相关论文
共 37 条
[1]   DESIGN OF OPTIMAL WATER DISTRIBUTION-SYSTEMS [J].
ALPEROVITS, E ;
SHAMIR, U .
WATER RESOURCES RESEARCH, 1977, 13 (06) :885-900
[2]  
[Anonymous], 1969, 116 MIT DEP CIV ENG
[3]  
BABU BV, 2003, P 2 INT C COMP INT R, P25
[4]   A CRITICAL-STUDY OF THE LINEAR-PROGRAMMING GRADIENT-METHOD FOR OPTIMAL-DESIGN OF WATER-SUPPLY NETWORKS [J].
BHAVE, PR ;
SONAK, VV .
WATER RESOURCES RESEARCH, 1992, 28 (06) :1577-1584
[5]   Water distribution network design optimization: Simulated annealing approach [J].
Cunha, MD ;
Sousa, J .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1999, 125 (04) :215-221
[6]   An improved genetic algorithm for pipe network optimization [J].
Dandy, GC ;
Simpson, AR ;
Murphy, LJ .
WATER RESOURCES RESEARCH, 1996, 32 (02) :449-458
[7]   Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm [J].
Eusuff, MM ;
Lansey, KE .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (03) :210-225
[9]   A MODIFIED LINEAR-PROGRAMMING GRADIENT-METHOD FOR OPTIMAL-DESIGN OF LOOPED WATER DISTRIBUTION NETWORKS [J].
FUJIWARA, O ;
JENCHAIMAHAKOON, B ;
EDIRISINGHE, NCP .
WATER RESOURCES RESEARCH, 1987, 23 (06) :977-982
[10]  
GEERN ZW, 2002, INT J MODELL SIMUL, V22, P125