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.

  • A water resources optimization model is established.

  • An improved multi population genetic algorithm is proposed.

  • The algorithm has good practical application value.

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.

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.

The decision variables of rational allocation of water resources are:
(1)
where: is the amount of water distributed by the j-th water source to the k-th water use sector in the i-th division; i is the division number, which is in turn 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; j is the water source number, which is in turn weir headwater diversion, transit runoff water diversion, local reservoir water storage and groundwater; k is the number of water use sector, which is industrial water, agricultural water, domestic water and ecological water (Wang et al. 2017; Ji et al. 2018; Ji et al. 2019; Wang et al. 2019; Yao et al. 2019; Deng et al. 2020d).

Water resource allocation model

Objective function of optimal allocation of water resources:

Target 1: maximize the net benefit of regional water supply.
(2)
where: is the economic benefit of the unit water supply from j kinds of water sources in i division to k water sector.
Target 2: ensure that the total water deficit in each zone is minimized.
(3)
where: is the sum of the water demand of the k water sector in zone i.
Target 3: minimize groundwater exploitation in the region and protect groundwater resources as much as possible.
(4)

Constraints

  • (1)

    Water resource constraints

Water supply constraints of Dujiangyan irrigation district:
(5)
Water supply constraints of cross-border runoff:
(6)
Annual water supply constraints of local reservoirs:
(7)
Groundwater quantity constraint:
(8)
where: , , and are the available water supply of canal head, cross-border runoff, local reservoir and groundwater in division i, respectively.
  • (2)
    Domestic water demand must meet the constraints:
    (9)
    where: is the domestic water demand in division i.
  • (3)
    Non-negative constraints on variables:
    (10)

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.

Construct fitness function: in formula (3) above, if the value of is positive, the water demand is greater than water supply, whilst a negative value means that water supply is greater than water demand, which will lead to waste of resources. Therefore, formula (3) is modified by adding a penalty factor T.
(11)
Select excellent population: the individual population is brought into the fitness function to obtain the fitness value, and the optimal individual is selected and recorded according to the fitness value.

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.

Figure 1

Flow chart of the improved genetic algorithm.

Figure 1

Flow chart of the improved genetic algorithm.

Close modal

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.

Table 1

Constraints of water supply and unit water demand of each water source /108 m3

Sub irrigation district divisionHeadwork water supplyRunoff water supplyReservoir water supplyGroundwaterIndustryAgricultureLifeEcology
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 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 divisionHeadwork water supplyRunoff water supplyReservoir water supplyGroundwaterIndustryAgricultureLifeEcology
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 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 
Table 2

Analysis results of water resources supply and demand balance in different sectors/108 m3

SubregionWater sectorHeadwork water supplyLocal runoffReservoir water supplyGroundwaterTotal water supplyWater demandWater shortageWater 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 
SubregionWater sectorHeadwork water supplyLocal runoffReservoir water supplyGroundwaterTotal water supplyWater demandWater shortageWater 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.

Figure 2

Optimal fitness convergence curve.

Figure 2

Optimal fitness convergence curve.

Close modal
Figure 3

Variation curve of each variable.

Figure 3

Variation curve of each variable.

Close modal

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.

Figure 4

Convergence curve of optimal fitness with 1,000 iterations.

Figure 4

Convergence curve of optimal fitness with 1,000 iterations.

Close modal

It is not difficult to see from Figure 5 that the variables are stable after 300 generations, that is, the algorithm converges.

Figure 5

Variation of variables with 1,000 iterations.

Figure 5

Variation of variables with 1,000 iterations.

Close modal

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.

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).

All relevant data are included in the paper or its Supplementary Information.

