Beruflich Dokumente
Kultur Dokumente
CHAPTER 2
2.1 INTRODUCTION
The electric power generated is much larger during day time due to
high industrial loads, higher during evenings and early morning due to
residential population usage. Based on the forecasted power requirements for
the successive operating day, the generating units are scheduled on an hourly
basis for the next day’s dispatch, which in turn is forecasted for a week ahead.
The system operators are able to schedule the ON/OFF status and the real
power outputs of the generating units to meet the forecasted demand over a
time horizon. There may exist large variations in the day to day load patterns,
thus enough power has to be generated to meet the maximum load demand. In
addition, it is not economical to run all the units every time. Hence it is
necessary to determine the units of a particular system that are required to
operate for given loads. This problem is known as the unit commitment
(Rajan 2010) problem.
various units in a plant, the quadratic polynomial in terms of the power output
is treated as an optimization problem with cost minimization as the objective
function, considering equality and inequality constraints.
to be determined along with the output power levels at each unit over a specified
time horizon. In turn the start up, shut down and the running cost are maintained
at a minimum. The fuel cost, Fi per unit in any given time interval is a function of
the generator power output as given in Equation (2.1),
n n
2
FT Fi ( Pi ) ai bi Pi ci Pi $/Hr (2.1)
i 1 i 1
where ai, bi, ci represent unit cost coefficients, and Pi denotes the unit power
output. The start-up cost (SC) depends upon the down time of the unit, which
can vary from maximum value, when the unit is started from cold state, to a
much smaller value, if the unit is turned off recently. It can be represented by
an exponential cost curve as shown in Equation (2.2),
where i is the hot start up cost, i the cold start up cost, i the unit cooling
time constant and Toff, is the time at which the unit has been turned off.
T N
FT FC i .tU i ,t SCi ,t (1 U i ,t 1 )U i ,t SDi ,t (2.3)
t 1 i 1
that indicates the ON/OFF status of a unit i in time t. The overall objective is
to minimize FT subject to a number of constraints as follows:
38
N
Pi ,tU i ,t PD PL (2.4)
i 1
N
Pi ,max
t U i ,t ( PD PL ) R (2.5)
i 1
Pi ,min
t Pi ,t Pi ,max
t (2.6)
iv. The initial states of each generating unit at the start of the
scheduling period must be taken in to account.
where Toff / Ton is the unit off / on time, while u t,i denotes the unit off / on {0,
1} status.
n n
2
FT Fi ( Pi ) ai bi Pi ci Pi (2.9)
i 1 i 1
N
The total generated power Pi should be equal to the sum of total
i 1
system demand PD and the transmission loss PL . This power balance equality
constraint is mathematically expressed as,
N
Pi PD PL (2.10)
i 1
N N N
PL Pi Bij Pj B0i Pi B00 (2.11)
i 1 j 1 i 1
where Bij, B0i and B00 are the transmission loss coefficients obtained from the
B-coefficient matrix. The generator power Pi should be limited within the
range stated by the inequality constraint,
where Pi min and Pi max are the minimum and maximum generator limits
corresponding to the ith unit.
Input generator
characteristics
Unit Commitment Economic Load Optimized
(UC) Dispatch (ELD) Solution
Input load profile
(24 hour demand)
BIO-INSPIRED INTELLIGENT
HEURISTICS Optimal ON/OFF
ELD schedule, Optimal
dispatch of power,
optimal fuel cost,
UC Fuzzy based Radial Basis
power loss, total
Genetic Function Network, Particle
power and
Algorithm Swarm Optimization,
computational time
Differential Evolution with
Opposition Based Learning,
Improved DE-OBL,
Artificial Bee Colony and
Cuckoo Search Optimization
N
F FC i ai * Pi 2 bi * Pi ci (2.12)
i 1
44
where ai, b i and ci represents unit cost coefficients, and Pi is the unit power
output. The fitness function of chromosomes is calculated as the inverse of
the augmented cost function.
Parent 1 Parent 2
Hour: 1 2 3 4 Hour: 1 2 3 4
… 24 … 24
Gen. 1: 1 1 1 1 Gen. 1: 1 0 0 1
… 1 … 1
Gen. 2: 0 0 1 1 Gen. 2: 1 1 1 1
… 1 … 1
Gen. 3: 1 1 1 1 Gen. 3: 1 0 1 1
… 1 … 1
Gen. 4: 1 1 1 1 Gen. 4: 1 0 1 0
… 0 … 0
Crossover
Hour: 1 2 3 4 Hour: 1 2 3 4
… 24 … 24
Gen. 1: 1 0 0 1 Gen. 1: 1 1 1 1
… 1 … 1
Gen. 2: 0 1 1 1 Gen. 2: 1 0 1 1
… 1 … 1
Gen. 3: 1 0 1 1 Gen. 3: 1 1 1 1
… 1 … 1
Gen. 4: 1 0 1 1 Gen. 4: 1 1 1 0
… 0 … 0
Offspring 1 Offspring 2
two offspring. The offspring are evaluated for fitness and the best one is
retained while the worst is discarded from the population. The mutation
operation is performed by selecting a chromosome with specified probability.
The chosen chromosome is decoded to its binary equivalent with the unit number
and the time period is selected randomly for the flip bit mutation operation.
Using the above procedure the generating units of the test systems
are committed/de-committed accordingly and based on these ON/OFF
schedules, the economic dispatch is performed by applying FRBFN, EPSO,
DE-OBL, IDE-OBL, ABC and CSO algorithms.
2.3.2 Fuzzy c-means based Radial Basis Function Network for ELD
Determine number of
centers
Normalization of
training data
Formation of new
centers using grouping Construction of
and averaging RBF network
Deduct repetitive
Real-time economic
centers
dispatch
n k
min J m (u, c; x) u mji xi cj (2.13)
i 1 j 1
u [u ji ], u ji [0,1]
k k
i 1,2, ,n
, (2.14)
u ji 1, u ji 0 j 1,2, ,k
j 1 j 1
x i and c j ,
1
u ji (t ) 2
(2.15)
k d ji (t 1) m 1
r 1 d ri (t 1)
for j ,
48
n
[u ji (t )]m xi
i 1
c j (t ) n
(2.16)
m
[u ji (t )]
i 1
Step 4: Test for stopping condition else go to step 2. The stopping condition
may be maximum number of iterations or until the condition
c(t ) c(t 1) is met.
Step 1: Divide the data set into training, and testing sets to evaluate the
proposed network performance.
Step 2: Initialize suitable values for the range of cluster, initial cluster center,
tolerance value for FCM, and number of maximum iterations.
Step 3: Compute the membership matrix and update iteratively based on,
1
u ji (t ) 2
(2.17)
k d ji (t 1) m 1
r 1 d ri (t 1)
Step 4: Compute the cluster radius and weights between the hidden layer and
output layer. The feasible results based on the training and testing data are
saved.
Step 5: Based on the current membership matrix, new cluster centers ck 1 are
determined using the objective function given by Equation (2.18) as,
Step 6: The center model that produces minimum error is selected and the
output results are computed based on the testing data.
Figure 2.4 shows the steps involved in solving ELD problem using
RBF network. The parameters such as cost coefficients ai , bi and c i , minimum
and maximum power generated in the i th unit, PGi min and PGi max , are given as
input to the input nodes. Along with the input parameters, the test data of the
inputs are also provided. While propagating along the hidden layers, the
weights are updated and the centers are chosen using random selection
method. The network is trained through the algorithm and the error values are
computed. If the difference between the target and trained data is below the
tolerance value, the algorithm is stopped and the results are displayed,
otherwise the process is repeated until the error converges. The accuracy of
the RBF network also depends upon the proper selection of the training data.
The more uniform the training data are distributed, the faster the network
converges thus providing the optimal solution.
51
a vector x , and its jth dimensional value is xj*. During the iteration time t, the
update of the velocity from the previous velocity to the new velocity is
determined by Equation (2.19). The new position is then determined by the
sum of the previous position and the new velocity by Equation (2.20).
* *
vij (t 1) wv i j (t ) c1r1 ( xij (t ) x ij (t )) c 2 r2 ( x j (t ) xij (t )) (2.19)
where w is the inertia weight factor, r1 and r2 are the random numbers, which
are used to maintain the diversity of the population, and are uniformly
distributed in the interval [0,1] for the jth dimension of the ith particle, c1 is a
positive constant, called as coefficient of the self-recognition component
(cognitive component), c2 is a positive constant, called as coefficient of the
52
2
k (2.21)
2 c c2 4c
where wmax is the maximum inertia weight, wmin is the minimum inertia
weight, max_iter is the maximum number of iterations run by the EPSO and
iter is the value of the current iteration.
* *
vij (t 1) wkvi j (t ) c1r1 ( xij (t ) xij (t )) c2 r2 ( x j (t ) xij (t )) (2.23)
N N N
PL PGi Bij PGj B0i PGi B00 (2.25)
i 1 j 1 i 1
where Bij, B0i and B00 are the transmission loss coefficients obtained from the
B-coefficient matrix.
Step 3: Calculate the fitness value of each individual in the population using
the fitness function given by Equation (2.26),
1 (2.26)
f
Fcos t Ppbc
N
( Fi ( Pi ) Fmin )
Fcos t 1 abs i 1 (2.27)
( Fmax Fmin )
N
Ppbc 1 ( Pi PD PL ) 2 (2.28)
i 1
where, Fmax is the maximum generation cost among all individuals in the
initial population, Fmin is the minimum generation cost among all individuals
in the initial population, Pi is the power generated by each unit, PD is the
power demand and PL is the power loss.
Step 4: Compare each individual’s evaluation value with its pbest. The best
evaluation value among the pbests is denoted as gbest.
54
Step 7: If the evaluation value of each individual is better than the previous
pbest, the current value is set to be pbest. If the best pbest is better than gbest,
the value is set to be gbest.
Step 9: The individual that generates the latest gbest is the optimal power
generation for each unit. Save the computed results.
Concept of OBL
x i (denoted as xi ) is defined as
xi pi qi xi (2.29)
otherwise the optimization procedure continues with P . Thus the point and its
56
Though SDE has emerged as one of the most popular technique for
solving optimization problem, it has been observed that the convergence rate
of SDE does not meet the expectations in case of multi-objective problems.
Hence, certain modifications using the concept of opposition based learning
are performed on the SDE. The proposed IDE-OBL varies from the basic
SDE in terms of the following factors:
X i(,0j) X min
j rand [0,1] X max
j X min
j , i 1,2, , N P and j 1,2, ,D (2.30)
where rand [0,1] represents a uniform random number in the interval [0,1],
X min
j
and X max
j
are the lower and upper bounds for the jth component
th
X i( 0) {P1 , P2 , , PN } where the i element of X i(0 ) represents the power output
Yi (,0j ) X min
j X max
j Pi , j , (2.31)
where Pi , j denotes the points of population P . The new population Pnew for the
Vi G 1 G
X best F X rbG X rcG , i 1,2, NP (2.33)
according to,
Vi G, j 1 , if rand[0,1] Cr
U iG, j 1 (2.34)
X iG, j , otherwise
where Cr is the crossover constant that controls the diversity of the population
and prevents the algorithm from getting trapped into the local optima. The
crossover constant must be in the range of [0 1]. Cr 1 implies the trial vector
that the trial vector individuals are composed of the members of parent vector.
Equation (2.34) can also be written as
Selection: Selection procedure is performed with the trial vector and the
target vector to choose the best set of individuals for the next generation. In
this proposed approach, only one population set is maintained and hence the
best individuals replace the target individuals in the current population. The
objective values of the trial vector and the target vector are evaluated and
compared. For minimization problems like ELD, if the trial vector has better
value, the target vector is replaced with the trial vector as per,
U iG 1 , if f (U iG 1 ) f ( X iG )
X iG ; for i 1,2, , NP (2.36)
X iG , otherwise
Fitness evaluation: The objective function for the ELD problem based on the
fuel cost and power balance constraints is framed as
N N
f ( x) Fi (Pi ) k Pi PD PL (2.37)
i 1 i 1
60
where k is the penalty factor associated with the power balance constraint,
Fi ( Pi ) is the ith generator cost function for output power Pi, N is the number of
generating units, PD is the total active power demand and PL represents the
transmission losses. For ELD problems without transmission losses, setting
k=0 is most rational, while for ELD including transmission losses, the value
of k is set to 1.
The fittest individuals are selected from the new population set [ X i , Yi , j ] as
unit that is kept on for the forecasted demand. In this section, the step by step
procedure to implement ABC technique for ELD is discussed.
N N
fit (i) FC i Pi PD PL (2.38)
i 1 i 1
where, FCi represents the fuel cost of the ith generating unit, Pi corresponds to
the power of the ith generating unit, PD denotes the power demand, PL is the
transmission loss, is the penalty factor associated with the power balance
constraint. For ELD problems without transmission losses, setting =0 is most
rational, while for ELD including transmission losses, the value of is set to 1.
N
Pij *U ij PDj (2.39)
i 1
where Pij represents the power generated by unit i at time j (24 hour
schedule), PDj is the load demand and Uij represents the on/off status of unit i
at time j.
a * fit (i)
probi (2.41)
max( fit ) b
where a and b are arbitrary constants in the range {0,1}, fit(i) denotes the
fitness of the ith generating unit and max(fit) is the maximum fitness value in
the population so far. In this work, the constants a and b are fixed to 0.9 and
0.1 respectively. The onlookers are now placed into the food source locations
based on roulette wheel selection.
where Pj min and Pj max are the minimum and maximum limits of the parameter
to be optimized i.e., the minimum and maximum generation limits of each unit.
Store the best results obtained so far and increase the iteration count.
Increment the timer counter and repeat steps 8 – 13 for which the
24 hour UC schedules are predetermined through GA. Stop the process if the
termination criteria are satisfied, otherwise, continue.
Breeding behavior
The cuckoo species follow three basic types of the brood parasitism
– intraspecific, cooperative and nest takeover. Intraspecific brood parasitism
refers to the cuckoos’ behavior of laying eggs in another individual’s (same
species) nest, and further provides no care for the eggs or offspring (Ruxton
and Broom 2002). In cooperative breeding, two or more females paired with
the same male, lay their eggs in the same nest in a cooperative manner and
remain mutual throughout the parental care (Gibbons 1986). In nest takeover
(Payne et al 2005), a cuckoo simply occupies another host birds’ nest.
Levy flights
1
P ( z) 1
, for z and [0,2] is the Levy index (2.43)
z
P ( L) (2.44)
k (1 L / k )1
Search mechanism
Each cuckoo lays one egg at a time and leaves its egg in a
randomly chosen host nest
The best nest with high quality of eggs will produce offspring
carried over to the next generation
The steps of the CSO algorithm used for searching the optimal
solution to the ELD problems are reviewed below:
Step 2: Frame the objective function for the Economic dispatch problem
based on the fuel cost and constraints as
N N
fit ( x) Fi ( Pi ) Pi PD PL (2.45)
i 1 i 1
where is the penalty factor associated with the power balance constraint.
For ELD problems without transmission losses, setting =0 is most rational,
while for ELD including transmission losses, the value of is set to 1.
denotes the current generation and ith element of x represent the power output
(P) of the ith generating unit.
71
x iG 1
xiG Levy( ) , where 0 is the step size usually set to 1,
Step 6: Select a nest (j) among the available nests in random and if
( fit ( xi ) fit ( x j ) then replace j with the obtained new solution.
Step 7: Based on the discovery rate, the worst nests are replaced with new
built (generated) nests.
Step 8: Retain the best solutions – the nests with high quality solutions are
maintained. The evaluated solutions are ranked in terms of minimum fuel cost
and the current best solution is determined.
Step 9: Test for stopping condition. If the tolerance level has reached then
stop else continue from Step 4.
Parameters of GA
FRBFN parameters
process, larger the learning rate, larger the rate of change of weights. Hence to
maintain stability in the updation of weights, the value of 0.0002 is chosen.
EPSO parameters
accurate solutions. The number of iterations for the EPSO is based on the size
of the problem.
respect to the number of generators used in the ELD problem. For 6, 10, 15
and 20 unit test systems the value of D is set to 5, 9, 14, and 19 respectively.
ABC parameters
The parameters that govern the ABC algorithm are colony size,
number of food sources, food source limit, number of employed bees, number
of onlooker bees and maximum number of iterations. The colony size is set to
a moderate value of 20, irrespective of the test system. A smaller colony size
generates faster solution but a larger colony size generates more accurate
solution but is relatively slower. The number of employed bees and onlooker
bees are set to half the value of colony size i.e., in this study it is set to 10.
Number of food sources is set to a value of 10 and the food source limit is
100. The number of food sources in ABC algorithm is equal to number of
employed bees. The maximum number of generations is 500 which is chosen
based on the convergence of the system. The control parameters of ABC
algorithm are given in Table 2.5.
77
Parameters of CSO
The two basic parameters that are tuned for optimal solution are n
and Dr. The number of nests (n) are varied between [5, 30] in intervals of 5,
and Dr between [0, 0.5] in intervals of 0.1. For most of the trials executed for
the test systems with various n and Dr, much difference is not observed and
78
UC using GA
The on/off status and the computational time of the six generating
units for 24 hours load demand is determined using GA and tabulated in
Table 2.7. For each hour, load demand varies and hence the commitment of
the units also varies. From the Table 2.7, it is clear that the unit P1 is ON for
24 hours because this unit generates power with minimum fuel cost as the
value of coefficient ‘A’ is minimum for this unit. Units P5 and P6 is OFF for
79
most of the hours because the value of fuel cost coefficient is the maximum
for these two units and hence the fuel cost to generate power using these units
is expensive when compared to other units. The Unit Commitment using GA
provides a cost effective solution by choosing the appropriate units for the
forecasted load demand. The computational time required to commit and de-
commit the units is recorded and results show that GA has a much faster
convergence rate in solving the UC problem.
Table 2.7 Commitment of units using GA for six unit test system
456 training samples are created in this case and 5.26% of the training data is
chosen on a trial and error basis as testing data. Figure 2.5 shows the
distribution of the initial RBF centers (stars), the selected centers (circles),
and the newly formed centers (triangles). The similarity between the newly
formed centers and the selected centers is measured and the repeating centers
are deducted in the network. The number of centers results in the number of
hidden nodes for the FRBFN algorithm. The number of hidden nodes for the 6
unit test system based on fuzzy c-means clustering is found to be 67. The
typical relationship between the number of iterations and the error rate for the
6 unit generator system is also shown in the figure. During the training
process, the error function is minimized over the given training set by
adaptively updating the parameters such as the centers, weights of the centers
and the hidden layer weights.
Figure 2.5 Clustered centers and error rate for 6 unit system
within the range [0.05, 0.95]. From the results it is observed that the
generating unit P1 is committed to dispatch power during the whole day,
while unit P5 generates power only during certain hours of the day. Maximum
power of 283.78MW is generated during the 5th hour, and minimum power of
131.22MW is generated during the 24th hour. The total fuel cost consumed by
the IEEE 30 bus system during a 24 hour schedule is $12967.90 with a power
loss of 13.65MW. The time taken for the algorithm to compute the results for
a single day is 23.02s.
process is repeated for different power demands for 24 hours. The results of
ELD using EPSO algorithm are shown in Table 2.9. The generating units with
a power output of ‘0’ indicate the OFF status of the unit. Since the objective
of the UC-ELD problem is to minimize the total fuel cost, the units with
smaller cost coefficients are allocated the power first, followed by other
online units. In this test system, the most efficient unit is P1 and hence it
contributes its maximum power generating capacity for most of the load
requirement. Similarly, the units which are most expensive are allocated
minimum power thus providing improved optimal solutions.
Table 2.9 ELD results using EPSO for six unit system
The fuel cost, power loss, total power and computational time of
the ELD using EPSO algorithm are computed. The total fuel cost is computed
by summing the fuel cost of each unit that is in the ‘ON’ state. It is calculated
based on the power generated by each unit and its fuel cost coefficients. From
the table it can be concluded that the total fuel cost incurred per day amounts
83
to $12918.56 and the average cost per hour is $538.27 for a total power
demand of 4953.4MW. The algorithm produced optimal results at the end of
100 iterations with the total execution time of 55.58s and mean time per hour
of 2.32s.
The parameters for DE-OBL and IDE-OBL are set according to the
values shown in Table 2.4. The committed schedules obtained through GA
are dispatched using DE-OBL and IDE-OBL based on the 24 hour load
demand. The heuristic algorithms compute the power to be shared by units P1
to P6 for each load demand.
Table 2.10(a) ELD results using DE-OBL for six unit system
A load demand of ‘0’ indicates that the unit is ‘OFF’. From the
results, it is inferred that the operating cost is proportional to the load demand.
The computed results of ELD for DE-OBL are shown in Table 2.10(a). From
84
Table 2.10(b) ELD results using IDE-OBL for six unit system
The results for the ELD problem using IDE-OBL algorithm are
presented in Table 2.10(b). The minimum fuel cost is $288.44 for a load
demand of 131MW and the maximum fuel cost accounts to $774.17 for a load
demand of 283.4 MW. Similarly, the total power generated is maximum with
284.48MW during the 5th hour and minimum with 131.25MW during the 24th
hour. Since the transmission loss is considered in the implementation, the
total power loss of the 6 unit system over 24 hours is computed as 15.17MW.
The algorithm computed the results for all the 24 hours at the end of 13.2s.
85
ABC Results
131 MW at the twenty fourth hour. Similarly, the maximum fuel cost
(797.9324 $/hr) is incurred during the fifth hour for a load demand of
86
283.4 MW. The total operating cost to generate power from the IEEE 30 bus
system per day (24 hours) is $12912.05. The computation time required to
compute the solution for 24 hour forecasted load profile is 72.43s and the
mean time per hour is 3.02s.
CSO Results
Using the UC schedule from GA, for each value of power demand,
the individual power generated, power loss, total power, fuel cost, and
computational time are recorded by applying CSO as shown in
Table 2.12. The algorithm is run for 50 trial runs, among which the best
results are presented. For the given load profile of 4953.4MW, the CSO
algorithm generated a total power of 4968.02MW including the transmission
losses with the fuel cost consumption of $12919.66. The entire algorithm for
the 24 hour load profile consumed 15.87s to determine the results.
The second case study consists of a ten unit test system (Park et al
2010). The input data includes the generator limits, fuel cost coefficients,
transmission loss matrix and load profile for 24 hours. The minimum
generating capacity of the system is 690 MW and the maximum generating
capacity is 2358 MW. The load profile and the generator input data and the
variation of load for 24 hours per day is given in Tables A1.4 to A1.6 in
Appendix 1. The minimum power demand requirement is 1036 MW and the
maximum demand is 2220 MW. The committed schedules of the ten unit
system obtained through GA are further dispatched using the proposed
intelligent heuristics. The results and discussions of FRBFN, EPSO,
DE-OBL, IDE-OBL, ABC and CSO are elaborated in this section.
minimum for this unit. Similarly unit P8 is the most expensive unit and hence
it is kept OFF during most hours of the day. In general, small units can be
committed/de-committed at short intervals. The on-times of these units must
be minimized since the operational cost required on these units is too
expensive. Thus in unit commitment the order of commitment is determined
based on the cost characteristics.
generated through LIM method for 500 iterations with network parameters
initialized as shown in Table 2.2. The clustered centers and error rate for the
ten unit test system using FRBFN is shown in Figure 2.6. Among the number
of clustered centers, 64 centers are selected (triangles) as hidden units in
random with a learning rate of 0.997 and step size of 0.002. The rate of
change of error implies that the algorithm converges to a constant error rate of
0.0840 from its initial value of 3.8128.
Figure 2.6 Clustered centers and error rate for 10 unit system
The economic dispatch results using FRBFN for ten unit test
system such as the distribution of load among committed units, fuel cost,
power generated in each unit, power loss, total power and computational time
for various values of power demand over the 24 hour schedule is shown in
Tables 2.14(a) and 2.14(b). From the results it is examined that unit P 1
generates a maximum power of 10677MW, while a minimum power of
330.4MW is generated by unit P8. The total fuel cost over the 24 hour time
horizon is computed by the FRBFN as $973453.4 with a total power loss of
95.29MW. In general, neural networks take a longer time to train more
samples and in this case study it is observed to be 88.53s.
90
Table 2.14(a) Optimal dispatch using FRBFN for ten unit test system
PD Distribution of load among units (MW)
Hr
(MW) P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
1 1036 432.7 0 0 261.2 0 160 129.6 0 0 55
2 1110 457.9 0 0 252.3 243 160 0 0 0 0
3 1258 406.1 460 340 0 0 0 0 0 0 55
4 1406 428.6 460 0 238.2 0 160 0 0 69.1 55
5 1480 360.7 460 340 0 243 0 0 0 80 0
6 1628 375.9 459.9 340 0 241.5 160 0 0 0 55
7 1702 462.4 460 340 231 0 157.8 0 0 0 55
8 1776 470 425.98 340 300 243 0 0 0 0 0
9 1924 470 361.2 340 300 243 160 0 0 0 55
10 2072 454.3 460 340 298.5 234.8 159.8 130 0 0 0
11 2146 461 460 340 243.7 243 160 130 113.6 0 0
12 2220 470 460 340 300 227.6 160 130 0 80 55
13 2072 449.2 460 340 295.3 243 160 130 0 0 0
14 1924 454.7 436.8 340 267.5 213.4 160 0 0 0 55
15 1776 470 460 340 284.7 226.75 0 0 0 0 0
16 1554 386.8 460 340 0 241.8 0 130 0 0 0
17 1480 470 460 245.4 0 229.3 0 0 0 78.8 0
18 1628 470 452.7 340 0 194.3 119.2 0 0 0 55
19 1776 435.5 460 340 300 243 0 0 0 0 0
20 2072 470 460 340 300 243 134.56 130 0 0 0
21 1924 470 460 340 296.3 222.5 86 0 0 0 55
22 1628 413.6 460 340 0 202 160 0 0 0 55
23 1332 467.6 452.4 0 0 228 0 0 96.8 37 55
24 1184 470 460 0 0 0 0 0 120 80 55
Table 2.14(b) Optimal dispatch using FRBFN for ten unit test system
Hour PD (MW) FC ($/hr) PL (MW) PT (MW) CT (s)
1 1036 25241.95 2.5 1038.5 3.56
2 1110 26741.91 3.2 1113.2 3.47
3 1258 30617.19 3.1 1261.1 3.44
4 1406 35175.16 4.9 1410.9 3.98
5 1480 35684.98 3.7 1483.7 3.54
6 1628 39174.4 4.3 1632.3 3.58
7 1702 41318.94 4.2 1706.2 2.99
8 1776 42801.05 2.98 1778.98 4.01
9 1924 46755.05 5.2 1929.2 4.08
10 2072 49141.77 5.4 2077.4 3.96
11 2146 51480.3 5.3 2151.3 3.45
12 2220 54130.16 2.6 2222.6 4.05
13 2072 49130.38 5.5 2077.5 3.87
14 1924 46617.37 3.4 1927.4 3.77
15 1776 42724.69 5.45 1781.45 3.21
16 1554 36669.89 4.6 1558.6 3.41
17 1480 35656.16 3.5 1483.5 3.48
18 1628 39136.83 3.2 1631.2 3.89
19 1776 42768.71 2.5 1778.5 4.11
20 2072 49109.59 5.56 2077.56 3.74
21 1924 46609.94 5.8 1929.8 3.56
22 1628 39136.72 2.6 1630.6 3.82
23 1332 33788.15 4.8 1336.8 3.91
24 1184 33842.08 1 1185 3.65
In this case study, ten units are committed to serve a 24 hour load
pattern using GA. The parameters of EPSO are set according to Table 2.3.
91
Table 2.15(a) ELD results using EPSO for ten unit system
Table 2.15(b) ELD results using EPSO for ten unit system
The OBL based DE and IDE are used to determine the optimal
dispatch of the GA committed schedules for the ten unit system. The
parameters and their values are set according to Table 2.4. The population
size for the ten unit system is set to 40, crossover probability to 0.6 and step
size to 0.8 respectively. Since DE-OBL uses only one set of population during
the entire run, the algorithm is capable of attaining a faster convergence rate,
thus reducing the computational time. The computed optimal results for DE-
OBL are shown in Tables 2.16(a) and 2.16(b). The total power demand
requirement for the 10 unit system is 40108 MW. Unit P1 generated a
maximum power of 10574.51 MW and unit P9 generated a minimum power
of 240 MW over the 24 hours. The optimal cost for generating the total power
including the transmission losses is $ 973049.1.
93
Table 2.16(a) ELD results using DE-OBL for ten unit system
Table 2.16(b) ELD results using DE-OBL for ten unit system
Table 2.16(c) Economic dispatch using IDE-OBL for ten unit system
Table 2.16(d) Economic dispatch using IDE-OBL for ten unit system
ABC Results
Table 2.17(a) Optimal dispatch using ABC for ten unit test system
Unit P 1 is kept ON for the entire day because it has the minimum
fuel cost coefficients and hence it also generates the maximum power per day.
Unit P8 is the most expensive unit with a fuel cost coefficient of 0.0048
96
($/MW-h2). For units P2, P3, P6 and P7, maximum generation limit is allocated
for all load demands. For units P4, P5, P 8 and P9, the load sharing is allotted
based on the load demand and combination of units in ON state. For each load
demand in the 24 hour load profile, the power generated by each unit varies
according to their fuel cost function, generating limits and also the UC schedule.
Unit P1 generates a load of 10922.16MW per day whereas unit P8 shares a load
of only 308.51MW per day.
Table 2.17(b) Optimal dispatch using ABC for ten unit test system
algorithm for generating the schedule for 24 hours is 89.93s and the average time
per hour is 3.75s.
The parameter setting for the CSO is not a challenging task since
the algorithm has a very few parameters to be set. The parameters and their
settings are chosen according to Table 2.6. For each value of power demand
over the 24 hour schedule, the individual power generated, power loss, total
power, fuel cost, and computational time (CT) are recorded as shown in
Tables 2.18(a) and 2.18(b).
Table 2.18(a) Optimal dispatch using CSO for ten unit test system
Table 2.18(b) Optimal dispatch using CSO for ten unit test system
UC using GA
For every hour during the 24 hour schedule, all the possible
combinations that satisfy the load demand constraints are selected and these
states are allowed to perform the optimal power flow. This procedure is
continued for the specified time horizon until all the units in the test system
are committed/de-committed. The complete unit commitment schedule is
obtained and the power is dispatched in an optimal manner using FRBFN,
EPSO, DE-OBL, IDE-OBL, ABC and CSO algorithms.
Table 2.19 Unit commitment schedule for fifteen unit system using GA
The ON/OFF schedule represented in binary form 1/0 for the Indian
utility 75-bus 15 unit system is shown in Table 2.19. All units in the system
are committed to serve the load demand for the whole day except for units P 7,
P8 and P14. Unit P6 is not committed during any hour, since operating this unit
is too expensive due to the high values of cost coefficients.
100
Figure 2.7 Clustered centers and error rate for 15 unit system
Figure 2.7 shows the chosen centers (triangles) after applying the
fuzzy c-means clustering algorithm and the error rate at which the algorithm
converges. The number of centers is found to be 63 after performing the
clustering operation and the error rate at which the clustering converged is
101
Table 2.20(a) Optimal dispatch using FRBFN for fifteen unit test system
Distribution of load among units (MW)
Hr PD (MW)
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
1 3352 429.7 253.3 62.8 107.5 56.5 0 79.9 55.7 201.9 53.2
2 3384 442.2 187.2 145.5 69.1 126.7 0 0 0 152.9 93.6
3 3437 366.8 222.3 163.5 90.3 111.4 0 99.6 0 191 63.6
4 3489 478.8 131.5 49.6 94.8 68.1 0 18.7 0 161.4 95.6
5 3659 100 167 46.8 73.2 34.7 0 100 0 316.3 250
6 3849 618.2 300 44 170 53.2 0 39.8 0 251.5 42.6
7 3898 674.2 222.7 121 127.8 19.3 0 92.3 0 260.4 84.2
8 3849 448.6 191.2 143.3 68.3 205.5 0 58 0 247.2 46
9 3764 636.3 215.9 82.7 55.7 74.9 0 48.2 0 170 244.5
10 3637 215.6 283 200 85.4 191.4 0 41.2 0 278 33.3
11 3437 492.2 285.4 41 87.7 138 0 26.7 0 285.6 69.8
12 3384 218.2 217.8 187.4 43.2 91.4 0 0 0 255.4 123.2
13 3357 204.4 133.1 57.4 94.9 123.5 0 0 0 169.7 133.8
14 3394 548.4 104.5 125.2 53 9.9 0 0 0 107.4 35.5
15 3616 398.4 171.1 166.7 116.2 83.1 0 0 0 154.9 33.9
16 3828 450.5 253.9 172.3 52.6 20.6 0 0 0 507.9 88
17 3828 594.5 115.5 83.8 135.1 182.8 0 0 0 304 41.7
18 3786 100 300 132.9 81.3 144.1 0 0 0 486.9 69.9
19 3659 401.6 162.1 80 167.6 240 0 0 0 228.1 164.1
20 3458 802.16 117.98 765.94 106.87 164.90 0 0 0 183.65 111.28
21 3394 100 300 200 48 156 0 0 0 129 56.1
22 3334 429.9 201 146.3 155.7 83.9 0 0 0 409.5 67.3
23 3329 1177.4 234.7 83.6 64.8 24.5 0 0 0 80.9 57.3
24 3348 100 121.9 115.6 88.4 69.1 0 0 0 405.4 250
Table 2.20(b) Optimal dispatch using FRBFN for fifteen unit test system
Distribution of load among units (MW)
Hour PD (MW) FC (Rs/hr) PL (MW) PT (MW) CT (s)
P11 P12 P13 P14 P15
1 3352 136.8 1300 393.9 22.3 200.3 4056.39 3.95 4092.5 3.35
2 3384 67.4 1300 559 103.7 138.1 4060.09 3.75 4156.4 3.07
3 3437 63.3 1005.7 725.1 137.4 198.6 4241.56 2.41 3110.3 2.83
4 3489 162 1229.3 775.5 37.8 187.9 4160.72 3.83 3719.5 2.91
5 3659 99.7 1292 860.2 91.3 427 4496.63 3.79 3977.2 3.19
6 3849 163.6 1065.1 890.1 39.6 173.5 4779.53 2.28 3407.9 2.96
7 3898 134.7 1265.8 617.4 65.1 215.2 4924.86 4.25 4024.9 2.97
8 3849 153.9 1300 534.3 105.1 350.6 4846.69 3.28 4138.3 3.04
9 3764 98.5 1299.5 790.8 17.3 31.3 4703.51 3.49 4132.8 3.02
10 3637 200 1300 900 150 192.4 4493.39 4.40 3856.6 2.96
11 3437 92.8 1243.7 524.5 75.5 75.4 4220.69 5.58 3917.3 1.37
12 3384 78.2 1300 463.7 65.6 342.5 4018.11 6.58 4199.7 3.13
13 3357 104.3 1300 870.5 90.2 76.8 3966.10 6.16 4083.1 2.99
14 3394 83 1269.5 748.3 103 208.5 3998.45 6.27 3810.6 3.05
15 3616 170.2 1298.5 542.4 126.6 357.1 4453.76 4.39 3870.3 2.85
16 3828 64.3 1275.5 439.6 139.7 366 4759.87 4.56 3883.9 2.71
17 3828 88.8 1292.1 692.5 64 235.4 4756.53 4.34 4047.6 2.77
18 3786 111 1300 900 113.9 203.5 4737.83 4.61 4176.8 2.99
19 3659 54.4 1120.9 698.8 23.6 320.4 4571.74 4.71 3553.5 3.30
20 3458 99.8426 916.7758 690.1196 48.9769 140.1461 4197.87 1.89 2871.8 3.01
21 3394 200 1300 583.8 48 454 4119.15 3.87 4182.4 3.05
22 3334 50.8 1300 900 0 454 3991.05 5.55 4140.4 2.99
23 3329 62.2 653.6 812.9 0 78.5 4018.16 4.66 3814.4 3.04
24 3348 126 1300 564.2 0 265.4 4029.07 4.82 3975.9 2.83
102
Table 2.21(a) Optimal dispatch using EPSO for fifteen unit test system
Table 2.21(b) Optimal dispatch using EPSO for fifteen unit test system
Table 2.22(a) Optimal dispatch using DE-OBL for fifteen unit test system
Table 2.22(b) Optimal dispatch using DE-OBL for fifteen unit test system
Table 2.22(c) Economic dispatch of IDE-OBL for fifteen unit test system
Table 2.22(d) Economic dispatch of IDE-OBL for fifteen unit test system
Table 2.23(a) Optimal dispatch using ABC for fifteen unit test system
Table 2.23(b) Optimal dispatch using ABC for fifteen unit test system
Table 2.24(a) Optimal dispatch using CSO for fifteen unit test system
Table 2.24(b) Optimal dispatch using CSO for fifteen unit test system
GA based UC
Table 2.25 Hourly demand and UC solution of twenty unit system using GA
loss of 321.83MW. The total power loss in the 20 unit system is much higher,
which is a major disadvantage of the FRBFN in solving ELD. Though the fuel
cost is reasonable, the power loss is relatively higher making the network less
suitable for practical large unit test systems.
Figure 2.8 Clustered centers and error rate for 20 unit system
Table 2.26(a) Optimal dispatch using FRBFN for twenty unit test system
Table 2.26(b) Optimal Dispatch using FRBFN for twenty unit test system
Table 2.26(c) Optimal Dispatch using FRBFN for twenty unit test system
Table 2.27(a) Optimal dispatch using EPSO for twenty unit test system
Table 2.27(b) Optimal dispatch using EPSO for twenty unit test system
Table 2.27(c) Optimal dispatch using EPSO for twenty unit test system
Table 2.28(a) Optimal dispatch using DE-OBL for twenty unit test system
PD Distribution of load among units (MW)
Hr
(MW) P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
1 2072 468.72 0 0 300 0 160 130 0 0 55
2 2220 425.38 0 0 300 243 160 0 0 0 0
3 2516 408.14 460 340 0 0 0 0 0 0 55
4 2812 463.88 337.89 0 300 0 160 0 0 20 55
5 2960 379.21 460 340 0 243 0 0 0 20 0
6 3256 374.59 460 340 0 243 160 0 0 0 55
7 3404 448.10 460 340 300 0 160 0 0 0 55
8 3552 453.04 460 340 259.69 243 0 0 0 0 0
9 3848 352.79 460 340 300 171.49 160 0 0 0 55
10 4144 441.92 460 340 300 243 160 130 0 0 0
11 4292 467.63 460 340 300 243 160 130 120 0 0
12 4440 459.65 460 340 300 243 160 130 0 80 55
13 4144 437.41 460 340 300 235.67 160 130 0 0 0
14 3848 399.26 460 340 283.40 243 160 0 0 0 55
15 3552 406.09 460 340 300 243 0 0 0 0 0
16 3108 371.41 460 340 0 243 0 130 0 0 0
17 2960 312.62 460 340 0 243 0 0 0 80 0
18 3256 355.91 460 340 0 243 160 0 0 0 55
19 3552 462.71 460 340 300 243 0 0 0 0 0
20 4144 425.04 460 340 298.66 243 160 130 0 0 0
21 3848 459.76 460 340 300 243 160 0 0 0 55
22 3256 443.99 460 340 0 213.03 160 0 0 0 55
23 2664 416.81 460 0 0 243 0 0 120 20 55
24 2368 470 460 0 0 0 0 0 120 80 55
117
Table 2.28(b) Optimal dispatch using DE-OBL for twenty unit test system
PD Distribution of load among units (MW)
Hr
(MW) P11 P12 P13 P14 P15 P16 P17 P18 P19 P20
1 2072 470 0 0 153.59 0 160 130 0 0 55
2 2220 470 0 0 231.46 243 160 0 0 0 0
3 2516 410.33 460 340 0 0 0 0 0 0 55
4 2812 470 460 0 300 0 160 0 0 49.58 55
5 2960 470 460 340 0 243 0 0 0 20 0
6 3256 470 460 340 0 155.36 160 0 0 0 55
7 3404 470 460 340 172.60 0 160 0 0 0 55
8 3552 470 460 340 300 243 0 0 0 0 0
9 3848 470 460 340 300 243 160 0 0 0 55
10 4144 470 460 340 288.23 243 160 130 0 0 0
11 4292 470 460 340 169.47 243 160 130 120 0 0
12 4440 470 460 340 300 243 160 130 0 80 55
13 4144 470 460 340 300 243 160 130 0 0 0
14 3848 470 460 340 192.53 243 160 0 0 0 55
15 3552 470 460 340 300 243 0 0 0 0 0
16 3108 470 460 340 0 181.92 0 130 0 0 0
17 2960 470 460 340 0 243 0 0 0 20 0
18 3256 470 460 340 0 167.52 160 0 0 0 55
19 3552 470 460 340 243.73 243 0 0 0 0 0
20 4144 470 460 340 300 243 160 130 0 0 0
21 3848 470 460 340 115.72 243 160 0 0 0 55
22 3256 336.49 460 340 0 243 160 0 0 0 55
23 2664 470 460 0 0 243 0 0 120 20 55
24 2368 470 460 0 0 0 0 0 120 80 55
Table 2.28(c) Optimal dispatch using DE-OBL for twenty unit test system
0.37. The optimal dispatch results of DE-OBL are shown in Tables 2.28(a) to
2.28(c). For the given load profile of 80216MW, the DE-OBL algorithm
generated a total power of 80578.45MW including the transmission losses
with the fuel cost consumption of $1960091. The time required for the
algorithm to compute results for the 24 hour load profile is 17.58s.
Table 2.28(d) Economic dispatch using IDE-OBL for twenty unit test
system
PD Distribution of load among units (MW)
Hr
(MW) P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
1 2072 458.20 0 0 264.93 0 160 130 0 0 55
2 2220 438 0 0 218.94 243 160 0 0 0 0
3 2516 410.41 460 340 0 0 0 0 0 0 55
4 2812 371.74 460 0 300 0 160 0 0 20 55
5 2960 381.37 460 340 0 240.83 0 0 0 20 0
6 3256 427.93 460 340 0 172.43 160 0 0 0 55
7 3404 428.74 460 340 191.87 0 160 0 0 0 55
8 3552 467.50 460 340 245.32 243 0 0 0 0 0
9 3848 435.55 460 340 146.32 243 160 0 0 0 55
10 4144 468.08 460 340 300 243 160 130 0 0 0
11 4292 459.77 460 340 177.30 243 160 130 120 0 0
12 4440 459.65 460 340 300 243 160 130 0 80 55
13 4144 458.06 460 340 272.18 243 160 130 0 0 0
14 3848 469.20 460 340 106.34 243 160 0 0 0 55
15 3552 469.86 460 340 236.63 243 0 0 0 0 0
16 3108 367.91 460 340 0 243 0 130 0 0 0
17 2960 372.82 460 340 0 243 0 0 0 20 0
18 3256 356.26 460 340 0 190.93 160 0 0 0 55
19 3552 460.61 460 340 245.81 243 0 0 0 0 0
20 4144 462.71 460 340 300 243 160 130 0 0 0
21 3848 446.62 460 340 215.21 243 160 0 0 0 55
22 3256 346.69 460 340 0 176.76 160 0 0 0 55
23 2664 440.86 460 0 0 243 0 0 96.37 20 55
24 2368 470 460 0 0 0 0 0 120 80 55
119
Table 2.28(e) Economic dispatch using IDE-OBL for twenty unit test system
PD Distribution of load among units (MW)
Hr
(MW) P11 P12 P13 P14 P15 P16 P17 P18 P19 P20
1 2072 470 0 0 199.07 0 160 130 0 0 55
2 2220 470 0 0 300 243 160 0 0 0 0
3 2516 408.06 460 340 0 0 0 0 0 0 55
4 2812 470 460 0 300 0 160 0 0 20 55
5 2960 470 460 340 0 243 0 0 0 20 0
6 3256 399.60 460 340 0 243 160 0 0 0 55
7 3404 470 460 340 300 0 160 0 0 0 55
8 3552 470 460 340 300 243 0 0 0 0 0
9 3848 470 460 340 300 243 160 0 0 0 55
10 4144 470 460 340 262.22 243 160 130 0 0 0
11 4292 470 460 340 300 243 160 130 120 0 0
12 4440 470 460 340 300 243 160 130 0 80 55
13 4144 470 460 340 300 243 160 130 0 0 0
14 3848 470 460 340 300 243 160 0 0 0 55
15 3552 470 460 340 300 243 0 0 0 0 0
16 3108 470 460 340 0 185.42 0 130 0 0 0
17 2960 470 460 340 0 243 0 0 0 20 0
18 3256 446.27 460 340 0 243 160 0 0 0 55
19 3552 470 460 340 300 243 0 0 0 0 0
20 4144 470 460 340 261.20 243 160 130 0 0 0
21 3848 470 460 340 213.59 243 160 0 0 0 55
22 3256 470 460 340 0 243 160 0 0 0 55
23 2664 470 460 0 0 243 0 0 120 20 55
24 2368 470 460 0 0 0 0 0 120 80 55
Table 2.28(f) Economic dispatch using IDE-OBL for twenty unit test
system
Table 2.29(a) Optimal dispatch using ABC for twenty unit test system
Table 2.29(b) Optimal dispatch using ABC for twenty unit test system
Table 2.29(c) Optimal dispatch using ABC for twenty unit test system
The total fuel cost required for generating the power as mentioned
above is $1958137.5 with a total power loss of 382.75MW. ABC generally
takes a long computational time and for this case study it has consumed
100.65s to dispatch power over 24 hours.
Solving the ELD using CSO is quite simple since the CSO requires
very few parameters to be tuned. The parameters and their settings are given
in Table 2.6. The search dimension nd for the CSO depends upon the problem
and for case study IV is set to 20. For each power demand, 50 independent
trials with 300 iterations per trial have been performed. The results obtained
by the CSO at the end of 300 iterations are presented in Tables 2.30(a)
through 2.30(c).
Table 2.30(a) Optimal dispatch using CSO for twenty unit test system
Table 2.30(b) Optimal dispatch using CSO for twenty unit test system
Table 2.30(c) Optimal dispatch using CSO for twenty unit test system
for a demand of 4440MW. It can be observed from the table, that the mean
fuel cost for the whole day is $81700.68. In addition, the total power loss
obtained is 353.71MW and the total cost for dispatching power during the day
is $1960816.38. The computational time is 17.72s with the random walk
generated by Levy flight mechanism in the CSO algorithm.
Considering the IEEE 30 bus (6 unit) system, the optimal fuel cost
obtained by GA-IDE-OBL ($12660.71) is lesser, while the cost computed by
GA-FRBFN ($12967.9) is higher. The cost computed by GA-EPSO
($12918.56), GA-DE-OBL ($12913.69), GA-ABC ($12912.05) and GA-CSO
($12919.66) for the 6 unit system is marginally equal. Analysis of 10 unit
system in terms of fuel cost reveals that GA-IDE-OBL has produced a
minimum cost of $972158.58, which is comparatively lesser than GA-FRBFN
125
In the 15 unit (Indian Utility 75 bus) test system, the optimal fuel
cost is produced by GA-ABC accounting to $2088.41, but GA-IDE-OBL has
a low standard deviation of 0.11827 implying that GA-IDE-OBL is capable of
producing optimal fuel cost with stable convergence characteristics. While
examining the 20 unit test system, GA-EPSO resulted in an optimal fuel cost
of $1957971.9 for dispatching power over the 24 hour time horizon. But due
to the heuristic nature of the GA-EPSO algorithm, unstable variation is
observed between the minimum and maximum cost, with a standard deviation
of 6.17. In all the four test systems, the minimum fuel cost computed by GA-
126
GA-ABC algorithms. For instance, in the 6 unit (case study I) test system, the
time taken by GA-ABC (72.43s) to determine the optimal solution is much
higher than GA-FRBFN (23.02s), GA-EPSO (55.58s), GA-DE-OBL (13.56s),
GA-IDE-OBL (13.2s), and GA-CSO (15.87s). For the 20 unit system (case
study IV), the computational time of GA-ABC is approximately 82% higher
than GA-CSO, GA-DE-OBL and GA-IDE-OBL algorithms. Inspite of the
capacity to produce optimal solution in terms of fuel cost, GA-ABC takes a
longer time to converge, which is a negative aspect of the GA-ABC
algorithm. Hence comparatively, it is observed that GA-IDE-OBL is
computationally efficient over other proposed heuristics.
2.6 SUMMARY