Design of a Pipe Network Using the Finite-Element Method Coupled with Particle-Swarm Optimization
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 8, Issue 4
Abstract
In this study, the optimal design of a pipe network is proposed using a simulation–optimization model. Simulation and optimization were performed using the finite-element method (FEM) coupled with particle-swarm optimization (PSO). A finite-element–based simulation was applied to solve two benchmark problems: two-loop and Hanoi networks. The FEM-simulated results were compared with results from a software model, which revealed good agreement between these results. In addition, the developed FEM–PSO model was applied to design a real-life large pipe network. The results revealed a faster convergence of the proposed FEM–PSO model for designing pipe networks. The present study shows that the FEM can be used as an alternative simulation method in pipe network analysis and can also be easily coupled with search-based optimization techniques such as PSO.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abebe, A. J., and Solomatine, D. P. (1998). “Application of global optimization to the design of pipe networks.” Proc., 3rd Int. Conf. on Hydro Informatics, IAHR, Copenhagen, Denmark, 989–996.
Afshar, M. H. (2005). “A new transition rule for ant colony optimization algorithms: Application to pipe network optimization problems.” Eng. Optim., 37(5), 525–540.
Afshar, M. H., and Marino, M. A. (2005). “A convergent genetic algorithm for pipe network optimization.” J. Sci. Iranca, 12(4), 392–401.
Alperovits, A., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Bhave, P. R. (2003). Optimization of water distribution networks, Nasosa Publishing House, New Delhi.
Bhave, P. R., and Sonak, V. V. (1992). “A critical study of the linear programming gradient method for optimal design of water supply networks.” Water Resour. Res., 28(6), 1577–1584.
Collins, A. G., and Johnson, R. L. (1975). “Finite element method for water distribution networks.” J. Am. Water Works Assoc., 67(7), 385–389.
Cross, H. (1936). “Analysis of flows in networks of conduits or conductors.”, Univ. of Illinois Engineering Experiment Station, Urbana, IL.
Cunha, M. D. C., and Ribeiro, L. (2004). “Tabu search algorithms for water network optimization.” Eur. J. Oper. Res., 157(3), 746–758.
Cunha, M. D. C., and Sousa, J. (1999). “Water distribution network design optimization: Simulated annealing approach.” J. Water Resour. Plann. Manage., 215–221.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
Desai, Y. M., Eldho, T. I., and Shah, A. H. (2011). Finite element method with applications in engineering, Pearson Education, New Delhi.
Dijk, M. V., Vuuren, S. V., and Van, Z. (2008). “Optimizing water distribution systems using a weighted penalty in a genetic algorithm.” Water SA., 34(5), 0378–0478.
Dixit, M. (1988). “Analysis and design of water distribution network.” Ph.D. thesis, Indian Institute of Technology Bombay, Mumbai, India, 216.
Eldho, T. I., and Desai, Y. M. (2009). Finite element method and its applications in civil engineering, Indian Institute of Technology Bombay, Mumbai, India, 11–12.
EPANET 2 [Computer software]. USEPA, Washington, DC.
Eusuff, M. M., and Lansey, K. E. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 210–225.
Ezzeldin, R., Djebedjian, B., and Saafan, T. (2014). “Integer discrete particle swarm optimization of water distribution networks.” J. Pipeline Syst. Eng. Pract., 04013013.
Fujiwara, O., Jenchaimahakoon, B., and Edirisinghe, N. C. P. (1987). “A modified linear programming gradient method for optimal design of looped water distribution networks.” Water Resour. Res., 23(6), 977–982.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Geem, Z. W. (2006). “Optimal cost design of water distribution networks using harmony search.” Eng. Optim., 38(3), 259–277.
Giustolisi, O., and Berardi, L. (2011). “Water distribution network calibration using enhanced GGA and topological analysis.” J. Hydroinform., 13(4), 621–641.
Giustolisi, O., and Todini, E. (2009). “Pipe hydraulic resistance correction in WDN analysis.” Urban Water J., 6(1), 39–52.
Izquierdo, J., Montalvo, I., Perez, R., and Herrera, M. (2008). “Sensitivity analysis to assess the relative importance of pipes in water distribution networks.” J. Math. Comp. Model, 48(1–2), 268–278.
Kadu, M. S., Rajesh, G., and Bhave, P. R. (2008). “Optimal design of water networks using a modified genetic algorithm with reduction in search space.” J. Water Resour. Plann. Manage., 147–160.
Keedwell, E., and Khu, S. T. (2005). “A hybrid genetic algorithm for the design of water distribution networks.” Eng. Appl. Artif. Intel., 18(4), 461–472.
Kennedy, J., and Eberhart, R. (1995). “Particle swarm optimization.” Proc., 4th IEEE Int. Conf. on Neural Networks, IEEE, Piscataway, NJ, 1942–1948.
Kennedy, J., and Eberhart, R. (1997). “A discrete binary version of the particle swarm algorithm.” Proc., Conf. on Systems, Man, and Cybernetics, Vol. 5, Orlando, FL, 4104–4109.
Liong, S. Y., and Atiquzzaman, M. (2004). “Optimal design of water distribution network using shuffled complex evolution.” J. Inst. Eng. Singapore, 44(1), 93–107.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 200–209.
Martin, D. W., and Peters, G. (1963). “The application of Newton’s method to network analysis by digital computer.” J. Inst. Water Eng., 17(2), 115–129.
MATLAB [Computer software]. MathWorks, Natick, MA.
Montalvo, I., Pérez-García, R., and Herrera, M. (2010). “Improved performance of PSO with self-adaptive parameters for computing the optimal design of water supply systems.” Eng. Appl. Artif. Intel., 23(5), 727–735.
Ostfeld, A., and Tubaltzev, A. (2008). “Ant colony optimization for least-cost design and operation of pumping water distribution systems.” J. Water Resour. Plann. Manage., 107–118.
Rao, B. V. (1987). “Finite element analysis of flow networks.” J. Eng. Anal., 4(1), 35–39.
Reddy, J. M., and Kumar, N. D. (2009). “Performance evaluation of elitist-mutated multi-objective particle swarm optimization for integrated water resources management.” J Hydroinf., 11(1), 79–88.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 67–77.
Sedki, A., and Ouazar, D. (2012). “Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems.” Adv. Eng. Inf., 26(3), 582–591.
Sharma, A. K., and Swamee, P. K. (2013). “Application of linear programming for looped water supply pipe network design.” Water Sci. Technol. Water Supply, 13(5), 1195–1201.
Shau, H. M., Lin, B. L., and Huang, W. C. (2005). “Genetic algorithms for design of pipe network systems.” J. Marine Sci. Technol., 13(2), 116–124.
Shi, Y., and Eberhart, R. C. (1998). “A modified particle swarm optimizer.” Proc., IEEE Int. Conf. on Evolutionary Computation, IEEE, Piscataway, NJ, 69–73.
Streeter, V. L., and Benjaman, W. E. (1981). Fluid mechanics, 2nd Ed., Tata McGraw–Hill, London.
Suribabu, C. R. (2012). “Heuristic-based pipe dimensioning model for water distribution networks.” J. Pipeline Syst. Eng. Pract., 115–124.
Suribabu, C. R., and Neelakantan, T. R. (2006). “Design of water distribution networks using particle swarm optimization.” Urban Water J., 3(2), 111–120.
Todini, E. (2011). “Extending the global gradient algorithm to unsteady flow extended period simulations of water distribution systems.” J. Hydroinf., 13(2), 167–180.
Todini, E., and Pilani, C. (1988). A gradient algorithm for the analysis of pipe networks, B. Coulbeck and C. Orr, eds., Research Studies Press, Letchworth, Hertfordshire, U.K., 1–20.
Vairavamoorthy, K., and Mohammed, A. (2000). Optimal design of water distribution systems using genetic algorithms, Blackwell Publishers, Malden, MA, 374–382.
Varma, K. V. K., Narasimhan, S., and Bhallamudi, M. (1997). “Optimal design of water distribution systems using an NLP method.” J. Env. Eng. Div., 381–388.
Wood, D. J., and Charles, A. M. (1972). “Hydraulic network analysis using linear theory.” J. Hydraul. Div., 98(7), 1157–1170.
Wu, Z. Y., Boulos, P. F., Orr, C. H., and Ro, J. J. (2001). “Using genetic algorithms to rehabilitate distribution systems.” J. Am. Water Works Assoc., 93(11), 74–85.
Zecchin, A. C., Maier, H. R., Simpson, A. R., Leonard, M., and Nixon, J. B. (2007). “Ant colony optimization applied to water distribution system design: Comparative study of five algorithms.” J. Water Resour. Plann. Manage., 87–92.
Information & Authors
Information
Published In
Copyright
©2017 American Society of Civil Engineers.
History
Received: Jul 3, 2016
Accepted: Mar 29, 2017
Published online: Jul 17, 2017
Published in print: Nov 1, 2017
Discussion open until: Dec 17, 2017
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.