Up to journal
for Research & Developement
Journal of Materials Science: Materials in Electronics
Impact Factor
0/000
Available
2000 - 2020
Volumes
15
Issues
54
Articles
875
Open Access
532


Iranian Water Researches Journal
The optimization of water distribution network‎ by using BB-CFO ‎Algorithm


 submission: 07/06/2019 | acception: 25/10/2019 | publication: 16/09/2020

DOI 

Authors
Ali Shakarami1, Hasan Torabi Poude2*, ‎ Hojatt Allah Yonesi3, Azadeh Jabbary4

1-Lorestan University.،shakarami27428350@gmail.com

2-Lorestan University.،torabi1976@gmail.com

3-Lorestan University.،yonesi.h@lu.ac.ir

4-Lorestan University.،jabary.az@gmail.com



78 Downloads

Abstract

A major part of the total cost of water supply systems is related to water transport and distribution systems. So, there have been many studies to enhance network planning. To plan water transport and distribution systems, the characteristics of the network (such as the diameter of the pipes, the height of the reservoirs, the type of pumps applied, etc.) must be known. Then to analyze the network, this information is used as well as the rules that govern pipes and hydraulic systems. Using analysis and optimization, the most cost-effective and reliable design for the network can be chosen. In recent decades, many researches have been done regarding optimizing the design of water distribution networks. So, various optimization methods have been used to minimize the costs of these networks. An appropriate optimization method for the water supply network should be an efficient mathematical approach to optimize the objective function. In the models of hydraulic analysis of the networks, the actual values of the discharges can be determined based on the relationship between pressure and discharge in the nodes. But it should be considered that the issues such as discrete variables (allowable diameters), design constraints (minimum pressure or velocity, etc.), and the complexity of the solving of hydraulic equations of networks, make it difficult to optimize. The optimization methods are only able to use the data given by the objective function and distance themselves from the complexities associated with the estimation of derivatives and other auxiliary functions. Since the pipes with the minimum cost should be within the allowable range in terms of pressure and velocity, another method is needed to solve the hydraulic network. Many researchers have been done to solve the problems of optimization of water transport and distribution systems, applying water distribution system modeling software such as EPANET. They define the objective function in ways which transmit the diameters to the EPANET software and return the hydraulic result of the pipes to the algorithm again. During this process, the EPANET software runes in terms of the evaluation of the objective function, and much time is spent on this process. But in the present study, using the Newton Raphson method, the hydraulic of the pipes was simulated in MATLAB. Thus, the problem solving time was greatly reduced because by the Newton Raphson method the diameters were accepted only if their speed and pressure were within the allowable range. In order to optimize, the combination of Big Bang Big Crunch (BB-BC) and Central Force Optimization (CFO) algorithm was applied. Each of these algorithms has the strengths and weaknesses that were adjusted and modified by combining them together and forming the BB-CFO algorithm. Despite high capabilities of CFO algorithm, it has weak points in acceleration calculation. The advantage of BB-BC is applying the best result in each replication and using inconstant parameters in the algorithm. But, the weaknesses of the two algorithms are such that they are completely complementary. In order to apply BB-CFO algorithm, the distribution networks of the Hanoi network and the Kadu network were selected to be optimized. After their hydraulic coding, the results were analyzed using the Newton-Raphson method with the BB-BC and BB-CFO algorithms. The Hanoi network is characterized by two loops and 34 pipes. After a 6360 evaluation of objective function, the Hanoi network was estimated at $ 6,210,780. As the last network increased difficulty of the problem, the Kadu network with two reservoirs, 34 pipes and 9 loops was selected. The method was able to reach Rs. 130,645,890 with 2288 evaluation of objective function. It should be noted that all pressures and velocities are within the allowable range and had better results compared with the power algorithms such as GA and PSO. Also, due to the lack of use of the software, the time of the program was less than other studies. The advantages of the proposed method in the current study were high speed, not applying hydraulic simulation software, use of inconstant parameters, and its simplicity in application. The present research showed that by understanding abilities and combining the capabilities of different algorithms, a better algorithm could be created. Also, the suggested algorithm could solve the problems more quickly without the use of hydraulic software and only by applying the rules which govern the hydraulic pipes.




Keywords

Algorithm BB BC  Optimization  Water distribution  Pipe diameter. 



Download fulltext PDF


Open Access

Download

Citation
شاکرمی ع. ترابی پوده ح. یونسی ح. و جباری آ. 1399. بهینه‌سازی شبکة توزیع آب با استفاده از الگوریتم ترکیبی BB-CFO. مجله پژوهش آب ایران. 38: 33-44




References

Alatas B. 2011. Uniform big bang–chaotic bigcrunch optimization. Communications in Nonlinear Science and Numerical Simulation. 16(9): 3696-3703

