• No results found

Applications of improved grey prediction model for power demand forecasting

N/A
N/A
Protected

Academic year: 2021

Share "Applications of improved grey prediction model for power demand forecasting"

Copied!
9
0
0

Loading.... (view fulltext now)

Full text

(1)

Applications of improved grey prediction model

for power demand forecasting

Che-Chiang Hsu

a,*

, Chia-Yon Chen

b

a

Industrial Engineering and Management Department, Nan-Jeon Junior Institute of Technology, 178 Chau-Chin Road, Yen Shui, Tainan Hisen 73701, Taiwan, ROC

b

Institute of Resources Engineering, National Cheng-Kung University, 1 Ta-Hsueh Road, Tainan 70101, Taiwan, ROC Received 10 July 2002; accepted 28 October 2002

Abstract

Grey theory is a truly multidisciplinary and generic theory that deals with systems that are characterized by poor information and/or for which information is lacking. In this paper, an improved grey GM(1,1) model, using a technique that combines residual modification with artificial neural network sign estimation, is proposed. We use power demand forecasting of Taiwan as our case study to test the efficiency and ac-curacy of the proposed method. According to the experimental results, our proposed new method obviously can improve the prediction accuracy of the original grey model.

Ó 2003 Published by Elsevier Science Ltd.

Keywords: Grey theory; Improved GM(1,1) model; Artificial neural network

1. Introduction

Grey theory, developed originally by Deng [1], is a truly multidisciplinary and generic theory that deals with systems that are characterized by poor information and/or for which information is lacking. The fields covered by grey theory include systems analysis, data processing, modeling, prediction, decision making and control. The grey theory mainly works on systems analysis with poor, incomplete or uncertain messages. Grey forecasting models have been extensively used in many applications [2–10]. In contrast to statistical methods, the potency of the original series in the time series grey model, called GM(1,1), has been proven to be more than four [11]. In

www.elsevier.com/locate/enconman

*Corresponding author. Tel.: +886-6-2757575x62826; fax: +886-6-2380421. E-mail address:stronghs@mail.njtc.edu.tw(C.-C. Hsu).

0196-8904/03/$ - see front matter Ó 2003 Published by Elsevier Science Ltd. doi:10.1016/S0196-8904(02)00248-0

(2)

addition, assumptions regarding the statistical distribution of data are not necessary when ap-plying grey theory. The accumulated generation operation (AGO) is one of the most important characteristics of grey theory, and its main purpose is to reduce the randomness of data. In fact, functions derived from AGO formulations of the original series are always well fitted to expo-nential functions.

In this paper, we introduce a new technique that combines residual modification and residual artificial neural network (ANN) sign estimation to improve the accuracy of the original GM(1,1) model. Furthermore, we use power demand forecasting of Taiwan as our case study to examine the model reliability and accuracy.

2. Original GM(1,1) forecasting model

The GM(1,1) is one of the most frequently used grey forecasting model. This model is a time series forecasting model, encompassing a group of differential equations adapted for parameter variance, rather than a first order differential equation. Its difference equations have structures that vary with time rather than being general difference equations. Although it is not necessary to employ all the data from the original series to construct the GM(1,1), the potency of the series must be more than four. In addition, the data must be taken at equal intervals and in consecutive order without bypassing any data [11]. The GM(1,1) model constructing process is described below:

Denote the original data sequence by

xð0Þ¼ x ð0Þð1Þ; xð0Þð2Þ; xð0Þð3Þ; . . . ; xð0ÞðnÞ; ð1Þ

where n is the number of years observed. The AGO formation of xð0Þ is defined as:

xð1Þ¼ x ð1Þð1Þ; xð1Þð2Þ; xð1Þð3Þ; . . . ; xð1ÞðnÞ; ð2Þ where xð1Þð1Þ ¼ xð0Þð1Þ; and xð1ÞðkÞ ¼X k m¼1 xð0ÞðmÞ; k ¼ 2; 3; . . . ; n: ð3Þ

The GM(1,1) model can be constructed by establishing a first order differential equation for xð1ÞðkÞ as:

dxð1ÞðkÞ=dk þ axð1ÞðkÞ ¼ b: ð4Þ

Therefore, the solution of Eq. (4) can be obtained by using the least square method. That is, ^ xxð1ÞðkÞ ¼ xð0Þð1Þbb^ ^ a a ! e^aaðk1Þþ^bb ^ a a; ð5Þ where ½^aa; ^bbT¼ ðBT1 BTXn ð6Þ

(3)

