Next Article in Journal
Multi-Plane Ultrafast Compound 3D Strain Imaging: Experimental Validation in a Carotid Bifurcation Phantom
Previous Article in Journal
Histological and Bone Morphometric Evaluation of Osseointegration Aspects by Alkali Hydrothermally-Treated Implants
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Forecasting of Power Grid Investment in China Based on Support Vector Machine Optimized by Differential Evolution Algorithm and Grey Wolf Optimization Algorithm

1
School of Economics and Management, North China Electric Power University, Beijing 102206, China
2
Beijing Key Laboratory of New Energy and Low-Carbon Development, North China Electric Power University, Beijing 102206, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2018, 8(4), 636; https://doi.org/10.3390/app8040636
Submission received: 20 March 2018 / Revised: 7 April 2018 / Accepted: 16 April 2018 / Published: 19 April 2018
(This article belongs to the Section Energy Science and Technology)

Abstract

:
In recent years, the construction of China’s power grid has experienced rapid development, and its scale has leaped into the first place in the world. Accurate and effective prediction of power grid investment can not only help pool funds and rationally arrange investment in power grid construction, but also reduce capital costs and economic risks, which plays a crucial role in promoting power grid investment planning and construction process. In order to forecast the power grid investment of China accurately, firstly on the basis of analyzing the influencing factors of power grid investment, the influencing factors system for China’s power grid investment forecasting is constructed in this article. The method of grey relational analysis is used for screening the main influencing factors as the prediction model input. Then, a novel power grid investment prediction model based on DE-GWO-SVM (support vector machine optimized by differential evolution and grey wolf optimization) algorithm is proposed. Next, two cases are taken for empirical analysis to prove that the DE-GWO-SVM model has strong generalization capacity and has achieved a good prediction effect for power grid investment forecasting in China. Finally, the DE-GWO-SVM model is adopted to forecast power grid investment in China from 2018 to 2022.

Graphical Abstract

1. Introduction

Presently, for social development, the power grid plays a crucial role which shoulders the important responsibilities of optimizing the allocation of energy resources and promoting social development, and it is the major implementation body of energy strategy. In recent years, the construction of China’s power grid has experienced rapid development, and its scale has leaped into the first place in the world. From 2016–2020, the investment scale of the power industry in China is planned to reach 7170 billion yuan, of which 3830 billion yuan will be invested in power generation and 3340 billion yuan in power grid investment. Accurate and effective prediction of power grid investment can not only help pool funds and rationally arrange investment in power grid construction, but also reduce capital costs and economic risks, which plays a crucial role in promoting power grid investment planning and construction process.
Recently, scholars have applied a variety of forecasting models—such as error correction model, autoregressive integrated moving average model, and grey model—to predict the investment in various fields, and have obtained some achievements. The error correction model is a specific econometric model, which was put forward by Davidson et al. in 1978 [1]. Through cointegration analysis of variables, the long-term equilibrium relationship among variables is found out to form an error correction term. The error correction term is taken as an explanatory variable, then the short-term model is established, namely the error correction model [2,3]. The autoregressive integrated moving average model is a well-known time series prediction method first proposed by Box and Jenkins in the early 1970s [4]. It transforms a nonstationary time series into a stationary time series, and then uses the lag value of the dependent variable and the present value and the lag value of the random error term as the independent variables to construct the regression model [5]. The grey model can make fuzzy long-term description of the law of things development through establishing the grey differential prediction model with a small amount of incomplete information [6]. The model of GM(1,1) is the most commonly applied grey model, which consists of a first order differential equation containing only one variable. The model is simple to calculate and has obvious advantages for the forecasting of small sample data with irregular distribution [7,8]. Lunsford [9] proposed an error correction model based on the stock–flow relationship of housing unit start, construction, and completion to predict housing investment in the United States. Singh et al. [10] collected the air traffic data, gross domestic product, and industrial production index of the India civil aviation department to study the corresponding elasticity coefficient, and predicted the capacity demand and investment demand of India airport infrastructure for the next 20 years. Chang and Linneman [11] used the time series model to forecast the growth rate of real estate investment in other countries on the basis of studying the substitution model of real estate investment growth rates in Japan, Korea, Taiwan, and the United States. Gupta [12] proposed a Bayesian vector error correction model to predict South Africa’s inventory investment based on the quarterly data of actual sales, output, undelivered orders, price level, and interest rate. Jere et al. [13] used the simple exponential smoothing method, the three exponential smoothing method, and the autoregressive moving average method to predict the annual foreign direct investment in Zambia. By error comparison, the autoregressive moving average method was proved to be the most suitable model. However, so far, less research results have been achieved by scholars in the study of power grid investment forecasting. Zhao et al. [14] proposed a forecasting model for power grid investment using cointegration theory and error correction model. Through screening variables by augmented dickey-fuller (ADF) unit root test and Johansen cointegration test, a long-term equilibrium model between grid investment and maximum electricity load was established, and a short-term regulation relation model was constructed by error correction model for improving prediction accuracy. Hu et al. [15] studied a calculation model of power grid infrastructure investment by grey theory. On the basis of establishing the forecasting index system for power grid infrastructure investment and predicting the indicators by grey theory, the power grid infrastructure investment forecasting model was established by determining the impact of the changes of measurement indexes on power grid infrastructure investment through analytic hierarchy process (AHP). Fang et al. [16] used the grey prediction method and hierarchical analysis method to construct the power grid investment forecasting model by analysis of the main influencing factors. To sum up, there are relatively few research results on power grid investment prediction, and the prediction models used by the researchers are relatively traditional, such as time series model, grey model, error correction model, and so on.
Artificial intelligence, also known as machine intelligence, is a novel technology for researching the theory, method, and application systems for simulating human intelligence [17,18]. Artificial intelligence is a major achievement in computer science development in the 20th century [19,20]. It has seen widespread use in many fields, such as prediction. Compared with classic prediction technologies, artificial intelligence prediction technology has shown strong superiority in prediction accuracy. Neural network [21,22,23] and support vector machine (SVM) [24,25,26] are two typical and widely used artificial intelligence prediction techniques. However, compared with neural networks, support vector machine developed in the statistical learning theory has a more solid foundation of mathematical theory, which can effectively solve the high-dimensional data model construction problems under the condition of limited samples. It has become one of the most popular research directions in the machine learning field with a stronger generalization ability. For further improving the prediction performance of SVM, researchers have used various algorithms to optimize SVM parameters, such as fruit fly optimization [27,28,29], particle swarm optimization [30,31], genetic algorithm [32,33,34], whale optimization algorithm [35,36], and so on. In this article, grey wolf optimization improved by differential evolution is adopted to optimize SVM parameters. The differential evolution (DE) [37,38] was first proposed by Storn and Price in 1995, which is mainly used to solve real number optimization problems. The algorithm is a group based adaptive global optimization algorithm, which belongs to one of the evolutionary algorithms. It has the characteristics of simple structure, easy implementation, fast convergence, and strong robustness [39]. The differential evolution algorithm was proved to be the fastest evolutionary algorithm in the first international evolutionary computation competition in Nagoya, Japan, 1996. Grey wolf optimization (GWO) algorithm [40,41] is a novel algorithm for guiding the group to search the optimal value, which is inspired by wolves’ hunting behavior and social hierarchy. It has obvious advantages in global search and convergence [42]. Jin et al. [43] proposed a hybrid optimization method using differential evolution and grey wolf optimization. Through three simulation experiments, it was proven that the hybrid optimization algorithm had improved the solving precision, convergence speed, and search ability compared with a single algorithm. Xu and Ding [44] proposed a short-term cloud computing resource load forecasting model using grey wolf optimization and support vector machine, which could accurately describe the complex trend of the short-term cloud computing resource loads and effectively improve the prediction accuracy of the short-term cloud computing resource loads. In this article, the three algorithms of differential evolution algorithm, grey wolf optimization algorithm, and support vector machine are combined for power grid investment forecasting. The improved combination prediction model will greatly improve the global search capability for avoiding falling into the local optimum.
In this article, for forecasting the power grid investment of China accurately, based on the construction of influencing factors system for power grid investment forecasting, a novel power grid investment prediction model based on DE-GWO-SVM algorithm is proposed in this article. The innovations of this article are as follows:
(1)
Power grid investment forecasting in China is affected by many factors. In order to realize the accurate forecasting of China’s power grid investment, relevant factors of power grid investment forecasting are preliminarily selected based on studying a large number of literatures in this article. Through the Delphi method, multiple rounds of anonymous consultations and feedbacks are carried out on experts’ opinions, and the influencing factors system for China’s power grid investment forecasting is finally determined. From the four dimensions of economic development, electricity demand, power grid scale, and power grid benefit, the influencing factors system for power grid investment forecasting is constructed. Then, the method of grey relational analysis is used for screening the main influencing factors of power grid investment as the prediction model input.
(2)
In this article, the model of DE-GWO-SVM is proposed to predict power grid investment in China. Three algorithms—differential evolution algorithm, grey wolf optimization algorithm, and support vector machine—are combined for power grid investment forecasting. The improved combination prediction model will greatly improve the global search capability for avoiding being lost into the local optimum, which can predict the power grid investment accurately. Through empirical analysis, it is proven that the DE-GWO-SVM model has strong generalization ability and robustness in power grid investment prediction, whose prediction accuracy is better than that of GWO-SVM, SVM, and back propagation (BP) neural network.
The main structure of this article is arranged as follows: Section 2 introduces the methodology, including establishing the influencing factors system for power grid investment forecasting, introducing grey relational analysis which is used for the main influencing factors screening, and proposing the DE-GWO-SVM forecasting model. Section 3 carries out empirical analysis to verify the validity of the proposed model for the power grid investment prediction in China, and forecasts the power grid investment in China from 2018 to 2022. Section 4 summarizes the whole article.

2. Methodology

2.1. Construction of the Influencing Factors System for Power Grid Investment Forecasting

Power grid investment forecasting in China is affected by many factors. In order to realize the accurate forecasting of China’s power grid investment, relevant factors of power grid investment forecasting are preliminarily selected based on studying a large number of literatures in this article. Through the Delphi method, multiple rounds of anonymous consultations and feedbacks are carried out on experts’ opinions, and the influencing factors system for China’s power grid investment forecasting is finally determined. The influencing factors system for power grid investment forecasting is constructed from the four dimensions of economic development, electricity demand, power grid scale, and power grid benefit and each dimension contains four factors. So, there are 16 influencing factors in the influencing factors system. They are gross domestic product (GDP), industrial structure (the proportion of the third industry added value), population, urbanization rate, total electricity consumption, growth rate of electricity consumption, electricity sales, peak load of power grid, power transmission line length of 220 kV and above, power transmission line length of 110 kV and below, transformer capacity of 220 kV and above, transformer capacity of 110 kV and below, total profit of power grid enterprises, power supply load of unit power grid assets, electricity sales of unit power grid assets, and electricity sales income of unit power grid assets. The influencing factors system for power grid investment forecasting is shown in Figure 1.

2.2. Screening of the Main Influencing Factors Based on Grey Relational Analysis

