Particle Swarm Optimization applied to the design of water supply systems

被引:180
作者
Montalvo, Idel [1 ]
Izquierdo, Joaquin [1 ]
Perez, Rafael [1 ]
Tung, Michael M. [2 ]
机构
[1] Univ Politecn Valencia, Ctr Multidisciplinar Modelac & Fluidos, Valencia 46022, Spain
[2] Univ Politecn Valencia, Inst Matemat Multidisciplinar, Valencia 46022, Spain
关键词
water supply systems; optimal design; NP-hard problem; evolutionary method; particle swarm optimization;
D O I
10.1016/j.camwa.2008.02.006
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
In the past decade, evolutionary methods have been used by various researchers to tackle optimal design problems for water supply systems (WSS). Particle Swarm Optimization (PSO) is one of these evolutionary algorithms which, in spite of the fact that it has primarily been developed for the solution of optimization problems with continuous variables, has been successfully adapted in other contexts to problems with discrete variables. In this work we have applied one of the variants of this algorithm to two case studies: the Hanoi water distribution network and the New York City water supply tunnel system. Both cases occur frequently in the related literature and provide two standard networks for benchmarking Studies. This allows us to present a detailed comparison of our new results with those previously obtained by other authors. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:769 / 776
页数:8
相关论文
共 27 条
[1]
Al-kazemi B, 2002, PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, P622
[2]
[Anonymous], THESIS U POLITECNICA
[3]
Quantifying the economy of water supply looped networks [J].
Bienvenido Martinez, Jose .
JOURNAL OF HYDRAULIC ENGINEERING-ASCE, 2007, 133 (01) :88-97
[4]
COLORNI A, 1996, HEURISTICS NATURE HA
[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]
Multi-objective trade-offs between cost and reliability in the replacement of water mains [J].
Dandy, GC ;
Engelhardt, MO .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2006, 132 (02) :79-88
[8]
An application of swarm optimization to nonlinear programming [J].
Dong, Y ;
Tang, JF ;
Xu, BD ;
Wang, DW .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (11-12) :1655-1668
[9]
Optimal cost design of water distribution networks using harmony search [J].
Geem, ZW .
ENGINEERING OPTIMIZATION, 2006, 38 (03) :259-280
[10]
RELIABILITY-CONSTRAINED PIPE NETWORK MODEL [J].
GOULTER, IC ;
BOUCHART, F .
JOURNAL OF HYDRAULIC ENGINEERING-ASCE, 1990, 116 (02) :211-229