Professional Documents
Culture Documents
net/publication/287490936
CITATIONS READS
3 268
4 authors, including:
Some of the authors of this publication are also working on these related projects:
Many Projects, but mainly on modelling and control of Renewable energy (Solar, Wind, Solar wind, solar Diesel , ...etc) View project
All content following this page was uploaded by Mohamed Ahmed Moustafa Hassan on 27 December 2015.
Abstract - Precise load forecasting it is very important for the Swarm Optimization (PSO) is proposed. PSO as described
routine tasks of maintaining, scheduling daily electrical in [2] is one of the most dominant stochastic optimization
generation, and loads. This research work presents an techniques introduced by Eberhart and Kennedy in 1995. It
evolutionary algorithm named as Modified Adaptive has lately been a focus for more attention due to its quick con-
Acceleration Coefficients based on Particle Swarm Optimization vergence and algorithmic accuracy compared to other optimi-
(MACCPSO) to forecast peak load used in Egypt using monthly zation methods as illustrated in [3, 4]. Furthermore, evolutio-
data over the period of three decades. Mathematically, based on
available historical monthly data of peak load, peak load demand
nary computation could be used to minimize the errors be-
is forecasted for up to five years. In order to show the accuracy of tween the forecasted values and the actual (target) values. Pre-
the algorithm, some comparisons are made using Particle Swarm cise load forecasting is very significant for electric utilities in
Optimization (PSO) and Adaptive Weight Particle Swarm setting up for new plants. Also, it is very important for the
Optimization (AWPSO). The experimental results show that the routine tasks of maintaining, scheduling daily electrical gener-
proposed algorithm is superior to the Particle Swarm ation, and loads. Load forecasting can be split into three main
Optimization (PSO) and Adaptive Weight Particle Swarm categories as presented in [5]:
Optimization (AWPSO) models and better to forecast power load 1) Long-term electric load forecasting (LTLF):
data of medium term. Furthermore, the proposed algorithm used to provide electric utility company management with
could be applied on wind speed forecasting.
prediction of future needs for extension, equipment
purchases, or staff hiring. LTLF the prediction time can
Index Terms - Particle Swarm Optimization (PSO), Adaptive
Weight Particle Swarm Optimization (AWPSO), Modified Adaptive be as long as 10 years and above. The accurate of long
Acceleration Coefficients (MACCPSO), Genetic Algorithms (GA) term load-forecasting is essential for monitoring and
and Evolutionary Programming (EP). controlling power system operation.
2) Medium-term load forecasting (MTLF):
I. INTRODUCTION usually used for the purpose of scheduling fuel supplies
and unit maintenance. In MTLF the prediction time is
The appearance of evolutionary computation has 2-5 years.
inspired new resources for optimization problem solving.
Advanced computational intelligence techniques have been 3) Short-term load forecasting (STLF): used to
evolved by observing complex behaviors of human and other provide essential information for the system management
animals, event happening in nature and arrive at a ma- of daily operations and unit commitment. In STLF the
thematical model representing criteria under study. Results of prediction time is every next hour, day by day, week by
such models can be used to understand so far complex beha- week and monthly.
viors, trend and predict outcome for user. The predicted out-
come whole continuously comparing with the actual beha- The commonly statistical measures of error that can
viors models can be suitably adopted to predict hence- help to determine method or the best value of the parameter
forth with closer accuracies. There are many evolutionary al- within a method are [6]:
gorithms, such as Genetic Algorithms (GA), Evolutio- 1) Mean Absolute Error (MAE): The mean
nary Programming (EP), Evolution Strategies (ES), Genetic absolute error Value could be defined as the average
Programming (GP), and Learning Classifier Systems (LCS) as absolute error value. The nearest this value is to zero the
classified in [1]. Recently, a new evolutionary computation better is the forecast.
method, Swarm Intelligence (SI) which models social beha- 2) Mean Squared Error (MSE): Mean squared
vior of organisms living in swarms which is known as Particle error measures the average of the squares of the error
1
17th International Middle East Power Systems Conference, Mansoura University, Egypt, December 15-17, 2015
values, that is, the difference between the estimator and III. PARTICLE SWARM OPTIMIZATION TECH-
what is estimated. This is the most widely used lack-of-fit NIQUE
indicator in statistical fitting process. Compared with to
the mean absolute error value, the measure of MSE is PSO is inspired by social behavior of bird flocking or
extremely sensitive to any outlier; that is unique or rare fish schooling and shares a lot of similarities with
large error values will affect significantly MSE value. development computation techniques such as Genetic
3) Root Mean Squared Error (RMSE): It Algorithm GA as given in [13]. When a swarm searches for
presents the root mean square error for every model cho- food, its particles will spread in the environment and move
sen. around independently. Each particle in the swarm flies in the
search space with an amount of uncertainty in its movements
The main goal of this research work is to forecast with dynamically adjusted velocity according to its own flying
electric load consumption in Egypt over the period 2006-2010. experience and its neighbors flying experience. Each particle
The study will use Particle Swarm Optimization (PSO), is treated as a volume less particle in G dimensional search
Adaptive Weight Particle Swarm Optimization (AWPSO) and space as described in [14]. Each particle keeps track of its
Modified Adaptive Acceleration Coefficients (MACCPSO) coordinates in the best position in the problem space, which is
models depending on three previous readings of peak load to connected with best position (solution) it has attained. This
achieve this goal. All the data were obtained from the position is called 𝑃𝑏𝑒𝑠𝑡 . Another best value that is tracked by
Egyptian Electricity Holding Company (EEHC). The rest of the global version of the particle swarm optimizer is the over-
the paper is organized as follows: Section 1, introduces the all best value and its location is called g best obtained by any
paper. Section 2, presents literature review of the study. particle in the swarm. The performance of each particle is as-
Section 3, introduces PSO while Section 4 presents AWPSO. sessed using fitness (cost) function as presented in [15, 16].
In Section 5, ACCPSO is discussed while in Section 6, the
proposed MACCPSO is introduced. Simulation results are A. The PSO Concept
analyzed in Section 7. Conclusions and future works are The PSO concept as described in [5] is as follows. At
presented in Section 8. each time step, changing the velocity (V) of (accelerating)
each particle in the direction of its 𝑃𝑏𝑒𝑠𝑡 location. The new
II. LITERATURE REVIEW position of the particle is determined by the sum of earlier
position and the new velocity. After the application of PSO
During the few decades, a lot of methods have been algorithm, the algorithm keeps on with the assessment phase.
raised in order to improve the precision of power load fo- The function estimated by each particle in the population is
recasting. In 1980, Bunn introduced a Bayesian method for evaluated on the fitness cases set. For each input set, the result
daily electricity load prediction [7]. In 1991, Park et. al. of the function is compared with the expected output of that
introduced a exponential smoothing model for predicting fitness case and the fitness of the particle is regulated
hourly electric loads 1-24 h ahead [8]. In 1993, Bhattacharya according to the results as presented in [17].
and Basu presented a modified Kalman filter method for
medium range prediction of power system load [9]. However, In this study, the fitness of a particle is calculated as the sum
these are conventional techniques, which are more sensitive to of squares of the absolute difference between the expected
weather factors and cannot predict the power load exactly. output value and the value returned by the particle. The fitness
function of the model is given by:
In order to develop the precision of forecasting, a lot
𝑛 𝑜𝑏𝑠 𝑒𝑟𝑣𝑒𝑑 𝑝𝑟𝑒𝑑𝑖𝑐𝑡𝑒𝑑
of artificial intelligence techniques have been adopted. The Min f (v) = 𝑖=1(𝐸𝑖 − 𝐸𝑖 )2 (1)
research work [6], a hybrid regression and Autoregressive
Integrated Moving Average (REGARIMA) model technique Where:
was developed and applied the proposed model to forecast 𝑬𝒐𝒃𝒔𝒆𝒓𝒗𝒆𝒅 :The actual peak load demand
regional electricity loads in Egypt. The REGARIMA model 𝑬𝒑𝒓𝒆𝒅𝒊𝒄𝒕𝒆𝒅 :The predicted peak load demand
was compared to different Adaptive Neuro-Fuzzy Inference
n :Is the number of observations
System (ANFIS) models. Also, [10] stochastic modeling was
used as well as ANFIS to forecast the coming speed of wind
In this research work, the estimation of peak load demand is
using real data of the past. The research work [11] examined
based on three previous readings was modeled by using linear
the use of Particle Swarm Optimization (PSO) compared with
form,
the traditional techniques like econometric technique and time
series technique to forecast electrical demand. Lazy Learning
(LL) algorithm was proposed to forecast electrical demand. 𝐸𝑙𝑖𝑛𝑒𝑎𝑟 = 𝑤1 𝑋1 + 𝑤2 𝑋2 + 𝑤3 𝑋3 + 𝑤4 (2)
The proposed LL models are implemented and compared with
the prevalent Radial Basis Function (RBF) and Multi-Layer Where:
Perceptron (MLP) neural networks load forecasting models, as 𝑿𝒊 : Previous reading of peak load
in [12]. 𝒘𝒊 : Weighting parameters of PSO models
2
17th International Middle East Power Systems Conference, Mansoura University, Egypt, December 15-17, 2015
+𝐶2 . 𝑟𝑎𝑛𝑑 0,1 . 𝑔𝑏𝑒𝑠𝑡 − 𝑋𝑖 𝑡 − 1 (7) +𝐴𝐶2 . 𝑟𝑎𝑛𝑑 0,1 . 𝑔𝑏𝑒𝑠𝑡 − 𝑋𝑖 𝑡 − 1 (10)
𝑋𝑖 𝑡 = 𝑋𝑖 𝑡 − 1 + 𝑉𝑖 𝑡 i=1, 2, 3, …..., N (8) Additional term denoted by A is called the acceleration factor
and is added in the original velocity equation to improve the
Where: swarm search. The acceleration factor formula as presented in
[20, 22] becomes as follows:
𝑽𝒊 𝒕 :velocity of the particle i at iteration t
𝐴 = 𝐴𝑂 + 𝑖/𝑛; (11)
𝑿𝒊 𝒕 :current position of the particle i at iteration t
3
17th International Middle East Power Systems Conference, Mansoura University, Egypt, December 15-17, 2015
V. ADAPTIVE ACCELERATION COEFFICIENTS 𝒘𝟎 and Coi :initial values of inertia weight factor and
BASED PSO acceleration coefficients respectively
𝑭𝒎𝒕 :is the mean value of the best positions related
The Time-Varying Inertia Weight (TVIW) can to all particles at iteration t
represent a good solution at a much faster rate but its ability to
adjust the optimum solution is weak, due to the absence of
VI. MODIFIED ADAPTIVE ACCELERATION
diversity at the end of the search. It has been observed by the
majority of researchers that in PSO, problem based adjusting COEFFICIENTS BASED PSO
of parameters is a key factor to find the optimum solution pre-
cisely and efficiently as explained in [23, 24]. New researches In this research work, a different scheme for
(𝑡) (𝑡) (𝑡)
have appeared to improve PSO Algorithms, as Time-Varying considering 𝐶1 and 𝐶2 is proposed. Considering 𝐶1 as
Acceleration Coefficients (TVAC), where C1 and C2 as pre- given in Equation (14) and instead of the Equation (15) the
(𝑡)
sented in [18] change linearly with time, in the way that the parameter 𝐶2 is suggested (for first time in this article) to be
cognitive component is reduced while the social component is as given by Equation (19):
increased as the search continue.
(𝑡) (𝑡)
𝐶2 = 4 − 𝐶1 (19)
In this section, a new algorithm called Adaptive
Acceleration Coefficients (AAC) as explained in [24] to
Therefore this technique will be called Modified Adaptive
execute the PSO algorithm will be described. A suggestion
Acceleration Coefficients based PSO (MACCPSO).
will be given on how to deal with inertia weight and
acceleration factors. The new algorithm is designed to change
A. The Procedure of MAAC Based PSO
acceleration coefficients exponentially (with inertia weight) in
the time, with respect to their minimal and maximal values. MAAC based PSO procedure could be summarized as
The selection of the exponential function is justified by the follows:
increasing or decreasing speed of such a function to hurry the 1) Initialization: Generate N-particles
convergence process of the algorithm and to obtain better randomly with initial position vector (initial vector of ge-
search in the exploration space. Furthermore, C1 and C2 nerators’ real power outputs, within their minimum and
change adaptively according to the fitness value of Gbest and maximum power outputs). Initial velocities are generated
Pbest, as presented in [25], becomes: randomly in their predetermined permissible range. F max
and Fmin are specified in the initial population with initial
𝑉𝑖 𝑡+1 = 𝑤 𝑡
𝑉𝑖 𝑡 + 𝐶1 𝑡 𝑟1 ∗ 𝑃𝑏𝑒𝑠𝑡𝑖 𝑡 − 𝑋𝑖 𝑡 + values of weight factor and acceleration coefficients ωo
(𝑡) and Coi.
𝐶2 𝑟2 ∗ 𝐺𝑏𝑒𝑠𝑡 (𝑡) − 𝑋𝑖 𝑡 (12)
2) Evaluate the fitness function of all particles
in the population using the above equations. Find best
𝑤 (𝑡) = 𝑤0 ∗ exp
(−𝛼w ∗ 𝑡) (13)
position Pbest of each particle and update its objective
(𝑡) value. Similarly, find the global best position Gbest among
(−𝛼c ∗ 𝑡 ∗ 𝑘𝑐𝑡 )
𝐶1 = 𝐶1o ∗ exp (14) all the particles and update its objective value.
(𝑡)
3) If stopping criterion is met, output the Gbest
(𝛼c ∗ 𝑡 ∗ 𝑘𝑐𝑡 )
𝐶2 = 𝐶2o ∗ exp (15) particle and its objective value. Otherwise continue.
4) Calculate kc coefficient, evaluate the inertia
𝛼𝑐 = (−1/𝑡𝑚𝑎𝑥 ) * ln (𝐶2𝑜 / 𝐶1𝑜 ) (16) factor and acceleration coefficients according to Eq-
uations (13), (14) and (19); so that each particles move-
𝑘𝑐𝑡 = (𝐹𝑚𝑡 − 𝐺𝑏𝑒𝑠𝑡 (𝑡) ) / 𝐹𝑚𝑡 (17) ment is directly controlled by Gbest and Pbest fitness values.
5) Update the velocity using Equation (16) and
(𝑡+1)
𝑋𝑖 𝑡+1 = 𝑋𝑖 𝑡 + 𝑉𝑖 (18) if its new value goes out of range, set it to the boundary
value.
Where: 6) Update the position of each particle
(𝒕)
𝒘(𝒕) and 𝑪𝟏 :Are the inertia weight factor and acceleration according to Equation (22). Check the limits of particle’s
coefficient respectively at iteration t positions (ramp rate limits and generators prohibited
i :Equal 1 or 2 operating zones). If any of the limits are violated then the
t :is the iteration number particle’s position must be modified toward the near
ln :is the neperian logarithm
margin of the feasible solution. Go to step 2.
𝜶𝒘 :is determined with respect to initial and final
values of ω with the same manner as αc
𝒌𝒄𝒕 :is determined based on the fitness value of
Gbest and Pbest at iteration t
4
17th International Middle East Power Systems Conference, Mansoura University, Egypt, December 15-17, 2015
TABLE III
MONTHLY LOAD FORECASTING FOR THE YEAR 2010
% %
Previous Actual Previous Actual
Month Estimated [MW] Abs. Month Estimated [MW] Abs.
readings [MW] readings [MW]
Error Error
t-1 18050 PSO 18700.3 0.002 t-1 21090 PSO 23470.1 0.000
Jan t-2 17850 18700 AWPSO 18690.3 0.052 Jul t-2 20120 23470 AWPSO 23463.6 0.027
t-3 16550 MACCPSO 18699.8 0.001 t-3 18900 MACCPSO 23469.9 0.000
t-1 17950 PSO 18849.3 0.004 t-1 20850 PSO 23203.5 0.015
Feb t-2 17300 18850 AWPSO 18841.7 0.044 Aug t-2 21330 23200 AWPSO 23352.8 0.659
t-3 16300 MACCPSO 18850 0.000 t-3 19250 MACCPSO 23200 0.000
t-1 18265 PSO 20048.5 0.007 t-1 20600 PSO 22459.8 0.001
Mar t-2 18442 20050 AWPSO 20038.4 0.058 Sep t-2 20300 22460 AWPSO 22451.4 0.038
t-3 16300 MACCPSO 20052.2 0.011 t-3 18900 MACCPSO 22459.6 0.002
t-1 18825 PSO 20300.4 0.002 t-1 21000 PSO 22769.9 0.000
Apr t-2 19270 20300 AWPSO 20277.7 0.110 Oct t-2 19050 22770 AWPSO 22770.8 0.004
t-3 16650 MACCPSO 20300.9 0.004 t-3 18150 MACCPSO 22770.4 0.002
t-1 19200 PSO 21650.1 0.000 t-1 18950 PSO 20349.4 0.003
May t-2 18820 21650 AWPSO 21666.1 0.074 Nov t-2 18100 20350 AWPSO 20361 0.054
t-3 17900 MACCPSO 21648 0.009 t-3 17313 MACCPSO 20350.2 0.001
t-1 20950 PSO 22750.2 0.001 t-1 18914 PSO 19899.7 0.002
Jun t-2 19738 22750 AWPSO 22741.3 0.038 Dec t-2 18100 19900 AWPSO 19938.6 0.194
t-3 18500 MACCPSO 22750 0.000 t-3 17600 MACCPSO 19899.7 0.002
5
17th International Middle East Power Systems Conference, Mansoura University, Egypt, December 15-17, 2015
6
17th International Middle East Power Systems Conference, Mansoura University, Egypt, December 15-17, 2015
[21] Vidya, G., Sarathambekai, S., Umamaheswari, K., and Yamunadevi, PSO considering generator constraints,” In Control, Decision
S. P., “Task Scheduling Using Adaptive Weighted Particle Swarm and Information Technologies (CoDIT), 2013 International
Optimization with Adaptive Weighted Sum,” Procedia Engineer- Conference on (pp. 212-217). IEEE, 2013.
ing, vol. 38, pp. 3056-3063, 2012. [25] Abido, M. A., and Al-Ali, N. A., “Multi-objective differential
[22] Mansour, H., R., “Development of advanced controllers using adap- evolution for optimal power flow,” In Power Engineering,
tive weighted PSO algorithm with applications,” M.Sc. Dissertation, Energy and Electrical Drives, 2009. POWERENG'09. Inter-
Faculty of Engineering at Cairo University, Cairo, Egypt, 2012. national Conference on (pp. 101-106). IEEE, 2009.
[23] Vlachogiannis, J. G., and Lee, K. Y., “Economic load dispatch—A [26] Fawzy, F. Khalifa., “evolutionary computation techniques
comparative study on heuristic optimization techniques with an im- based approach for medium term load forecasting compared
proved coordinated aggregation-based PSO,” Power Systems, IEEE with stochastic modelling,” M.Sc. Dissertation, Faculty of
Transactions on, vol. 24, no. 2,pp. 991-1001, 2009. Engineering at Cairo University, Cairo, Egypt, in press.
[24] Ahmed, S., Tarek, B., and Djemai, N., “Economic Dispatch
resolution using Adaptive Acceleration Coefficients based