fast computation evolutionary programming algorithm for the economic dispatch problem
TRANSCRIPT
![Page 1: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/1.jpg)
EUROPEAN TRANSACTIONS ON ELECTRICAL POWEREuro. Trans. Electr. Power 2006; 16:35–47Published online 14 July 2005 in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/etep.63
Fast computation evolutionary programming algorithm for theeconomic dispatch problem
P. Somasundaram*,y, K. Kuppusamy and R. P. Kumudini Devi
Power System Engineering Division, Department of Electrical and Electronics Engineering, Anna University,Chennai 600025, Tamil Nadu, India
SUMMARY
This paper essentially aims to propose a new EP based algorithm for solving the ED problem. The ED problem issolved using EP with system lambda as decision variable and power mismatch as fitness function. The algorithm ismade fast through judicious modifications in initialization of the parent population, offspring generation andselection of the normal distribution curve. The proposed modifications reduce the search region progressively andgenerate only effective offsprings. The proposed algorithm is tested on a number of sample systems with quadraticcost function and also on a 10-unit system with piecewise quadratic cost function. The computational resultsreveal that the proposed algorithm has an excellent convergence characteristic and is superior to other EP basedmethods in many respects. Copyright # 2005 John Wiley & Sons, Ltd.
key words: evolutionary programming; economic dispatch; piecewise quadratic cost function
1. INTRODUCTION
Economic dispatch (ED) is one of the most important problems to be solved in the operation of a
power system. In the literature various mathematical programming methods and optimization
techniques [1,2] are proposed to solve the ED problem. These methods include the lambda-iteration
method [3], the base point and participation factors method [3] and the gradient method [3] etc.
Recently, a global optimization technique known as evolutionary programming (EP) has become a
candidate for the ED problem. EP is a stochastic search algorithm and it searches randomly from point
to point to reach the optimum.
In References [4,5], the EP based ED problem is solved using the generator outputs as decision
variables and fuel cost as fitness function. Major drawbacks of this algorithm are inconsistent
convergence, a large number of iterations and indeterministic stopping criteria etc. Since the EP
based algorithm uses a kind of random search method, it may lead to slow convergence when the
optimization problem has a higher number of decision variables [6]. Hence it is better to formulate the
ED problem with a minimum number of decision variables when the EP based algorithm is applied.
Copyright # 2005 John Wiley & Sons, Ltd.
*Correspondence to: P. Somasundaram, Power System Engineering Division, Department of Electrical and ElectronicsEngineering, Anna University, Chennai 600025, Tamil Nadu, India.yE-mail: [email protected]
![Page 2: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/2.jpg)
In this paper a new EP algorithm is proposed to solve the ED problem with a minimum number of
decision variables.
In the proposed Standard Evolutionary Programming Algorithm (SEPA) even though the number of
decision variables (one) is a minimum it suffers from certain drawbacks such as slow and inconsistent
convergence. The convergence is faster when compared to the other EP algorithms with unit
generations as decision variables but it is slower when compared to the conventional lambda-iteration
method. To have the convergence comparable with that of the conventional �-iteration method the
proposed SEPA, with � as decision variable, is modified and an improved approach is presented. The
improved approach is referred to as Fast Computation Evolutionary Programming Algorithm
(FCEPA).
In the improved approach modifications are proposed for the initialization of parent population,
generation of offspring and selection of normal distribution curve. The EP based algorithms, namely
the SEPA and FCEPA, are tested on sample systems with quadratic and piecewise quadratic cost
functions. Test results show that the proposed FCEPA is numerically more robust and has excellent
convergence characteristics.
2. ECONOMIC DISPATCH PROBLEM
The ED problem is stated as:
min :FT ¼Xnj¼1
FjðPjÞ ð1Þ
Subject to:
the power balance constraint (power mismatch):
Xnj¼1
Pj � PD � PL ¼ 0 ð2Þ
and the inequality constraint:
Pj;min � Pj � Pj;max ð3Þ
where the fuel cost function is usually represented by a quadratic function:
FjðPjÞ ¼ ajP2j þ bjPj þ cj ð4Þ
The ED problem is restated by considering the co-ordination equations, as follows.
The co-ordination equations for the above ED problem with transmission loss included are:
dFj
dPj
þ �@PL
@Pj
¼ �; j ¼ 1; 2; . . . ; n ð5Þ
Xnj¼1
Pj � PD � PL ¼ 0 ð6Þ
36 P. SOMASUNDARAM, K. KUPPUSAMY AND R. P. KUMUDINI DEVI
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 3: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/3.jpg)
and the inequality constraint:Pj;min � Pj � Pj;max ð7Þ
The incremental cost isdFj
dPj
¼ 2ajPj þ bj ð8Þ
and the transmission loss is expressed as
PL ¼Xni¼1
Xnj¼1
PiBijPj ð9Þ
The solution for the ED problem can be obtained by solving the set of Equations (5)–(7). The problem
of solving Equations (5)–(7) may be stated as below.
Determine the decision variable � to minimize the power mismatch in Equation (6) to zero
satisfying Equations (5) and (7). Alternatively the problem may be viewed as an optimization problem
with an objective to minimize the power mismatch in Equation (6) to zero subject to the equality and
inequality constraints in Equations (5) and (7), respectively, with � as decision variable. A suitable
algorithm based on EP is developed to solve the above problem taking � as decision variable and
power mismatch as fitness function.
3. STANDARD EVOLUTIONARY PROGRAMMING ALGORITHM (SEPA)
The algorithmic steps for the proposed SEPA with � as decision variable and power mismatch as
fitness function is presented in this section.
3.1. Initialization of population
3.1.1. An initial parent population �i; i¼ 1; 2; . . . ; Np is generated by setting �i�UR(�min; �max)
where, UR(�min; �max) denotes a uniform random variable ranging over [�min; �max],
�min¼min{�1;min; �2;min; �3;min; . . .�n;min} and
�max¼max{�1;max; �2,max; �3;max; . . .�n;max}.
The �j,min and �j,max of the jth generating unit are calculated from Equation (5) by substituting Pj,min
and Pj,max for Pj.
3.1.2. The generation schedules (Pj; j¼ 1; 2, . . . ; n) corresponding to each �i; i¼ 1; 2; . . . ; Np are
obtained by solving Equation (5) iteratively subject to the inequality constraint in Equation (7).
3.1.3. The power mismatch fi (fitness function) and power loss PLi corresponding to each parent �i;i¼ 1; 2; . . . ; Np are computed using Equations (6) and (9), respectively.
3.2. Mutation
3.2.1. An offspring population �i0; i¼Npþ 1; Npþ 2; . . . ; 2Np is generated from each parent �i as
�Npþi0 ¼ �i þ Nð0; �2
i Þ i ¼ 1; 2; . . . ;Np ð10Þ
EP BASED ALGORITHM FOR SOLVING THE ED PROBLEM 37
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 4: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/4.jpg)
where N(0; �i2) represents a normal random variable with zero mean and standard deviation �i, �i is
computed from
�i ¼ �ð�max � �minÞfij j
fmaxj j ð11Þ
where � is a scaling factor and fi is the value of the fitness function corresponding to �i and fmax is the
maximum fitness function value among the parent population.
3.2.2. The generation schedules (Pj; j¼ 1; 2; . . . ; n) corresponding to each �0i; i¼Npþ 1; Npþ 2; . . . ;
2Np are obtained by solving Equation (5) iteratively subject to the inequality constraint in Equation (7).
3.2.3. The power mismatch fi and power loss PLi corresponding to each offspring �i0 are computed
using Equations (6) and (9).
3.3. Competition and selection
The 2Np trial solutions, namely, Np solutions corresponding to parent population �i; i¼ 1; 2; . . . ; Np
and their offspring �i0; i¼Npþ 1; Npþ 2; . . . ; 2Np contend for survival. The weight (Wi) for each
individual in the combined population decides the survival. The weight Wi is computed as
Wi ¼Xqj¼1
wj i ¼ 1; 2; . . . ; 2Np ð12Þ
wj ¼1; if ui >
fij jfrj j þ fij j
0; otherwise
8<:
where fitness function fr is selected at random among the 2Np trial solutions, ui is a uniform random
number ranging over [0,1] and q is the arbitrarily chosen competition number which is normally taken
as Np.
The 2Np trial solutions are ranked in descending order of their weights and the first Np trial solutions
are taken as the next parent population.
3.4. Convergence criteria
The power mismatch corresponding to each member in the parent population is checked for
convergence. If power mismatch for any one of the members in the population is less than the
tolerance, then optimum solution is reached, otherwise the parent population is subjected to steps
given under sections 3.2 and 3.3. The computational steps are repeated until convergence is reached.
4. EXAMPLE AND RESULTS
The proposed SEPA is tested on a number of sample systems. The results of the 20-unit system alone
are presented. The data for the 20-unit system is given in Reference [7]. The parameters used for the
proposed EP methods are:
38 P. SOMASUNDARAM, K. KUPPUSAMY AND R. P. KUMUDINI DEVI
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 5: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/5.jpg)
Scaling factor : � ¼ 0:01
Population size : Np ¼ 5
Convergence criteria ¼ 1 MW
The results obtained using the proposed SEPA are given in column 3 of Table I. The results in
column 3 exactly match with those in column 2 obtained using the lambda-iteration method; but the
computation time is very high compared to that required for the lambda-iteration method. It is found
that the number of iterations for convergence are different for different trial studies for the same
problem. This is due to randomness involved in the algorithm. The number of iterations is found to
vary between 5 and 50. The computation times corresponding to the maximum number of iterations
are given in the bottom row of Table I.
5. DRAWBACKS AND MODIFICATIONS OF THE SEPA
The drawbacks as well as the modifications of the SEPA are discussed in the following sections.
5.1. Drawbacks of the algorithm
1. In step 3.1.1 the parent population �i; i¼ 1; 2, . . . ; Np is generated by setting �i�UR(�min; �max)which is random in nature. This may lead to a different parent population for different trial
Table I. Generation schedule for 20-unit system.
Unit generation (MW) Lambda-iteration method Proposed methods
SEPA FCEPA
P1 512.83 512.83 512.85P2 169.13 169.13 169.15P3 126.91 126.91 126.92P4 102.88 102.88 102.89P5 113.69 113.69 113.69P6 73.58 73.58 73.59P7 115.29 115.29 115.29P8 116.41 116.41 116.42P9 100.41 100.42 100.42P10 106.04 106.04 106.04P11 150.24 150.24 150.25P12 292.77 292.78 292.78P13 119.12 119.12 119.12P14 30.83 30.83 30.83P15 115.82 115.82 115.82P16 36.26 36.26 36.26P17 66.87 66.87 66.88P18 87.98 87.98 87.99P19 100.81 100.81 100.82P20 54.32 54.32 54.32Loss, PL (MW) 91.98 91.98 91.99Fuel cost in $/h 62461.13 62461.48 62463.73�optimum 20.95 20.95 20.95Range of iterations 8 5–50 1–4CPU time in ms (1 GHz, IBM PC) 4.5 50 5
EP BASED ALGORITHM FOR SOLVING THE ED PROBLEM 39
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 6: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/6.jpg)
studies. In step 3.2.1 the offspring population �i0; i¼Npþ 1; Npþ 2; . . . ; 2Np is generated using a
separate normal distribution curve for each parent individual. On account of this the offspring �i0;
i¼Npþ 1; Npþ 2; . . . ; 2Np may differ widely and may not be closer to each other. This may leadto slow convergence to optimum.
2. In step 3.2.1, the offspring is generated randomly using Equation (10) without any check toassess whether the offspring to be generated is better than its parent or not with respect to fitnessfunction. An offspring is effective and useful only if its fitness function converges with respect toits parent’s fitness function value or else the offspring is ineffective. Hence a selective process isneeded to generate only the effective offsprings. An offspring is an ineffective member comparedto its parent in the following cases:
(i) If the fitness function value fi of a parent is positive and the normal random number N(0; �i2) is
also positive, then the offspring, �iþNP0 ¼�iþN(0; �i
2) is ineffective since the fitness valuefiþNP0 of �iþNP
0 will be more positive than fi.(ii) If the fitness function value fi of the parent is negative and the normal random number N(0;
�i2) is also negative, then the offspring, �iþNP
0 ¼�iþN(0; �i2) is ineffective since the fitness
value fiþNP0 of �iþNP
0 will be more negative than fi.3. The third drawback also arises in step 3.2.1. In this step �i is obtained from Equation (11) to
generate a normal distribution curve. The patterns of normal curves obtained during successiveiterations of a sample system study for a specific parent (decision variable) are shown in Figure 1.From this figure it is observed that the width of the curves does not decrease progressively asiteration count progresses. The width of the curve corresponding to the second iteration is morethan that of the first iteration, but for reliable and non-oscillatory convergence, the width of thenormal distribution curve should decrease progressively as the iteration count progresses, sincethe width of the curve decides the maximum range of random number N(0; �i
2) which in turndecides the change in decision variable.
It may be recalled that in the conventional gradient optimization methods, the step size to move
along the negative gradient direction is fixed arbitrarily to start with and reduced progressively during
subsequent iterations to achieve faster and non-oscillatory convergence. On similar grounds the width
of the normal distribution curve may be generated by fixing arbitrary width (maximum range of ��) as
displayed in Figure 2 and the width may be reduced successively during subsequent iterations to get
faster non-oscillatory convergence.
Figure 1. Actual curves.
40 P. SOMASUNDARAM, K. KUPPUSAMY AND R. P. KUMUDINI DEVI
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 7: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/7.jpg)
5.2. Modifications to the proposed algorithm
5.2.1. Selection of single parent. The first drawback is contained by generating a single parent
deterministically instead of generating many parents randomly for generating the offspring popula-
tion. The initial single parent is generated as
�p ¼ �1 þ �2 þ � � � þ �n
nð13Þ
where
�j ¼dFjðPjÞ
dPj
� 1
1 � dPLdPj
� � j ¼ 1; 2; . . . ; n
Pj ¼Pj;maxPPj;max
� PD j ¼ 1; 2; . . . ; n ð14Þ
The system MW demand PD is distributed among the units in proportion to their capacity as stated
in Equation (14) for fixing initial generation schedule.
The offspring population is generated from the single parent as:
�i ¼ �p þ Ni
�0; �2
p
�i ¼ 1; 2; . . . ;Np ð15Þ
where the normal random numbers for i¼ 1; 2; . . . ; Np are generated from a single normal distribution
curve with standard deviation �p. The procedure for generating the single normal distribution curve is
given in section 5.2.3.
5.2.2. Generation of effective offsprings. The offsprings are generated using a selective procedure as
follows.
Consider that the parent be �p and its fitness value is fp. Let the normal random number generated
to create the i-th offspring be Ni(0; �p2). If fp is negative and Ni(0; �p
2) is positive or if fp is positive
and Ni(0; �p2) is negative, then generate the i-th offspring as �i¼�pþNi(0; �p
2). In the above two cases,
the fitness function of the offspring fi converges with respect to its parent’s fitness function value fp
Figure 2. Ideal curves.
EP BASED ALGORITHM FOR SOLVING THE ED PROBLEM 41
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 8: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/8.jpg)
while in all other cases its fitness function diverges. Hence the selectivity ensures effective offsprings
and non-oscillatory faster convergence. The above selective process is used to generate Np offsprings
from the single parent.
5.2.3. Selection of �p for distribution curve. The maximum permissible range of initial variation in the
decision variable �p to generate the first offspring population is fixed judiciously based on experience.
For example, it may be fixed as t¼� � (�max ��min), � being an arbitrary constant and the maximum
range of the random variation in the decision variable, �, may be taken as ��¼ � t as depicted in
Figure 3. The normal distribution curve is constructed such that the probability of occurrence of
��� t is zero. This will ensure that the random number N(0; �p2) generated would be less than t.
Mathematically,
1ffiffiffiffiffiffi2�
p� �
Z 1
t
e�12
�����ð Þ2
¼ 0 ð16Þ
By setting the value for t, we can compute � from Equation (16) and generate the normal
distribution curve. It may be difficult to solve the above equation with the right-hand side equal to zero.
Hence by setting the right-hand side value to a small number, say 0.00003, the probability of
occurrence of ��� t is 0.00003. Then Equation (16) becomes
1ffiffiffiffiffiffi2�
p��
Z 1
t
e�12
�����ð Þ2
¼ 0:00003 ð17Þ
The solution of the above equation is obtained by using the standard normal tables [8]. The width of
�� is progressively decreased during successive iterations and the respective normal distribution
curve is generated to ensure smoother convergence. The value of maximum width of �� may be
decreased by 50% during each successive iteration. This procedure ensures ideal normal distribution
curves similar to that shown in Figure 2.
5.3. FCEP algorithm
The SEPA with the above modifications is referred to as Fast Computation Evolutionary Programming
Algorithm (FCEPA). The main computational steps with the proposed modifications are briefly
summarized as follows.
Figure 3. Search range.
42 P. SOMASUNDARAM, K. KUPPUSAMY AND R. P. KUMUDINI DEVI
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 9: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/9.jpg)
Step 1: Choose the initial permissible variation in decision variable � and select the population size for
offspring.
Step 2: Compute the initial parent �p using Equation (13) and the corresponding generation schedule
and power mismatch using Equations (5) and (6). Check for power mismatch convergence, if
the convergence criterion is satisfied go to step 7; otherwise, go to next step.
Step 3: Generate the normal distribution curve and offspring population as explained in previous
sections 5.2.3 and 5.2.2, respectively.
Step 4: Compute the generation schedule to each offspring by solving Equation (5) and the power
mismatch using Equation (6).
Step 5: Select the best offspring individual having the minimum fitness function value among the
offspring population. Check for power mismatch convergence for this best offspring, if the
convergence criterion is satisfied go to step 7; otherwise, go to next step.
Step 6: Replace the parent individual by the best offspring individual and go to step 3.
Step 7: Terminate the computation.
5.4. Sample system study and results
The proposed FCEPA was tested on a number of sample systems. The results of the 20-unit system are
given in column 4 of Table I. The solution exactly matches with that in columns 2 and 3. The optimum
result is almost the same for several trial runs and the range of iterations varies from 1 to 4. The
computational time is reduced drastically by 90% compared to the standard EP algorithm. The
convergence pattern of power mismatch for the proposed SEPA and FCEPA are shown in Figures 4
and 5, respectively. The modifications proposed are very effective in achieving faster, reliable and non-
oscillatory convergence.
6. ED PROBLEM WITH PIECEWISE QUADRATIC COST FUNCTION
Traditionally, the cost function of each generator has been approximately represented by a single
quadratic cost function. It is more realistic, however, to represent the generation cost function for fossil
fired plants as a segmented piecewise quadratic function [5,9–12] for generators supplied with
multiple fuel sources (gas and oil).
Figure 4. Convergence characteristics for 20-unit system with proposed standard EP.
EP BASED ALGORITHM FOR SOLVING THE ED PROBLEM 43
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 10: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/10.jpg)
The proposed FCEP algorithm is tested on a 10-unit system with piecewise quadratic cost function
in order to test the robustness of the algorithm. In this algorithm initially the cost coefficients ajk; bjkand cjk of the j-th unit, k¼ 1; 2; . . . ; m are decided by the initial assumed value of Pj’s as per
Equation (14) and in the successive iteration the values of ajk, bjk and cjk are selected depending on
the value of Pj’s.
The data for the 10-unit system is taken from Reference [5]. Each generator has two or three
segmented piecewise quadratic cost functions and four operating conditions of the system with load
levels, namely 2400, 2500, 2600 and 2700 MW, being considered. The results of the proposed
algorithm are compared with that obtained using the algorithm proposed in Reference [5] wherein the
ED problem is solved using the EP algorithm by taking generator outputs as variables and the cost
function as fitness function. The parameters used for the EP based algorithm given in Reference [5]
and the proposed algorithm are given in Table II. The results of the three methods (namely EP with unit
generation as variables, proposed standard EP with system lambda as variable, and FCEP) are given in
Table III.
From Table III it can be seen that the optimal fuel costs with the proposed methods closely matches
with that given in Reference [5]. The number of iterations of the proposed FCEPA algorithm is greatly
reduced compared to the method proposed in Reference [5]. The population size for the proposed
approaches is taken as 5, which is one eighth of the population size of the method proposed in
Reference [5]. A comparative study of the computation time is given in the bottom row of Table III. It
may be observed that on average there is a 90% reduction in computation time for the proposed
methods when compared to the method proposed in Reference [5] which shows the computational
efficiency of the proposed methods.
Figure 5. Convergence characteristics for 20-unit system with proposed FCEP.
Table II. EP method—parameters.
Parameters Method given in Proposed methodsReference [5]
SEPA FCEPA
Scaling factor (�) 0.01 0.01 —Population size (Np) 40 5 5Convergence criteria 400 iterations 1 MW—power mismatch 1 MW—power mismatch
44 P. SOMASUNDARAM, K. KUPPUSAMY AND R. P. KUMUDINI DEVI
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 11: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/11.jpg)
Tab
leII
I.G
ener
atio
nsc
hed
ule
for
10
-un
itsy
stem
wit
hu
nit
gen
erat
ion
asvar
iab
lean
dth
ep
rop
ose
dm
eth
od
s.
Un
itP
rop
ose
dm
eth
od
sg
ener
atio
n(M
W)
EP
wit
hu
nit
gen
erat
ion
asvar
iab
leS
EPA
FC
EPA
24
00
MW
25
00
MW
26
00
MW
27
00
MW
24
00
MW
25
00
MW
26
00
MW
27
00
MW
24
00
MW
25
00
MW
26
00
MW
27
00
MW
P1
18
9.7
20
6.2
21
1.1
22
6.3
18
9.7
20
6.5
20
9.8
21
8.2
18
9.7
20
6.5
20
9.8
21
8.2
P2
20
2.9
20
6.7
20
7.9
21
4.3
20
2.3
20
6.5
20
7.9
21
1.7
20
2.3
20
6.5
20
7.9
21
1.7
P3
25
3.2
26
8.3
26
9.7
28
9.1
25
3.9
26
5.7
26
9.9
28
0.7
25
3.9
26
5.7
26
9.9
28
0.7
P4
23
2.4
23
6.3
23
6.4
24
2.5
23
3.1
23
5.9
23
7.0
23
9.6
23
3.1
23
5.9
23
7.0
23
9.6
P5
24
0.1
25
7.2
26
2.6
29
4.2
24
1.8
25
8.0
26
3.7
27
8.5
24
1.8
25
8.0
26
3.7
27
8.5
P6
23
2.9
23
5.8
23
7.0
24
2.7
23
3.1
23
5.9
23
7.0
23
9.6
23
3.1
23
5.9
23
7.0
23
9.6
P7
25
4.4
26
8.7
27
4.4
30
3.8
25
3.3
26
8.9
27
4.4
28
8.6
25
3.3
26
8.9
27
4.4
28
8.6
P8
23
2.8
23
5.8
23
7.4
24
2.2
23
3.1
23
5.9
23
7.0
23
9.6
23
3.1
23
5.9
23
7.0
23
9.6
P9
32
0.9
33
0.9
40
3.2
35
6.4
32
0.3
33
1.5
40
2.8
42
8.5
32
0.3
33
1.5
40
2.8
42
8.5
P1
02
40
.72
54
.12
60
.32
88
.42
39
.42
55
.12
60
.62
74
.82
39
.42
55
.12
60
.62
74
.9�
op
tim
um
——
——
0.4
28
20
.46
27
0.4
74
90
.50
63
0.4
28
20
.46
27
0.4
74
90
.50
64
Fu
el4
81
.73
52
6.2
55
74
.74
62
6.2
74
81
.68
52
6.2
65
74
.73
62
3.7
44
81
.74
52
6.2
45
74
.74
62
3.7
8co
st($
/h)
No
.o
f4
00
40
04
00
40
05
–5
05
–5
05
–5
05
–5
02
–4
2–
42
–4
2–
4it
erat
ion
sC
PU
tim
e1
67
51
67
51
67
51
67
51
51
51
51
54
44
4in
ms
EP BASED ALGORITHM FOR SOLVING THE ED PROBLEM 45
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 12: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/12.jpg)
7. CONCLUSION
This paper presents a computationally very efficient FCEPA for solving the ED problem. The
formulation of the ED problem is modified so as to make the EP algorithm very efficient.
Modifications are made in the SEPA in order to achieve faster and reliable convergence. The proposed
algorithm is computationally efficient because of the modifications proposed for the generation of
parent and offspring population, construction of normal distribution curve, etc. The effectiveness of
the proposed algorithm has been tested on a number of sample systems. The proposed method is
relatively simple, reliable and efficient.
8. LIST OF SYMBOLS AND ABBREVIATIONS
n Total number of units
m Total number of fuel types
Fj(Pj) Fuel cost of j-th generator
FT Total fuel cost
fi Fitness value of i-th individual
Pj Power output of j-th generator
PD Total load
PL Total system transmission loss
aj, bj, cj Cost coefficients of the j-th generator
Bij Loss coefficients
Np Population size
t Maximum value of normal random number
� Mutation scale
�� Correction required for �Wi Weight value of i-th individual
ui Uniform random number of i-th individual
wj Weight value corresponding to j-th competition
q Competition number
ED Economic Dispatch
EP Evolutionary Programming
SEPA Standard Evolutionary Programming Algorithm
FCEPA Fast Computation Evolutionary Programming Algorithm
REFERENCES
1. IEEE Committee Report. Present practices in the economic operation of power systems. IEEE Transactions on PowerApparatus and Systems 1971; 90:1768–1775.
2. Chowdhury BH, Rahman S. A review of recent advances in economic dispatch. IEEE Transactions on Power Systems 1990;5:1248–1259.
3. Wood AJ, Wollenberg BF. Power Generation, Operation and Control, 2nd edn. Wiley: New york, 1996.4. Jayabarathi T, Sadasivam G, Ramachandran V. Evolutionary programming based economic dispatch of generators with
prohibited operating zones. Electric Power Systems Research 1999; 52:261–266.5. Jayabarathi T, Sadasivam G. Evolutionary programming-based economic dispatch for units with multiple fuel options. Eur-
opean Transactions on Electrical Power 2000; 10(3):167–170.
46 P. SOMASUNDARAM, K. KUPPUSAMY AND R. P. KUMUDINI DEVI
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47
![Page 13: Fast computation evolutionary programming algorithm for the economic dispatch problem](https://reader037.vdocuments.mx/reader037/viewer/2022100408/575004771a28ab11489eeac1/html5/thumbnails/13.jpg)
6. Deb K. Optimization for Engineering Design: Algorithms and Examples, 3rd edn. Prentice-Hall: New Delhi, 1998.7. Su CT, Lin CT. New approach with a hopfield modelling framework to economic dispatch. IEEE Transactions on Power
Systems 2000; 15:541–545.8. Johnson RA. Probability and Statistics for Engineers, 6th edn. Pearson: Delhi, Asia, 2001.9. Lin CE, Viviani GL. Hierarchical economic dispatch for piecewise quadratic cost functions. IEEE Transactions on Power
Apparatus and Systems 1984; 103:1170–1175.10. Park JH, Kim YS, Eom IK, Lee KY. Economic load dispatch for piecewise quadratic cost function using hopfield neural
network. IEEE Transactions on Power Systems 1993; 8:1030–1038.11. Lee KY, Lee Y, Yome AS, Park JH. Adaptive hopfield neural networks for economic load dispatch. IEEE Transactions on
Power Systems 1998; 13:519–526.12. Somasundaram P, Dasan SGB, Sadasivam G, Kuppusamy K, Devi RPK. Modified hopfield method to economic dispatch of
units with multiple fuel options. 20th International Conference on Power and Energy System (IASTED), Canada, 2002;206–210.
AUTHORS’ BIOGRAPHIES
P. Somasundaram (born in 1977) obtained his BE degree in Electrical and ElectronicsEngineering and his ME in Power Systems from Madras University and AnnamalaiUniversity, India, in 1998 and 2000, respectively. He has been engaged in carrying outresearch work in Anna University, in the area of power system generation and operation.
K. Kuppusamy (born in 1944) obtained his BE degree in Electrical Engineering and hisMSc (Engg.) in Power Systems from Madras University, India. In 1981, he obtained his Ph.Dfrom Madras University, India. Presently he is a Professor of Electrical Engineering in AnnaUniversity, India. His areas of interest include power system analysis, power systemoptimization and AI techniques to power system problems.
R. P. Kumudini Devi (born in 1968) obtained her BE degree in Electrical and Electronics Engineering and herME in Power Systems from SV University and Anna University, India, in 1990 and 1992, respectively. In 2000,she obtained her Ph.D. from Anna University, India. Presently she is an Assistant Professor of ElectricalEngineering in Anna University. Her areas of interest include power system stability, optimization and AItechniques to power system problems.
EP BASED ALGORITHM FOR SOLVING THE ED PROBLEM 47
Copyright # 2005 John Wiley & Sons, Ltd. Euro. Trans. Electr. Power 2006; 16:35–47