Deng
W.
Xu
J.
Song
Y.
et al
2019
An effective improved co-evolution ant colony optimization algorithm with multi-strategies and its application
.
International Journal of Bio-Inspired Computation
2019
,
1
10
.
Deng
W.
Liu
H.
Xu
J.
Zhao
H.
Song
Y.
2020b
An improved quantum-inspired differential evolution algorithm for deep belief network
.
IEEE Transactions on Instrumentation & Measurement
69
(
10
),
7319
7327
.
Deng
W.
Xu
J.
Song
Y.
Zhao
H.
2020c
An effective improved coevolution ant colony optimization algorithm with multistrategies and its application
.
International Journal of Bio-Inspired Computation
2019
,
1
10
.
Ghabayen
S. M.
Madi
I. M.
Qahman
K. A.
Sirdah
B. I.
2014
Genetic algorithm model to optimize water resources allocation in Gaza Strip
.
The Journal of Engineering Research
1
(
1
),
24
31
.
Guo
Y.
Tian
X.
Fang
G.
Xu
Y.
2020
Many-objective optimization with improved shuffled frog leaping algorithm for inter-basin water transfers
.
Advances in Water Resources
138
,
103531
.
Han
Y.
Huang
Y.
Jia
S.
Liu
J.
2013
An interval-parameter fuzzy linear programming with stochastic vertices model for water resources management under uncertainty
.
Mathematical Problems in Engineering
2013
,
942343
.
Ji
Z.
Wang
Z.
Wu
T.
Huang
W.
2017
Solving the 0–1 knapsack problem based on a parallel intelligent molecular computing model system
.
Journal of Intelligent & Fuzzy Systems
33
(
5
),
2719
2726
.
Ji
Z.
Wang
Z.
Bao
X.
Wang
X.
Wu
T.
2018
Research on water resources optimal scheduling problem based on parallel biological computing
.
Desalination and Water Treatment
111
,
88
93
.
Krapivka
A.
Ostfeld
A.
2009
Coupled genetic algorithm-linear programming scheme for least-cost pipe sizing of water-distribution systems
.
Journal of Water Resources Planning and Management
135
(
4
),
298
302
.
Lerma
N.
Paredesarquiola
J.
Andreu
J.
Solera
A.
Sechi
G.
2015
Assessment of evolutionary algorithms for optimal operating rules design in real water resource systems
.
Environmental Modelling and Software
69
,
425
436
.
Macian-Sorribes
H.
Pulido-Velazquez
M.
2020
Inferring efficient operating rules in multireservoir water resource systems: a review
.
Wiley Interdiplinary Reviews: Water
7
(
1
),
1
24
.
Preis
A.
Ostfeld
A.
2006
Contamination source identification in water systems: a hybrid model trees-linear programming scheme
.
Journal of Water Resources Planning and Management
132
(
4
),
263
273
.
Qaderi
K.
Madadi
M. R.
Akbarifard
S.
Bakhtiari
B.
2018
Optimal operation of multi-reservoirs by water cycle algorithm
.
Proceedings of the Institution of Civil Engineers
171
(
4
),
179
190
.
Rothman
D. W.
Mays
L. W.
2014
Water resources sustainability: development of a multiobjective optimization model
.
Journal of Water Resources Planning and Management
140
(
12
),
1
6
.
Vinther
K.
Nielsen
R. J.
Andersen
P.
Bendtsen
J. D.
2017
Optimization of interconnected absorption cycle heat pumps with micro-genetic algorithms
.
Journal of Process Control
53
,
26
36
.
Zarghami
M.
Hajykazemian
H.
2013
Urban water resources planning by using a modified particle swarm optimization algorithm
.
Resources Conservation and Recycling
70
,
1
8
.
Zhang
C.
Guo
P.
2017
An inexact CVAR two-stage mixed-integer linear programming approach for agricultural water management under uncertainty considering ecological water requirement
.
Ecological Indicators
92
,
342
353
.
This is an Open Access article distributed under the terms of the Creative Commons Attribution Licence (CC BY 4.0), which permits copying, adaptation and redistribution, provided the original work is properly cited (http://creativecommons.org/licenses/by/4.0/).