Optimal cost design of water distribution networks using harmony search

被引:441
作者
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
    ALPEROVITS, E
    SHAMIR, U
    [J]. WATER RESOURCES RESEARCH, 1977, 13 (06) : 885 - 900
  • [2] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [3] Distributed genetic algorithm model on network of personal computers
    Balla, MC
    Lingireddy, S
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2000, 14 (03) : 199 - 205
  • [4] Optimization of pipe networks including pumps by simulated annealing
    Costa, ALH
    de Medeiros, JL
    Pessoa, FLP
    [J]. 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
    Cunha, MD
    Sousa, J
    [J]. JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1999, 125 (04): : 215 - 221
  • [7] An improved genetic algorithm for pipe network optimization
    Dandy, GC
    Simpson, AR
    Murphy, LJ
    [J]. 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
    FUJIWARA, O
    KHANG, DB
    [J]. WATER RESOURCES RESEARCH, 1990, 26 (04) : 539 - 549
  • [10] Geem Z. W., 2002, International Journal of Modelling and Simulation, V22, P125