Abstract
In order to distribute water resources reasonably, it is advantageous to make full use of resources and produce high economic and social benefits. Taking the Dujiangyan irrigation area of China as an example, we discuss the idea of establishing and solving the optimal allocation model of water resources. With this aim, a two-dimensional constraint model with highest economic value, minimum water shortage, minimum underground water consumption and necessary living water demand was established. In order to solve this model, we improved a multi-population genetic algorithm, extending the genetic optimization of the algorithm into two dimensions, taking population as the vertical dimension and the individual as the horizontal dimension, and transforming the cross genetic operator to copy the genetic (crossover) operator and the mutation operator to only act on the vertical dimension, so as to optimize the allocation of such discrete objectives of water resources in the irrigation area with a particular model suitable for the region. The distribution results successfully control the water shortage rate of each area at a low level, which saves the exploitation of groundwater to the maximum extent and produces high economic benefits. The improved algorithm proposed in this paper has a kind of strong optimization ability and provides a new solution for the optimization problem with multiple constraints.
HIGHLIGHTS
A water resources optimization model is established.
An improved multi population genetic algorithm is proposed.
The algorithm has good practical application value.
INTRODUCTION
Water resources are essential for social development and are becoming increasingly scarce. Rational distribution of water resources is convenient for their full use, and produce high economic and social benefits. There are many kinds of optimization algorithms used in the optimal allocation of water resources, among which the most commonly used are the linear programming algorithm (Preis & Ostfeld 2006; Han et al. 2011; Zhang & Guo 2017; Lu et al. 2018), particle swarm optimization algorithm (Davijani et al. 2016; Zhang et al. 2019) and genetic algorithm (Bi et al. 2015; Ji et al. 2017; Vinther et al. 2017; Deng et al. 2020a). Krapivka & Ostfeld (2009) improved the method, including using a genetic algorithm instead of simulated annealing to optimize the supplement of the spanning tree chords at their minimum pipe diameter. In the same year, Reddy et al. proposed a multi-objective technology based on group intelligence, that is, the elite mutation multi-objective particle swarm optimization (EM-MOPSO), to obtain the effective Pareto optimal solution of the multi-objective water resource management problem (Reddy & Nagesh 2009). In 2013, Yan Han proposed an interval parameter fuzzy linear programming method (IFLPSV) based on random vertices, which is used for the dual uncertainty allocation of water resources. For optimization problems with dual uncertainty, this method can provide more satisfactory solutions (Han et al. 2013). Mahdi Zarghami and others proposed a mutation particle swarm optimization algorithm (PSOMS) to solve the problem of the particle swarm optimization algorithm which easily falls into the optimal local solution due to the loss of diversity (Zarghami & Hajykazemian 2013). In 2014, Ali Dolatshahizand and others designed a multi-objective particle swarm optimization algorithm to effectively deal with the non-linear multi-objective mathematical planning problem, providing a reliable basis for the design of the supervisory control and data acquisition (SCADA) water resource management and control center in Tehran (Dolatshahizand & Khalilidamghani 2015); Said M. Ghabayen et al. used decision variables to represent the distribution of water resources in different user sectors, established a mathematical model based on the relationship between the benefits of irrigation water and crop yield and salinity, developed a genetic algorithm model, and significantly improved the water level of aquifers in most areas of the Gaza Strip (Ghabayen et al. 2014); Nestor Lerma et al. analyzed the attributes and performance of an algorithm by defining two evolutionary algorithms, the influence of the termination or convergence conditions of the algorithm on the results and the importance of decision makers participating in the optimization process (Lerma et al. 2015); From the perspective of water supply, Daniel W. Rothman and others studied the application of a multi-objective optimization model (MO) to the sustainability of water resources, specifically applied to Arizona to quantify the non use value of groundwater with a quantitative optimization model (Rothman & Mays 2014). In 2017, Kourosh Qaderi and others proposed a new meta heuristic optimization algorithm called the water cycle algorithm (WCA), which is used to derive the operation strategy of a multi-reservoir system (Qaderi et al. 2018). Hector Macian-Sorribes reviewed the development status of operation rules of a multi-reservoir water resources system in 2019, focusing on the efficient operation of the system and how to obtain and express the optimal operation rules (Macian-Sorribes & Pulido-Velazquez 2020). Yuxue Guo made an in-depth study on the latest optimization technology when implementing an inter basin water transfer (IBWT) in 2020, proposed a multi-objective optimization method based on practical control, updated the understanding of quantum theory on the multi-objective evolutionary algorithm (MOEAs), and provided a reference for IBWTs better to allocate water resources under uncertainty conditions (Guo et al. 2020). W. Deng et al. proposed an improved biological evolution algorithm to solve a series of complex problems, and achieved good results (Deng et al. 2020a, 2020b, 2020c; Song et al. 2020). All of the above algorithms provide essential ideas for solving optimization problems. However, when applied to specific problems, necessary modifications are needed to adapt to the characteristics of the model in order to give full play to the performance of the algorithm.
Taking the data of the Dujiangyan irrigation district in China as an example, this paper establishes the optimal allocation of water resources under complex constraints, matches the corresponding mathematical model for the transformation algorithm, and proposes an improved genetic algorithm, which is simple, easy to operate and highly efficient. The following content of the paper is organized as follows: first the model of optimal allocation of water resources is established, and the constraints of the model are defined in detail; the solution of the model by using the improved genetic algorithm is then introduced; the operation and result from analysis of the algorithm are then carried out; finally, the application value, advantages and disadvantages of the algorithm are given.
WATER RESOURCES OPTIMAL ALLOCATION MODEL
The Dujiangyan irrigation district, located in the west of Sichuan Basin, has been destroyed by deforestation in the middle and upper reaches of the Minjiang River in recent years, resulting in the destruction of the natural environment and the large-scale destruction of the original forest. The water resources in the basin have also gradually reduced, the water level in the flood season is decreased, and the dry season is longer. Because Dujiangyan irrigation area has six gates leading to different areas, sub irrigation areas are divided according to the six gate management areas, which are the Puyang River irrigation area, Baitiao River irrigation area, Zoma River irrigation area, Jiang'an River irrigation area, Shagou River irrigation area and Heishi River irrigation area. In this paper, the six sub irrigation areas of Dujiangyan are taken as the research object. Through the establishment of a water resources optimal allocation model, an improved genetic algorithm is used to solve the problem.

