Next Article in Journal
Flooding Urban Landscapes: Analysis Using Combined Hydrodynamic and Hydrologic Modeling Approaches
Next Article in Special Issue
Nitrogen Fertilization, Container Type, and Irrigation Frequency Affect Mineral Nutrient Uptake of Hydrangea
Previous Article in Journal
Ensemble Modeling of the Impact of Climate Warming and Increased Frequency of Extreme Climatic Events on the Thermal Characteristics of a Sub-Tropical Lake
Previous Article in Special Issue
Accounting for the Three-Dimensional Distribution of Escherichia coli Concentrations in Pond Water in Simulations of the Microbial Quality of Water Withdrawn for Irrigation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Tree-Type Irrigation Pipe Network Planning and Design Method Using ICSO-ASV

1
College of Electronic Engineering, South China Agricultural University, Guangzhou 510642, China
2
Division of Citrus Machinery, China Agriculture Research System, Guangzhou 510642, China
*
Author to whom correspondence should be addressed.
Water 2020, 12(7), 1985; https://doi.org/10.3390/w12071985
Submission received: 28 May 2020 / Revised: 30 June 2020 / Accepted: 3 July 2020 / Published: 14 July 2020
(This article belongs to the Special Issue Irrigation Management)

Abstract

:
Research on tree-type irrigation pipe networks is an important component of agricultural water-saving projects. The optimal design of tree-type irrigation pipe networks is a key aspect regarding the profitability of irrigated agriculture. Meanwhile, swarm intelligence optimization algorithms have good computational ability and can be applied to solve many optimization problems in agricultural engineering. To identify the lowest investment cost for a pipe network, this study defined the concept of an upper water node to ensure the connectivity of tree-type irrigation pipe networks, and therefore, improve the pipe network planning model without using preliminary network connection diagrams. In addition, this study proposed an improved chicken swarm optimization algorithm (Improved Chicken Swarm Optimization using Adaptive Search and Variation, ICSO-ASV), which was applied to solve 12 test functions of different dimensions. The test results show that, compared to the traditional chicken swarm algorithm and other algorithms in the control group, the ICSO-ASV algorithm could effectively improve the global search capability. Finally, the ICSO-ASV algorithm was used to plan and design 15-node and 40-node pipe networks. The calculation results show that the average investment costs of the two pipe networks generated by the ICSO-ASV algorithm were 42.20% and 31.09% lower than those generated by the traditional chicken swarm algorithm, which further verified the feasibility of applying ICSO-ASV to design tree-type irrigation pipe networks. Thus, the design method proposed in this study can solve the optimal problems of tree-type irrigation pipe networks with varying topologies. The optimal solutions can be generated automatically using the ICSO-ASV algorithm if essential parameters of the pipe network planning model are provided.

1. Introduction

Compared to traditional open-channel water distribution methods, irrigation pipe networks have the characteristics of an improved land utilization rate, reduced loss to evaporation and leakage, and high efficiency of water use. Such networks are therefore widely used in agricultural water-saving projects and represent the trend of future high-efficiency water-saving developments [1]. Compared to ring-shaped irrigation pipe networks, tree-type irrigation pipe networks have tree-type pipe distributions, and therefore, the advantages of being structurally simple, saving material, and being easy to manage; such a system is therefore suitable for medium and small irrigation pipe networks [2]. Studies on tree-type irrigation pipe networks have primarily focused on the optimal design of pipe network deployment planning and pipe diameter selection with the objective of minimizing the investment cost of the pipe network while satisfying the requirements of pipeline flow, flow rate, and node water pressure [3]. Pipe network deployment planning refers to finding the pipe connections with the shortest total pipe length under the premise of meeting the single-point water supply principle of a tree-type pipe network; here, pipe diameter selection refers to finding the pipe diameter with the lowest cost under the premise of meeting the water supply connectivity requirement of a tree-type pipe network.
In industry, methods such as graph theory [4] and orthogonal experiments [5] have been explored to solve the problems of pipe network deployment planning; for example, differential [6], dynamic planning [7], and economic flow rate [8] methods have been applied to optimize pipe diameter selection. Traditional optimization methods involve complicated calculations, have low solution efficiencies, and are not versatile, which, to a certain degree, limits the application of pipe network optimization methods in actual engineering projects. Swarm intelligence optimization algorithms are types of meta-heuristic algorithms that simulate the swarm intelligence behavior of a gregarious colony [9]. They can obtain optimal solutions to optimization problems of engineering projects by simulating the behaviors of cooperation and competition among individuals in the gregarious colony. These algorithms are currently applied to study pipe network planning and design, with the pipe network planning and design problem described as a discrete combinatorial optimization problem that uses the pipe network deployment between water nodes and the pipe diameter size as decision variables. Thus, the pipe network planning model can be taken as a high-dimensional nonlinear function on computational aspects, and the swarm intelligence optimization algorithms are excellent tools used for solving the complicated function through searching the global optimal solution in the field of feasible function solutions. For irregular irrigation pipe networks, Li et al. [10] proposed a pipe network planning model to simultaneously optimize pipe network deployment and the pipe diameter. Zhou et al. [11] used an improved single-parent genetic algorithm to optimize the design of a tree-type pipe network. Ma et al. [12] used the harmony search algorithm to solve for the optimal diameter combination. Chen et al. [13] solved the pipe network model based on the firefly algorithm and applied the result to the optimal design of a drip irrigation pipe network. Most of the above-mentioned studies used intelligent optimization algorithms for the synchronous design of the pipe network deployment and the pipe diameter; however, the optimization of the pipe network deployment still requires an initially provided preliminary connection diagram of the pipe network, which reduces the generality of the pipe network planning model.
Proposed by Meng et al. [14], chicken swarm optimization (CSO) is a new swarm intelligence optimization algorithm that simulates the hierarchical order of a chicken swarm and the food-searching behavior of different chicken swarm individuals, i.e., roosters, hens, and chicks. Currently, CSO algorithm studies involve theoretical analyses, algorithm optimization, and engineering applications. In terms of algorithm analyses and optimization, Qu et al. [15] proposed an improved CSO (ICSO) algorithm based on elite opposition-based learning, which improved the solution accuracy of the algorithm. Li et al. [16] then improved the global search capability of the ICSO algorithm by introducing chaos and reverse learning strategies. Wang et al. [17] proposed ICSO-RHC (Improved Chicken Swarm Optimization with position update modes of Rooster, Hen and Chick), which improved the position update mode and population update of different chicken swarm individuals and accelerated the convergence rate of the algorithm. Gu et al. [18] proposed ADLCSO (Adaptive Dynamic Learning Chicken Swarm Optimization) based on an adaptive dynamic learning strategy and enhanced the diversity of the chicken swarm. In terms of the engineering applications of these algorithms, Sun et al. [19] applied the ICSO algorithm to solve the planning problems of linear, circular, and random antenna arrays. Fu et al. [20] applied the ICSO algorithm to support vector machine parameters to optimize short-term wind power predictions. Niu et al. [21] conducted modeling studies on NOx emissions under different working conditions by combining the CSO algorithm with the simulated annealing algorithm. Li et al. [22] combined the ICSO algorithm with a typical positioning model to improve the positioning accuracy of wireless sensor network nodes.
To further improve the generality of the design of tree-type irrigation pipe networks, this study proposed a pipe network deployment form based on the upper water node for the traditional tree-type irrigation pipe network model and ICSO-ASV (Improved Chicken Swarm Optimization using Adaptive Search and Variation) for the synchronous design of the pipeline deployment planning and pipe diameter selection; this configuration identifies the planning scheme with the minimum application cost that meets the water supply connectivity requirement of a tree-type pipe network and the specific constraints of a pipe network, therefore obtaining an efficient and practical planning and design method for tree-type irrigation pipe networks. The organization of this paper is as follows. Section 2 describes the improved pipe network planning model based on upper water nodes, which can ensure the connectivity of tree-type irrigation pipe networks. Section 3 proposes an improved chicken swarm optimization algorithm (ICSO-ASV) with a test function experiment, which uses adaptive search and mutation strategies. Section 4 applies the proposed ICSO-ASV algorithm to solve two pipe network test cases by finding the best combination of water-consuming nodes and their corresponding upper water nodes. Finally, conclusions are stated in Section 5.

