Long-Term Load Forecasting Based on a Time-Variant Ratio Multiobjective Optimization Fuzzy Time Series Model

Load forecasting problem is a complex nonlinear problem linked with economic and weather factors. Long-term load forecasting provides useful information for maintenance scheduling, adequacy assessment, and limited energy resources for electrical power systems. Fuzzy time series forecasting models can be used for long-term load forecasting. However, the interval length has been chosen arbitrarily in the implementations of known fuzzy time series forecasting models, which has an important impact on the performance of these models. In this paper, a time-variant ratio multiobjective optimization fuzzy time series model (TV-RMOP) is proposed, and its performance is tested on the prediction of enrollment at the University of Alabama. Results clearly promote the forecasting accuracy as compared to the conventional models. A genetic algorithm is used to search for the length of intervals based on the training data while Pareto optimality theory provides the necessary conditions to identify an optimal one. The TV-RMOP model is applied for the long-term load forecasting in Shanghai of China.


Introduction
Electric power load forecast has been a research topic for many decades and the accuracy of load forecast is crucial to electricity power industry due to its direct influence on generating planning.During the past years, there have been numerous attempts to improve the accuracy of load forecasting methods [1,2].The forecasting model and methods can be divided into two categories: statistical methods and computational intelligence algorithms.The former method include regression analysis and time series [3,4].The latter include neural network, expert system, fuzzy logical, and so forth [5][6][7].Now more and more scholar and researchers pay much attention to uncertainty hybrid method [8][9][10].
There are three different types of electric load forecasting depending on the time horizon and the operating decision that needs to be made: short-, medium-, and long-term forecasting.In general, long term forecasting includes prediction making for a range more than a year and is needed for power supply and delivery system.Therefore, the weather factor is not the main factor to affect the long-term load forecast, only using historical load data can predict the 1 year ahead load.
Fuzzy time series [11,12] prediction method is likely to get a satisfactory result.
Fuzzy time series has been widely studied for recent years for the aim of forecasting.The basic process of conventional model is shown in Figure 1(a).Related studies mainly focus on three factors: the partition of discourse, the content of forecasting rules, and the methods of defuzzification, all of which influence the prediction accuracy of forecasting models.A number of fuzzy time series forecasting models have been presented since Song and Chissom [13,14] first presented the concepts of fuzzy time series based on the fuzzy set theory.However, the length of intervals has been chosen arbitrarily in known models.This paper focuses on the partition of discourse in TV-RMOP.We propose a novel approach to determine the length of intervals based on multiobjective optimization method in order to obtain more accurate forecasts in fuzzy time series.The proposed approach is based on two-parameter constrained multiobjective optimization.A genetic algorithm is used to search for the two parameters based on the training data.The TV-RMOP model is shown in Figure 1  of Alabama and applied for the long-term load forecasting in Shanghai of China.Results investigated that TV-RMOP model considerably improves the forecasting performance.The rest of this paper is organized as follows.Section 2 introduces the methodology background briefly.The presented model is described, and the forecasting results on the prediction of enrollment at the University of Alabama are presented and discussed in Section 3. In Section 4, TV-RMOP model is applied for the long-term load forecasting in Shanghai of china.Finally, conclusions are presented in Section 5.

Background
2.1.Fussy Time Series.The concepts of fuzzy time series are described as follows [13,14].

Multiobjective Optimization and Pareto Points.
It is common in decision-making problems to have a set of parameters that play a dominant role in the process.It is also desirable for the decision made to be the best possible with respect to the available data.In the context of mathematics, the best decision coincides with the optimization of a function of the decision parameters, known as cost function or objective.
On the one hand, if the goal is to optimize a single cost function, then the problem is classified as single objective optimization.On the other hand, the process of simultaneously optimizing two or more conflicting objectives, subject to certain constraints, is identified as multiobjective optimization [17][18][19].
Such problems are called multiobjective optimization problems and formulated as follows: where  denotes the number of objective functions;  1 ,  2 identify the number of inequality and equality constraints, respectively.x is an -dimensional vector in the solution space X  , and x = ( 1 ,  2 , . . .,   ) ∈ X  .Multiobjective optimization problems do not have a single global solution in contrast to the single objective problems.As a result, it is required to specify a number of criteriaconditions for which a set of solutions can be identified as  optimal.In general, the optimal solutions for F(x) can be obtained based on the Pareto optimality theory.The set of optimal solutions, which is known as the Pareto optimal set X * , are those solutions such that each of these cannot improve any objective function in F(x) without the worsening of some other objective functions at the same time.The optimal solution set is defined as The corresponding points, which are known as the nondominated points, form the Pareto front in the objective space.Since there exists different tradeoff solutions to minimize F(x), one possible way to solve the multiobjective problem is to select one solution manually from the Pareto optimal set.