and B¼ 0:5ðxð1Þð1Þ þ xð1Þð2ÞÞ 1 0:5ðxð1Þð2Þ þ xð1Þð3ÞÞ 1 .. . .. . 0:5ðxð1Þðn  1Þ þ xð1ÞðnÞÞ 1 2 6 6 6 4 3 7 7 7 5; ð7Þ Xn¼ xð0Þð2Þ; xð0Þð3Þ; xð0Þð4Þ; . . . ; xð0ÞðnÞ T : ð8Þ

We obtained ^xxð1Þfrom Eq. (5). Let ^xxð0Þbe the fitted and predicted series, ^

xxð0Þ¼ ^xxð0Þð1Þ; ^xxð0Þð2Þ; ^xxð0Þð3Þ; . . . ; ^xxð0ÞðnÞ; . . .; ð9Þ where ^xxð0Þð1Þ ¼ xð0Þð1Þ.

Applying the inverse AGO, we then have ^ xxð0ÞðkÞ ¼ xð0Þð1Þbb^ ^ a a ! ð1  e^aaÞe^aaðk1Þ; k ¼ 2; 3; . . . ; ð10Þ

where ^xxð0Þð1Þ; ^xxð0Þð2Þ; . . . ; ^xxð0ÞðnÞ are called the GM(1,1) fitted sequence, while ^xxð0Þðn þ 1Þ; ^

xxð0Þðn þ 2Þ; . . . ; are called the GM(1,1) forecast values.

3. Improved grey forecasting model

Deng [1] also developed a residual modification model, the residual GM(1,1) model. The dif-ferences between the real values, xð0ÞðkÞ, and the model predicted values, ^xxð0ÞðkÞ, are defined as the residual series. We denote the residual series as qð0Þ:

qð0Þ¼ q ð0Þð2Þ; qð0Þð3Þ; qð0Þð4Þ; . . . ; qð0ÞðnÞ; ð11Þ

where

qð0ÞðkÞ ¼ xð0ÞðkÞ  ^xxð0ÞðkÞ: ð12Þ

The residual GM(1,1) model could be established to improve the predictive accuracy of the original GM(1,1) model. The modified prediction values can be obtained by adding the forecasted values of the residual GM(1,1) model to the original ^xxð0ÞðkÞ. However, the potency of the residual series depends on the number of data points with the same sign, which is usually small when there are few observations. In these cases, the potency of the residual series with the same sign may not be more than four, and a residual GM(1,1) model cannot be established.

Here, we present an improved grey model to solve this problem. We establish a modification sub-model that is a combination residual GM(1,1) forecaster that uses the absolute values of the residual series with an ANN for residual sign estimation. The schematic of the improved fore-casting system is shown in Fig. 1. The detail process to formulate this improved grey forecast model is described as follows.

(4)

3.1. Residual forecasting model

First, denote the absolute values of the residual series as eð0Þ:

eð0Þ¼ e ð0Þð2Þ; eð0Þð3Þ; eð0Þð4Þ; . . . ; eð0ÞðnÞ; ð13Þ

where

eð0Þ¼ q ð0ÞðkÞ; k ¼ 2; 3; . . . ; n: ð14Þ

By using the same methods as Eqs. (1)–(10), a GM(1,1) model of eð0Þ can be established. Denote the forecast residual series as ^eeð0ÞðkÞ, then

^ eeð0ÞðkÞ ¼ eð0Þð2Þ  be ae  ð1  eaeÞeaeðk1Þ; k ¼ 2; 3; . . . ð15Þ

3.2. ANN residual sign estimation model

In recent years, much research has been conducted on the application of artificial intelligence techniques to forecasting problems. However, the model that has received extensive attention is undoubtedly the ANN, cited as among the most powerful computational tools ever developed. Fig. 2 presents an outline of a simple biological neural and an ANNÕs basic elements. ANN models operate like a ‘‘black box’’, requiring no detailed information about the system. Instead, they learn the relationship between the input parameters and the controlled and uncontrolled variables by studying previous data. ANN models could handle large and complex systems with many interrelated parameters. Several types of neural architectures are available, among which the multi-layer back propagation (BP) neural network is the most widely used. As Fig. 3 reveals, a BP network typically employs three or more layers for the architecture: an input layer, an output layer and at least one hidden layer. The computational procedure of this network is described below: Yj ¼ f X i WijXij ! ; ð16Þ Original GM(1,1) Forecaster Data Input Residual GM(1,1) Forecaster Modification Sub-Model Residual Input ANN Sign Estimater

Residual Forecast Output

Residual Sign Eastimate Original Forecast Output