2. Improved Self-Pressure Tree-Type Pipe Network Planning Model

2.1. Traditional Pipe Network Planning Model

In general, a traditional self-pressure pipe network is composed of a water source point, water-consuming nodes, and connecting pipes between the nodes. Given the location of the water-consuming nodes, the design of a pipe network is equivalent to solving a weighted directed graph problem with the pipe lengths as the edges to satisfy the objective conditions. With the goal of obtaining the lowest investment cost for the pipe network, a pipe network planning model was established based on References [10,11,12,13,23].
min I c = i = 1 N f ( D i , L i ) = i = 1 N ( α + β D i γ ) L i
Here, Ic is the investment cost of the pipe network (yuan); N is the number of connecting pipes between the water-consuming nodes; Di and Li are the pipe diameter (mm) and the pipe length (m), respectively, of pipe i; and α, β, and γ are the pipe cost coefficients and index, respectively.
The pressure, pipe velocity, and pipe diameter constraints of the water-consuming nodes in the pipe network are shown in Equations (2)–(4), respectively.
E w k = 1 k ( i ) ω θ Q i m D i n L i G i P i 0
V m i n V i V m a x
D m i n D i D m a x
Here, Ew is the water surface elevation of the water source point (m); k(i) is the number of connecting pipes between the water source point and pipe i (i = 1, 2, …, N); ω is the local head loss coefficient of the pipe network; θ, m, and n represent the pipe head loss coefficients related to the pipe material; Qi is the flow of pipe i (m3/h); Gi is the ground elevation of the water-consuming node into which pipe i flows (m), where Pi is the lowest allowable water pressure of this water-consuming node (m); Vmax and Vmin are the maximum and minimum flow velocities (m/s), respectively, allowed by pipe i; and Dmax and Dmin are the maximum and minimum pipe diameters (m), respectively, that can be used for pipe i.

2.2. Improved Pipe Network Planning Model

For the pipe network planning problem, current solutions require a preliminary connection diagram of the pipe network corresponding to the actual working conditions of the project and the experience of the design personnel to ensure the single-point water supply principle of a tree-type pipe network [3]. This study introduced the concept of an upper water node into the traditional pipe network planning model and transformed the pipe network deployment planning problem into the selection and combination of water-consuming nodes and their corresponding upper water nodes; this ensured the single-point water supply principle of the tree-type pipe network. Compared to the traditional pipe network deployment method, the improved pipe network planning model does not require the use of a preliminary connection diagram of the pipe network, thereby improving the versatility of the model. The improved pipe network planning model is described below.
The parameters of the water source point N0 of the irrigation pipe network are denoted as (x0, y0, Ew), and the parameters of the water-consuming node Ni are denoted as (xi, yi, Gi) (i = 1, 2, …, N), where xi and yi indicate the ground coordinates of the node and Gi indicates the ground elevation of the node. For any water-consuming node Ni, its usable set of upper water nodes Si is shown in Equation (5).
S i = { N 0 , N h | G h G i } ( h = 1 , 2 , , N , h i )
Then, for node Ni, there must exist one upper water node Nh ϵ Si such that the pipe i connecting these two nodes have a length of Lih, which can be obtained via Equation (6).
L i h = ( x i x h ) 2 + ( y i y h ) 2 + ( G i G h ) 2
Denoting the diameter of pipe i as Dih, the investment cost of the pipe network can be calculated using Equation (7).
min I c = i = 1 N f ( D i h , L i h ) = i = 1 N ( α + β × D i h γ ) × L i h
According to the single-point water supply principle of a tree-type irrigation pipe network, to ensure the connectivity of the pipe network, there is one and only one connection pipe i connected to any water-consuming node Ni (i = 1, 2, …, N) that supplies water to this node. In a self-pressure tree-type irrigation pipe network, the node connected to the other end of pipe i is specified as Nh (h ≠ i), where the node Nh is the upper water node of the node Ni, meaning that water flows through pipe i from node Nh to node Ni. This study introduced the upper water node concept to the improved pipe network planning model to ensure the water supply connectivity of the pipe network deployment. To further improve the robustness of the pipe network, the ground elevation Gi of the node Ni should not be lower than the ground elevation Gh of the node Nh. A schematic diagram of the calculation process for each upper water node of the improved pipe network planning model is shown in Figure 1. Note that, if there are multiple water-consuming nodes with the same ground elevation in the pipe network, then the average distance between each water-consuming node and its set of upper water nodes is calculated separately. The water-consuming node with the smallest average distance has priority over the other nodes and becomes the upper water node of the other water-consuming nodes.

3. The CSO and ICSO-ASV Algorithms

3.1. Traditional CSO Algorithm