The relational degree is the degree of relevance between two things. In mathematics, it is a term for grey system analysis and refers to the degree of similarity between two functions. The calculation of grey relational degree is the core of grey relational analysis [45,46,47]. In the process of system development, if the trend of two factors is consistent—that is, the degree of synchronous change is relatively high—it can be said that the relational degree between the two factors is relatively high. Otherwise, it is relatively low. Therefore, grey relational analysis is a method to measure the relational degree among factors according to the similarity or dissimilarity degree of development trends of them. In this paper, grey relational analysis is used to screen influencing factors for power grid investment forecasting. By calculating grey relational degrees between the above 16 influencing factors and power grid investment, the main influencing factors are sorted and screened out, and the selected factors are used as the input of the forecasting model.
The specific steps for calculating the grey relational degree are as follows:
(1) Determine the analysis sequences.
The time sequences of power grid investment is set as
X 0 = ( x 0 ( 1 ) , x 0 ( 2 ) , , x 0 ( n ) )
The time sequences of various influencing factors are set as
{ X 1 = ( x 1 ( 1 ) , x 1 ( 2 ) , , x 1 ( n ) ) X 2 = ( x 2 ( 1 ) , x 2 ( 2 ) , , x 2 ( n ) ) X m = ( x m ( 1 ) , x m ( 2 ) , , x m ( n ) )
(2) Do non-dimensional processing on each sequence.
y i ( k ) = x i ( k ) 1 n k = 1 n x i ( k ) k = 1 , 2 , , n ,   i = 0 , 1 , 2 , , m
(3) Calculate the relational coefficient.
The relational coefficient between y j ( k ) and y 0 ( k ) is shown as
ξ j ( k ) = min j min k | y 0 ( k ) y j ( k ) | + ρ max j max k | y 0 ( k ) y j ( k ) | | y 0 ( k ) y j ( k ) | + ρ max j max k | y 0 ( k ) y j ( k ) | ρ ( 0 , 1 ) , k = 1 , 2 , , n ,   j = 1 , 2 , , m
(4) Calculate the relational degree.
The grey relational degree between X j and X 0 is shown as
r j = 1 n k = 1 n ξ j ( k ) k = 1 , 2 , , n ,   j = 1 , 2 , , m
(5) Conduct relational degrees sorting.
The influencing factors sequences are sorted according to the grey relational degrees. The greater the grey relational degree is, the more consistent the influencing factor sequence is with the power grid investment sequence, and the closer the link between the influencing factor and the power grid investment is.

2.3. Support Vector Machine

Support vector machine is proposed by Vapnik et al. It is a small sample machine learning method on the basis of VC dimension theory [24,25]. The basic idea of using the SVM algorithm to estimate the regression function is to nonlinearly map data to a high-dimensional feature space, and then carry out linear regression in this high-dimensional space [26].
Set n training sample sets: { ( x i , y i ) | i = 1 , 2 , , n } . Among them, x i R d are training sample inputs of d dimension, y i R are training sample outputs. The nonlinear mapping ψ ( x ) = ( φ ( x 1 ) , φ ( x 2 ) , , φ ( x n ) ) is used to map input samples from the original space R d to the high-dimensional feature space R k ( k > d ) . The optimal linear regression function is constructed in the high-dimensional feature space
f ( x i ) = ω T φ ( x i ) + b
In the equation: ω is the weight vector in the high-dimensional feature space, ω R k . b is the bias constant, b R .
Determine ω and b in the light of the principle of structural risk minimization
min R = 1 2 ω 2 + c R e m p
In the equation, ω 2 controls the model complexity, c is the regularization parameter and R e m p is the error control function. If R e m p selects different loss functions, different forms of SVM can be constructed. The loss function of standard SVM in the optimization objective is the linear term of the error.
In the light of the principle of structural risk minimization, Equation (7) can be transformed into
min J = 1 2 ω 2 + c i = 1 n ( ξ i + ξ i ) s . t . { y i ω T φ ( x i ) b ε + ξ i ω T φ ( x i ) + b y i ε + ξ i ξ i , ξ i 0   ( i = 1 , 2 , , n )
In the equation, ε is the insensitivity coefficient, ξ i and ξ i are relaxation factors.
Solve optimization problem with Lagrange function,
L ( ω , ξ i , ξ i , α , α , c , β , β ) = 1 2 ω 2 + c i = 1 n ( ξ i + ξ i ) i = 1 n α i [ ω T φ ( x i ) + b y i + ε + ξ i ] i = 1 n α i [ y i ω T φ ( x i ) b + ε + ξ i ] i = 1 n ( β i ξ i + β i ξ i )
In the equation, α i ,   α i ,   β i ,   β i are all Lagrange multipliers and α i > 0 ,   α i > 0 ,   β i > 0 ,   β i > 0   ( i = 1 , 2 , , n ) .
According to Karush–Kuhn–Tucker optimization condition,
{ L ω = 0 ω = i = 1 n ( α i α i ) φ ( x i ) L b = 0 i = 1 n ( α i α i ) = 0 L ξ i = 0 c α i β i = 0 L ξ i = 0 c α i β i = 0
Define K ( x i , x j ) = φ ( x i ) T φ ( x j ) as the symmetric kernel function of the Mercer condition. Then the optimization problem can be expressed as:
max W ( α , α ) = 1 2 i , j = 1 n ( a i a i ) ( a j a j ) K ( x i , x j ) + i = 1 n ( a i a i ) y i i = 1 n ( a i a i ) ε s . t . { i = 1 n ( a i a i ) = 0 0 a i , a i c
The nonlinear forecasting model can be obtained:
f ( x ) = i = 1 n ( α i α i ) K ( x i , x j ) + b
In this article, the radial basis kernel function is selected as the kernel function of SVM, which is defined as:
K ( x i , x j ) = exp ( x i x j 2 2 σ 2 )
In the equation, σ is the width parameter of radial basis kernel function.

2.4. Grey Wolf Optimization

Grey wolf optimization (GWO) algorithm is a novel heuristic swarm intelligence optimization algorithm proposed by Mirjalili et al. in 2014, which has good performance in global search and convergence [40]. GWO simulates the social hierarchy and hunting behavior of the grey wolf population [41,42]. The grey wolf population in nature is divided into four grades: α , β , δ , and ω , in order of social status from high to low. Define the current optimum solution in the wolf population as α wolf, the second-best solution as β wolf, the third-best solution as δ wolf, and other solutions as ω wolf to construct the hierarchy model of the grey wolf. In the GWO algorithm, the hunting task is performed by α , β , and δ wolf. ω wolf follows the three wolves to carry on the prey tracking, encirclement, and suppression. Finally, the predation task is completed.
The main hunting processes of wolves are tracking the prey, encircling the prey and attacking the prey. The grey wolf behavior of encircling the prey gradually can be expressed as
D = | C X p ( t ) X ( t ) |
X ( t + 1 ) = X p ( t ) A × D
In the equation, D is the distance between the grey wolf and the prey t is the number of current iterations. X p is the prey position vector. X is position vector of the grey wolf. A and C are parameter vectors. A = 2 a r 1 a , C = 2 r 2 , and among them, r 1 and r 2 are both random vectors between [0, 1]. During the iteration, a decreases linearly from 2 to 0.
To simulate the hunting behavior of grey wolves, it is assumed that α wolf, β wolf, and δ wolf have a better understanding of the location of the prey. The grey wolf population can use these three positions to determine the prey location. The process of grey wolves updating their positions according to the location information of α wolf, β wolf, and δ wolf is shown as Equations (16)–(22)
D α = | C 1 X α ( t ) X ( t ) |
D β = | C 2 X β ( t ) X ( t ) |
D δ = | C 3 X δ ( t ) X ( t ) |
X 1 = X α ( t ) A 1 × D α
X 2 = X β ( t ) A 2 × D β
X 3 = X δ ( t ) A 3 × D δ
X ( t + 1 ) = X 1 + X 2 + X 3 3
The optimization of GWO algorithm is to evaluate the location of the prey by α wolf, β wolf and δ wolf. Then the rest of wolves use the location as a reference and update their locations around the prey randomly. The process of grey wolves updating their positions based on the location information of α wolf, β wolf, and δ wolf is shown as Figure 2.

2.5. Differential Evolution

Differential evolution (DE) algorithm is a heuristic random search algorithm on the basis of populational differences [37]. It is put forward by Rainer Storn and Kenneth Price to solve Chebyshev polynomials. Differential evolution algorithm mainly includes three kinds of operations: mutation, crossover, and selection [38,39].
In the D dimensional search space, the size of population is N . X i ( g ) is the i individual of the g generation:
X i L ( g ) X i ( g ) X i U ( g ) X i ( g ) = [ x i 1 ( g ) , x i 2 ( g ) , , x i D ( g ) ] i = 1 , 2 , , N ;   g = 1 , 2 , , t max
In the equation, X i L ( g ) is the lower bound of population individual, X i U ( g ) is the upper bound of population individual, t max is the maximum number of iterations.
(1) Initialization Population
N initial populations are randomly generated in the entire search space:
x i j ( 0 ) = x i j L + r a n d ( 0 , 1 ) ( x i j U x i j L )
In the equation, r a n d ( 0 , 1 ) is a random number that obeys a uniform distribution in [ 0 , 1 ] . x i j U and x i j L are the upper and lower bounds of the j dimension respectively.
(2) Mutation Operation
The variant individual is generated by Equation (25):
V i ( t + 1 ) = x r 1 ( t ) + F [ x r 2 ( t ) x r 3 ( t ) ]
In the equation, F is the zoom factor with a range of [ 0 , 1 ] . r 1 , r 2 , r 3 are random integers in [ 1 , N ] that are not equal to each other and are not equal to i .
(3) Crossover Operation
Crossover operation can increase the population diversity. For the j dimension of the i individual, the method of crossover operation is shown as Equation (26).
U i , j ( t + 1 ) = { V i , j ( t + 1 ) i f r a n d ( 0 , 1 ) C R o r j = j r a n d X i , j ( t ) o t h e r w i s e
In the equation, C R is the crossover probability and j r a n d is a random dimension.
(4) Selection Operation
In differential evolution algorithm, greedy algorithm is used to select individuals entering the next generation, that is to choose the better individuals as the new individuals, so as to ensure the direction of population evolution, which is shown as Equation (27).
X i ( t + 1 ) = { U i ( t + 1 ) i f f [ U i ( t + 1 ) ] f [ X i ( t ) ] X i ( t ) o t h e r w i s e

2.6. Support Vector Machine Optimized by Differential Evolution Algorithm and Grey Wolf Optimization Algorithm

When SVM algorithm is used for forecasting on the basis of radial basis kernel function, the values of regularization parameter c and radial basis kernel function parameter g need to be determined. The values of these two parameters directly affect the accuracy of forecasting. Grey wolf optimization algorithm is selected to optimize the SVM parameters in this article. In fact, although the grey wolf optimization algorithm has advantages in global search and convergence, with the increase of iteration times, it is also unavoidable to fall into the local optimum. So, in this paper, the DE algorithm is introduced to improve GWO algorithm to enhance the global search ability, and then improve the SVM algorithm. The specific steps of DE-GWO-SVM are as follows:
Step 1: Set model parameters: population size N, maximum iteration number tmax, crossover probability CR, the scope of the zoom factor F.
Step 2: Initialize the parameters A, C, and a, and perform the mutation operation of the differential evolution algorithm for the population individual according to Equation (20) to produce the intermediate. Then perform the selection operation according to Equation (22) for initializing the population individual, and set the iteration number: t = 1.
Step 3: The fitness values of grey wolf individuals are calculated and ordered to determine the positions of the grey wolf individuals with the first three fitness value, which are labeled as X α , X β , and X δ respectively.
Step 4: The distances between other grey wolf individuals in the population and X α , X β , X δ are calculated according to Equations (11)–(13). The position of each grey wolf individual is updated according to Equations (14)–(17).
Step 5: Update the value of A, C, and a in the algorithm. Perform the crossover operation on the positions of the population individuals according to Equation (21), and preserve the better population individuals. Then perform the selection operation to produce new individuals according to Equation (22), and calculate the fitness values of all grey wolf individuals.
Step 6: Update the positions of the grey wolf individuals X α , X β , and X δ with the first three fitness values.
Step 7: Judge whether the maximum number of iterations is reached. If so, output the current optimal solution (c, g). Otherwise, turn to Step 3 to continue parameters optimization.
Step 8: The optimized parameter values are assigned to SVM, and the forecasting model is established.

2.7. Forecasting Process

According to the previous analysis, the accuracy of power grid investment forecasting will be affected by many factors, such as economic development, electricity demand, power grid scale, and power grid benefit. In order to achieve accurate forecasting of power grid investment, on the basis of the analysis of influencing factors for power grid investment forecasting, the DE-GWO-SVM forecasting model is proposed in this article. The steps are as follows:
(1) Data Collection
Collect sample data of 16 factors, including power grid investments over the years, GDP, industrial structure, population, urbanization rate, total electricity consumption, growth rate of electricity consumption, electricity sales, peak load of power grid, power transmission line length of 220 kV and above, power transmission line length of 110 kV and below, transformer capacity of 220 kV and above, transformer capacity of 110 kV and below, total profit of power grid enterprises, power supply load of unit power grid assets, electricity sales of unit power grid assets and electricity sales income of unit power grid assets. Deal the data with non-dimensional processing.
(2) Influencing Factors Screening
The grey relational degrees between the above 16 factors and the power grid investment are calculated, the main influencing factors for power grid investment forecasting are screened out according to the ranking of grey relational degrees, and the selected factors are used as the input of the forecasting model.
(3) Power Grid Investment Forecasting Based on DE-GWO-SVM Model
The selected influencing factors for power grid investment forecasting are used as the input of the model, and the DE-GWO-SVM model is used to predict the power grid investment. First, initialize the parameters and perform the mutation operation of the differential evolution algorithm for the population individual to produce the intermediate. Then perform the selection operation for initializing the population individual. The fitness values of grey wolf individuals are calculated and ordered to determine the positions of the grey wolf individuals with the first three fitness values. The distances between other grey wolf individuals and the first three grey wolves are calculated and the position of each grey wolf individual is updated. Update the value of the parameters and perform the crossover operation on the positions of the population individuals and preserve the better population individuals. Next perform the selection operation to produce new individuals and calculate the fitness values of all grey wolf individuals and update the positions of the grey wolf individuals with the first three fitness value. Repeat the above process until the number of iterations is reached. Finally, the optimized parameter values are assigned to SVM, and the forecasting model is established to predict the power grid investment.
The specific forecasting process is shown in Figure 3.

3. Empirical Analysis

3.1. Influencing Factors Screening for Forecasting Model Input

According to the constructed influencing factors system for power grid investment forecasting, the data of the GDP, industrial structure (the proportion of the third industry added value), population, urbanization rate, total electricity consumption, growth rate of electricity consumption, electricity sales, peak load of power grid, power transmission line length of 220 kV and above, power transmission line length of 110 kV and below, transformer capacity of 220 kV and above, transformer capacity of 110 kV and below, total profit of power grid enterprises, power supply load of unit power grid assets, electricity sales of unit power grid assets, and electricity sales income of unit power grid assets from 1990 to 2016 in China are collected. The data sources are the China Statistical Yearbook and China Electric Power Yearbook.
In order to determine the prediction model input, the grey relational degree is used to screen the influencing factors of power grid investment for realizing the feature reduction. The results of the calculation for grey relational degrees between the various influencing factors and the power grid investment are as follows:
In the light of Table 1, the five factors whose grey relational degree is greater than 0.85 are selected as the power grid investment forecasting model input. They are GDP, total electricity consumption, electricity sales, power transmission line length of 220 kV and above, and transformer capacity of 220 kV and above. The model output is the power grid investment.
In order to improve prediction accuracy and reliability, before forecasting, dimensionless processing is done for the above original data according to Equation (28).
y i = x i min x i max x i min x i
The processed data are shown in Table 2.

3.2. Forecasting Effect Test for DE-GWO-SVM Model

The data from 1990 to 2009 are taken as the training set, and the test set is the data from 2010 to 2016. The DE-GWO-SVM model is adopted to predict the power grid investment in China. The algorithm parameters settings are shown in Table 3.
The prediction result and the residuals are shown in Figure 4.
According to Figure 4, using the DE-GWO-SVM model to forecast the power grid investment in China can achieve high prediction precision.
In order to ensure the reliability of the experimental results of the prediction model, k-fold cross validation is selected to do the cross validation of the same sample. The original data is divided into four groups. One group of data is taken as the test set, and the others are used as the training set. Every group of data will be test and the forecasting effect is evaluated by M A P E (mean absolute percentage error). The calculation equation of M A P E is shown as
M A P E = 1 n i = 1 n | y ^ i y i y i |
where y ^ i is the predicted value; y i is the actual value; n is the sample size.
Through cross validation, the overall mean absolute percentage error of the sample is 2.29%, which proves the reliability of the model.
For testing the validity and superiority of the DE-GWO-SVM model for China’s power grid investment forecasting further, three models (GWO-SVM, SVM, and BP) are selected to make a comparison with the DE-GWO-SVM model by the same sample. The fitting degrees between the prediction curves and the actual curve are shown in Figure 5.
The relative errors of every prediction point by models are shown in Figure 6.
For evaluating the prediction effect of each model more objectively, M A P E (mean absolute percentage error), R M S E (root mean square error), and M A E (mean absolute error) are applied to compare the prediction accuracy of different models. The calculation equations of R M S E and M A E are shown as
R M S E = 1 n i = 1 n ( y ^ i y i ) 2
M A E = 1 n i = 1 n | y ^ i y i |
where y ^ i is the predicted value; y i is the actual value; n is the sample size.
The calculation results of M A P E , R M S E , and M A E for every model are shown below.
Figure 5 shows the fitting degree between the power grid investment curve forecasted by different models and the actual curve of power grid investment. Figure 6 shows the relative errors of each model for power grid investment forecasting. It can be seen that DE-GWO-SVM has the best prediction effect.
From Table 4, it can be found that M A P E , R M S E , and M A E of the DE-GWO-SVM model is the smallest in all models, reaching 1.70, 9.36, and 6.31% respectively. Next is the GWO-SVM model, the M A P E , R M S E and M A E are 2.54%, 13.22, and 10.58 respectively. The M A P E , R M S E , and M A E of BP model is the largest, reaching 5.25, 22.63, and 21.01% respectively. Besides, SVM model has a better forecasting effect than BP. In a word, the three indexes for four models are basically the same in the evaluation results. The prediction precision is ranked as follows: DE-GWO-SVM > GWO-SVM > SVM > BP. Therefore, it can be concluded that the prediction accuracy of DE-GWO-SVM model is obviously higher than that of other models, which is effective and practical for China’s power grid investment forecasting.

3.3. Supplementary Experiment

In order to better verify the applicability and generalization of the proposed model for China’s power grid investment forecasting, the data of the power grid in S province, China from 1990 to 2016 is collected. The data from 1990 to 2009 are taken as the training set, and the test set is the data from 2010 to 2016. DE-GWO-SVM, GWO-SVM, SVM, and BP neural networks are used to forecast the power grid investment for comparison test. The result of error analysis is shown in Table 5.
As shown in Table 5, M A P E , R M S E , and M A E of the DE-GWO-SVM model is the smallest in all models. The ranking of the prediction accuracy of the four models for China’s S province is consistent with the test result of the case for China (DE-GWO-SVM > GWO-SVM > SVM > BP), which proves the applicability and generalization of the DE-GWO-SVM model for power grid investment forecasting in China.

3.4. Forecasting of Power Grid Investment in China Based on DE-GWO-SVM Model

Based on the collected historical data, the grey model is used to forecast the influencing factors for China’s power grid investment from 2018 to 2022. The predicted data of the influencing factors are used as the DE-GWO-SVM model input to forecast the power grid investment from 2018 to 2022 in China. The specific forecasting results are shown in Figure 7.
As you can see in Figure 7, China’s power grid investment from 2018 to 2022 will take on a significant growth trend. With the rapid development of China’s power grid, it is foreseeable that the power grid investment will continue increasing in the future.

4. Conclusions

In order to forecast the power grid investment of China accurately, considering the influencing factors, the power grid investment forecasting model using support vector machine optimized by differential evolution and grey wolf optimization is put forward in this paper. First of all, on the basis of analyzing the influencing factors of power grid investment, the influencing factors system for China’s power grid investment forecasting is constructed in this article. The method of grey relational analysis is used for screening the main influencing factors as the prediction model input. Then, a novel power grid investment prediction model based on DE-GWO-SVM (support vector machine optimized by differential evolution and grey wolf optimization) algorithm is proposed. Next, two cases are taken for empirical analysis to prove that DE-GWO-SVM model has strong generalization capacity and has achieved a good prediction effect for the power grid investment forecasting in China. Finally, the DE-GWO-SVM model is adopted to forecast the power grid investment in China from 2018 to 2022. According to the forecasting results, it can be seen that China’s power grid investment from 2018 to 2022 will take on a significant growth trend. With the rapid development of China’s power grid, it is foreseeable that the power grid investment will continue increasing in the future.
In conclusion, the power grid investment prediction influencing factors system and the DE-GWO-SVM prediction model proposed in this article have achieved a good prediction effect for the power grid investment forecasting in China, which provides a new approach to research on power grid investment forecasting.

Acknowledgments

This paper is supported by Natural Science Foundation of China (Project no. 71471059). The paper is also supported by the Fundamental Research Funds for the Central Universities (2018ZD14). Finally, we thank “the 111 Project (B18021)” for their support as well.

Author Contributions

In this research activity, Yaru Han got involved in the data collection and preprocessing phase, Dongxiao Niu in model constructing, Shuyu Dai in empirical research, results analysis and discussion, and manuscript preparation. All authors have approved the submitted manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviation

AbbreviationFull Name
GRAGrey relational analysis
SVMSupport vector machine
GWOGrey wolf optimization
DEDifferential evolution
GMGrey model
BPBack propagation
GWO-SVMSupport vector machine optimized by grey wolf optimization algorithm
DE-GWO-SVMSupport vector machine optimized by differential evolution algorithm and grey wolf optimization algorithm

References

  1. Apergis, N.; Payne, J.E. Energy consumption and economic growth in Central America: Evidence from a panel cointegration and error correction model. Energy Econ. 2009, 31, 211–216. [Google Scholar] [CrossRef]
  2. Strachan, R.W.; Inder, B. Bayesian analysis of the error correction model. J. Econom. 2004, 123, 307–325. [Google Scholar] [CrossRef]
  3. Gang, L.; Wong, K.K.F.; Song, H.Y.; Witt, S.F. Tourism demand forecasting: A time varying parameter error correction model. J. Travel Res. 2006, 45, 175–185. [Google Scholar] [CrossRef] [Green Version]
  4. Zhang, X.; Pang, Y.; Cui, M.; Stallones, L.; Xiang, H. Forecasting mortality of road traffic injuries in China using seasonal autoregressive integrated moving average model. Ann. Epidemiol. 2015, 25, 101–106. [Google Scholar] [CrossRef] [PubMed]
  5. Chang, X.; Gao, M.; Wang, Y.; Hou, X. Seasonal autoregressive integrated moving average model for precipitation time series. J. Math. Stat. 2012, 8, 500–505. [Google Scholar] [CrossRef]
  6. Lin, C.S.; Liou, F.M.; Huang, C.P. Grey forecasting model for CO2 emissions: A Taiwan study. Adv. Mater. Res. 2011, 88, 3816–3820. [Google Scholar] [CrossRef]
  7. Hsu, C.C.; Chen, C.Y. Applications of improved grey prediction model for power demand forecasting. Energy Convers. Manag. 2003, 44, 2241–2249. [Google Scholar] [CrossRef]
  8. Lee, Y.S.; Tong, L.I. Forecasting energy consumption using a grey model improved by incorporating genetic programming. Energy Convers. Manag. 2011, 52, 147–152. [Google Scholar] [CrossRef]
  9. Lunsford, K.G. Forecasting residential investment in the United States. Int. J. Forecast. 2015, 31, 276–285. [Google Scholar] [CrossRef]
  10. Singh, D.P.; Dalei, N.N.; Raju, T.B. Forecasting investment and capacity addition in Indian airport infrastructure: Analysis from post-privatization and post-economic regulation era. J. Air Transp. Manag. 2016, 53, 218–225. [Google Scholar] [CrossRef]
  11. Chang, C.O.; Linneman, P. Forecasting Housing Investment in Developing Countries. Growth Chang. 2010, 21, 59–72. [Google Scholar] [CrossRef]
  12. Gupta, R. Bayesian Methods of Forecasting Inventory Investment in South Africa. S. Afr. J. Econ. 2009, 77, 113–126. [Google Scholar] [CrossRef]
  13. Jere, S.; Kasense, B.; Chilyabanyama, O. Forecasting Foreign Direct Investment to Zambia: A Time Series Analysis. Open J. Stat. 2017, 07, 122–131. [Google Scholar] [CrossRef]
  14. Zhao, H.; Lu, Y.; Li, C.J.; Ma, X. Research on Prediction to Investment Demand of Power Grid Based on Co-integration Theory and Error Correction Model. Power Syst. Technol. 2011, 35, 193–198. [Google Scholar] [CrossRef]
  15. Hu, B.C.; Hu, G.; Hu, C.H.; Qin, S.; Li, M.W.; Peng, C. Grid Infrastructure Investment Calculation Model Based on Gray Prediction. J. Univ. Electron. Sci. Technol. China 2013, 42, 890–894. [Google Scholar] [CrossRef]
  16. Fang, J.L.; Xie, Y.J.; Jin, Y.; Feng, S. Study on Forecasting Model of Power Grid Investment Scale of Electric Power Company. China High Technol. Enterp. 2016, 8, 20–21. [Google Scholar] [CrossRef]
  17. Russell, S.J.; Norvig, P. Artificial intelligence: A modern approach. Appl. Mech. Mater. 2010, 263, 2829–2833. [Google Scholar]
  18. Negnevitsky, M. Artificial Intelligence: A Guide to Intelligent Systems. Inf. Comput. Sci. 2011, 48, 284–300. [Google Scholar]
  19. Weng, J.; Mcclelland, J.; Pentland, A.; Sporns, O.; Stockman, I.; Sur, M.; Thelen, E. Artificial intelligence. Autonomous mental development by robots and animals. Science 2001, 291, 599–600. [Google Scholar] [CrossRef] [PubMed]
  20. Zhu, S.Y.; Ma, X.J.; Liang, C.Y. Application of Artificial Intelligence technology to search engine. J. Hefei Univ. Technol. 2003. [Google Scholar] [CrossRef]
  21. Bin, H.; Zu, Y.X.; Zhang, C. A Forecasting Method of Short-Term Electric Power Load Based on BP Neural Network. Appl. Mech. Mater. 2014, 538, 247–250. [Google Scholar] [CrossRef]
  22. Huang, D.Z.; Gong, R.X.; Gong, S. Prediction of Wind Power by Chaos and BP Artificial Neural Networks Approach Based on Genetic Algorithm. J. Electr. Eng. Technol. 2015, 10, 41–46. [Google Scholar] [CrossRef]
  23. Narayanakumar, S.; Raja, K. A BP Artificial Neural Network Model for Earthquake Magnitude Prediction in Himalayas, India. Circ. Syst. 2016, 7, 3456–3468. [Google Scholar] [CrossRef]
  24. Yang, J.F.; Cheng, H.Z. Application of SVM to power system short-term load forecast. Electr. Power Autom. Equip. 2004, 24, 30–32. [Google Scholar]
  25. Shi, X.; Huang, Q.; Chang, J.; Zhao, J. Optimal parameters of the SVM for temperature prediction. Remote Sens. GIS Hydrol. Water Resour. 2015, 368, 162–167. [Google Scholar] [CrossRef]
  26. Hong, W.C. Electric load forecasting by support vector model. Appl. Math. Model. 2009, 33, 2444–2454. [Google Scholar] [CrossRef]
  27. Ding, S.; Zhang, X.; Yu, J. Twin support vector machines based on fruit fly optimization algorithm. Int. J. Mach. Learn. Cybern. 2016, 7, 193–203. [Google Scholar] [CrossRef]
  28. Pan, W.T. A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example. Knowl. Based Syst. 2012, 26, 69–74. [Google Scholar] [CrossRef]
  29. Wang, L.; Shi, Y.; Liu, S. An improved fruit fly optimization algorithm and its application to joint replenishment problems. Expert Syst. Appl. 2015, 42, 4310–4323. [Google Scholar] [CrossRef]
  30. Yang, W.; Li, Q. Survey on Particle Swarm Optimization Algorithm. Eng. Sci. 2004, 6, 87–94. [Google Scholar]
  31. Trelea, I.C. The particle swarm optimization algorithm: Convergence analysis and parameter selection. Inf. Process. Lett. 2016, 85, 317–325. [Google Scholar] [CrossRef]
  32. Zwickl, D.J.; Cannetella, D.C.; Gutell, R.R.; Jansen, R.K.; Warnow, T.J. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion. Diss. Theses Gradworks 2006, 3, 257–260. [Google Scholar]
  33. Pourbasheer, E.; Riahiab, S.; Norouzi, P. Application of genetic algorithm-support vector machine (GA-SVM) for prediction of BK-channels activity. Eur. J. Med. Chem. 2009, 44, 5023. [Google Scholar] [CrossRef] [PubMed]
  34. Deb, K. An efficient constraint handling method for genetic algorithms. Comput. Meth. Appl. Mech. Eng. 2000, 186, 311–338. [Google Scholar] [CrossRef]
  35. Mirjalili, S.; Lewis, A. The Whale Optimization Algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  36. Tharwat, A.; Moemen, Y.S.; Hassanien, A.E. Classification of Toxicity Effects of Biotransformed Hepatic Drugs using Whale Optimized Support Vector Machines. J. Biomed. Inform. 2017, 68, 132–149. [Google Scholar] [CrossRef] [PubMed]
  37. Qin, A.K.; Huang, V.L.; Suganthan, P.N. Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE. Trans. Evol. Comput. 2009, 13, 398–417. [Google Scholar] [CrossRef]
  38. Liu, J.; Lampinen, J. A Fuzzy Adaptive Differential Evolution Algorithm. Soft Comput. 2005, 9, 448–462. [Google Scholar] [CrossRef]
  39. Abbass, H.A. The self-adaptive Pareto differential evolution algorithm. Congr. Evol. Comput. 2002, 1, 831–836. [Google Scholar]
  40. Saxena, P.; Kothari, A. Optimal Pattern Synthesis of Linear Antenna Array Using Grey Wolf Optimization Algorithm. Int. J. Antennas Propag. 2016, 2016, 1–11. [Google Scholar] [CrossRef]
  41. Vinothini, J. Grey Wolf Optimization Algorithm for Colour Image Enhancement Considering Brightness Preservation Constraint. Int. J. Emerg. Trends Technol. Comput. Sci. 2016. [Google Scholar] [CrossRef]
  42. Alaa, F.; Abdel-Raouf, A. Estimating the Parameters of Software Reliability Growth Models Using the Grey Wolf Optimization Algorithm. Int. J. Adv. Comput. Sci. Appl. 2016, 7, 499–505. [Google Scholar] [CrossRef]
  43. Jin, X.; Shao, Z.C.; Wang, S.H. A Hybrid Optimization Algorithm Based on Differential Evolution and Gray Wolf Algorithm. Sci. Technol. Eng. 2017, 17, 266–269. [Google Scholar] [CrossRef]
  44. Xu, D.Y.; Ding, S. Research on Short-term Prediction of Cloud Computing Resource Load Based on Improved GWO Optimization SVM. Comput. Eng. Appl. 2017, 53, 68–73. [Google Scholar] [CrossRef]
  45. Kuo, Y.; Yang, T.; Huang, G.W. The use of grey relational analysis in solving multiple attribute decision-making problems. Comput. Ind. Eng. 2008, 55, 80–93. [Google Scholar] [CrossRef]
  46. Lai, H.H.; Lin, Y.C.; Yeh, C.H. Form design of product image using grey relational analysis and neural network models. Comput. Oper. Res. 2005, 32, 2689–2711. [Google Scholar] [CrossRef]
  47. Huang, S.J.; Chiu, N.H.; Chen, L.W. Integration of the grey relational analysis with genetic algorithm for software effort estimation. Eur. J. Oper. Res. 2008, 188, 898–909. [Google Scholar] [CrossRef]
Figure 1. Influencing factors system for power grid investment forecasting.
Figure 1. Influencing factors system for power grid investment forecasting.
Applsci 08 00636 g001
Figure 2. The process of GWO (Grey Wolf Optimization).
Figure 2. The process of GWO (Grey Wolf Optimization).
Applsci 08 00636 g002
Figure 3. The flow chart of forecasting.
Figure 3. The flow chart of forecasting.
Applsci 08 00636 g003
Figure 4. The prediction and residual figures. (a) The prediction figure; (b) The residual figure.
Figure 4. The prediction and residual figures. (a) The prediction figure; (b) The residual figure.
Applsci 08 00636 g004
Figure 5. Forecasting results comparison.
Figure 5. Forecasting results comparison.
Applsci 08 00636 g005
Figure 6. The relative errors.
Figure 6. The relative errors.
Applsci 08 00636 g006
Figure 7. The forecasting results of power grid investment from 2018 to 2022 in China.
Figure 7. The forecasting results of power grid investment from 2018 to 2022 in China.
Applsci 08 00636 g007
Table 1. The calculation results of the grey relational degrees for influencing factors.
Table 1. The calculation results of the grey relational degrees for influencing factors.
Influencing FactorGrey Relational Degree
GDP0.8738
Industrial structure0.6662
Population0.6510
Urbanization rate0.7022
Total electricity consumption0.8679
Growth rate of electricity consumption0.8774
Electricity sales0.6226
Peak load of power grid0.6128
Power transmission line length of 220 kV and above0.8543
Power transmission line length of 110 kV and below0.7256
Transformer capacity of 220 kV and above0.8733
Transformer capacity of 110 kV and below0.7672
Total profit of power grid enterprises0.6136
Power supply load of unit power grid assets0.8080
Electricity sales of unit power grid assets0.6885
Electricity sales income of unit power grid assets0.7363
Table 2. The data after processing.
Table 2. The data after processing.
YearPower Grid InvestmentGDPTotal Electricity ConsumptionElectricity SalesPower Transmission Line Length of 220 kV and AboveTransformer Capacity of 220 kV and Above
1990000000
19910.00220.00430.01080.01640.00870.0086
19920.00580.01150.02500.03160.02160.0140
19930.01040.02320.03910.04770.03200.0204
19940.01950.04100.05500.06190.04250.0270
19950.02770.05860.07090.07670.05720.0346
19960.03020.07300.08370.08960.06920.0439
19970.05700.08390.09260.10020.08340.0529
19980.09750.09140.09840.10400.10640.0640
19990.16680.09890.11240.11720.12360.0769
20000.24830.11220.13830.14060.14320.0896
20010.22020.12680.16120.16710.16640.1072
20020.27070.14180.19330.19940.18810.1236
20030.22540.16350.24050.24940.22110.1478
20040.22840.19710.29410.30360.26000.1806
20050.29040.23230.35130.32100.30670.2211
20060.35310.27650.41910.39070.36290.2738
20070.42590.34660.49940.46790.43800.3369
20080.52700.41450.53030.56710.49270.4115
20090.70610.45530.57410.61170.56520.4984
20100.62470.54350.67590.73300.64780.5675
20110.67540.64860.77070.83760.70030.6337
20120.67740.71910.82020.88010.75530.7378
20130.70770.79470.89120.92710.82370.8077
20140.75670.86190.92530.96660.88410.9018
20150.85370.92410.93030.96440.94050.9206
2016111111
Table 3. The DE-GWO-SVM main parameters.
Table 3. The DE-GWO-SVM main parameters.
ParametersValues
The regularization parameter search range0.1, 200
The the radial basis kernel function parameter search range0.01, 20
Population size20
Maximum iteration number200
Crossover probability0.2
The scope of the zoom factor0.2, 0.8
Table 4. The calculation results.
Table 4. The calculation results.
ModelMAPE (%)RMSE (Billion Yuan)MAE (Billion Yuan)
DE-GWO-SVM1.709.366.31
GWO-SVM2.5413.2210.58
SVM3.7318.5115.25
BP5.2522.6321.01
DE-GWO-SVM: Support vector machine optimized by differential evolution algorithm and grey wolf optimization algorithm; GWO-SVM: Support vector machine optimized by grey wolf optimization algorithm; SVM: Support vector machine; BP: Back propagation neural network.
Table 5. The error analysis results.
Table 5. The error analysis results.
ModelMAPE (%)RMSE (100 Million Yuan)MAE (100 Million Yuan)
DE-GWO-SVM0.13%0.170.10
GWO-SVM0.73%0.680.43
SVM3.29%2.162.16
BP6.00%3.973.96

Share and Cite

MDPI and ACS Style

Dai, S.; Niu, D.; Han, Y. Forecasting of Power Grid Investment in China Based on Support Vector Machine Optimized by Differential Evolution Algorithm and Grey Wolf Optimization Algorithm. Appl. Sci. 2018, 8, 636. https://doi.org/10.3390/app8040636

AMA Style

Dai S, Niu D, Han Y. Forecasting of Power Grid Investment in China Based on Support Vector Machine Optimized by Differential Evolution Algorithm and Grey Wolf Optimization Algorithm. Applied Sciences. 2018; 8(4):636. https://doi.org/10.3390/app8040636

Chicago/Turabian Style

Dai, Shuyu, Dongxiao Niu, and Yaru Han. 2018. "Forecasting of Power Grid Investment in China Based on Support Vector Machine Optimized by Differential Evolution Algorithm and Grey Wolf Optimization Algorithm" Applied Sciences 8, no. 4: 636. https://doi.org/10.3390/app8040636

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