Professional Documents
Culture Documents
IET Seiscon Gams
IET Seiscon Gams
net/publication/255811211
Comparison of PSO variants with traditional solvers for large scale multi-area
economic dispatch
CITATIONS READS
5 182
3 authors, including:
Manjaree Pandit
Madhav Institute of Technology & Science Gwalior
117 PUBLICATIONS 1,649 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Optimization of benchmark function using bird swarm algorithm for economic load dispatch View project
All content following this page was uploaded by Manjaree Pandit on 02 June 2014.
Keywords: Constrained non-linear optimization, particle swarm port constraints was presented in reference[1]. Desell et al.[2]
optimization, economic load dispatch, transmission constraints. proposed an application of linear programming to transmission
constrained production cost analysis. Farmer et al.[3] presented
Abstract a probabilistic method. Hopfield neural network based approach
was also proposed to solve the MAED problem[4]. Doty and Mc-
Economic load dispatch (ELD) has the objective of generation al- Intyre[5] solved multi-area economic dispatch problem by using
location to the power generators such that the total fuel cost is mini- spatial dynamic programming with linear losses. Linear program-
mized and all operating constraints are satisfied. Generally ELD is ming application is proposed in[6] to production cost analysis with
solved without accounting for transmission constraints, however, transmission constraint. Wang and Shahidehpour[7] proposed a
in deregulated power system environment it is essential to include decomposition approach using expert systems.
practical multi-area cases with tie line constraints. A number of Soft computing based approaches are also becoming very popu-
traditional methods are used for solving ELD and other power lar. Although these methods do not always guarantee global best
system problems. During the last decade soft computing methods solutions, they often achieve a fast and near global optimal solu-
like particle swarm optimization (PSO), have been increasingly tion. Recently covariance matrix adapted evolutionary strategy
proposed for complex optimization problems. This paper proposes has been proposed for MAED problems where a Karush Kuhun
some improved PSO technique in which premature convergence is Tucker (KKT) optimality based stopping criterion is applied to
avoided by tuning the PSO parameters for enhanced global and lo- guarantee optimal convergence[8]. Ref.[9] gives a comparison of
cal search. The paper reviews and compares the performance of the
DE strategies for the MAED problem. Large dimension problems
proposed PSO variants with traditional solver GAMS for multi-area
are difficult to optimize using soft computing methods, as these
economic dispatch (MAED) on four standard test systems having
techniques take a long time to converge; on the other hand, tra-
different sizes and complexity levels. A large 120-unit power system
is included for validating the results. ditional methods like the GAMS solver computes the best result
almost instantaneously. This paper proposes some modified PSO
variants where a proper tuning of cognitive and social coefficient
1 Introduction is carried out to escape local minima and enhance global search.
There has been phenomenal growth in mathematical program-
Power utilities try to achieve high operating efficiency to pro- ming techniques and development of computer codes to solve
duce cheap electricity. Competition exists in the electricity sup- large scale optimization models over the past four to five decades.
ply industry in generation and in the marketing of electricity. The There has also been noteworthy development in relational data-
operating cost of a power pool can be reduced if the areas with base for improved data organization and transformation capabili-
more economic units generate larger power than their load, and ties. The tremendous effort that goes in developing an optimiza-
export the surplus power to other areas than their load, and ex- tion model has a significant part in debugging lengthy computer
port the surplus power to other areas with more expensive units. codes, data preparation, data transformation and report genera-
The benefits thus gained will depend on several factors like the tion. A number of efficient modeling languages have been devel-
characteristics of a pool, the policies adopted by utilities, types of oped which makes use of both the development in improved da-
interconnections, tie-line limits and load distribution in different tabase management and mathematical programming techniques.
areas. Therefore, transmission capacity constraints in production One of the most popular and flexible languages among these is
cost analysis are important issues in the operation and planning the General Algebraic Modeling System (GAMS)[10]. GAMS
of electric power systems. The economic dispatch problem is fre- module was originally developed through a World Bank funded
quently solved without considering transmission constraint. Com- study in 1988.
pared to the classical ED problem the MAED problem is more This paper reviews and compares the performance of proposed
complex due to the additional tie-line constraints and area power PSO based techniques with traditional solver GAMS for multi-
balance requirements. However, some researchers have taken area economic dispatch (MAED) on a large power system. Per-
transmission capacity constraints into consideration. A complete formance comparison is carried out for four standard test systems
formulation of multi-area generation scheduling with import/ex- having different sizes and complexity levels.
304
Chennai and Dr.MGR University Second International Conference on Sustainable Energy and Intelligent System
Here fj is the cost function associated with jth tie line power low
Table-1: The available solvers in GAMS10,11 Tj. There are N number of generating units and M number of tie-
Problem Type Solver Sub-System
lines.
In MAED problem the power balance constraints need to be sat-
LP BDMLP, MINOS5, ZOOM, MPSX, SCICONIC, APEX isfied for each area. The power balance constraints for area q
IV, LAMSP, OSL, XA, CPLEX
neglecting losses can be given as
NLP MINOS 5, CONOPT, GRG 2, NPSOL
MILP ZOOM, MPSX, SCICONIC, APEX IV, XA, OSL,
Nq ⎛ Mq ⎞
∑ Piq =⎜
⎜ PDq + ∑ T jq ⎟
⎟= 0 (7)
LAMPS
i=1 ⎝ j ⎠
MINLP DICOPT++
for q = 1,2……..M (areas). For the qth area , PDq is the load de-
The tool kit in GAMS gives algorithms for each category of prob- mand , Tjq is the tie- line flows from other areas, Nq are number
lem. GAMS also has the unique feature of providing a common of generating units and Mq represents the number of tie-lines con-
language that can make use of a variety of solvers. Table-1gives nected to the qth area.
the list of currently available GMS solvers. The choice of solver is
thus dependent on the understanding of the special structure of the
problem and some experimentation In this paper the performance 4 Overview of PSO variants
of GAMS is compared with PSO variants for a large 120-unit
multi-area ELD problem with changing loads and tie-line limits. A number of different PSO strategies are being applied by re-
searchers for solving the ELD and other power system problems.
Here, a short review of the significant developments is presented
3 Multi-area economic load dispatch to serve as a performance measure for the GAMS technique ap-
plied in this paper.
The objective of the economic dispatch problem is to determine
the generated powers Pi of units for a total load of PD so that the 4.1 Classical PSO
total fuel cost, FT for the N number of generating units is mini-
The PSO[13] is a population based modern heuristic search meth-
mized subject to the power balance constraint and unit upper and
od inspired by the movement of a flock of birds searching for
lower operating limits. The objective is
food. It is a simple and powerful optimization tool which scatters
305
Comparison of PSO variants with traditional solvers for large scale multi-area economic dispatch
random particles into the problem space. In the proposed PSO_CAC approach the cognitive coefficient c1
The position and velocity vectors of the ith particle of a d-dimen- is reduced from an initial value c1i to a final value c1f while the
sional search space can be represented as Xi = (xi1,xi2 ,............ social coefficient c2 is increased chaotically from an initial value
xid) and Vi = (vi1,vi2,........v_id) respectively. On the basis of c2i to c2f using the following dynamics:
the value of the evaluation function, the best previous position
of a particle is recorded and represented as pbes ti = (pi1,pi2........
pid) .If the gth particle is the best among all particles in the group
so far, it is represented as pbes tg = gbes t = (pg1,pg2,..........pgd)
. The modified velocity and position of each particle for fitness
evaluation in the next i.e. (k +1)th iteration are calculated using
the following equations:
vidk+1 = C[ w × vidk + c1 × rand1 × ( pbestid − xid ) + c2 ×
(8)
rand 2 × ( gbest gd − xid )}
306
Chennai and Dr.MGR University Second International Conference on Sustainable Energy and Intelligent System
complexity levels as described below. Simulations were carried 5.2 Parameter setup for PSO variants
out using MATLAB 7.0.1 on a Pentium IV processor, 2.8 GHz.
with 1 GB RAM. For all PSO variants the population size was taken as 100 and
number of iterations was set at 100 for Case I and Case II and 700
for the remaining two test cases. For classical PSO both accelera-
tion coefficients were fixed at 2. The initial and final acceleration
coefficients in PSO_TVAC and PSO_CAC were taken as 2.5 and
0.5 respectively. As PSO type techniques converge to different
solutions in every run, results were computed out of 50 trials with
different initial populations. Fig. 3 shows the convergence behav-
iour of the PSO variants for Test case III. The PSO_TVAC was
found to me most consistent followed by PSO_CIW and PSO_
CAC.
307
Chennai and Dr.MGR University Second International Conference on Sustainable Energy and Intelligent System
Table 5. Results of ELD for Test case I; different loads 5.6 Comparison of PSO variants and GAMS for Large
Load(MW) P1(MW) P2(MW) P4(MW) Cost($/h) Power
single and multi-area ELD
balance Table 9 and Table 10 show comparison of single and multi area op-
violation eration. The cost reduced from$362451.4854/h to $362433.2648/
800 400.000 250.000 150.000 6682.500 0.0000 h for 28000 MW and from $315116.17452/h to $315114.4120/h
850 423.684 265.789 160.526 7112.237 0.0010 for 24000 MW when tie-line limits were released.
975 450.000 325.000 200.000 8236.000 0.0000 Table 10 Cost comparison of GAMS with PSO variants
1000 450.000 340.000 210.000 8473.000 0.0000 TEST PSO_ PSO_ PSO_ GAMS($/h)
CASE CIW($/h) CAC($/h) TVAC($/h)
Table 6: Results of ELD for Test case II; different loads
Test case I 6682.5158 6682.5018 6682.5000 6682.5000
Load P1 P2 P4 Loss Cost($/h) Power Test case II 1592.6515 1592.6505 1592.5600 1592.6500
(MW) (MW) (MW) (MW) (MW) balance Test case III 364648.3785 364458.2457 362451.4856 362451.4854
violation
Test case IV 364489.7457 362449.4107 362433.8457 362433.2648
100 18.341 49.280 33.204 0.824 1216.899 0.0000
150 35.091 64.132 52.477 13699 1592.650 The performance of PSO_TVAC was observed to be the best,
0.0010
200 52.958 79.989 70.000 2.947 1984.960 0.0000 matching in accuracy with GAMS but with almost 100 times
more computational time as given in Table 11. However, the ad-
225 78.686 80.000 70.000 3.686 2192.234 0.0000
vantage of PSO technique is its ability to work efficiently for non-
Table7: Effect of tie- limits in 120-unit MAED Test case II convex, multimodal and discontinuous functions for which tradi-
tional NLP solvers like the GAMS can not find solution [16].For
PD1 PD2 Tie- Tie-line Total Areal Areal Time quadratic cost functions GAMS is superior to all PSO variants.
(MW) (MW) line flow cost viola- viola- (sec)
Table 11 Time comparisons of GAMS with PSO variants
con- ($/h) tion tion
straints TEST PSO_ PSO_ PSO_ GAMS(sec)
18200 9800 700 -694.129 362433 -0.0010 -0.0010 0.016 CASE CIW(sec) CAC(sec) TVAC(sec)
18200 9800 600 -600.000 362451 -0.0020 0.0020 0.016 Test case I 0.03672 0.03672 0.03671 0.016
18200 9800 500 -500.000 362513 -0.0020 -0.0010 0.016 Test case II 0.14682 0.14681 0.14680 0.047
Test case III 1.6015 1.6015 1.6010 0.016
Table 8: Effect of load in 120-unit multi-area
Test case IV 1.4505 1.4503 1.4502 0.015
PD1 PD2 Tie- Tie-line Total cost Area 1 Area 2
(MW) (MW) linecon- flow ($/h) viola- viola-
straints tion tion
6 Conclusion
18200 9800 600MW -600MW 362451.4854 -0.0020 0.0020 The performance of PSO variants was compared with traditional
15600 8400 600MW -600MW 315116.17452 -0.0020 0.0000 NLP solver GAMS for economic dispatch problem of four test
cases. The following conclusions were drawn.
Table 9 Effect of load; single area 120-unit system; Case IV
• Soft computing techniques like the PSO use random opera-
Load (MW) Total cost ($/h) Power balance viloation Time(sec) tors for achieving the optimal result therefore in every fresh
28000 362433.2648 -0.0020 0.016 trial, these methods converge to different solutions near the
global best solution. The traditional NLP algorithm like the
24000 315114.4120 -0.0010 0.015
GAMS uses mathematical operations to achieve the best
solution so they are always consistent and converge to the
5.5 Effect of load variation unique global minimum solution.
The performance of GAMs was tested for a total load of 24,000MW • The time taken by soft computing techniques is quite large
for test case III, with PD1=15600 and PD2=8400. The GAMS as compared to GAMS. The time requirement increases tre-
module converged within 0.0016 seconds for this large system. mendously with problem complexity (like the inclusion of
The results are given in Table 8. When load was decreased from losses) and with increase in problem size.No such issue is
28000 MW (PD1=18000 MW; there with GAMS.
• Both GAMS and PSO variants are able to handle complex
PD2=9800MW) to 24000 MW (PD1=15600 MW; PD2=8400MW)
constraints like generation limits, area-wise power balance
the optimal cost was reduced from $362451.4854/h to
and losses effectively.
$315116.17452/h for tie-line limit 600 MW between the two ar-
• Soft computing techniques however are becoming popular
eas.
for non-convex, multimodal, discontinuous optimization
problem for which traditional methods cannot provide solu-
tion.
308
Chennai and Dr.MGR University Second International Conference on Sustainable Energy and Intelligent System
309