Water resource allocation model
Objective function of optimal allocation of water resources:
Constraints
- (1)
Water resource constraints




- (2)
- (3)
SOLUTION OF THE MODEL
From the model point of view, parameter i represents the six sub irrigation areas of the Dujiangyan irrigation district. Because the water supply of these sub irrigation areas can only meet the needs of their own irrigation areas, we discuss the six sub irrigation areas separately. In other words, for a certain sub irrigation area, there are only two variables. We extend the analysis method of the first irrigation area to the next irrigation areas to complete the optimization of other irrigation areas. In this way, the matrix analyzed in our model changes from three-dimensional to two-dimensional, that is, the matrix is a two-dimensional matrix composed of water supply and water use sectors for a certain sub irrigation area. In the water demand constraint, the domestic water demand constraint is a strong constraint that must be met. In the water supply constraint, water supply of canal head, runoff water supply and reservoir water supply should be saturated to create conditions for groundwater conservation.
From the constraints, it can be seen that the variables corresponding to domestic water demand are constrained by the two-dimensional non-equal quantity of water demand and water supply. Therefore, if the traditional genetic algorithm is used for calculation, there is a large probability that the constraint conditions will conflict when cross genetic (crossover) and mutation are carried out. Therefore, it is necessary to improve the genetic algorithm and match the genetic algorithm with the data adjustment function and constraint mechanism, so as to avoid invalid calculation caused by frequent updating of data.
The characteristic of the genetic algorithm is to approach optimal solution generation by generation through the genetic method. Each generation is a heuristic search based on the previous generation, so how to inherit the excellent genes of the previous generation is the key to the genetic algorithm. The apparent defects of the traditional genetic algorithm for this problem are summarized as follows:
- (1)
Crossover and mutation will lead to data not meeting the constraints, thus updating the data and destroying the heredity.
- (2)
There are many constraints in each row and column, which reduces the similarity between individuals.
- (3)
A chromosome is a two-dimensional matrix, and the row and column are constrained, so the data is not easy to change.
Ideas for improvement
- (1)
The chromosome is the key to the genetic algorithm, and the constraint condition is a two-dimensional constraint. If the individual is one-dimensional, then the population is relatively two-dimensional. Each population completes a row constraint, and then individuals in each population complete a column constraint.
- (2)
The selection operator will select the population as a unit, retain the best individuals in the population with the best fitness, and then copy the chromosome of the population to generate new individuals, and then the mutation algorithm is applied to the population with low fitness.
- (3)
With a crossover operator, even if the population is taken as the unit, the data still needs to be updated and adjusted. Therefore, the complete replication algorithm can be considered to replace the cross genetic (crossover) algorithm. Because the constraints of domestic water demand are the constraints that must be met, only four variables of domestic water supply from four water supply sectors are regarded as the chromosomes of a population, and the crossover inheritance is changed into replication.
- (4)
The mutation operator is the key to optimize the algorithm. Taking the four variables of the four water supply sectors as chromosomes, the mutation operator will change the four values of the whole chromosome. Therefore, the four variables after mutation can be used as chromosomes of new populations, and new populations can be generated according to the new chromosomes.
Improved genetic algorithm
For real coding, four variables of domestic water supply from four water supply sectors were selected as the chromosome of the first dimension.
Initial population: the chromosomes of the population were randomly generated, and then the domestic water demand was allocated after normalization. The remaining variables were randomly allocated according to the domestic water demand and water supply constraints, and the generation of new individuals was completed.

