Optimal cost design of water distribution networks using harmony search

被引:447
作者
Geem, ZW [1 ]
机构
[1] Johns Hopkins Univ, Environm Planning & Management Program, Rockville, MD 20850 USA
关键词
water distribution network; harmony search; meta-heuristic algorithm;
D O I
10.1080/03052150500467430
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study presents a cost minimization model for the design of water distribution networks. The model uses a recently developed harmony search optimization algorithm while satisfying all the design constraints. The harmony search algorithm mimics a jazz improvisation process in order to find better design solutions, in this case pipe diameters in a water distribution network. The model also interfaces with a popular hydraulic simulator, EPANET, to check the hydraulic constraints. If the design solution vector violates the hydraulic constraints, the amount of violation is considered in the cost function as a penalty. The model was applied to five water distribution networks, and obtained designs that were either the same or cost 0.28 - 10.26% less than those of competitive meta-heuristic algorithms, such as the genetic algorithm, simulated annealing and tabu search under similar or less favorable conditions. The results show that the harmony search-based model is suitable for water network design.
引用
收藏
页码:259 / 280
页数:22
相关论文
共 34 条
[1]   DESIGN OF OPTIMAL WATER DISTRIBUTION-SYSTEMS [J].
ALPEROVITS, E ;
SHAMIR, U .
WATER RESOURCES RESEARCH, 1977, 13 (06) :885-900
[2]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[3]   Distributed genetic algorithm model on network of personal computers [J].
Balla, MC ;
Lingireddy, S .
JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2000, 14 (03) :199-205
[4]   Optimization of pipe networks including pumps by simulated annealing [J].
Costa, ALH ;
de Medeiros, JL ;
Pessoa, FLP .
BRAZILIAN JOURNAL OF CHEMICAL ENGINEERING, 2000, 17 (4-7) :887-895
[5]  
Cunha MC, 2001, J INFRASTRUCT SYST, V7, P32, DOI [10.1061/(ASCE)1076-0342(2001)7:1(32), DOI 10.1061/(ASCE)1076-0342(2001)7:1(32)]
[6]   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
[7]   An improved genetic algorithm for pipe network optimization [J].
Dandy, GC ;
Simpson, AR ;
Murphy, LJ .
WATER RESOURCES RESEARCH, 1996, 32 (02) :449-458
[8]  
De Jong K. A., 1975, ANAL BEHAV CLASS GEN
[9]   A 2-PHASE DECOMPOSITION METHOD FOR OPTIMAL-DESIGN OF LOOPED WATER DISTRIBUTION NETWORKS [J].
FUJIWARA, O ;
KHANG, DB .
WATER RESOURCES RESEARCH, 1990, 26 (04) :539-549
[10]  
Geem Z. W., 2002, International Journal of Modelling and Simulation, V22, P125