Combination Module Original Model

Final Forecast

(5)

where Yjis the output of node j, fðÞ is the transfer function, wijis the connection weight between node j and node i in the lower layer and Xi is the input signal from the node i in the lower layer.

BP is a gradient descent algorithm. It tries to improve the performance of the neural network by reducing the total error by changing the weights along its gradient. The BP algorithm minimizes the square errors, which can be calculated by:

Fig. 3. A BP network.

(6)

E¼ 1=2X p X j ½Opj  Y p j 2 ; ð17Þ

where E is the square errors, p is the index of the pattern, O is the actual (target) output and Y is the network output.

A two state ANN model is used here to predict the signs of the forecast residual series. First, we introduce a dummy variable dðkÞ to indicate the sign of the kth year residual. Assume the sign of the kth year residual is positive, then the value of dðkÞ is 1, otherwise it is 0. Then, we set up an ANN model by using the values of dðn  1Þ and dðnÞ to estimate the values of dðn þ 1Þ. The structure of this ANN sign forecasting system is shown in Fig. 4.

Let the sign of the kth year residual, sðkÞ, be

sðkÞ ¼ þ1; if dðkÞ ¼ 1

1; if dðkÞ ¼ 0 

; k ¼ 1; 2; . . . ; n; . . . ð18Þ

According to the equations illustrated above, an improved grey model combination residual modification with ANN sign estimation can be further formulated as Eq. (19)

^ xx0ð0ÞðkÞ ¼ xð0Þð1Þ  b a  ð1  eaÞeaðk1Þþ sðkÞ eð0Þð2Þ  be ae  ð1  eaeÞeaeðk1Þ; k ¼ 1; 2; . . . ; n; n þ 1; . . . ð19Þ

Next, we will proceed to the power demand forecasting of Taiwan for our case study to examine the reliability and accuracy of this improved GM(1,1) model.

4. Results

To demonstrate the effectiveness of the proposed method, we use the power demand forecasting of Taiwan as an illustrating example. In this study, we use the historical annual power demand of Taiwan from 1985 to 2000 as our research data. There are 16 observations, where 1985–1998 are used for model fitting and 1999–2000 are reserved for ex post testing.

For the purposes of comparison, we also use the same number of observations, 14 (power demand from 1985 to 1998), to formulate an ARIMA (p; d; q) model, where p is the order of the auto-regressive part, d is the order of the differencing, and q is the order of the moving average

Bias

Input Layer Hidden Layer Output Layer

d(n-1)

d(n)

d(n+1)

(7)

Fig. 5. Real values and model values for power demand of Taiwan from 1985 to 2000. Table 1

Model values and forecast errors (unit: 103 W h)

Year Real value GM(1,1) Improved GM(1,1) ARIMA

Model value Error (%) Model value Error (%) Model value Error (%)

1985 47,919,102 47,919,102 0.00 47,919,102 0.00 47,919,102 0.00 1986 53,812,862 56,318,092 4.66 53,812,862 0.00 52,307,500 )2.80 1987 59,174,751 60,319,829 1.94 59,630,904 0.77 53,957,006 )8.82 1988 65,227,727 64,605,914 )0.95 65,310,510 0.13 60,243,936 )7.64 1989 69,251,809 69,196,550 )0.08 69,917,174 0.96 65,958,706 )4.76 1990 74,344,947 74,113,379 )0.31 74,850,394 0.68 72,405,080 )2.61 1991 80,977,405 79,379,577 )1.97 80,133,358 )1.04 76,688,020 )5.30 1992 85,290,354 85,019,971 )0.32 85,790,897 0.59 82,105,943 )3.73 1993 92,084,684 91,061,148 )1.11 91,849,611 )0.26 89,156,925 )3.18 1994 98,561,004 97,531,587 )1.04 98,337,985 )0.23 93,739,526 )4.89 1995 105,368,193 104,461,790 )0.86 105,286,530 )0.08 100,954,923 )4.19 1996 111,139,816 111,884,424 0.67 111,040,924 )0.09 107,828,630 )2.98 1997 118,299,046 119,834,482 1.30 118,971,794 0.57 115,049,615 )2.75 1998 128,129,801 128,349,438 0.17 127,467,127 )0.52 121,169,150 )5.43 MAPEa (1986–1998) 1.54 0.57 4.24 1999 131,725,892 137,469,433 4.36 133,459,644 1.32 128,756,418 )2.25 2000 142,412,887 147,237,458 3.39 144,204,700 1.26 139,168,992 )2.28 MAPE (1999–2000) 3.88 1.29 2.27 a MAPE¼1 n Pn k¼1½j^xxð0ÞðkÞ  xð0ÞðkÞj=xð0ÞðkÞ.

