Академический Документы
Профессиональный Документы
Культура Документы
S.K. Dash
Department of Electrical Engineering, Gandhi Institute for Technological
Advancement,Badaraghunathpur,Madanpur, Bhubaneswar,752054, Orissa, India
Email: Saroj_dash2006@rediffmail.com
126
International Journal of Advanced Electrical and Electronics Engineering (IJAEEE)
approximation. The most promising advantage of this different heat contents. In general, these lead to hybrid
network over back propagation neural network is its cost functions and hybrid incremental cost (IC)
auto-configuring architecture. Besides, the training time functions as given below [18]. The notations of the
for a practical sized problem in case of Radial basis following hybrid cost functions and hybrid incremental
function network is significantly less as compared to cost functions are:
that of the back-propagation network. On the other
hand, the Hopfield neural network [10-11] has been Pmin is the minimum power generation limit of jth unit
applied to various fields since Hopfield proposed the with fuel (1).
model in 1982. In the problem of optimization, the
Hopfield neural network has a well demonstrated P1 is the maximum power generation limit of jth unit
capability of finding solutions to difficult optimization with fuel (1).
.
problems. The TSM (traveling salesman problem)[12],
.
typical problems of NP (nondeterministic polynomial)-
.
complete class, A/D conversion, linear programming
Pn-1 is the minimum power generation limit with fuel
and job-shopping schedule are good examples [13-14]
which the Hopfield network provides with solutions. In (n), and Pmax is the maximum power generation limit
the field of power systems, the Hopfield network has of jth unit with fuel (n). Subscript j indicates generating
unit number and subscript k indicates type of fuel. ajk,
been applied to unit commitment [15], and economic
bjk and cjk are cost curve coefficients of jth generating
load dispatch problems [16-18]. This paper particularly
unit with fuel (k). Cost (Pj) is the hybrid cost function
presents a new method to solve the problem of optimal
and IC(Pj) is the hybrid incremental cost function of jth
generation dispatch with multiple fuel options using a
Radial basis function neural network along with a generating unit.
heuristic rule based search algorithm and a Hopfield
neural network. The simulation results show that the
solution method is practical and valid for real-time
operation. An advantage of the proposed method is its
capability to optimize over a greater variety of operating
conditions. The proposed ANN method has applications
to fossil fueled generation units capable of burning coal,
gas, and/or oil as well as other problems which result in
multiple intersecting cost curves for a particular
generating unit.
127
International Journal of Advanced Electrical and Electronics Engineering (IJAEEE)
Step-2. Initially assume fuel-1 option for all units, i.e., k the proposed ANN technique, the economic fuel options
=1.Step-3. Compute jk and jk using equation (5), i.e., are obtained by proposed numerical technique. For
determination of economic fuel option for each
11=1 and 11= 0 generating unit, neural network of supervised learning is
needed. This is because, the economic fuel option for
2k= c1k/c2k and 2k= (b1k-b2k)/2c2k
each generating unit (outputs) for each total system load
3k= c1k/c3k and 3k= (b1k-b3k)/2c3k
demand (input) in the training set are required to be
: :
known in advance by some suitable method. A radial
: :
basis function ANN called as RBANN is employed in
: : the present work for training and testing due to its auto
mk= c1k/cmk and mk= (b1k-bmk)/2cmk configuring architecture and faster learning ability. In
Step-4. Compute the generation of unit-1 using equation
the training process, the RBANN is presented with a
(11), i.e.,
series of pattern pairs; each pair consists of an input
and also compute generation of other units in
pattern and a target output pattern. The training pattern
terms of P1k using equation (8), i.e.,
'p' is described by:
. t(p) = {( input (p) ), ( output (p) )}
Step-5. Check generation of each unit Pjk to remain = {( PD (p)), ( F1(p) , F2 (p) , ... , FNG (p) )}
within its operating limits, i.e. and
(16)
If generation of all units are within their operating limits
Here, Fj(p) indicates the fuel option of jth generating
of corresponding fuel options then go to Step-6.
unit corresponding to pth training pattern. The sum of
Otherwise, for each unit whose inequality is violated,
the squared errors (SSE) between the actual and the
find out the new fuel option k, so that the inequality is desired (target) outputs over the entire training sets is
satisfied and then aj1, bj1 and cj1 are replaced by ajk, used as the measure to find out the convergence of the
bjk and cjk, respectively and then repeat the Steps 3 to
network. The RBANN used is trained by the orthogonal
5.
least squares learning algorithm. Training is continued
Step-6. Print the fuel option and generation schedule of
until the given error-goal in terms of SSE is reached.
each unit. Once the RBANN is trained, there after only the Steps 3
IV. ANN BASED METHOD and 4 are used to obtain the economical fuel option for
The basic block diagram of the proposed ANN method each generating unit for any given load PD. In the Step-
to solve the optimal generation dispatch problem with 3 only a preliminary (non-integer) economical fuel
multiple fuel options has been shown in Fig. 2. Initially, options may be obtained. Therefore, a heuristic rule
the proposed numerical technique is applied to find out based search algorithm is developed in the Step-4 to
the economic fuel option for each unit corresponding to reach a correct (integer) economical fuel option for each
a particular load demand. The dotted box shows this for unit. Once the economical fuel options are found out,
generation of training patterns for the Radial basis then the optimal generation dispatch is merely an ELD
function ANN. Once this ANN is trained, then for a problem which is solved by a Hopfield neural network
given load demand, a preliminary economic fuel option in final step (Step-5).
for each generating unit is obtained. In fact the fuel
options are integer values like 1, 2 or 3, etc. But, in the
preliminary economic fuel option results, we may get
fractional values like 1.008, 0.987, etc. Therefore, a
simple heuristic rule based algorithm is developed to
reach a correct economic fuel option, i.e., an integer
value for each output. After obtaining the economic fuel
option for each generating unit corresponding to a given
load demand, the optimal generation dispatch result is
obtained by a Hopfield neural network which satisfies
the operational constraints. As shown in Fig. 3, the
design procedure of the proposed ANN technique
consisting of Radial basis function ANN, Hopfield ANN
methods along with a heuristic rule based search
Figure 2: Block diagram of proposed ANN technique
algorithm for optimal generation dispatch solutions with
for optimal generation dispatch with multiple fuel
multiple fuel options involves five major steps, viz.
options
training set creation, training, testing of Radial basis
function ANN, heuristic search and Hopfield ANN. In
128
International Journal of Advanced Electrical and Electronics Engineering (IJAEEE)
A. Heuristic rule based search algorithm for neuron i has the range and the input-output function is
determination of final economical fuel options a continuous and monotonically increasing function of
the input Ui to neuron i. The typical input-output
In this work the following heuristic rules are applied to function gi (Ui) is a sigmoidal function.
transform the preliminary fuel option results (non-
integer values) into integer values. The dynamics of the neuron is defined by
Figure 3: Design procedure of the proposed ANN A. The Economic Load Dispatch Problem
technique for optimal generation dispatch problem with The ELD problem is to find the optimal
multiple fuel options combination of power generation which minimizes the
total fuel cost while satisfying the total required
V. HOPFIELD NEURAL NETWORK demand. In this dissertation work, the cost function is as
follows:
Hopfield neural network model is a single layer
C (ai bi Pi ci Pi ) .
recursive neural network, where the output of each 2
neuron is connected to the input of every other neuron. i
There is an external input to the each neuron. In a
Hopfield network all connective weight values are where,
calculated initially from system data. Then as patterns or
C: total cost
input values are applied, the network goes through a
series of iterations until it stabilizes on a final output. ai, bi, ci: cost coefficients of generator i
Thus, the values of neuron inputs and the outputs
Pi: the generated power of generated i
change with time and form a dynamic system. It is
important to ensure that the system will converge to a In minimizing total fuel cost, the following constraints
stable solution. This requires finding a bounded function should be satisfied.
(a Lyapunov or energy function) of the state variables
a) Power balance:
such that all state changes result in a decrease in energy.
There are two types of Hopfield neuron model. The
original model of Hopfield neural network used a binary
PD + L = P
i
i
(20)
neuron model. The continuous and deterministic model where,
of the Hopfield neural network [19] is based on PD: total load
continuous variables and responses but retains all of the L: transmission loss.
significant behaviors of the original model and hence,
used in the present work. The output variable Vi for
129
International Journal of Advanced Electrical and Electronics Engineering (IJAEEE)
L D i P i2
j
NG
(21) (k 1) g [U i (k )]. (26)
i 1 V i i
where,
NG: number of generators Accordingly, the output value Pi can be obtained by this
Di: transmission loss coefficients Hopfield neural network and the transmission loss can
be calculated by the loss formula as described in Eqn.
b) Maximum and Minimum limits of Power: (21). Again the calculated loss is assumed as a constant
value and thereafter the above process is repeated. In
The generator power of each generator should be laid representing a large value with the neural network, the
between maximum and minimum limit. That is, binary number representation requires a large number of
neurons which is a clear-cut disadvantage. Therefore, in
Pi Pi
min max
P i
(22) this work a modified sigmoidal function as suggested in
Reference-18 is used, which is given below as:
where,
V g (U ) (P Pi )(1 /(1 exp(U i / u0))) Pi
max min min
(27)
min max i i i i
P i
and P i
are the minimum and maximum real
power output of ith unit, respectively. VI. SYSTEM STUDIES
B. Mapping of the ELD into the Hopfield Neural In this section a neural network procedure
Network comprising of a radial basis function network along with
In order to solve the ELD problem, the following a heuristic rule based search algorithm and a Hopfield
energy function is defined by combining the objective neural network has been proposed to solve the economic
function with the constraint as defined by Eqn. (19) and load dispatch problem with multiple fuel options. The
Eqn. (20), respectively. test system consisting of four generating units with unit-
1 supplied with two types of fuels and other remaining
( L ) (23)
2
EA PD Pi / 2 B (ai bi Pi ci Pi ) / 2
2
i
units supplied with three types of fuels, has been
i
considered for the performance evaluation of the
where, A( 0) and B( 0) are weighting factors. proposed algorithm. The hybrid cost coefficients, i.e.,
the cost curve coefficients of each unit corresponding to
The synaptic strength and the external input are obtained different types of fuel are given in Table 1. The
by mapping the above energy function into the Hopfield minimum and maximum generation capacity of each
energy function as described by Eqn. (23) into the unit corresponding to each type of fuel options are
Hopfield energy function, Eqn.(17). First by assuming summarized in Table 2.
that the loss L is constant, the Eqn. (23) is expanded and
compared to Eqn. (17) in which Vi and Vj correspond to
Pi and Pj, respectively:
2
E A[( P D L) 2( P L)( P ) ( Pi) ] / 2 B (a b P c P ) / 2
2 2
D i i i i i i
i i i
= A
(P D L) / 2 [ A( PD L) B bi / 2] Pi
2
(24)
( A B ci ) Pi Pi / 2 A Pi P j / 2 B ai / 2.
i i i j i
130
International Journal of Advanced Electrical and Electronics Engineering (IJAEEE)
needed. This is because, the optimal fuel option of the final optimal fuel options obtained from the RBANN1
thermal units (outputs) for each total system load along with heuristic rule based search algorithm was
demand (input) in the training set are required to be compared with those obtained from proposed numerical
known in advance by some suitable method. A radial method and the comparison is shown in Table 3. From
basis function ANN called as RBANN is employed in this table it is observed that the optimal fuel options
the present work for training and testing due to its auto obtained from RBANN1 along with heuristic rule-based
configuring architecture and faster learning ability. The search algorithm matches to that of the proposed
proposed numerical technique as described earlier has numerical method. Similarly, Table 4 shows the
been applied to create the necessary training set. A comparison of final optimal fuel options obtained from
radial basis function ANN model, namely RBANN is the RBANN2 along with heuristic rule based search
designed for the purpose. There is only 1 input node algorithm and those obtained from proposed numerical
(load demand) for the model. The optimal fuel options method. The RBANN2 results matches to that of the
of the thermal units in the system, i.e., ,..., are the proposed numerical method.
output nodes. Therefore, there are 4 output nodes for the
A. Simulation of Hopfield Neural Network
RBANN. The number of neurons in the single hidden
layer is equal to the number of iterations required for After obtaining the economic fuel option for each
training and is set adaptively for RBANN. It is not generating unit corresponding to a given load demand,
unusual to get good performance on training data the optimal generation dispatch result is obtained by a
followed by much worse performance on test data. This Hopfield neural network which satisfies the operational
can be guarded against by ensuring that the training data constraints. During simulation, it was found that the
are uniformly distributed. Two different cases were assumed initial solutions did not affect the results for
computed by the proposed ANN technique, i.e., (1) different cases since they are convex problems.
Optimal generation dispatch with multiple fuel options
Table 3 Comparison of optimal fuel options obtained
without considering losses and (2) Optimal generation
from RBANN1 along with heuristic rule based search
dispatch with multiple fuel options considering losses.
algorithm and proposed numerical method.
For both the test cases, to train the networks PD was
varied in the range 850 MW to 950 MW in steps of 5
MW. Therefore, 21 different training patterns were
generated covering the system load from 850 MW to
950 MW for each test case. Two different radial basis
function networks namely, the RBANN1 for test case 1
and RBANN2 for test case 2 were trained with their
corresponding 21 patterns to reach the error-goal
(convergence target) which was SSE = 0.001. Two
different neural networks are used as the outputs i.e., the
optimal fuel options for same load demand PD for loss
inclusion case and without loss case may be different.
However, their architecture remains same. RBANN1
and RBANN2 required 19 and 20 iterations (epoch),
respectively, in reaching the convergence target. To
achieve the best performance on the test data and good
generalization an appropriate value of spread factor (SF)
is set. Computations were carried out for different
values of SF to find the best value of SF. For a given set
of test patterns the percentage mean absolute error (%
MAE) is recorded for each value of SF. Then the value
of SF corresponding to the minimum of the % MAE is
taken as the best value of SF. Accordingly, the best SF
is found to be 5 for both RBANN1 and RBANN2. For
the performance evaluation of the RBANN, 4 different
load levels other than those in training sets but within
850 MW to 950 MW are considered. These test cases
were generated by proposed numerical technique. The
test cases were computed by the RBANN1, which was
trained earlier taking the best value of SF i.e., 5. The
131
International Journal of Advanced Electrical and Electronics Engineering (IJAEEE)
250 250
P4
P4 P1
Generated Power
Generated Power
P2
200 P1 200
P2
150 150
100 100
50 50
0 0
0 5000 10000 0 5000 10000
Iteration Iteration
VII. CONCLUSION
This paper presents an ANN method consisting of
Radial basis function ANN, Hopfield ANN methods
along with a heuristic rule based search algorithm for
optimal generation dispatch solutions with multiple fuel
options. Initially, a numerical technique as proposed in
this paper is applied to find out the economic fuel option
132
International Journal of Advanced Electrical and Electronics Engineering (IJAEEE)
for each unit corresponding to a particular load demand techniques, Addison-Wesley Publishing
which is used for generation of training patterns for the Company, Inc., 1991.
Radial basis function ANN. Once this ANN is trained, [5]. P.K.Kalra and A.Srivastava, Possible applications
then for a given load demand, a preliminary economic of neural nets to power system operation and
fuel option for each generating unit is obtained. In fact control, Electric Power Systems Research,
the fuel options are integer values like 1, 2 or 3, etc. But, Vol.25, 1992, pp. 83-90.
in the preliminary economic fuel option results, we may [6]. M.El-Sharkawi, R.Marks and S.Weerasooriya,
get fractional values like 1.008, 0.987, etc. Therefore, a Neural Networks and their Application to Power
simple heuristic rule based algorithm is developed to Engineering, Academic Press, 1991.
reach a correct economic fuel option, i.e., an integer [7]. V.S.S.Vankayala and N.D.Rao, Artificial neural
value for each output. After obtaining the economic fuel networks and their applications to power
option for each generating unit corresponding to a given systems-A bibliographical survey, Electric
load demand, the optimal generation dispatch result is Power Systems Research, Vol.28, 1993, pp. 67-
obtained by a Hopfield neural network which satisfies 79.
the operational constraints. The simulation results show [8]. B.Novak, Superfast autoconfiguring artificial
that the solution method is practical and valid for real- neural networks and their application to power
time operation. An advantage of the proposed method is systems, Electric Power Systems Research,
its capability to optimize over a greater variety of Vol.35, 1995, pp. 11-16.
operating conditions. The proposed ANN method has [9]. J.Park and I.W.Sandberg, Universal approximation
applications to fossil fueled generation units capable of using radial basis function networks, Neural
burning coal, gas, and/or oil as well as other problems computation, Vol.3(2), 1991, pp. 246-257.
which result in multiple intersecting cost curves for a [10].J.J.Hopfield, Neural networks and physical
particular generating unit. This neural network method systems with emergent collective computational
has the special advantage of solving the ELD problem abilities, Proceedings of the National Academy
without calculating incremental fuel costs and of Science, USA, Vol.79, April 1982, pp. 2554-
incremental losses required by conventional numerical 2558.
methods. The proposed ANN technique for solving [11].J.J.Hopfield, Neurons with graded response have
optimal generation dispatch problem with multiple fuel collective computational properties like those of
options was implemented in MATLAB language which two-state neurons, Proceedings of the National
was run on a 2.4 GHz Pentium-IV machine. The average Academy of Science, USA, Vol.81, May 1984,
computation time for each load demand in case of ANN pp. 3088-3092.
method was found to be about 40 second while the [12].J.J.Hopfield and D.W.Tank, Neural computation
average computation time of the proposed numerical of decisions in optimization problems,
technique is about 1 minute. This indicates that there is Biological Cybernetics, Vol.52, 1985, pp. 141-
not much difference in computation time. But, when 152.
implemented in hardware, the proposed neutral network [13].D.W.Tank and J.J.Hopfield, Simple neural
technique can achieve much faster real time response optimization networks: an A/D converter, signal
than the proposed numerical technique. Therefore, the decision circuit and a linear programming
proposed ANN based technique promises to have a good circuit, IEEE Trans., Circuits and Systems, Vol.
merit in its applications. CAS-33, No.5, 1986, pp. 533-541.
[14].M.P.Kennedy and L.O.Chua, Unifying the Tank
VIII. REFERENCES and Hopfield linear programming circuit and the
[1]. B.H.Chowdhury and S.Rahman, A review of canonical nonlinear programming circuit of Chua
recent advances in economic dispatch, IEEE and Lin , IEEE Trans., Circuits and Systems,
Trans., Power Systems, Vol.5, No.4, 1990, pp. Vol. CAS-34, No.2, 1987, pp. 210-214.
1248-1259. [15].H.Sasaki, M.Watanabe and R.Yokoyama, A
[2]. D.C.Walters and G.B.Sheble, Genetic algorithm solution method of unit commitment by artificial
solution of economic dispatch with valve point neural networks, IEEE Trans., Power Systems,
loading, IEEE Trans. on Power Systems, Vol.8, Vol.7, No.3, 1992, pp. 974-981.
No.3, 1993, pp. 1325-1332. [16].T.D.King, M.E.El-Hawary and F.El-Hawary,
[3]. M.E.El-Hawary and G.S.Christensen, Optimal Optimal environmental dispatching of electric
Economic Operation of Electric Power Systems, power systems via an improved Hopfield neural
Academic Press, 1979. network model, IEEE Trans., Power Systems,
[4]. J.Freeman and D.Skapura, Neural Networks Vol.10, No.3, 1995, pp. 1559-1565.
Algorithms, Applications and Programming
133
International Journal of Advanced Electrical and Electronics Engineering (IJAEEE)
134