بهینه‌سازی شبکه توزیع آب با استفاده از الگوریتم ترکیبی ‏BB-CFO

نویسندگان

چکیده

بسیاری از پژوهشگران برای بهینه‌سازی شبکه‌های توزیع و انتقال آب از نرم‌افزارهایی مانند EPANET بهره می‌گیرند. این فرآیند به تعداد ارزیابی تابع هدف، نرم‌افزار EPANET را فراخوانی می‌کند. در این پژوهش، برای کاهش زمان حل، با استفاده از روش نیوتن رافسون رفتار هیدرولیکی لوله‌ها در متلب شبیه‌سازی شد. برای بهینه‌سازی از الگوریتم‌های بیگ‌بنگ بیگ‌کرانچ (BB-BC) و بهینه‌یابی نیروی مرکزی (CFO) استفاده شد. با ترکیب این دو الگوریتم با یکدیگر و تشکیل الگوریتم BB-CFO عملکردشان ارتقا یافت. بدین ترتیب برای بهینه‌سازی شبکه‌های توزیع آب شبکة ‌هانوی با دو حلقه و 34 لوله و شبکه کادو با نه حلقه و 34 لوله انتخاب و پس‌از کد نویسی هیدرولیک آن‌ها، با استفاده از روش نیوتن رافسون به همراه الگوریتم BB-BC و BB-CFO نتایج تحلیل شد. پس از 6360 بار ارزیابی تابع هدف در شبکة ‌هانوی هزینة 6،210،780 دلار برآورد شد. همچنین روش مذکور توانست با 22880 بار ارزیابی تابع هدف شبکة کادو به هزینة 130,645,890 روپیه برسد. نتایج نشان داد می‌توان با شناخت توانایی‌های الگوریتم‌های مختلف آن‌ها را ترکیب و الگوریتم با عملکرد بهتری را ایجاد کرد. همچنین می‌توان بدون استفاده از نرم‌افزارهای هیدرولیکی و تنها با استفاده از قوانین حاکم بر هیدرولیک لوله‌ها، آن‌ها را با سرعت بالاتری حل نمود.

کلیدواژه‌ها


عنوان مقاله [English]

The optimization of water distribution network‎ by using BB-CFO ‎Algorithm

نویسندگان [English]

  • Hasan Torabi Poude
  • Ali Shakarami
  • ‎ Hojatt Allah Yonesi
  • Azadeh Jabbary
چکیده [English]

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.

کلیدواژه‌ها [English]

  • Algorithm BB-BC
  • Optimization
  • Water Distribution
  • Pipe diameter