Replication inheritance: the reproduction of the chromosomes of suitable individuals to produce new individuals.
Mutation: the population with low fitness is operated with equal probability at each critical point of the chromosome as the gene of the new population.
Termination condition: can be judged by whether the iteration algebra exceeds the maximum iteration algebra.
It should be specially pointed out here that replication inheritance means copying the first dimensional chromosome of excellent individuals, and the second two-dimensional staining can be calculated according to their excellent first-dimensional chromosomes. Because there are certain random disturbance factors in the calculation process, the individuals in the population will have different adaptability. Mutation means to select an individual from a population that has already been generated to mutate its first dimensional chromosome and regenerate the first and second two-dimensional chromosomes of a new individual, which may also produce individuals with poor adaptability.
The flow chart of the improved genetic algorithm is shown in Figure 1.
ALGORITHM EXAMPLE CALCULATION
Data analysis
The data come from the actual data of six sub irrigation districts in the Dujiangyan Irrigation Area in 2017. The objective function is the reciprocal of the maximum net benefit of water supply, the minimum of water shortage and groundwater exploitation. Actual data from 2017 are used for the data of water supply cost, water supply quantity and water demand in this calculation example (Table 1). The net benefit of agricultural water use is ¥ 7 yuan/m3, that of industrial water is ¥ 28 yuan/m3, that of ecological water is ¥ 2 yuan/m3, and that of domestic water is ¥ 3 yuan/m3. The calculation results are shown in Table 2.
Constraints of water supply and unit water demand of each water source /108 m3
Sub irrigation district division . | Headwork water supply . | Runoff water supply . | Reservoir water supply . | Groundwater . | Industry . | Agriculture . | Life . | Ecology . |
---|---|---|---|---|---|---|---|---|
Puyang River Irrigation District | 39.1 | 6.9 | 1.66 | 1.58 | 5.59 | 38.74 | 2.71 | 2.19 |
Baitiao River Irrigation District | 44.7 | 7.89 | 1.9 | 1.81 | 15.74 | 29.9 | 5.67 | 4.96 |
Zouma River Irrigation District | 15 | 2.65 | 0.64 | 0.61 | 9.81 | 6.24 | 0.77 | 2.08 |
Jiang'an River Irrigation District | 8.6 | 1.51 | 0.37 | 0.35 | 2.9 | 5.8 | 0.68 | 1.42 |
Shagou River Irrigation District | 4 | 0.71 | 0.17 | 0.16 | 1.24 | 3.05 | 0.29 | 0.48 |
Heishi River Irrigation District | 8.52 | 1.51 | 0.37 | 0.35 | 2.53 | 6.66 | 0.65 | 0.89 |
Sub irrigation district division . | Headwork water supply . | Runoff water supply . | Reservoir water supply . | Groundwater . | Industry . | Agriculture . | Life . | Ecology . |
---|---|---|---|---|---|---|---|---|
Puyang River Irrigation District | 39.1 | 6.9 | 1.66 | 1.58 | 5.59 | 38.74 | 2.71 | 2.19 |
Baitiao River Irrigation District | 44.7 | 7.89 | 1.9 | 1.81 | 15.74 | 29.9 | 5.67 | 4.96 |
Zouma River Irrigation District | 15 | 2.65 | 0.64 | 0.61 | 9.81 | 6.24 | 0.77 | 2.08 |
Jiang'an River Irrigation District | 8.6 | 1.51 | 0.37 | 0.35 | 2.9 | 5.8 | 0.68 | 1.42 |
Shagou River Irrigation District | 4 | 0.71 | 0.17 | 0.16 | 1.24 | 3.05 | 0.29 | 0.48 |
Heishi River Irrigation District | 8.52 | 1.51 | 0.37 | 0.35 | 2.53 | 6.66 | 0.65 | 0.89 |
Analysis results of water resources supply and demand balance in different sectors/108 m3
Subregion . | Water sector . | Headwork water supply . | Local runoff . | Reservoir water supply . | Groundwater . | Total water supply . | Water demand . | Water shortage . | Water shortage rate/% . |
---|---|---|---|---|---|---|---|---|---|
Puyang River Irrigation District | Industry | 1.948 | 2.253 | 0.241 | 1.149 | 5.590 | 5.590 | 0.000 | 0.000 |
Agriculture | 36.261 | 2.305 | 0.032 | 0.139 | 38.737 | 38.740 | −0.003 | 0.008 | |
Life | 0.763 | 0.386 | 1.322 | 0.239 | 2.710 | 2.710 | 0.000 | 0.000 | |
Ecology | 0.128 | 1.956 | 0.065 | 0.038 | 2.188 | 2.190 | −0.002 | 0.092 | |
Baitiao River Irrigation District | Industry | 9.117 | 4.990 | 0.498 | 1.135 | 15.740 | 15.740 | 0.000 | 0.000 |
Agriculture | 28.068 | 0.800 | 0.875 | 0.156 | 29.899 | 29.900 | −0.001 | 0.005 | |
Life | 3.154 | 1.655 | 0.397 | 0.464 | 5.670 | 5.670 | 0.000 | 0.000 | |
Ecology | 4.361 | 0.445 | 0.129 | 0.016 | 4.952 | 4.960 | −0.008 | 0.167 | |
Zouma River Irrigation District | Industry | 8.120 | 1.245 | 0.376 | 0.070 | 9.810 | 9.810 | 0.000 | 0.000 |
Agriculture | 5.455 | 0.713 | 0.070 | 0.001 | 6.239 | 6.240 | −0.001 | 0.010 | |
Life | 0.060 | 0.004 | 0.168 | 0.538 | 0.770 | 0.770 | 0.000 | 0.000 | |
Ecology | 1.365 | 0.688 | 0.026 | 0.000 | 2.079 | 2.080 | −0.001 | 0.054 | |
Jiang'an River Irrigation District | Industry | 1.539 | 1.248 | 0.054 | 0.059 | 2.900 | 2.900 | 0.000 | 0.000 |
Agriculture | 5.535 | 0.049 | 0.189 | 0.027 | 5.800 | 5.800 | 0.000 | 0.008 | |
Life | 0.278 | 0.171 | 0.013 | 0.218 | 0.680 | 0.680 | 0.000 | 0.000 | |
Ecology | 1.247 | 0.042 | 0.114 | 0.016 | 1.420 | 1.420 | 0.000 | 0.023 | |
Shagou River Irrigation District | Industry | 0.586 | 0.612 | 0.024 | 0.018 | 1.240 | 1.240 | 0.000 | 0.000 |
Agriculture | 2.986 | 0.014 | 0.027 | 0.023 | 3.050 | 3.050 | 0.000 | 0.000 | |
Life | 0.079 | 0.077 | 0.048 | 0.086 | 0.290 | 0.290 | 0.000 | 0.000 | |
Ecology | 0.348 | 0.007 | 0.071 | 0.034 | 0.460 | 0.480 | −0.020 | 4.237 | |
Heishi River Irrigation District | Industry | 1.339 | 0.832 | 0.144 | 0.214 | 2.530 | 2.530 | 0.000 | 0.000 |
Agriculture | 6.400 | 0.226 | 0.008 | 0.026 | 6.660 | 6.660 | 0.000 | 0.001 | |
Life | 0.298 | 0.156 | 0.120 | 0.075 | 0.650 | 0.650 | 0.000 | 0.000 | |
Ecology | 0.482 | 0.295 | 0.098 | 0.011 | 0.887 | 0.890 | −0.003 | 0.358 | |
Total | 119.920 | 21.170 | 5.110 | 4.749 | 150.949 | 150.990 | −0.041 | 4.963 |
Subregion . | Water sector . | Headwork water supply . | Local runoff . | Reservoir water supply . | Groundwater . | Total water supply . | Water demand . | Water shortage . | Water shortage rate/% . |
---|---|---|---|---|---|---|---|---|---|
Puyang River Irrigation District | Industry | 1.948 | 2.253 | 0.241 | 1.149 | 5.590 | 5.590 | 0.000 | 0.000 |
Agriculture | 36.261 | 2.305 | 0.032 | 0.139 | 38.737 | 38.740 | −0.003 | 0.008 | |
Life | 0.763 | 0.386 | 1.322 | 0.239 | 2.710 | 2.710 | 0.000 | 0.000 | |
Ecology | 0.128 | 1.956 | 0.065 | 0.038 | 2.188 | 2.190 | −0.002 | 0.092 | |
Baitiao River Irrigation District | Industry | 9.117 | 4.990 | 0.498 | 1.135 | 15.740 | 15.740 | 0.000 | 0.000 |
Agriculture | 28.068 | 0.800 | 0.875 | 0.156 | 29.899 | 29.900 | −0.001 | 0.005 | |
Life | 3.154 | 1.655 | 0.397 | 0.464 | 5.670 | 5.670 | 0.000 | 0.000 | |
Ecology | 4.361 | 0.445 | 0.129 | 0.016 | 4.952 | 4.960 | −0.008 | 0.167 | |
Zouma River Irrigation District | Industry | 8.120 | 1.245 | 0.376 | 0.070 | 9.810 | 9.810 | 0.000 | 0.000 |
Agriculture | 5.455 | 0.713 | 0.070 | 0.001 | 6.239 | 6.240 | −0.001 | 0.010 | |
Life | 0.060 | 0.004 | 0.168 | 0.538 | 0.770 | 0.770 | 0.000 | 0.000 | |
Ecology | 1.365 | 0.688 | 0.026 | 0.000 | 2.079 | 2.080 | −0.001 | 0.054 | |
Jiang'an River Irrigation District | Industry | 1.539 | 1.248 | 0.054 | 0.059 | 2.900 | 2.900 | 0.000 | 0.000 |
Agriculture | 5.535 | 0.049 | 0.189 | 0.027 | 5.800 | 5.800 | 0.000 | 0.008 | |
Life | 0.278 | 0.171 | 0.013 | 0.218 | 0.680 | 0.680 | 0.000 | 0.000 | |
Ecology | 1.247 | 0.042 | 0.114 | 0.016 | 1.420 | 1.420 | 0.000 | 0.023 | |
Shagou River Irrigation District | Industry | 0.586 | 0.612 | 0.024 | 0.018 | 1.240 | 1.240 | 0.000 | 0.000 |
Agriculture | 2.986 | 0.014 | 0.027 | 0.023 | 3.050 | 3.050 | 0.000 | 0.000 | |
Life | 0.079 | 0.077 | 0.048 | 0.086 | 0.290 | 0.290 | 0.000 | 0.000 | |
Ecology | 0.348 | 0.007 | 0.071 | 0.034 | 0.460 | 0.480 | −0.020 | 4.237 | |
Heishi River Irrigation District | Industry | 1.339 | 0.832 | 0.144 | 0.214 | 2.530 | 2.530 | 0.000 | 0.000 |
Agriculture | 6.400 | 0.226 | 0.008 | 0.026 | 6.660 | 6.660 | 0.000 | 0.001 | |
Life | 0.298 | 0.156 | 0.120 | 0.075 | 0.650 | 0.650 | 0.000 | 0.000 | |
Ecology | 0.482 | 0.295 | 0.098 | 0.011 | 0.887 | 0.890 | −0.003 | 0.358 | |
Total | 119.920 | 21.170 | 5.110 | 4.749 | 150.949 | 150.990 | −0.041 | 4.963 |
According to the data items in Table 1, each river has four independent water supply sectors and four water consumption sectors, and the total water supplies of Puyang River, Baitiao River, Zouma River, Jiang'an River, Shagou River and Heishi River are 49.24, 56.3, 18.9, 10.83, 5.04 and 1.075 billion (1.075 × 109) m3, respectively, and their total water demands are 49.23, 56.27, 18.9, 10.8, 5.06 and 1.073 billion m3, respectively. It can be seen that only the total water supply of the Shagou River is less than the total water demand by 0.02 million m3, accounting for about 0.4% of the total water demand. In terms of water supply and total water demand in other irrigation areas, reasonable allocation of water resources can meet all the water supply in the irrigation areas. However, considering that the economic and ecological benefits will lead to a small amount of water shortage in some water sectors, each irrigation area is analyzed as an independent system. The calculation results are shown in Table 2 without considering the relationship between water supply and demand.
According to the calculation results, the water demand of various water sectors can basically be met. The industrial and domestic water demand is fully met, while the agricultural and ecological water demand is in short supply. In order to achieve the goal of maximum economic benefits, industrial water is fully met, and domestic water demand must meet the constraints. The maximum water shortage is 2 million m3, and the maximum water shortage ratio is 4.237%. In terms of water supply, the total water supply for the head of the canal is 11.992 billion m3, the local runoff is 2.117 billion m3, the total water supply of reservoirs is 511 million m3, the total underground water supply is 486 million m3, the total water consumption is 150.949 billion m3, and the total water demand is 15.099 billion m3. The total amount of underground water consumption is 474.9 million m3, which reduces underground water by 11 million m3. There is no waste phenomenon that the water supply is greater than the water demand in each water supply sector. The domestic water in each sub irrigation area is guaranteed, which meets the constraint conditions and optimization function, and the calculation results are correct.
Algorithm analysis
When the population number and population size are 100, the improved algorithm has a large amount of calculation per generation. However, the convergence speed is fast, and the calculation amount of a single generation is 100 times that of the traditional algorithm with the same parameters. Figure 2 shows the convergence curve of the optimal fitness value obtained by the above calculation, and Figure 3 shows the change curve of each variable.
From the convergence curve, the improved genetic algorithm has reached the optimal solution within 10 generations, but according to the variable change curve, the variables still change after the optimal solution reaches stability, but the correctness of the calculation results has not been affected. The reason why the variables still change is that the calculation accuracy of the improved genetic algorithm is not limited. The maximum iteration algebra is adjusted to 1000, and the curve obtained is shown in Figure 4.
It is not difficult to see from Figure 5 that the variables are stable after 300 generations, that is, the algorithm converges.
RESULTS AND DISCUSSION
Example calculation results and application suggestions
According to the optimization results, the industrial water supply distribution in the six sub irrigation districts is at full allocation in order to achieve the maximum economic value, with economic development at the center. The data show that the gap of a molecular irrigation area in the middle of six sub irrigation areas lies in agricultural water use and ecological water use. In terms of agricultural water use, the water shortage in the Puyang River irrigation area is relatively severe; in terms of ecological water use, the water shortage in the Shagou River irrigation area is severe, which is less than 0.4%. However, the saving of groundwater resources is 111 million m3, and the total water shortage is 0.04 billion m3. Therefore, if the groundwater is exploited again, it can meet all the water supply needs, but it is not conducive to long-term sustainable development. Corresponding countermeasures can alleviate the water shortage in sub irrigation areas:
- (1)
In agriculture, effective measures can be taken to reduce water shortage. Firstly, water saving measures are taken in agricultural technology to improve farming technology and crop structure; secondly, water saving measures in agricultural physiology are adopted to train drought resistant crop varieties; thirdly, water use levels in agriculture are reasonably regulated to achieve water saving through corresponding management measures; In terms of irrigation technology, water-saving measures should be taken to reduce flooding, and advanced irrigation methods such as sprinkler irrigation and drip irrigation should be adopted.
- (2)
For ecological water use, water-saving measures should be taken in time, significantly to strengthen the recycling of industrial water and reduce the exploitation of water resources. Industrial wastewater also needs a series of sewage treatment measures before it can be discharged. At the same time, some water-saving measures need to be taken in agriculture. Additionally, domestic sewage can be used to supply agricultural and ecological water after treatment to alleviate the amount of groundwater and improve the utilization rate of water resources, so as to achieve the purpose of water saving.
Analysis of optimization algorithm model
The optimal allocation of water resources is a multi-objective goal, and the typical factors are regional water shortage, groundwater exploitation and regional water supply efficiency. At the same time, it is necessary to consider the construction of water demand and water supply constraints, so as to establish a water resources optimal allocation model which can balance the multi-objective allocation. An improved multi-population genetic algorithm was used to solve the two-dimensional constraint problem of the model. The optimal configuration results verify the rationality of the model and the correctness of the improved genetic algorithm.
The advantages of this algorithm include:
- (1)
The genetic algorithm is simple in structure, easy to understand and easy to operate.
- (2)
The improved multi-population genetic algorithm has the ability to deal with multi-dimensional data and multi-dimensional constraints. It is flexible and easy to operate. It can be modified according to the actual situation to adapt to various operating environments and mathematical models.
- (3)
The improved algorithm has high plasticity, which can be modified according to different applications.
However, at the same time, there are still some areas that need to be further improved, such as:
- (1)
In the face of multi-level constraint problems, it is necessary to sort out the constraints and reduce the level of constraints as much as possible to ensure the regular operation of the algorithm.
- (2)
Different applications need to configure different parameters in order to give full play to the algorithm.
This problem will be further studied so that the algorithm can be better extended and applied to solve more complex related problems.
ACKNOWLEDGEMENTS
This study was supported by the Open Research Fund of State Key Laboratory of Simulation and Regulation of Water Cycle in River Basin, China Institute of Water Resources and Hydropower Research (grant No. IWHR-SKL-201905).
DATA AVAILABILITY STATEMENT
All relevant data are included in the paper or its Supplementary Information.