Optimization of Water Network Distribution Using Fast Messy Genetic and firefly Algorithms in Relopt Model (Case Study: Havanirouz Town, Kerman)

Document Type : Complete scientific research article

Author

Abstract

The high cost problem of urban water supply systems, along with the complexity of the design and unsuitable operation problems cause that optimization of the system before applying any changes, has become the basic needs of managers in this area. Due to the complexity of nonlinear and unique design of these networks, in recent years engineers using artificial intelligence and search algorithms to solve this problem. In the present study find solutions for the network in a town of Kerman with help of fast messy Genetic and firefly Algorithms and network simulation software intended WaterGEMS. First the water supply network in the study area simulated in WaterGEMS model and the properties required for optimization algorithms have been extract, then using the standard pressure and speed constraints, these algorithms create optimal choices. By entering these results in WaterGEMS model and re-running for limits check, the cost estimates are discussed and compared. The results show that the optimization of, fast messy Genetic algorithm with 37.7% is able to reduce the cost function of network compare to pre-optimized network. Also Firefly algorithm in the amount of 34.4%, is able to reduce costs. Finally, we can say that both optimization algorithms used in this study have been able to achieve a dramatic reduction in project costs.

Keywords

References

1.Barlow, E., and Tanyimboh, T.T. 2014. Multiobjective Memetic Algorithm Applied to the Optimisation of Water Distribution Systems. Water Resource Management. 28: 2229-2242.
2.Beygi, S., Bozorg Haddad, O., Fallah-Mehdipour, E., and Mariño, M.A. 2014. Bargaining Models for Optimal Design of Water Distribution Networks. J. Water Resour. Plan. Manage. 140: 1. 92-99.
3.Gerosinejad, A., and Bozorg hadad, A. 2013. Optimal operation of reservoir using firefly Algorithm. Fifth conference of water resource management. University of Shahid Beheshti, Iran. (In Persian)
4.Goldberg, D.E., Korb, B., and Deb, K. 1989. Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems. 3: 5. 493-530.
5.Haghighi, A. 2014. GA-DTO method for design of economic water distribution network. J. Hydr. 1: 8. 19-37. (In Persian)
6.Hassanzadeh, T., meibodi, M.R., and Mahmodi, F. 2011. Improved firefly Algorithm for optimization in static sphere. Fifth conference of data search. Amir Kabir University of Technology, Iran. (In Persian)
7.Klise, K., Phillips, C., and Janke, R. 2013. Two-Tiered Sensor Placement for Large Water Distribution Network Models. J. Infrastructure Syst. 19: 4. 465-473.
8.Mahdavi, F., Tiara, A., Galal Kamali, N., and Galal Kamali, A. 2012. Optimization of water distribution network using particle swarm algorithm. Case study: Hormozgan province water distribution network. (In Persian) 
9.Moghadam, E., Alizadeh, A., and Faridhoseini, A.R. 2013. Comparison an assessment of Genetic and Particle swarm Algorithms in optimal design of urban water distribution networks. M.Sc. thesis, Faculty of Agricultural, University of Tabriz. (In Persian)
10.Moshtaghi Yazdani, N., Shariat Panahi, M., Moetamedzadeh, H.R., and Afrand, P. 2012. Improving of firefly algorithm using change in parameters. First conference of industry engineering and systems. Islamic AzadUniversity, Nagafabad branch, Iran. (In Persian)
11.Morley, M.S., and Tricaricob, C. 2014. A Comparison of Population-based Optimization Techniques for Water Distribution System Expansion and Operation. 16th Conference on Water Distribution System Analysis, July 2014.
12.Mosavian, C.A., Sharify, M.B., and Ragabi Mashhadi, H. 2009. Application of meta- heuristic algorithms in optimization of water distribution network. Eighth international conference of civil engineering, Shiraz. (In Persian)
13.Mtolera, I., Haibin, L., Ye, L., Feng, B.S., Xue, D., and Yi, M. 2014. Optimization of Tree Pipe Networks Layout and Size, Using Particle Swarm Optimization. WSEAS Transactions on Computers, 13: 219-230.
14.Norani, V., keinejad, M.A., and Kardan, N. 2011. Application of Genetic Algorithm in optimization of penstock in concrete dams. J. Civil Environ. 3: 40. 85-95. (In Persian)
15.Rahmani, F., and Behzadian, K. 2014. Sequential Multi-Objective Evolutionary Algorithm for a Real-World Water Distribution System Design. 16th Conference on Water Distribution System Analysis, July 2014, Bari, Italy.
16.Rasekh, A., and Brumbelow, K. 2014. A Dynamic Simulation-Optimization Model for Adaptive Management of Urban Water Distribution System Contamination Threats. Applied Soft Computing, June 30 2014.
17.Sabbaghpour, S., Naghashzadehgan, M., Javaherdeh, K., and Bozorg Haddad, O. 2012. HBMO algorithm for calibrating water distribution network of Langarud city. Water Science and Technology. 65: 9. 1564-1569.
18.Shahi, B., Jafarzadeh, M.R., and Mosavian, C.N. 2013. Application of Differential Evolution in urban water distrubtion (case study: Torbat Gam water network). Seventh civil conference, Zahedan. (In Persian)
19.Soltani, G., and Mohammadrezapour Tabary, M. 2011. Appointment of effective elements in pipe brake rate in water distribution networks using artificial Neural Network and Genetic Algorithm. J. Water Wastewater. 3: 2-15. (In Persian)
20.Sousa, J., Muranho, J., Sá Marques, A., and Gomes, R. 2014. WaterNetGen HELPS
C-Town. 16th Conference on Water Distribution System Analysis, July 2014, Bari, Italy.
21.Tabesh, M., and Karimzadeh, A. 2003. Optimal urban distribution network using reliability constraint and discharge–pressure relation in nods. J. Technic. College. 37: 2. 199-211.
(In Persian)
22.Yang, X.Sh. 2010. Engineering Optimization an Introduction with Meta-heuristic Applications. Wiley Inter-science, New York, 222p.
Journal of Water and Soil Conservation
Volume 23, Issue 4
October 2016
Pages 45-64

Files

Share

How to cite

Statistics