Modeling and Verification
where   is the actual value and   is the predicted value at time instant . is the number of predictions made for a prespecified time interval.All measures should be minimized in the optimization procedure.As shown in Figure 2, the TV-RMOP model can be summarized as follows.
Step 1. Define the universe of discourse and intervals using equations defined in the upper-right dashed box.Where initial and ratio are two unknown parameters.
Step 2. Define fuzzy sets based on the universe of discourse and fuzzify the historical data.
Step 4. Forecast.Let (−1) =   ; the forecast is the midpoint of the interval which corresponds to   .
Step 5. Calculate RMSE, MAE, MAPE, MAP, and THEIL, respectively.Each of them is a function with variable initial and ratio.
In the training phase, the training samples ( train ) are used to calculate the above five functions.The determination of variable initial and ratio is formulated as a multiobjective optimization problem: min  (initial, ratio)

(4)
In the test phase, an optimal solution is brought into the model, and the forecast value is determined in the same way as the training phase.
Genetic algorithm can be used to search for a solution of multiobjective optimization problems.The process is shown in the dashed box on the left in Figure 2. In this paper we use a MATLAB function "gamultiobj" to optimize the initial and ratio parameters.

Verification of Proposed Model. In order to show what
we have achieved from the TV-RMOP model, we apply it to the enrollment of University of Alabama and then have compared the obtained results with those obtained from Chen's method [20].Table 1 lists the enrollment from 1971 to 1992.The observations from 1971 to 1989 are used for the training ( train ), while the observations from 1990 to 1992 are used for test.
The minimal value of  train is 13055, then [12000, 13000] is taken as constrains of variable initial.(0, 0.2] is taken as constrains of the other variable ratio, because when the ratio is greater than 0.2, the length of interval will be too large, and the number of intervals will decrease.It results in diminishing We use a MATLAB function "gamultiobj" to solve (5).The initialization of genetic algorithm parameters is set as follows.The fraction of population on non-dominated front is 0.1, the number of individuals is 50, maximum number of generations allowed is 100, and termination tolerance on fitness function value is 1 − 100.The Pareto solutions of training phase are provided in Table 2 (seen in Figure 3).We select 12135.5 and 0.0455 as optimal parameters to forecast the enrollment from 1990 to 1992.For this initial and ratio, the universe of discourse is defined as [12135.5,19694 [18846, 19694.1].Tables 3 and 4 list the forecast results and corresponding measures, respectively.The best RMSE value is 500 with the interval length of 500 for Chen's method [20].The RMSE value is 425.46 for Kuo's model [15] and 327.54 for Wong's model [16].The proposed model produces 233.5 for RMSE.Obviously, the TV-RMOP model gives more accurate forecast than [15,16,20].

Applying TV-RMOP Model on Long Term Load Forecasting
Long term load forecasting is needed for power supply and delivery system.We use twenty years (1990∼2010) load of Shanghai region in China for forecast (data from the 2011 Shanghai statistical yearbook).The load is shown in The initialization of genetic algorithm parameters is set as follows.The fraction of population on non-dominated front is 0.1, the number of individuals is 50, maximum number of generations allowed is 100, and termination tolerance on fitness function value is 1 − 100.The Pareto solutions of training phase are provided in Table 6, also seen in Figure 4.
Select 250.8 and 0.24 as optimal parameters to forecast the loads from 2008 to 2010.Tables 7 and 8 list the forecast results and corresponding measures, respectively.It is seen that the MAPE and MAP measures are 7.45% and 10.29%, which meet the actual demand.

Conclusions
Fuzzy time series forecasting method are getting quite popular in recent years.Most studies focus on the forecasting rules and methods of defuzzification.How to determine the lengths of intervals is less studied.The decision on what the lengths will be is important for forecasting accuracy.
In this study, a new model TV-RMOP is proposed, which formulates the forecasting as a multiobjective optimization problem and solve it by the use of genetic algorithms.The optimal lengths of intervals can be determined in the proposed model.The model is tested for forecasting the enrollment of University of Alabama.The experimental results show that the TV-RMOP model is more accurate than existing models.Finally, we apply this model for long-term load forecasting of Shanghai Region with satisfactory result.
(b).Its performance is tested on the prediction of enrollment at the University Defining and partitioning the universe of discourse

Figure 1 :
Figure 1: Two distinct prediction processes of fuzzy time series forecasting.

Figure 2 :
Figure 2: Proposed time-variant ratio multiobjective optimization fuzzy time series model.

Table 2 :
Pareto solutions of enrollment.

Table 3 :
The forecasting results for  test .

Table 4 :
The measures for  test .

Table 5 :
Load in Shanghai region.

Table 5 .
Where loads from 1990 to 2007 are used for the training ( train ), and loads from 2008 to 2010 are used for test ( test ).The minimal value of  train is 264.74,[240, 260] is taken as constrains of variable initial.(0, 0.4] is taken as constrains

Table 6 :
Pareto solutions of load.

Table 7 :
The forecasting results for  test .

Table 8 :
The measures for  test .