(8)

process [12]. As a result of statistical tests, the ARIMA model with ðp; d; qÞ ¼ ð0; 1; 0Þ is for-mulated as follows:

^

xxðkÞ ¼ 2404647:67 þ 1:04^xxðk  1Þ; k ¼ 2; 3; 4; . . . ; n; . . . ð20Þ

The predicted results obtained by the original GM(1,1) model, improved GM(1,1) model and ARIMA model are shown in Table 1 and Fig. 5. The model percentage error distribution is also shown in Fig. 6. The mean absolute percentage error (MAPE) of the GM(1,1) model, the ARIMA model and our improved GM(1,1) model from 1999 to 2000 are 3.88%, 2.27% and 1.29%, re-spectively. According to the results shown above, our improved grey model seems to obtain the lowest post-forecasting errors among these models. It is indicated that the modification of our improved GM(1,1) model can reduce model prediction errors effectively.

5. Conclusions

The original GM(1,1) model is a model with a group of differential equations adapted for variance of parameters, and it is a powerful forecasting model, especially when the number of observations is not large. In this paper, we have applied an improved grey GM(1,1) model by using a technique that combines residual modification with ANN sign estimations. Our study results show that this method can yield more accurate results than the original GM(1,1) model and also solve problems resulting from having too few data, which may lead the same sign re-siduals lower than four and violate the necessary condition of setting up a GM(1,1) model. The improved grey models were then applied to predict the power demand of Taiwan. Finally, through this study, our improved grey model, in this paper, is an appropriate forecasting method to yield more accurate results than the original GM(1,1) model.

(9)

References

[1] Deng JL. Grey system fundamental method. Huazhong University of Science and Technology Wuhan, China, 1982.

[2] Sun G. Prediction of vegetable yields by grey model GM(1,1). JGrey Syst 1991;2:187–97.

[3] Morita H et al. Interval prediction of annual maximum demand using grey dynamic model. Electr Power Energy Syst 1996;18:409–13.

[4] Huang YP, Wang SF. The identification of fuzzy grey prediction system by genetic algorithm. Int JSyst Sci 1997;28:15–26.

[5] Hsu CI, Wen YH. Improved grey prediction models for the Trans-Pacific air passenger market. Transport Planning Technol 1998;22:87–107.

[6] Hsu CC, Chen CY. Application of grey theory to regional electricity demand forecasting. Energy Quart 1999;24:96–108.

[7] Hao YH, Wang XM. The study of grey system models of Niangziguan spring. JSyst Eng 2000;16:39–44. [8] Liu SF, Deng JL. The range suitable for GM(1,1). Syst Eng Theor Appl 2000;5:111–24.

[9] Xing M. Research on combined grey neural network model of seasonal forecast. Syst Eng Theor Appl 2001;11: 31–5.

[10] Yue CL, Wang L. Grey–Markov forecast of the stock price. Syst Eng 2000;16:54–9.

[11] Deng JL. Grey prediction and decision. Huazhong University of Science and Technology, Wuhan, China, 1986. [12] Box GEP, Jenkins GM, Reinsel GC. Time series analysis: forecasting and control. NJ: Prentice Hall; 1994. [13] Nelson MM, Illingworth WT. A practical guide to neveal nets. MA: Addison-Wesley; 1993.

References

Related documents

With intermediate costs of non-internalized trades traders originating from a large broker alter their strategy and quote less liquid quotes only attractive to counterparties of

e) Use of aspirin for primary cardiovascular prevention is reasonable in diabetic patients whose 10-year risk of events is > 10 % (men age > 50 years and women age > 60

Evaluating the  10:1 wholegrain criterion in identifying nutrient quality and health implications of UK breads and breakfast cereals6. Bahar Ghodsian 1,2 & Angela M

It takes into consideration the city-state’s underlying comparative advantages (or disadvantages) and asks how Singapore’s existing strength in efficiency infrastructure may give it

Positively loaded items; PREE – Patient Rated Elbow Evaluation.. to propose permanent changes. We were also not able to perform a longitudinal analysis using the Rasch soft- ware.

The PWA grants important new rights to property owners to undertake construction work to existing boundary structures but makes the exercise of these rights subject to the

The study of learning in the style of the child machine, which accumulates knowledge active experimentation as been neglected, although there are some notable exceptions [11, 12,

Keywords: Genetic Algorithm; Travelling Salesman Problem; Initial Population; Mutation;