Alperovits E. and Shamir U. 1977. Design of optimal water distribution systems. Water ‎Resources Research1. 3(6): 850-900

Camp C. V. and Huq F. 2013. Optimization of reinforced concrete frames using a big bang-big crunch algorithm. Engineering Structures. 48: 363-372

Cunha M. D. C. and Sousa J. 1999. Water distribution network design optimization: ‎simulated annealing approach. Journal of Water Resources Planning and ‎Management. 125(4): 215-221

Desai R. and Prasad R. 2013. A novel order diminution of LTI systems using Big Bang Big Crunch optimization and Routh Approximation. Applied Mathematical Modelling. 37(15): 8016-8028

Erol O. K. and Eksin I. 2005. A new optimization method: Big Bang–Big Crunch. Advances in Engineering Software. 37(2): 106-111

Formato R. A. 2007. Central force optimization: a new metaheuristic with applications ‎in applied electromagnetic. Progress in Electromagnetic Research. 77(1): 425-491

Formato R. A. 2009. Central force optimization: a new gradient-like metaheuristic for ‎multidimensional search and optimization. International Journal of Bio-Inspired ‎Computation. 1(4): 217-238

Fujiwara O. and Kang D. B. 1990. A two-phase decomposition method for optimal design of looped water distribution networks. Journal of Water Resources Research. 26(4): 539-549

Geem Z. W. 2006. Optimal cost design of water distribution networks using harmony ‎search. Engineering Optimization. 38(3): 259-277.‎

Haghighi A. and Ramos H. M. 2012. Detection of leakage freshwater and friction factor ‎calibration in drinking networks using central force optimization. Water Resources ‎Management. 26(8): 2347-2363

Hasançebi O. S. and Kazemzadeh A. 2012. An exponential big bang-big crunch algorithm for discrete design optimization of steel frames. Computers and Structures. 110: 167-179

Kadu M. S. Gupta R. and Bhave P. R. 2008. Optimal design of water networks using ‎a ‎modified genetic algorithm with reduction in search space. Journal of Water ‎Resources Planning ‎and Management. 134(2): 147-160

Kumbasar T. Yesil E. Eksin I. and Guzelkaya M. 2008. Inverse fuzzy model control with online adaptation via big bang-big crunch optimization. Communications, Control and Signal Processing, 2008. ISCCSP 2008. 3rd International Symposium onIEEE

Savic D. A. and Walters G. A. 1997. Genetic algorithms for least-cost design of water ‎distribution networks. Water Resources Planning Management. 123(2): 67-77

Schaake J. and Lai D. 1969. Linear programming and dynamic programming application ‎of water distribution network design. Report 116. MIT Press: Cambridge, MA

Suribabu C. R. 2010. Differential evolution algorithm for optimal design of water distribution networks. Journal of Hydroinform. 12(1): 66-82

Swamee P. K. and Sharma A. K. 2008. Design of water supply pipe networks. John Wiley and Sons, Inc, Hoboken

Wu Z. Y. and Walski T. 2005. Self-adaptive penalty approach compared with other ‎constraint-handling techniques for pipeline optimization. Journal of Water ‎Resources Planning and Management. 131(3): 181-192

Yates D. E. Templeman A. B. and Boffey T. B. 1984. The computational complexity of ‎the problem of determining least capital cost designs for water supply networks. Engineering Optimization. 7(2): 142-155

Zecchin A. C. Simpson A. R. Maier H. R.and and Nixon J. B. 2005. Parametric study for ‎an ant algorithm applied to water distribution system optimization. IEEE ‎Transactions on Evolutionary Computation. 9(2): 175-191


جباری آ. ترابی پوده ح. یونسی ح. ا. و حقی آبی ا. ح. 1396. کاربرد روش بهینه‌سازی نیروی مرکزی در طراحی سامانه‌های توزیع آب. دو ماهنامه علمی- پژوهشی آب و فاضلاب. 2(28): 65-77.

علی‌نژاد ع. 1393. بهینه‌سازی سبد سهام با استفاده از الگوریتم Big Bang-Big Crunch. فصلنامه مدیریت. 11(35): 49-61.

محمدی اقدم ک. میرزایی ا. پورمحمود ن. و پورمحمود آقابابا م. 1394. الگوریتم بهینه‌سازی گروه ذرات دینامیکی جهشی برای طراحی شبکه‌های توزیع آب. 26(4): 88-99.

مقدم ع. علیزاده ا. فریدحسینی ع. ضیائی ع. ن. و فلاح هروی د. 1392. کاربرد یک الگوریتم اصلاح شده بهینه‌سازی ازدحام ذرات در طراحی سیستم‌های توزیع آب. آبیاری و زهکشی ایران. 7(3): 389-401.





Announcements  

  •  No announces available
Indexes  

 


ISC
magiran
Civilica
SID
nali