[1]MENG Qinchao,YANG Cuili,QIAO Junfei.Multi-objective optimization design of water distribution systems based on improved SPEA2 algorithm[J].CAAI Transactions on Intelligent Systems,2018,13(1):118-124.[doi:10.11992/tis.201701012]
Copy

Multi-objective optimization design of water distribution systems based on improved SPEA2 algorithm

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 13 Number of periods: 2018 1 Page number: 118-124 Column: 学术论文—智能系统 Public date: 2018-01-24
Title:
Multi-objective optimization design of water distribution systems based on improved SPEA2 algorithm
Author(s):
MENG Qinchao1; 2;  YANG Cuili1; 2;  QIAO Junfei1; 2
1. Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China;
2. Beijing Key Laboratory of Computational Intelligence and Intelligence System, Beijing University of Technology, Beijing 100124, China
Keywords:
water distribution system; multi-objective optimization; strength Pareto evolutionary algorithm 2; reference vectors; economy; reliability; two-loop network; New York tunnels network
CLC:
TP18
DOI:
10.11992/tis.201701012
Abstract:
To solve the multi-objective optimization problem in water distribution system design, we consider three objective functions-the cost of the pipe network and the sum and variance of the node surplus head. Then, we optimize the water distribution system in terms of economy and reliability. To obtain well-diversified and well-convergent solutions, we combine the concepts of domination and decomposition and introduce reference vectors into the Strength Pareto Evolutionary Algorithm 2 (SPEA2). The diversity and convergence of the algorithm are increased by the use of the domination strength-based solutions selection method. We use the proposed algorithm to optimize the two-loop network and the New York Tunnels network, and the simulation results demonstrate its effectiveness in realizing the multi-objective optimization of water distribution systems design. Finally, we apply the algorithm to actual pipe network construction.
References:
[1] ALPEROVITS E, SHAMIR U. Design of optimal water distribution systems[J]. Water resources research, 1977, 13(6): 885-900.
[2] MURPHY L J, SIMPSON A R, DANDY G C. Design of a pipe network using genetic algorithms[J]. Water-melbourne then artarmon, 1993, 20(4): 40-42.
[3] MORGAN D R, GOULTER I C. Optimal urban water distribution design[J]. Water resources research, 1985, 21(5): 642-652.
[4] HALHAL D, WALTERS G A, OUAZAR D, et al. Water network rehabilitation with structured messy genetic algorithm[J]. Journal of water resources planning and management, 1997, 123(3): 137-146.
[5] MONTALVO I, IZQUIERDO J, SCHWARZE S, et al. Multi-objective particle swarm optimization applied to water distribution systems design: an approach with human interaction[J]. Mathematical and computer modelling, 2010, 52(7/8): 1219-1227.
[6] LIU Haixing, YUAN Yixing, ZHAO Ming, et al. Hybrid multi-objective genetic algorithm for optimal design of water supply network[C]//Proceedings of the 12th Annual Conference on Water Distribution Systems Analysis. Tucson, United States, 2010: 899-908.
[7] 刘书明, 李明明, 王欢欢, 等. 基于NSGA-Ⅱ算法的给水管网多目标优化设计[J]. 中国给水排水, 2015, 31(5): 50-53.
LIU Shuming, LI Mingming, WANG Huanhuan, et al. Multi-objective optimization design of water distribution system based on non-dominated sorting genetic algorithm-Ⅱ[J]. China water & wastewater, 2015, 31(5): 50-53.
[8] 蒋怀德. 给水管网多目标优化设计[D]. 上海：同济大学, 2007, 5–7.
JIANG Huaide. Multi-objective optimization design of urban water distribution networks[D]. Shanghai: Tongji University, 2007, 5–7.
[9] LI Mingming, LIU Shuming, ZHANG Ling, et al. Non-dominated sorting genetic algorithms-iibased on multi-objective optimization model in the water distribution system[J]. Procedia engineering, 2012, 37: 309-313.
[10] TOLSON B A, MAIER H R, SIMPSON A R, et al. Genetic algorithms for reliability-based optimization of water distribution systems[J]. Journal of water resources planning and management, 2004, 130(1): 63-72.
[11] ZITZLER E, LAUMANNS M, THIELE L. SPEA2: improving the strength Pareto evolutionary algorithm: TIK-Report 103[R]. Swiss: Swiss Federal Institute of Technology, 2001.
[12] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE transactions on evolutionary computation, 2002, 6(2): 182-197.
[13] ZHANG Qingfu, LI Hui. MOEA/D: a multiobjective evolutionary algorithm based on decomposition[J]. IEEE transactions on evolutionary computation, 2007, 11(6): 712-731.
[14] DEB K, JAIN H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints[J]. IEEE transactions on evolutionary computation, 2014, 18(4): 577-601.
[15] PRASAD T D, PARK N S. Multiobjective genetic algorithms for design of water distribution networks[J]. Journal of water resources planning and management, 2004, 130(1): 73-82.
[16] JIANG Siwei, CAI Zhihua, ZHANG Jie, et al. Multiobjective optimization by decomposition with Pareto-adaptive weight vectors[C]//International Conference on Natural Computation, Icnc 2011, Shanghai, China, 26-28 July. DBLP, 2011: 1260-1264.
[17] SEDKI A, OUAZAR D. Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems[J]. Advanced engineering informatics, 2012, 26(3): 582-591.
[18] MA Xiaoliang, LIU Fang, QI Yutao, et al. A multiobjective evolutionary algorithm based on decision variable analyses for multiobjective optimization problems with large-scale variables[J]. IEEE transactions on evolutionary computation, 2016, 20(2): 275-298.
[19] TANG Lixin, WANG Xianpeng. A hybrid multiobjective evolutionary algorithm for multiobjective optimization problems[J]. IEEE transactions on evolutionary computation, 2013, 17(1): 20-45.
[20] JIANG Shouyong, YANG Shengxing. Evolutionary dynamic multiobjective optimization: benchmarks and algorithm comparisons[J]. IEEE transactions on cybernetics, 2017, 47(1): 198-211.
Similar References:

Memo

-

Last Update: 2018-02-01

Copyright © CAAI Transactions on Intelligent Systems