Abstract
As an essential lifeline engineering system, water distribution network should provide enough water to maintain people’s life after earthquake in addition to working under daily operation. However, the design of water distribution network usually ignores the influence of earthquake, resulting in water stoppage in large area during many recent strong earthquakes. This study introduced a seismic design approach of water distribution network, i.e., topology optimization design. With network topology as the optimization goal and seismic reliability as the constraint, a topology optimization model for designing water distribution network under earthquake is established. Meanwhile, two element investment importance indexes, a pipeline investment importance index and a diameter investment importance index, are introduced to evaluate the importance of pipelines in water distribution network. Then, four combinational optimization algorithms, a genetic algorithm, a simulated annealing genetic algorithm, an ant colony algorithm and a particle swarm algorithm, are introduced to solve this optimization model. Moreover, these optimization algorithms are used to optimize a network with 19 nodes and 27 pipelines. The optimization results of these algorithms are compared with each other.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Investigation Group of Kobe Earthquake. The Investigation Report of Kobe Earthquake (in Chinese). Beijing: Earthquake Press, 1997
Li J. Lifeline Earthquake Engineering-Basic Methods and Applications (in Chinese). Beijing: Science Press, 2005
Li J. Engineering systems: its connotation, seismic design and prevention principle (in Chinese). J Natural Disa, 2001, 10(1): 24–29
Chen L L, Li J, Xu C C. Seismic reliability-based optimization for water supply network. In: Proceeding of the 9th International Conference on Computing in Civil and Building Engineering, Taipei, China, 2002. 793–798
Wei S L. Seismic Reliability Analysis and Optimization of Largescale Water Supply System (in Chinese). Dissertation of Masteral Degree. Shanghai: Tongji University, 2005
Xing Y, Li J. Hybrid optimization strategy for topology design of lifeline networks (in Chinese). J Tongji Univ (Nat Sci), 2008, 36(5): 569–573
Xu L, Liu W, Li J. Seismic reliability optimization of water distribution network with particle swarm algorithm (in Chinese). J Disaster Prev Miti Eng, 2010, 30(3): 269–273
Li J, Liu W, Bao Y F. Genetic algorithm for seismic topology optimization of lifeline network systems. Earthquake Eng Stru Dyn, 2008, 37: 1295–1312
Li J, Liu W, Bao Y F, et al. Optimization of shenyang city’s natural gas pipeline system under earthquake (in Chinese). World Earth Eng, 2007, 23(1): 26–30
Li J, Liu X T, Liu W. Application of ant colony algorithm to seismic topological optimization of lifeline network systems (in Chinese). J Disaster Prev Miti Eng, 2007, 27(2): 127–132
Liu X T, Liu W, Li J. Benchmark models for seismic topological optimization problem of lifeline systems (in Chinese). J Disaster Prev Miti Eng, 2007, 27(3): 258–264
Chen L L, Li J. Aseismatic serviceability analysis of water supply network (in Chinese). Eng Mech, 2004, 21(4): 45–50
Yan X S, Zhao H B. Theory and Computation of Water Supply Network (in Chinese). Beijing: China Architecture & Building Press, 1986
Shao Z Y. Piecewise Linear Optimization Model for Water Supply Network (in Chinese). Dissertation of Masteral Degree. Shanghai: Tongji University, 2001
Zhang L. Particle Swarm Algorithm for Updating and Expansion of Water Distribution Network (in Chinese). Dissertation of Masteral Degree. Chongqing: Chongqing University, 2007
Holland J H. Adaptation in Neural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975
Holland J H. Genetic algorithm. Scientific Amer, 1992, July: 66–72
Chen G L, Wang X F, Zhuang Z Q, et al. Genetic Algorithm and its Application (in Chinese). Beijing: Post & Telecom Press, 1996
Xing W X, Xie J X. Modern Optimization Computation Method (in Chinese). Beijing: Tsinghua University Press, 1999
Aarts E H, Korst J H, Laarhoven P J. Solving traveling salesman problems by simulated annealing. J Statistical Phys, 1988, 50: 187–206
Samuel P, Hyppolite M, Bourjolly J, et al. Topological design of computer communication networks using simulated annealing. Eng App Arti Intel, 1995, 8(1): 61–69
Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans Syst, Man, Cyb-Part B, 1996, 26(1): 29–41
Kennedy J, Eberhart R. Particle swarm optimization. In: Proceeding IEEE International Conference on Neural Networks, 1995. 1942–1948
Xia N, Han D, Zhang G F, et al. Study on attitude determination based on discrete particle swarm optimization. Sci China Tech Sci, 2010, 53(12): 3397–3402
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, W., Xu, L. & Li, J. Algorithms for seismic topology optimization of water distribution network. Sci. China Technol. Sci. 55, 3047–3056 (2012). https://doi.org/10.1007/s11431-012-4965-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-012-4965-8