The CSO algorithm simulates the hierarchy of a chicken swarm and the food-searching behavior of different individuals [14]. A chicken swarm consists of several groups, each of which is composed of one rooster, several hens, and several chicks. According to the functional fitness value of the problem-solving function, the chicken swarm is divided into three swarms: the rooster swarm, the hen swarm, and the chick swarm. From all the individuals, the set of individuals with the best fitness values is selected to be the rooster swarm, the set of individuals with the worst fitness values is selected to be the chick swarm, and the remainder of the individuals composes the hen swarm. The mother–child relationship between the chicks and hens is established randomly. The hierarchy, dominance, and mother–child relationships are updated at every generation.
The number of individuals in the chicken swarm is denoted as N. RN, HN, CN, and MN denote the numbers of roosters, hens, chicks, and mothers of chicks, respectively. In each group, the position of the rooster is updated, as shown in Equations (8) and (9).
x i , j t + 1 = x i , j t × ( 1 + R a n d n ( 0 , σ 2 ) )
σ 2 = {   1   , f i f k exp ( ( f k f i ) | f i | + ε ) , f i > f k , k [ 1 , N ] , k i .
Here, Randn(0, σ2) represents a random number generated using a Gaussian distribution with a mean of zero and a standard deviation of σ2, t indicates the current number of iterations, ε is the smallest constant used to avoid zero-division errors, k is the index of a rooster randomly selected from another group, and fi is the fitness value of the rooster i.
The hens follow the rooster in their group to search for food, and their positions are updated as shown in Equations (10)–(12).
x i , j t + 1 = x i , j t + S 1 × R a n d × ( x r 1 , j t x i , j t ) + S 2 × R a n d × ( x r 2 , j t x i , j t )
S 1 = exp ( ( f i f r 1 ) / ( a b s ( f i ) + ε ) )
S 2 = exp ( f r 2 f i )
Here, Rand represents a uniform random number within the range of [0,1], r1 is the index of the rooster in the same group as hen i, r2 is the index of a randomly selected rooster or hen superior to hen i, and r1r2.
Chicks follow their mothers in their group to search for food, and their positions are updated as shown in Equation (13).
x i , j t + 1 = x i , j t + F L × ( x m , j t x i , j t )
Here, xtm,j indicates the position of the mother of chick i and FL ϵ [0,2], which represents the foraging and following coefficient of a chick following its mother.

3.2. ICSO-ASV Algorithm

3.2.1. Improved Control Coefficient Pair of the Hen Swarm

In the traditional CSO algorithm, the process of updating the position of a hen is primarily affected by factors such as the rooster in the hen’s group, another randomly selected rooster or hen, and the control coefficients S1 and S2 of the two previously mentioned individuals, as shown in Equation (10). In Equation (10), S1 and S2 represent the degree of closeness of the corresponding hen individual to the rooster individual in that hen’s group and the degree of competition with other individuals, respectively. In each iteration, the values of S1 and S2 are directly related to the fitness values of the rooster individual in the hen’s group and the other randomly selected individual, without including a comprehensive consideration of the impact of the current overall status of the swarm on the hen individual, as shown in Equations (11) and (12). However, the calculation processes of S1 and S2 are independent of each other, making it difficult to directly coordinate the impact of the rooster in the hen’s group and the other individual on the hen. Based on the above analysis, this study proposed an improved control coefficient pair C1 and C2 for the hen swarm, as shown in Equations (14) and (15).
C 1 = α ( 1 exp ( | F a v g F best   | ) ) + β ( 1 b )
C 2 = R C 1
Here, Favg is the current average functional fitness value of the chicken swarm; Fbest is the functional fitness value of the current optimal chicken swarm individual; |FavgFbest| is the difference between the average value of the population fitness value and the optimal individual value, indicating the proximity of individuals in the population to the optimal individual; b = t/Tmax is the proportion coefficient of the algorithm iteration process, where Tmax is the maximum number of iterations of the algorithm and b ϵ (0, 1); and the coefficient C1 is primarily affected by the fitness value of the objective function and the iterative process of the algorithm. In the equations, the weight coefficients are the constants α and β, where α,β ϵ [1,1.5]. We denote the sum of C1 and C2 as the constant R; accordingly, C2 = RC1.
As the iterative process of the algorithm changes, the value of the coefficient C1 gradually decreases from α + β to zero and the value of the coefficient C2 gradually increases from R − (α + β) to R. Considering that C1 and C2 characterize the impact of the rooster in the hen’s group and the competing individual on the hen individual, respectively, in the early stage of the algorithm’s execution, the difference between the average value of the chicken swarm and the optimal individual is relatively large and a larger C1 can increase the proportion of learning of the hen individual from the rooster in the hen’s group and reduce the competition with other individuals; accordingly, the hen individual can quickly approach the rooster individual in its group in terms of its fitness value, thereby accelerating the convergence rate of the algorithm. In the later stage of the algorithm’s execution, the difference between the average value of the chicken swarm and the optimal individual is relatively small and a larger C2 can increase the degree of competition between the hen individual and other individuals and reduce the proportion of learning from the rooster individual in the hen’s group; this allows the hen swarm to maintain good population diversity and avoids the premature convergence of the algorithm. Therefore, the improved control coefficient pair proposed in this study can adapt to the changes in the iterative process of the algorithm because it fully takes into consideration the impact of the current overall state of the chicken swarm on the hen individual and adaptively adjusts the impact of the rooster in the hen’s group and other individuals on the hen individual via mutually restrained cooperation.

3.2.2. Adaptive Mutation Factors

In this paper, the adaptive mutation factors V1 and V2 are introduced into the position update process for the rooster and chick swarms, as shown in Equation (16).
V 1 = C 2 γ , V 2 = C 1 γ
Here, C1 and C2 are the improved control coefficient pair and γ is a constant used to ensure that the value ranges of V1 and V2 do not exceed 1. Because C1 and C2 can change adaptively according to the functional fitness value and the algorithm iteration process, the mutation factors V1 and V2 can also change adaptively to dynamically adjust the search operations of the rooster and chick swarms as the algorithm optimization process progresses.
After the position update of a rooster individual is completed, a random number β1 ϵ [0,1] is generated. If β1 < V1 and fi > Pi are satisfied, the rooster individual performs an adaptive mutation operation, as shown in Equation (17). After the position update of a chick individual is completed, a random number β2 ϵ [0,1] is generated. If β2 < V2 is satisfied, then the chick individual is randomly reset.
x i , j t + 1 = x i , j t + F × ( x m a x x m i n )
Here, Pi represents the optimal value of the rooster individual i, xmaxxmin represents the boundary distance of the feasible solution domain of the function, and F is the coefficient of mutation such that the rooster individual uses the pre-mutation position as a center to randomly generate a new feasible solution within a small range.
In the early stage of the algorithm, the control coefficients satisfy C1 > C2 and the mutation factors satisfy V2 > V1, meaning that the probability of the rooster swarm performing a mutation operation is relatively small, while the probability of the chick swarm performing a mutation operation is relatively large; this is conducive to expanding the global search range of the chicken swarm to avoid falling into a local optimum in the early stage of the algorithm while maintaining the normal optimization of the rooster swarm. In the later stage of the algorithm, the control coefficients satisfy C2 > C1 and the mutation factors satisfy V1 > V2, suggesting that the probability of the rooster swarm performing a mutation operation is relatively large, while the probability of the chick swarm performing a mutation operation is relatively small; this is conducive to leading the chicken swarm to search around the optimal solution of the function, thereby improving the accuracy of the algorithm.
The population size of the ICSO-ASV algorithm is denoted as N, the number of roosters is denoted as RN, the number of chicks is denoted as CN, and the probability of the mutation operation for a rooster individual and a chick individual are denoted as V1 and V2, respectively. Therefore, the time complexity of the calculation of a single iteration is O(N + V1 × RN + V2 × CN), where 0 < V1 < 1 and 0 < V2 < 1. If the maximum number of iterations of the algorithm is denoted by Tmax, then the time complexity of the ICSO-ASV algorithm is O([N + V1 × RN + V2 × CN] × Tmax). The flow of the ICSO-ASV algorithm is described as follows.
Step 1:
Initialize the chicken swarm. Set the population size N, the number of roosters RN, the number of hens HN, the number of chicks CN, the number of chick mothers MN, the update period G, and the maximum number of iterations Tmax. Calculate the fitness values of all the individuals in the chicken swarm, initialize the individual optimal value and the global optimal value, and set the number of iterations to t = 1.
Step 2:
Update C1, C2, V1, and V2 according to Equations (14)–(16).
Step 3:
If t % G = 1, reorder all the individuals in the flock according to their fitness values, establish the corresponding hierarchical order, and divide the subgroups.
Step 4:
Update the rooster individual according to Equations (8) and (9). If β1 < V1 and fi > Pi are satisfied, then perform the adaptive mutation operation on the rooster individual according to Equation (17); update the hen individuals according to Equation (10); and update the chick individuals according to Equation (13). If β2 < V2 is satisfied, then randomly reset the chick individual.
Step 5:
Update and save the individual and global optimal values of the chicken swarm.
Step 6:
If the algorithm satisfies the iteration stop condition, then stop the iteration and output the optimal feasible solution; otherwise, go back to step 2.

3.3. ICSO-ASV Algorithm Performance Analysis

In this study, the performance of the ICSO-ASV algorithm was analyzed using 12 benchmark test functions, the results of which were then compared to those of the following six algorithms: PSO (Particle Swarm Optimization) [24], BA (Bat Algorithm) [25], CSO [14], ADLCSO [18], ICSO-a [19], and ICSO-b [20]. The 12 benchmark test functions are shown in Table 1. The benchmark test functions f1f3 are single-peak functions, while functions f4f12 are multi-peak functions; the functions f1f4 are shifted functions with minimum values depending on the shifted data in the equation; and functions f5, f6, and f9f12 have a minimum value of 0, whereas the minimum value of f7 is approximately −150 and the minimum value of f8 is 0.9.
The algorithm test environment consisted of a Microsoft Windows 10 64-bit, Intel® Core™ i5-7300HQ CPU @ 2.50 GHz and 8.0 GB RAM with MATLAB R2018a (source info: MathWorks, Natick, MA, USA). The parameter settings of each control algorithm are shown in Table 2. The population size of all algorithms was set to 100, the number of independent executions was 50, the maximum number of iterations was 500, and all other general parameters were kept consistent.
A comparative analysis was conducted for the ICSO-ASV algorithm, three standard algorithms (PSO, BA, and CSO), and three ICSOAs (ADLCSO, ICSO-a, and ICSO-b) based on the 30D and 50D benchmark test functions. The results of each algorithm based on the 30D benchmark test functions are shown in Table 3.
Table 3 indicates that, of the three standard algorithms, the BA algorithm had certain advantages in solving some of the test functions, whereas the CSO algorithm could find the global optimal value of the function f6. Both of these algorithms were superior to the PSO algorithm; however, the results of the three standard algorithms for most of the test functions were within the same or similar order of magnitude. Of the three ICSOAs, the ADLCSO algorithm obtained the best single-peak function solution results and the ICSO-a algorithm obtained the best multi-peak function solution results. Overall, these two algorithms performed better than the ICSO-b algorithm.
Table 3 indicates that the results of the ICSO-ASV algorithm were better than those of the control algorithms overall. For the shifted functions f1 and f3 and the multi-peak functions f6f8 and f10f12, the ICSO-ASV algorithm could not only find the global optimal value but also had a standard deviation close to 0, indicating that it had a better solution accuracy and stability than the control algorithms. For the function f5, the average value generated by the ICSO-ASV algorithm was slightly worse than those generated by the ICSO-a and ICSO-b algorithms, but the global optimal value could still be found. For the other benchmark functions, the solution results of the ICSO-ASV algorithm had obvious advantages. The accuracies of the solutions were improved by more than five orders of magnitude compared to those of the standard CSO algorithm for half of the test functions, especially for functions f3, f11, and f12, and the solution accuracy of the ICSO-ASV algorithm was higher than that of the optimal control algorithm by more than three orders of magnitude.
The iterative curves of the mean fitness values of each algorithm based on the 50D test functions are shown in Figure 2, where some results are logarithmic. Figure 2 indicates that, of the three standard algorithms, the CSO algorithm had certain advantages in terms of the convergence speed, but the BA algorithm could obtain better optimization results for multiple functions. When comparing the CSO algorithm to the ICSOAs, the ICSO-a algorithm had certain advantages in terms of the convergence speed and could obtain better optimization results for multiple functions. The ICSO-ASV algorithm had relatively obvious advantages in terms of the solution accuracy and avoiding local optima in comparison to the control algorithms. The optimization curves of the functions f4, f7, f11, and f12 show that, as the number of iterations increases, the ICSO-ASV algorithm did not fall into a local optimum and its solution accuracy could be further improved.

4. Design of an Irrigation Pipe Network Based on the ICSO-ASV Algorithm

4.1. Analysis of the Improved Pipe Network Planning Model

The decision variables of the improved pipe network planning model include the length Lih and the diameter Dih of the connecting pipe between the water-consuming node Ni (i = 1, 2, …, N) and its upper water node Nh (h = 1, 2, …, N, hi), meaning that the solution space of the planning model is {Lih, Dih}. If there are N water-consuming nodes in the pipe network, then the dimension of the solution space is 2N. Considering that the pipe length and the pipe diameter that meet market standards are both discrete variables, the solution space of the ICSO-ASV algorithm also needs to be discretized. Note that, for the water-consuming node Ni, there exists a continuous feasible solution {xl, xd} ϵ [0,1] in the solution space of the ICSO-ASV algorithm corresponding to the solution space of the planning model {Lih, Dih}. For the connection pipe length Lih, the upper water node Nh needs to be selected from the set of upper water nodes Si belonging to the water-consuming node Ni; the corresponding relationship between xl and Nh indexed as TL in the set Si is shown in Equation (18). For the pipe diameter Dih, the index of TD in the pipe diameter set R can be determined according to Equation (18).
{ 0 x l < m = 1 T L 1 / | S i | T L = 1 m = 1 T L 1 1 / | S i | x l < m = 1 T L 1 / | S i | T L = 2 , 3 , , | S i | 0 x d < m = 1 T D 1 / | R | T D = 1 m = 1 T D 1 1 / | R | x d < m = 1 T D 1 / | R | T D = 2 , 3 , , | R |
Here, |Si| represents the number of elements in the set Si and |R| represents the number of elements in the set R.
Because all water-consuming nodes in the pipe network need to meet the node pressure constraints, a penalty function is used to convert the pipe network planning model and the constraints into an unconstrained objective function, as shown in Equation (19).
min F = i = 1 N ( α + β × D i h γ ) × L i h + h ( t ) × K
Here, h(t) = t , where t indicates the current number of iterations, and K is the penalty function factor constructed according to the node pressure constraints, where the parameter settings are the same as those in Robinson and Rahmat-Samii [26]. A flow chart of a pipe network design based on the ICSO-ASV algorithm is shown in Figure 3.

4.2. Pipe Network Design Case I

This study used several algorithms, including GA (Genetic Algorithm) [27], BA [25], SABA (Self-Adaptive Bat Algorithm) [28], CSO [14], ADLCSO [18], ICSO-a [19], and ICSO-ASV to design pipe network cases. Pipe network design case I included one water source point and 14 water-consuming nodes. Note that the improved pipe network planning model proposed in this paper can ensure the water supply connectivity of the pipe network by selecting the upper water node of the water-consuming node and uses the node parameters to automatically calculate the lengths of all pipe connections; therefore, there is no need to use a preliminary connection diagram of the pipe network. The node parameters of the pipe network are shown in Table 4, and the unit prices of the pipes are shown in Table 5. In the objective function, Equation (19), the pipe network cost parameters were calculated by fitting the data in Table 5, where the pipe network cost coefficients were α = 1.5 and β = 5.37 × 10−4 and the pipe network cost index was γ = 1.92 [3,9]. In the pressure-constrained equation, Equation (2), of the water-consuming nodes in the pipe network, the local head loss coefficient was ω = 1.1. Taking the rigid plastic pipe as the standard, the pipe head loss coefficients were θ = 9.48 × 104, m = 1.77, and n = 4.77; the lowest water pressure of each node was P = 10 m; and in the pipe velocity constraint equation, Equation (3), Vmax = 3 m/s and Vmin = 0.5 m/s.
In this case, the population size of each algorithm was set to 40, the maximum number of iterations was 500, and the number of independent executions was 50. The design results of each algorithm based on the objective function, Equation (19), are shown in Table 6, which details the optimal solution, mean value, and worst solution for the investment cost of the pipe network. The results show that, of the three standard algorithms, the design results based on the GA algorithm were superior overall compared to those of the traditional CSO algorithm in terms of the solution accuracy and stability, indicating that the traditional CSO algorithm was subject to falling into a local optimum when solving low-dimensional discrete combinatorial optimization problems. Compared to the traditional BA algorithm, the SABA algorithm showed a better performance. In terms of the optimal design results, all three ICSOAs obtained satisfactory design results. The design results based on the ICSO-ASV algorithm were superior overall compared to those of the other six algorithms in terms of the solution accuracy and stability. The ICSO-ASV algorithm yielded an optimal result of 27,611 yuan for the pipe network investment cost, and its mean design result was 42.20% lower than that of the traditional CSO algorithm. The design results indicate that the ICSO-ASV algorithm effectively reduced the probability of the algorithm falling into a local optimum, resulting in excellent algorithm performance. Therefore, the pipe network design method based on the ICSO-ASV algorithm proposed in this paper had relatively good accuracy.
The optimal design result of the pipe network based on the ICSO-ASV algorithm is shown in Figure 4.

4.3. Pipe Network Design Case II

With the expansion of the scale of the pipe network, that is, with an increase in the number of pipe network nodes, the solution space of the improved pipe network planning model increased exponentially and the difficulty of searching for the optimal solution of the model correspondingly increased. To further verify the scalability of the proposed design method, the second case investigated in this paper, pipe network design case II, included one water source point and 39 water-consuming nodes; the parameters of each node are shown in Table 7.
The results of the pipe network design based on each algorithm are shown in Table 8. According to the result analysis, the design result based on the traditional CSO algorithm was superior to that based on the GA algorithm, indicating that the CSO algorithm had certain advantages over the GA algorithm when solving high-dimensional optimization problems. Compared to the traditional BA algorithm, the SABA algorithm could still obtain better design results. Compared to the control algorithms, the pipe network design based on the ICSO-ASV algorithm could still obtain relatively more stable optimal results. The ICSO-ASV algorithm yielded an optimal solution of 127,410 yuan as the pipe network investment cost, and its mean design result was 31.09% lower than that of the traditional CSO algorithm. Therefore, the pipe network design method based on the ICSO-ASV algorithm proposed in this paper had good scalability. To further improve the practicality of this pipe network design method, we designed a software system to enable the intelligent design of tree-type irrigation pipe networks (See details in Supplementary Materials). After entering the node parameters of the pipe network and setting the relevant algorithm parameters, the system automatically completes the pipe network design process and outputs the results. The 2D and 3D results that were given by the ICSO-ASV algorithm for pipe network design case II are shown in Figure 5 and Figure 6, respectively.

5. Conclusions

This paper proposed an improved planning model for tree-type irrigation pipe networks and verified the effectiveness of the pipe network design method based on the ICSO-ASV algorithm using two pipe network cases with different topologies. The results indicated that the improved pipe network planning model could ensure the pipe connectivity of tree-type irrigation pipe networks via different combinations of water-consuming nodes and upper water nodes. The use of a preliminary connection diagram of the pipe network was not required, and the developed model had relatively good versatility and scalability.
A test function experiment demonstrated that the ICSO-ASV algorithm based on the improved control coefficient pair and adaptive mutation factors had a better global search ability and optimal solution accuracy than the control algorithms. The two pipe network test cases demonstrated that the pipe network design method based on the ICSO-ASV algorithm could effectively reduce the investment cost of a pipe network, and therefore has better practicability than the control algorithms.
The planning and design problem of tree-type irrigation pipe networks is relatively complex, making it difficult to describe the variability of a network with a single model. In future studies, the instructive research on the optimal design of irrigation pipe networks is as follows: (1) In the design process of irrigation pipe networks, the minimization of investment cost should not be the only issue that designers need to consider; the other issues that also need to be considered, include terrain conditions, operation management, and reliability. (2) To enhance the computational efficiency and accuracy, other new swarm intelligence optimization algorithms will be explored in the field of irrigation pipe network optimization.

Supplementary Materials

The following are available online at https://www.mdpi.com/2073-4441/12/7/1985/s1, DEMO—Optimal design method using ICSO-ASV algorithm.

Author Contributions

Data curation, Z.W. and H.H.; formal analysis, S.L.; funding acquisition, Z.L. (Zhen Li); methodology, Z.L. (Zhen Li) and S.L.; writing—original draft, Z.L. (Zijian Lin). All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Natural Science Foundation of China (No. 61601189 and No. 31971797), the Special Fund of Modern Technology System of Agricultural Industry (No. CARS-26), the Science and Technology Program of Guangzhou (No. 201803020037), and the Special Fund Support Project for Guangdong University Students (No. pdjh2020a0083).

Conflicts of Interest

The authors declare that there is no conflict of interests regarding the publication of this article.

References

  1. Alexiou, D.; Tsouros, C. Design of an irrigation network system in terms of canal capacity using graph theory. J. Irrig. Drain. Eng. 2017, 143, 06017002. [Google Scholar] [CrossRef]
  2. Bai, D. Optimal Design of Water Transmission Conduits and Water Distribution Network. Ph.D. Thesis, Xi’an University of Technology, Xi’an, China, 2003. [Google Scholar]
  3. Ma, X.Y.; Fan, X.Y.; Zhao, W.J.; Kang, Y.H. Tree-type pipe network optimization design method based on integer coding genetic algorithm. J. Hydraul. Eng. 2008, 39, 373–379. [Google Scholar]
  4. Hu, J.H.; Ma, X.Y.; Yao, W.W.; Wang, Z.; Yin, J.C. The design of irrigation networks based on Kruskal Algorithm. China Rural Water Hydropower 2012, 2, 1–3. [Google Scholar]
  5. Lin, X.C.; Zhang, X.P. The optimal designing principle and method for gravititional low pressured pipe irrigation using the orthogonal scheme. J. Irrig. Drain. 1993, 4, 25–29. [Google Scholar]
  6. Wei, Y.Y. Using differential method to calculate the economic diameter of each pipe section of tree-type pipe network. Water Sav. Irrig. 1983, 3, 38–42, 60. [Google Scholar]
  7. Wang, X.K.; Cheng, D.L.; Lin, X.C. Optimum design of main pipe net for single well. Trans. Chin. Soc. Agric. Eng. 2001, 3, 41–44. [Google Scholar]
  8. Design and Optimization of Irrigation Pipe Networks. FAO Irrigation and Drainage Collection 44, 2nd ed.; China Agricultural Science and Technology Press: Beijing, China, 1992. [Google Scholar]
  9. Alomari, A.; Phillips, W.; Aslam, N.; Comeau, F. Swarm intelligence optimization techniques for obstacle-avoidance mobility-assisted localization in wireless sensor networks. IEEE Access 2018, 6, 22368–22385. [Google Scholar] [CrossRef]
  10. Li, H.B.; Ma, X.Y.; Zhao, W.J.; Sun, X.J. Layout and diameter simultaneous optimization method of tree pipe network. J. Syst. Simul. 2009, 11, 3180–3183. [Google Scholar]
  11. Zhou, R.M.; Lei, Y.F. Optimal layout of tree pipe networks based on improved single parent genetic algorithm. J. Hydraul. Eng. 2012, 43, 1243–1247. [Google Scholar]
  12. Ma, P.H.; Li, Y.N.; Hu, Y.J.; Cui, K.; Qu, Q. Optimal design of gravity tree-type pipe network based on Harmony Search Algorithm. China Rural Water Hydropower 2016, 6, 14–18. [Google Scholar]
  13. Chen, J.X.; Xu, S.Q.; Zhou, H. Optimal design of drip irrigation pipe network using the Firefly Algorithm. J. Irrig. Drain. 2018, 37, 48–55. [Google Scholar]
  14. Meng, X.B.; Liu, Y.; Gao, X.Z.; Zhang, H.Z. A New Bio-Inspired Algorithm: Chicken Swarm Optimization, International Conference in Swarm Intelligence; Springer: Cham, Switzerland, 2014; pp. 86–94. [Google Scholar]
  15. Qu, C.W.; Zhao, S.A.; Fu, Y.M.; He, W. Chicken swarm optimization based on elite opposition-based learning. Math. Probl. Eng. 2017, 2017. [Google Scholar] [CrossRef]
  16. Li, Y.C.; Wang, S.W.; Han, M.X. Truss Structure Optimization Based on Improved Chicken Swarm Optimization Algorithm. Adv. Civ. Eng. 2019, 2019. [Google Scholar] [CrossRef]
  17. Wang, J.Q.; Cheng, Z.W.; Ersoy, O.K.; Zhang, M.X.; Sun, K.X.; Bi, Y.S. Improvement and application of chicken swarm optimization for constrained optimization. IEEE Access 2019, 7, 58053–58072. [Google Scholar] [CrossRef]
  18. Gu, Y.C.; Lu, H.Y.; Xiang, L.; Shen, W.Q. Adaptive dynamic learning chicken swarm optimization algorithm. Comput. Eng. Appl. 2020, 1–12. [Google Scholar] [CrossRef]
  19. Sun, G.; Zhao, X.H.; Liang, S.; Liu, Y.H.; Zhou, X.; Zhang, Y. A modified chicken swarm optimization algorithm for synthesizing linear, circular and random antenna arrays. In Proceedings of the 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), Honolulu, HI, USA, 22–25 September 2019; pp. 1–7. [Google Scholar]
  20. Fu, C.; Li, G.Q.; Lin, K.P.; Zhang, H.J. Short-term wind power prediction based on improved chicken algorithm optimization support vector machine. Sustainability 2019, 11, 512. [Google Scholar] [CrossRef] [Green Version]
  21. Niu, P.F.; Ding, X.; Liu, N.; Chang, L.F.; Zhang, X.C. Prediction of boiler NOx emission based on mixed chicken swarm algorithm and kernel extreme learning. Acta Metrol. Sin. 2019, 40, 929–936. [Google Scholar]
  22. Li, P.; Chen, G.F.; Hu, W.T. Research on wireless sensor network location based on chicken swarm optimization. Chin. J. Sens. Actuators 2019, 32, 866–871, 891. [Google Scholar]
  23. Lyu, S.L.; Wu, B.L.; Li, Z.; Hong, T.S.; Wang, J.H.; Huang, Y.L. Tree-Type irrigation pipe network planning using an improved bat algorithm. Trans. ASABE 2019, 62, 447–459. [Google Scholar] [CrossRef]
  24. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  25. Yang, X. A new metaheuristic bat-inspired algorithm. In Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2010; pp. 65–74. [Google Scholar]
  26. Robinson, J.; Rahmat-Samii, Y. Particle swarm optimization in electromagnetics. IEEE Trans. Antennas Propag. 2004, 52, 397–407. [Google Scholar] [CrossRef]
  27. Damousis, I.G.; Bakirtzis, A.G.; Dokopoulos, P.S. Network-constrained economic dispatch using real-coded genetic algorithm. IEEE Trans. Power Syst. 2003, 18, 198–205. [Google Scholar] [CrossRef]
  28. Lyu, S.L.; Huang, Y.L.; Chen, H.Q.; Li, Z.; Wang, W.X. Improved bat algorithm using self-adaptive step. Control Decis. 2018, 33, 557–564. [Google Scholar]
Figure 1. Schematic diagram of the calculation process of the improved pipe network planning model.
Figure 1. Schematic diagram of the calculation process of the improved pipe network planning model.
Water 12 01985 g001
Figure 2. Iteration curves of the 50D benchmark test functions.
Figure 2. Iteration curves of the 50D benchmark test functions.
Water 12 01985 g002
Figure 3. Flowchart of an irrigation pipe network design based on the ICSO-ASV algorithm.
Figure 3. Flowchart of an irrigation pipe network design based on the ICSO-ASV algorithm.
Water 12 01985 g003
Figure 4. Optimal design result of the pipe network based on the ICSO-ASV algorithm (15 nodes).
Figure 4. Optimal design result of the pipe network based on the ICSO-ASV algorithm (15 nodes).
Water 12 01985 g004
Figure 5. Optimal design results for the pipe network based on the ICSO-ASV algorithm (40 nodes, 2D).
Figure 5. Optimal design results for the pipe network based on the ICSO-ASV algorithm (40 nodes, 2D).
Water 12 01985 g005
Figure 6. Optimal design results for the pipe network based on the ICSO-ASV algorithm (40 nodes, 3D). Different colors represent different pipe diameters, as shown in the key.
Figure 6. Optimal design results for the pipe network based on the ICSO-ASV algorithm (40 nodes, 3D). Different colors represent different pipe diameters, as shown in the key.
Water 12 01985 g006
Table 1. Benchmark test functions.
Table 1. Benchmark test functions.
Test FunctionsEquationScope
Shifted sphere f 1 ( x i ) = i = 1 D ( x i 10 ) 2 450 [−100,100]
Shifted schwefel 1.2 f 2 ( x i ) = i = 1 D [ j = 1 i ( x j 20 ) ] 2 450 [−100,100]
Shifted rotated elliptic f 3 ( x i ) = i = 1 D [ ( 10 6 ) t 1 D 1 ( x i i ) 2 ] 450 [−100,100]
Shifted rosenbrock f 4 ( x i ) = i = 1 D 1 [ 100 ( x i 2 x i + 1 ) 2 + ( x i 1 ) 2 ] + 390 [−100,100]
Griewank f 5 ( x i ) = ( i = 1 D x i 2 ) / 4000 i = 1 D cos ( x i / i ) + 1 [−600,600]
Rastrigin f 6 ( x i ) = 10 D + i = 1 D [ x i 2 10 cos ( 2 π x i ) ] [−5.12,5.12]
Ackley N.4 f 7 ( x i ) = i = 1 D 1 [ exp ( 0.2 ) x i 2 + x i + 1 2 + 3 ( cos ( 2 x i ) + sin ( 2 x i + 1 ) ) ] [−35,35]
Periodic f 8 ( x i ) = 1 + i = 1 D sin 2 ( x i ) 0.1 exp ( i = 1 D x i 2 ) [−10,10]
Schwefel 2.13 f 9 ( x i ) = i = 1 D [ j = 1 D ( a i j sin α j + b i j cos α j ) j = 1 D ( a i j sin x j + b i j cos x j ) ] 2 460 a i j = rand ( 100 , 100 ) , b i j = rand ( 100 , 100 ) , α j = rand ( π , π ) [−π,π]
Levy f 10 ( x i ) = sin 2 ( π y 1 ) + i = 1 D 1 ( y i 1 ) 2 [ 1 + 10 sin 2 ( π y i + 1 ) ] + ( y D 1 ) 2 [ 1 + sin 2 ( 2 π y D ) ]   y i = 1 + ( x i 1 ) / 4 [−10,10]
Generalized Penalized N.1 f 11 ( x i ) = { 10 sin 2 ( π y 1 ) + i = 1 D 1 ( y i 1 ) 2 [ 1 + 10 sin 2 ( π y i + 1 ) ] + ( y D 1 ) 2 } × π / D + i = 1 D u ( x i , 10 , 100 , 4 ) y i = 1 + ( x i + 1 ) / 4 [−50,50]
Generalized Penalized N.2 f 12 ( x i ) = { sin 2 ( 3 π x 1 ) + i = 1 D 1 ( x i 1 ) 2 [ 1 + sin 2 ( 3 π x i + 1 ) ] + ( x D 1 ) 2 } × 0.1 + i = 1 D u ( x i , 5 , 100 , 4 ) [−50,50]
Table 2. Algorithm parameter settings.
Table 2. Algorithm parameter settings.
AlgorithmParameter Settings
PSO 1Learning factor c1 = c2 = 2; inertia weight w = 0.4
BA 2Pulse frequency Fmax = 0, Fmin = −2; the initial range of the pulse loudness A was (1,2); the initial range of the pulse emission frequency R was (0,0.5), Rmax = 0.9
CSO 3RN = 0.15N, HN = 0.7N, CN = 0.15N, MN = 0.5HN, G = 10, FL ϵ [0.5,0.9]
ICSO-ASV 4R = 3, α = 1, β = 1.5, γ = 3.5; the other parameters were kept consistent with the traditional CSO algorithm
ADLCSO 5K = 20, a = 5; the other parameters were kept consistent with the traditional CSO algorithm
ICSO-a 6A0 = 1, R0 = 0.9; the other parameters were kept consistent with the traditional CSO algorithm
ICSO-b 7wmax = 0.9, wmin = 0.4; the other parameters were kept consistent with the traditional CSO algorithm
1 Particle Swarm Optimization; 2 Bat Algorithm; 3 Chicken Swarm Optimization; 4 Improved Chicken Swarm Optimization using Adaptive Search and Variation; 5 Adaptive Dynamic Learning Chicken Swarm Optimization; 6 Improved Chicken Swarm Optimization (Sun et al. [19]); 7 Improved Chicken Swarm Optimization (Fu et al. [20]).
Table 3. Solution results for the 30D benchmark test functions.
Table 3. Solution results for the 30D benchmark test functions.
FunctionPSOBACSOADLCSOICSO-aICSO-bICSO-ASV
f1best−4.4198 × 102−4.3082 × 102−3.8003 × 102−4.4603 × 1021.1612 × 1023.1889 × 103−4.5000 × 102
worst5.3485 × 103−3.3984 × 1029.4911 × 1021.1412 × 1039.7823 × 1024.6067 × 103−4.5000 × 102
mean−9.5422 × 101−3.9981 × 1026.6306 × 101−2.8940 × 1026.1614 × 1023.9134 × 103−4.5000 × 102
std1.2912 × 1032.3069 × 101 2.6787 × 1023.0979 × 1021.8367 × 1023.7222 × 1025.6809 × 10−4
f2best1.7770 × 1041.7820 × 1042.4538 × 1041.7531 ×1042.1433 × 1048.5751 × 1041.7530 × 104
worst2.4743 × 1051.9323 × 1046.6164 × 1044.6608 × 1042.8007 × 1041.4533 × 1051.7530 × 104
mean3.0376 × 1041.8266 × 1044.3612 × 1042.0052 × 1042.4034 × 1041.2456 × 1051.7530 × 104
std3.5114 × 1043.0574 × 1029.5788 × 1034.7357 × 1031.5189 × 1031.3283 × 1047.0028 × 10−3
f3best8.9319 × 1054.6584 × 105 1.0036 × 1068.3129 × 1052.3226 × 1066.3700 × 107−4.4971 × 102
worst6.7774 × 1071.5778 × 107 6.0109 × 1073.3745 × 1072.0906 × 1072.1914 × 108−4.4535 × 102
mean1.5552 × 1073.5486 × 1069.2439 × 1067.0264 × 1069.6165 × 1061.3499 × 108−4.4834 × 102
std1.9172 × 1073.4124 × 1068.6587 × 1066.7121 × 1064.0486 × 1063.7299 × 1071.1339
f4best2.6352 × 1037.9102 × 1034.3791 × 1066.8771 × 1028.9495 × 1056.0103 × 1074.8889 × 102
worst1.6422 × 1062.8984 × 1056.5733 × 1076.6123 × 1079.7748 × 1061.4435 × 1081.2563 × 103
mean1.9988 × 1059.2552 × 1041.9298 × 1072.3041 × 1064.6969 × 1061.0252 × 1086.1318 × 102
std4.3595 × 1056.9864 × 1041.3209 × 1071.0592 × 1072.1167 × 1062.0457 × 1071.7386 × 102
f5best01.4943 × 10−100000
worst1.06481.04191.0284 × 10−12.8137 × 10−2004.4409 × 10−16
mean2.3734 × 10−18.6525 × 10−12.0570 × 10−32.5520 × 10−3008.8818 × 10−18
std3.6956 × 10−11.7333 × 10−11.4544 × 10−26.6883 × 10−3006.2804 × 10−17
f6best01.6315 × 10−200000
worst9.1447 × 1011.0708 × 10201.0870 × 102000
mean2.8520 × 1012.3136 × 10101.2744 × 101000
std2.6732 × 1012.4829 × 10102.2205 × 101000
f7best−7.2522 × 101−8.5097 × 101−7.3559 × 101−7.4302 × 101−8.1469 × 101−1.1934 × 101−8.5308 × 101
worst7.5589 × 101−3.1056 × 101−4.8019 × 101−4.3127 × 101−2.6206 × 1019.7808−7.1335 × 101
mean−3.6711 × 101−7.1083 × 101−6.5206 × 101−6.3945 × 101−6.8844 × 1011.1971−7.9057 × 101
std3.0670 × 1011.5813 × 1015.18347.05111.3605 × 1015.27203.2252
f8best9.0002 × 10−11.00449.0000 × 10−11.03849.0000 × 10−19.0000 × 10−19.0000 × 10−1
worst3.72763.29811.84247.55819.2725 × 10−12.05769.0104 × 10−1
mean2.00061.81811.09423.34419.0104 × 10−11.27829.0002 × 10−1
std8.0633 × 10−15.7238 × 10−12.6566 × 10−11.70953.8629 × 10−32.9270 × 10−11.4686 × 10−4
f9best1.0917 × 1051.4679 × 1057.7440 × 1044.5150 × 1044.0807 × 1056.5180 × 1054.6151 × 103
worst9.2474 × 1051.7595 × 1064.8612 × 1053.8448 × 1051.5760 × 1061.2887 × 1061.2667 × 105
mean4.2627 × 1056.5295 × 1052.5861 × 1051.9235 × 1058.6552 × 1051.0290 × 1063.9165 × 104
std1.9413 × 1053.8037 × 1058.0373 × 1046.7142 × 1042.2966 × 1051.4234 × 1052.7675 × 104
f10best3.1835 × 10−16.2016 × 10−66.5353 × 10−16.3698 × 10−11.1833 × 10−11.66123.0642 × 10−6
worst1.3363 × 1011.2156 × 10−11.74981.9599 × 1017.0435 × 10−12.40775.8098 × 10−5
mean2.20974.9715 × 10−31.14042.50142.5876 × 10−12.05641.6873 × 10−5
std2.85571.7282 × 10−22.6750 × 10−14.57691.0182 × 10−11.4906 × 10−11.1682 × 10−5
f11best4.9022 × 10−31.3304 × 10−53.4243 × 10−22.7791 × 10−24.8095 × 10−31.5586 × 10−13.4846 × 10−7
worst2.70972.5880 × 10−11.03223.2997 × 1011.3432 × 10−14.8938 × 10−17.5615 × 10−6
mean2.4630 × 10−11.6127 × 10−21.7266 × 10−16.72241.5590 × 10−23.3875 × 10−11.5938 × 10−6
std5.3089 × 10−13.8480 × 10−21.7404 × 10−17.98781.7781 × 10−27.6893 × 10−21.4602 × 10−6
f12best3.6434 × 10−12.7695 × 10−45.7850 × 10−14.4193 × 10−12.1136 × 10−22.09607.2050 × 10−7
worst6.19218.7633 × 10−12.40464.6132 × 1012.9589 × 10−12.71651.1992 × 10−4
mean2.10147.4953 × 10−21.10362.65011.2770 × 10−12.54931.8130 × 10−5
std1.26451.5000 × 10−12.9481 × 10−18.71955.1404 × 10−21.2976 × 10−12.0787 × 10−5
Table 4. Pipe network parameters (15 nodes).
Table 4. Pipe network parameters (15 nodes).
Sequence NumberCoordinate
x (m)
Coordinate
y (m)
Elevation
Gi (m)
Water Flow
Q (m3/h)
Sequence NumberCoordinate
x (m)
Coordinate
y (m)
Elevation
Gi (m)
Water Flow
Q (m3/h)
020851320250−2958225992521620
126813772202091785109821620
2233916522202010132976921520
3112112502192011201842121420
4143513592192512562221321420
5207111432182513898121221220
6240885121725141314202021020
7964163721620
Table 5. Unit prices of pipes with different diameters.
Table 5. Unit prices of pipes with different diameters.
Sequence NumberPipe Diameter
(mm)
Unit Price
(Yuan)
Sequence NumberPipe Diameter
(mm)
Unit Price
(Yuan)
0502.551408.6
1753.6616011.0
2904.5718013.0
31106.2820015.6
41257.0922519.2
Table 6. Design results of each algorithm (15 nodes).
Table 6. Design results of each algorithm (15 nodes).
AlgorithmsBest (Yuan)Mean (Yuan)Worst (Yuan)
GA31,11436,73446,053
BA41,37956,95493,831
SABA33,77640,69846,572
CSO47,76759,33075,018
ADLCSO30,10938,22750,528
ICSO-a41,01859,34477,847
ICSO-ASV27,61132,33841,937
Table 7. Pipe network parameters (40 nodes).
Table 7. Pipe network parameters (40 nodes).
Sequence NumberCoordinate
x (m)
Coordinate
y (m)
Elevation
Gi (m)
Water Flow
Q (m3/h)
Sequence NumberCoordinate
x (m)
Coordinate
y (m)
Elevation
Gi (m)
Water Flow
Q (m3/h)
020851320250−93020218452122425
1181014702383021190481622325
225861510237302257573422320
3153543123625232420115022125
4221011652353024611133522125
5157068923525251363151122125
6268115702353026268137722020
7172792023420272339165222020
8427176523425281121125021920
91738152623330291435135921925
101649138923230302071114321825
1119068992312531240885121725
1237312092312532964163721620
1397614552302533225992521620
141321116922825341785109821620
1510087252272535132976921520
16219010312272036201842121420
17123013732262037562221321420
1887019222252038898121221220
191411170322530391314202021020
Table 8. Design results of each algorithm (40 nodes).
Table 8. Design results of each algorithm (40 nodes).
AlgorithmsBest (Yuan)Mean (Yuan)Worst (Yuan)
GA174,7202,144,1009,183,900
BA210,540253,180325,060
SABA146,910175,000195,800
CSO184,880218,500278,870
ADLCSO161,030237,440418,740
ICSO186,860226,730268,130
ICSO-ASV127,410160,900200,550

Share and Cite

MDPI and ACS Style

Li, Z.; Lin, Z.; Lyu, S.; Wei, Z.; Huang, H. Tree-Type Irrigation Pipe Network Planning and Design Method Using ICSO-ASV. Water 2020, 12, 1985. https://doi.org/10.3390/w12071985

AMA Style

Li Z, Lin Z, Lyu S, Wei Z, Huang H. Tree-Type Irrigation Pipe Network Planning and Design Method Using ICSO-ASV. Water. 2020; 12(7):1985. https://doi.org/10.3390/w12071985

Chicago/Turabian Style

Li, Zhen, Zijian Lin, Shilei Lyu, Zhiwei Wei, and Heqing Huang. 2020. "Tree-Type Irrigation Pipe Network Planning and Design Method Using ICSO-ASV" Water 12, no. 7: 1985. https://doi.org/10.3390/w12071985

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop