Skip to main content Accessibility help
×
Home

Design of Water Distribution Networks via a Novel Fractional Succedaneum Shuffled Frog Leaping Method

  • K. M. Aghdam (a1), I. Mirzaee (a1), N. Pourmahmood (a2) and M. P. Aghababa (a3)

Abstract

It is known that the design problem of water distribution networks (WDNs) is an NP-hard combinatorial problem which cannot be easily solved using traditional mathematical numerical methods. On the other hand, fractional calculus, which is a generalization of the classical integer-order calculus, involves some interesting features such as having memory of past events. Based on the concept of fractional calculus, this paper proposes the use of a new version of heuristic shuffled frog leaping (SFL) algorithm for solving the optimal design problem of WDNs. In order to increase the convergence speed of the original SFL algorithm, a history of past events is added to the SFL updating formula. Moreover, some memeplexes of the original SFL method are altered to increase the diversification property of the SFL which helps the algorithm to avoid trapping in local optima. The new version of the SFL algorithm is called fractional succedaneum momentum shuffled frog leaping (FSSFL) method. The proposed FSSFL is applied for designing WDNs. Four illustrative and examples are presented to show the efficiency and superiority of the introduced FSSFL compared to the other well-known heuristic algorithms.

Copyright

Corresponding author

References

Hide All
1.Yates, D. F., Templeman, A. B. and Boffey, T. B., “The Computational Complexity of the Problem of Determining Least Capital Cost Designs for Water Supply Networks,” Engineering Optimization, 7, pp. 143145 (1984).
2.Schaake, J. C. and Lai, D., “Linear Programming and Dynamic Programming Applied to Water Distribution Network Design,” MIT Hydrodynamics Lab Report, 116, (1969).
3.Alperovits, E. and Shamir, U., “Design of Optimal Water Distribution Systems,” Water Resources Research, 13 pp. 885900 (1977).
4.Varma, K., Narasimhan, S. and Bhallamudi, S. M., “Optimal Design of Water Distribution Systems Using NLP Method,” Journal of Environmental Engineering, 123, pp. 381388 (1997).
5.Sherali, H. D., Totlani, R. and Loganathan, G. V., “Enhanced Lower Bounds for the Global Optimization of Water Distribution Networks,” Water Resources Research, 34, pp. 18311841 (1998).
6.Prasad, D. T. and Park, N. S., “Multiobjective Genetic Algorithms for Design of Water Distribution Networks,” Journal of Water Resources Planning and Management, 130, pp. 7382 (2004).
7.Kadu, M. S., Gupta, R. and Bhave, P. R., “Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space,” Journal of Water Resources Planning and Management, 134, pp. 147160 (2008).
8.Bolognesi, A., Bragalli, C., Marchi, A. and Artina, S., “Genetic Heritage Evolution by Stochastic Transmission in the Optimal Design of Water Distribution Networks,” Advances in Engineering Software, 41, pp. 792801 (2010).
9.Banos, R., Gil, C., Reca, J. and Montoya, F. G., “A Memetic Algorithm Applied to the Design of Water Distribution Networks,” Applied Soft Computing, 10, pp. 261266 (2010).
10.Eusuff, M. M. and Lansey, K. E., “Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm,” Journal of Water Resources Planning and Management, 129, pp. 210225 (2003).
11.Tospornsampan, J., Kita, I., Ishii, M. and Kitamura, Y., “Split-Pipe Design of Water Distribution Network Using Simulated Annealing,” International Journal of Environmental, Ecological, Geological and Mining Engineering, 1, pp. 153163 (2007).
12.Zecchin, A. C., Maier, H. R., Simpson, A. R., Leonard, M. and Nixon, J. B., “Ant Colony Optimization Applied to Water Distribution System Design: Comparative Study of Five Algorithms,” Journal of Water Resources Planning and Management, 133, pp. 8792 (2007).
13.Geem, Z. W., “Optimal Cost Design of Water Distribution Networks Using Harmony Search,” Engineering Optimization, 38, pp. 259280 (2006).
14.Sung, Y. H., Lin, M. D., Lin, Y. H. and Liu, Y. L., “Tabu Search Solution of Water Distribution Network Optimization,” Journal of Environmental Engineering Manage, 17, pp. 177187 (2007).
15.Montalvo, I., Izquierdo, J., Perez, R. and Tung, M. M., “Particle Swarm Optimization Applied to the Design of Water Supply Systems,” Computers and Mathematics with Applications, 56, pp. 769776 (2008).
16.Geem, Z. W., “Particle-Swarm Harmony Search for Water Networks Design,” Engineering Optimization, 41, pp. 297311 (2009).
17.Montalvo, I., Izquierdo, J., Perez, R. and Herrera, M., “Improved Performance of PSO with Self-Adaptive Parameters for Computing the Optimal Design of Water Supply Systems,” Engineering Applications of Artificial Intelligence, 23, pp. 727735 (2010).
18.Chu, C. W., Lin, M. D., Liu, G. F. and Sung, Y. H., “Application of Immune Algorithms on Solving Minimum-Cost Problem of Water Distribution Network,” Mathematical Computer Modeling, 48, pp. 18881900 (2008).
19.Duan, Q. Y., Gupta, V. K. and Sorooshian, S., “Shuffled Complex Evolution Approach for Effective and Efficient Global Minimization,” Journal of Optimization Theory and Applications, 76, pp. 502521 (1993).
20.Kennedy, J. and Eberhart, R., “A Discrete Binary Version of the Particle Swarm Algorithm,” Proceedings of the Conference on Systems, Man, and Cybernetics, pp. 41044109 (1997).
21.Rossman, L. A., EPANET 2 Users Manual, Reports EPA/600/R-00/057, US Environmental Protection Agency, Cincinnati, Ohio (2000).
22.Aghababa, M. P., “Fractional Modeling and Control of a Complex Nonlinear Energy Supply-Demand System,” Complexity, Doi: 10.1007/s11071-014-1411-4 (2014).
23.Aghababa, M. P. and Borjkhani, M., “Chaotic Fractional-Order Model for Muscular Blood Vessel and Its Control Via Fractional Control Scheme,” Complexity, DOI: 10.1002/cplx.21502 (2014).
24.Aghababa, M. P., “Chaos in a Fractional-Order Micro-Electro-Mechanical Resonator and Its Suppression,” Chinese Physics B, 21, 100505 (2012).
25.Aghababa, M. P., “Chaotic Behavior in Fractional-Order Horizontal Platform Systems and Its Suppression Using a Fractional Finite-Time Control Strategy,” Journal of Mechanical Science and Technology, 28, pp. 1885–1880 (2014).
26.Aghababa, M. P., “Robust Finite-Time Stabilization of Fractional-Order Chaotic Systems Based on Fractional Lyapunov Stability Theory,” ASME Journal of Computational Nonlinear Dynamics, 7, pp. 021010 – 15 (2012).
27.Aghababa, M. P., “Robust Stabilization and Synchronization of a Class of Fractional-Order Chaotic Systems Via a Novel Fractional Sliding Mode Controller,” Communications in Nonlinear Science and Numerical Simulation, 17, pp. 26702681 (2012).
28.Aghababa, M. P., “Finite-Time Chaos Control and Synchronization of Fractional-Order Chaotic (Hy-perchaotic) Systems Via Fractional Nonsingular Terminal Sliding Mode Technique,” Nonlinear Dynamics, 69, pp. 247261 (2012).
29.Podlubny, I., Fractional Differential Equations, Academic Press, New York (1999).
30.Liong, S. Y. and Atiquzzaman, M. D., “Optimal Design of Water Distribution Network Using Shuffled Complex Evolution,” Journal of Institute of Engineers, 44, pp. 93107 (2004).
31.EPANET Programmer’s Toolkit, Water Supply and Water Resources Division of the U.S. Environmental Protection Agency’s National Risk Management Research Laboratory.
32.Fujiwara, O. and Khang, D. B., “A Two Phase Decomposition Method for Optimal Design of Looped Water Distribution Networks,” Water Resources Research, 26, pp. 539549 (1990).
33.Reca, J., Martinez, J., Gil, C. and Banos, R., “Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks,” Water Resources Management, 22, pp. 13671379 (2007).
34.Zecchin, A. C., Maier, H. R., Simpson, A. R., Leonard, M., Roberts, A. J. and Berrisford, M. J., “Application of Two Ant Colony Optimization Algorithms to Water Distribution System Optimization,” Mathematical and Computer Modelling, 44, pp. 451468 (2006).
35.Dandy, G. C., Simpson, A. R. and Murphy, L. J., “An Improved Genetic Algorithm for Pipe Network Optimization,” Water Resources Research, 32, pp. 449458 (1996).
36.Maier, H. R., Simpsom, A. R., Zwcchin, A. C., Foong, W. K., Phang, K. Y., Seah, H. Y. and Tan, C. L., “Ant Colony Optimization for the Design of Water Distribution Systems,” Journal of Water Resources Planning and Management, 129, pp. 200209 (2003).
37.Kim, J. H., Kim, T. G., Kim, J. H. and Yoon, Y. N., “A Study on the Pipe Network System Design Using Non-Linear Programming,” Journal of Korean Water Resource Association, 27, pp. 5967 (1994).
38.Dong, X. L., Liu, S. Q., Tao, T., Li, S. P. and Xin, K. L., “A Comparative Study of Differential Evolution and Genetic Algorithms for Optimizing the Design of Water Distribution Systems,” Journal of Zhejiang University — Science A (Applied Physics & Engineering), 13, pp. 674686 (2012).
39.Lee, S. C.Lee, S. I., “Genetic Algorithms for Optimal Augmentation of Water Distribution Networks,” Journal of Korean Water Resource Association, 34, pp. 567575 (2001).

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed