Using a Genetic Algorithm with a Mathematical Programming Solver to Optimize a Real Water Distribution System

Abstract

This research proposes a genetic algorithm that provides a solution to the problem of deficient distribution of drinking water via the current hydraulic network in the neighborhood “Fraccionamiento Real Montecasino” (FRM), in Huitzilac, Morelos, Mexico. The proposed solution is the addition of new elements to the FRM network. The new elements include storage tanks, pipes, and pressure-reducing valves. To evaluate the constraint satisfaction model of mass and energy conservation, the hydraulic EPANET solver (HES) is used with an optimization model to minimize the total cost of changes in the network (new pipes, tanks, and valves). A genetic algorithm was used to evaluate the optimization model. The analysis of the results obtained by the genetic algorithm for the FRM network shows that adequate and balanced pressures were obtained by means of small modifications to the existing network, which entailed minimal costs. Simulations were performed for an extended period, which means that the pressure was obtained by simulation with HSE at one-hour intervals, during the algorithm execution, to verify adequate pressure at a specific point in the system, or to make corrections to ensure proper distribution, this with the aim of having a final optimized network design.

A genetic algorithm‐based intelligent solution for water pipeline monitoring system in a transient state

“…16 Hence, it is important to apply optimization methods, especially those related to the classification of problems' complexity, 17 such as metaheuristics or bio-inspired techniques in order to provide high efficiency. [18][19][20] In this context, we aim to perform an adequate remote water pipeline monitoring system used to transport water from εAin Sebsebε wells to the Mdhilla2 Tunisian Chemical Industrial Group. We apply a model-based technique in which we make use of our WDS hydraulic model to detect and localize leakages under generated transient scenarios.…”

Optimization of Pressurized Tree-Type Water Distribution Network Using the Improved Decomposition–Dynamic Programming Aggregation Algorithm

“…Due to the difference in the combination of main and subordinate pipe sections, the objective model above (Equations (11) and (12)) is still an unsolvable problem. Thus, it is necessary to conduct the second level decomposition.…”

“…According to the relationship between h ip and W 3 (h ip ) in single-unit subsystems from Step 2, each subsystem model (Equations (11) and (12)) can be aggregated by corresponding single-unit subsystems, considering h ip as the decision variable. Thus, the W 2 and head loss constraint can be written as follows:…”

“…Due to the relatively lower cost, the tree-type WDN is the most well-tried and the most used in rural water supply projects [8,9]. Optimization of tree-type WDN is a multidisciplinary task involving different requirements of hydraulics, quality, reliability and availability [5,10,11]. In previous work on the optimization of tree-type WDNs, the decision variables, such as pipe diameter, pipe path and bifurcation angles, are generally discrete.…”

Mobile Robot Path Planning with a Non-Dominated Sorting Genetic Algorithm

“…Since the advent of the genetic algorithm, it has been favored by many scholars due to its simple operation process and powerful search ability [39,40]. Genetic algorithms demonstrate robust optimization performance in various areas [41][42][43]. In path planning, genetic algorithms have also received extensive attention.…”