Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications (IJERA) - Particle Swarm Optimization Approach For Economic Load Dispatch: A Review
This document reviews applications of particle swarm optimization (PSO) for solving economic load dispatch (ELD) problems in power systems. ELD aims to determine the most cost-effective generation dispatch to meet system load while satisfying operational constraints. PSO is an evolutionary optimization technique inspired by swarm behavior in nature. It has been successfully applied to various power system optimization problems due to its simplicity, fast convergence, and ability to find high-quality solutions. The document discusses PSO algorithms for single-objective and multi-objective ELD formulations considering factors like valve point loading effects and multiple fuel options. It also reviews constraint handling and variants of PSO used to improve performance for complex cost functions with multiple minima. Overall, the review shows that
Similar to Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications (IJERA) - Particle Swarm Optimization Approach For Economic Load Dispatch: A Review
IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...IRJET Journal
Similar to Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications (IJERA) - Particle Swarm Optimization Approach For Economic Load Dispatch: A Review (20)
IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...
Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications (IJERA) - Particle Swarm Optimization Approach For Economic Load Dispatch: A Review
1. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
Particle Swarm Optimization Approach For Economic Load
Dispatch: A Review
Jaya Sharma1 Amita Mahor2
1
Asst. prof., Electrical Department, SVITS, Indore
2Prof. & Head, Electrical Department NRI,Bhopal
ABSTRACT
Particle swarm optimization (PSO ) is an conventional & nonconventional optimization
effective & reliable evolutionary based approach techniques available in literature are applied to solve
.Due to its higher quality solution including such problems. Quadratic linear programming [45],
mathematical simplicity, fast convergence & Mathematical linear programming [44], Non linear
robustness it has become popular for many programming[46], dynamic programming [31,26] are
optimization problems. There are various field of the conventional methods. Conventional methods
power system in which PSO is successfully have simple mathematical model and high search
applied. Economic Load Dispatch(ELD) is one of speed but they are failed to solve such problem
important tasks which provide an economic because they have the drawbacks of Multiple local
condition for a power system. it is a method of minimum points in the cost function, Algorithms
determine the most efficient, low cost & reliable require that characteristics be approximated,
operation of a power system by dispatching the however, such approximations are not desirable as
available electricity generation resources to supply they may lead to suboptimal operation and hence
the load on the system. This paper presents a huge revenue loss over time, Restrictions on the
review of PSO application in Economic Load shape of the fuel-cost curves.
Dispatch problems. Other methods based on artificial
intelligence have been proposed to solve the
I INTRODUCTION economic dispatch problem, these are genetic
The efficient optimum economic operation algorithm [32,33], Tabu search[27], particle swarm
and planning of electric power generation system optimization [14]. The PSO first introduced by
have always been occupied an important position in kennedy and eberhart is a flexible, robust,
the electric power industry. With large population based algorithm. This method solve
interconnection of electric networks, energy crisis in variety of power systems problems due to its
the world and continuous rise in prices, it is very simplicity, superior convergence characteristics and
essential to reduce the running charges of electric high solution quality. Classical PSO approach
energy. The main aim of electric supply utility has suffers from premature convergence, particularly
been identified as to provide the smooth electrical for complex functions having multiple minima.
energy to the consumers. While doing so, it should be
ensured that the electrical power is generated with II PROBLEM FORMULATION
minimum cost. Hence in order to achieve an The Economic Dispatch problem may be
economic operation of the system, the total demand formulated as single objective & multi objective
must be appropriately shared among the units. This problem, however in this case following objective
will minimize the total generation cost for the system functions can be formulated, ECD with valve point
with the voltage level maintained at the safe loading effect[36,37,38], ECD with valve point
operating limits. Major considerations to fulfilling the loading effect & multiple fuel option(ECD-VPL-
objectives are Loss minimization. Fuel cost ME)[39,40,41] and EMD & ECED[42,43,25].
minimization, Profit maximization (fuel costs/load
tariffs).The main factor controlling the most desirable 1.1 OBJECTIVE FUNCTION
load allocation between various generating units is The primary objective of any ED problem
the total running cost. is to reduce the operational cost of system fulfilling
In electrical power system, there are many the load demand within limit of constraints.
optimization problems such as optimal power flow, However due to growing concer of
economic dispatch, generation and transmission environment,there are various kinds of objective
planning, unit commitment, and forecasting & function formulation can be done as given in
control. Economic dispatch is one of the major subsequent sections.
optimization issue in power system. Its objective is to
allocate the demand among committed generator in
the most economical manner, while all physical &
operational constraints are satisfied. Many
13 | P a g e
2. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
1.1.1 SIMPLIFIED ECONOMIC COST 1.1.3 ECONOMIC COST FUNCTION
FUNCTION WITH MULTIPLE FUELS.
The Let Fi mean the cost, expressed for The different type of fuels can be used in
example in dollars per hour, of producing energy in thermal generating unit, hence fuel cost objective
the generator unit i. The total controllable system function can be represented with piecewise
production cost such an approach will not be quadratic function reflecting the effect of fuel type
workable for nonlinear functions in practical changes.
systems. Therefore will be Fi ( Pi ) ai bi Pi ci Pi 2 if Pimin ≤ Pi ≤ Pi1
ai bi Pi ci Pi 2 if Pi1 ≤ Pi ≤ Pi2 (4)
N
F F (P )
i 1
i i (1) -
-
ai bi Pi ci Pi 2
if Pin-1 ≤ Pi ≤ Pimax
The fuel input-power output cost function of the ith the nth power level (Fig. 2).
unit is given as
2.1.3 EMISSION FUNCTION
Fi ( P ) ai bi P ci P
i i i
2
(2)
Different mathematical formulations are
used to represent the emission of green house gases
in EMD problem. It can be represented in quadratic
where F Total generating cost, Fi Cost function of form [42,43],addition of quadratic polynomial with
ith generating unit, Pi power of generator, N no. of exponential terms [48,49], or addition of linear
generators, ai, bi, ci cost coefficients of generator i. equation with exponential terms [50] of generated
power
1.1.2 ECONOMIC COST FUNCTION
WITH VALVE POINT LOADING
Ei ( Pi ) i i Pi i Pi 2 (5)
EFFECT
The generating units with multi- valve
steam turbine exhibit a greater variation in the fuel- Ei ( Pi ) i i Pi i Pi 2 i exp( Pi ) (6)
cost function. Since the valve point results in the
ripple. To take account for the valve point effect E i ( Pi ) i i Pi i Pi 2 1 i exp( 1 Pi )
sinusoidal functions are added to the quadratic cost
function. Therefore eq.(2 )should be replaced by 2 exp( 2 i Pi ) (7)
eq.(3 ) where i , i , i , 1i , 2i , 1 , 2 are the emission
function coefficients.
Fi ( Pi ) ai bi Pi ci Pi 2 abs (ei sin( f i ( Pi min Pi )))
(3) 2.2 SYSTEM CONSTRAINTS
where ei & fi are the coefficient of unit i Broadly speaking there are two types of
considering valve point loading effect. constraints-Equality constraint and Inequality
constraints.The inequality constraints are of two
types (i) Hard type and, (ii) Soft type. The hard
type are those which are definite and specific like
the tapping range of an on-load tap changing
transformer whereas soft type are those which have
some flexibility associated with them like the nodal
voltages and phase angles between the nodal
voltages, etc. Soft inequality constraints have been
very efficiently handled by penalty function
Fig. 1. Incremental fuel
methods.
cost curve for 5 valve steam turbine unit.
2.2.1 EQUALITY AND INEQUALITY
CONSTRAINT
From observation we can conclude that
cost function is not affected by the reactive power
demand. So the full attention is given to the real
power balance in the system.Different types of
constrints are as under
Fig. 2. Piecewise 2.2.1.1 Active power balance equation:
quadratic and incremental fuel cost function. For power balance equation, equality
constraints should be satisfied. The total generated
14 | P a g e
3. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
power should be the same as total load demand Zi are the no. of prohibited zones in the ith generator
plus the total line loss, curve k is the index of prohibited zones of the ith
N L
generator Pik is the lower limit of the kth
P P i D Ploss (8)
U
i 1 prohibited zone and Pik is the upper limit of the
Where PD is the total system demand and kth prohibited zone of the ith generator.
Ploss is the total line loss.To calculate system losses
, Method based on constant loss formula coefficient III PARTICLE SWARM OPTIMIATION
or B coefficient are used. The transmission loss Kennedy and Eberhart [1] developed a
equation expressed as: particle swarm optimization (PSO) algorithm based
on the behavior of individuals (i.e., particles or
N N N agents) of a swarm. Its roots are in zoologist's
PL PBij Pj Boi Pi Boo (9)
i
modeling of the movement of individuals (i.e.,
i 1 j 1 i 1 fishes, birds and insects) within a group. It has been
2.2.1.2 Minimum and maximum power limits: noticed that members of the group seem to share
Generator output of each generator should be laid information among them, a fact that leads to
between maximum and minimum limits. The increased efficiency of the group. PSO as an
corresponding inequality constraints for each optimization tool, provide a population-based
generator are search procedure in which individuals called
particles change their position (states) with time. In
P min P P max
i i i (10) a PSO system particles fly around in a
Where Pimin and Pimax
are the minimum and multidimensional search space.
maximum output of generator i. During flight each particle adjusts its position
2.2.1.3 Generator ramp rate limits: according to its own experience & the experience
Operating range of all online units is restricted by of neighboring particles, making use of the best
their ramp rate limits as follows: position encountered by it & neighbors. The swarm
direction of a particle is defined by the set of
max( P min , P 0 DRi ) P min( P max , P 0 URi )
i i i i i
particles neighboring the particle & its history
experience.
(11)
According to the PSO algorithm, a swarm of
The previous operating point of the ith generator is
particles that have predefined restrictions starts to
Pi0 and URi and DRi are the up and down ramp rate
fly on the search space. The performance of each
limits respectively.
particle is evaluated by the value of the objective
2.2.1.4 Prohibited operating zones:
function and considering the minimization
A unit with prohibited operating zones has
problem, in this case, the particle with lower value
discontinuous input-output characteristic as shown
has more performance. The best experiences for
in fig.(3)
each particle in iterations is stored in its memory
and called personal best (pbest). The best value of
pbest (less value) in iterations determines the
global best (gbest).By using the concept of pbest
and gbest the velocity of each particle is updated in
equation (13)
Vik+1 = ωVik + C1 r1 Xipbest − Xik + C2 r2 (Xigbest − Xik )
(13)
Where
Vik+1 Particle velocity at iteration
(k+1)
Vik Particle velocity at iteration k
r1 , r2 Random number between [0, 1]
C1 , C2 Acceleration constant
the constraints is described by eq.(12) ω Inertia weight factor
Pi min Pi Pi L After this, particles fly to a new position:
Xik+1 = Xik + Vik+1
U
(14)
Pi Pik 1 Pi PikL
Where
(12) Xik+1 Particle position at iteration k+1
U Xik
PiZi Pi Pi max 𝑉𝑖 𝑘 +1
Particle position at iteration k
Particle velocity at iteration (k+1)
15 | P a g e
4. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
Inertia weight in attempting to increase the rate of illustrated that the fuzzy adaptive particle swarm
convergence of the standard PSO algorithm to optimization was a promising optimization method,
global optimum, the inertia weight is proposed in which was especially useful for optimization
the velocity equation 4.1 is set according to the problems with a dynamic environment.
following equation (4.3) Ratnaweera Asanga, Halgamuge Saman K. [5]
introduced a novel parameter automation strategy
(𝑖𝑡𝑒𝑟 𝑚𝑎𝑥 −𝑖𝑡𝑒𝑟 ) for the particle swarm algorithm and two further
𝜔= 𝜔 𝑚𝑎𝑥 − 𝜔 𝑚𝑖𝑛 × + 𝜔 𝑚𝑖𝑛 (15)
𝑖𝑡𝑒𝑟 𝑚𝑎𝑥 extensions to improve its performance after a
Where predefined number of generations. Initially, to
𝜔 Inertia weight factor efficiently control the local search and convergence
𝜔 𝑚𝑎𝑥 Maximum value of weighting to the global optimum solution, Time-varying
factor acceleration coefficients (TVAC) were introduced
𝜔 𝑚𝑖𝑛 Minimum value of weighting in addition to the time-varying inertia weight factor
factor in particle swarm optimization. From the basis of
𝑖𝑡𝑒𝑟 𝑚𝑎𝑥 Maximum number of iterations TVAC, two new strategies were discussed to
iter Current number of iteration improve the performance of the PSO. First, the
concept of Mutation was introduced to the Particle
IV REVIEWS FOR PSO IN ECONOMIC Swarm Optimization along with TVAC (MPSO-
DISPATCH PROBLEM TVAC), by adding a small perturbation to a
In electrical power system, there are many randomly selected modulus of the velocity vector
optimization problems such as optimal power flow, of a random particle by predefined probability.
Economic Load Dispatch (ELD), generation and Second, it had introduced a novel particle swarm
transmission planning, unit commitment, and concept “Self-organizing Hierarchical Particle
forecasting & control. Amongst all optimization Swarm Optimizer with TVAC (HPSO-TVAC).”
problems, ELD is important fundamental issue in Under this method, only the “social” part and the
power system operation and planning. Its main “cognitive” part of the particle swarm strategy were
objective is to allocate the optimal power considered to estimate the new velocity of each
generation from different units at the lowest cost particle and particles were reinitialized whenever
possible while meeting all system constraints. It is they were stagnated in the search space.
a problem of high dimension, non-linear, multiple Chen Guimin et al. [7] gave new idea of
constraints and real time specialty. There are Exponential Decreasing Inertia Weight (EDIW), in
various conventional and non-conventional which two strategies of natural exponential
optimization techniques that have been adopted by functions were proposed. Four different benchmark
the researchers to approach the ELD problem. functions i.e. Shere, Rosenbrock, Griewank and
Exhaustive literature review in the subject area is Rastrigin were used to evaluate the effects of these
given below: strategies on the PSO performance. The results of
Kennedy James and Eberhart R. [1] said that the experiments showed that these two new
particle swarm optimization is an extremely simple strategies converge faster than linear one during the
algorithm that seems to be effective for optimizing early stage of the search process. For most
a wide range of functions. PSO method is continuous optimization problems, these two
composed of a set of particles called individuals, strategies perform better than the linear one.
which are able to follow a certain algorithm to Park Jong-Bae et al. [8] presented a novel and
obtain the best solution for an optimization efficient method for solving the economic dispatch
problem. These particles explore the search space problems with valve-point effect by integrating the
with different velocities and positions. particle swarm optimization with the chaotic
Shi Yuhui and Eberhart Russell [2] had sequences. In the ED problems, the inclusion of
introduced a parameter inertia weight into the valve point loading effects made the modeling of
original particle swarm optimizer. It was concluded the fuel cost functions of generating units more
that the PSO with the inertia weight in the range practical. However, this increases the nonlinearity
[0.9, 1.2] on average had a better performance with as well as number of local optima in the solution
respect to find the global optimum point within a space; also the solution procedure can easily trap in
reasonable number of iterations. the local optima in the vicinity of optimal value.
Gaing Z.-L. et al. [4] presented an approach in The proposed Improved Particle Swarm
which, a fuzzy system was implemented to Optimization (IPSO) combined the PSO algorithm
dynamically adapt the inertia weight of the particle with chaotic sequences technique. The application
swarm optimization algorithm. Three benchmark of chaotic sequences in PSO was an efficient
functions with asymmetric initial range settings strategy to improve the global searching capability
were selected as the test functions. The same fuzzy and escape from local minima. To demonstrate the
system had been applied to all the three test effectiveness of the proposed method, the
functions with different dimensions. The results numerical studies had been performed for two
16 | P a g e
5. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
different sample systems. The results clearly on the PSO performance and select the best one.
showed that the proposed IPSO outperformed other The experimental results showed that for most
state-of-the-art algorithms in solving ED problems continuous optimization problems, the best one
with the valve-point effect. gains an advantage over the linear strategy and
Adhinarayanan T. et al. [9] presented an efficient others.
and reliable particle swarm optimization algorithm Gao Yue-lin & Duan Yu-hong [12] modified
for solving the economic dispatch problems with Random Inertia Weight Particle Swarm
smooth cost functions as well as cubic fuel cost Optimization (REPSO) in which a new particle
functions. The practical ED problems have non- swarm optimization algorithm with random inertia
smooth cost functions with equality and inequality weight and evolution strategy proposed. The
constraints that made the problem of finding the proposed random inertia weight was using
global optimum difficult using any mathematical simulated annealing idea and the given evolution
approaches. For such cases, the PSO was applied to strategy was using the fitness variance of particles
the ED problems with real power of generator in a to improve the global search ability of PSO. The
system as state variables. However when the experimented with six benchmark functions
incremental cost of each unit was assumed to be showed that the convergent speed and accuracy of
equal, the complexity involved in this may be REPSO was significantly superior to the one of the
reduced by using the incremental cost as state PSO with Linearly Decreasing inertia Weight
variables. The proposed PSO algorithm had been Particle Swarm ( LDW-PSO).
tested on 3 generator systems with smooth cost Chaturvedi K.T. et al. [13] proposed to apply a
functions and 3 generator systems, 5 generator novel Self-Organizing Hierarchical Particle Swarm
systems and 26 generator systems with cubic fuel Optimization (SOH_PSO) for the Non-Convex
cost function. The results were compared with Economic Dispatch (NCED) to handle the problem
genetic algorithm (GA) and showed better results of premature convergence. The performance further
and computation efficiency than genetic algorithm. improves when time-varying acceleration
Al Rashidi M. R. et al. [20] presented a PSO coefficients were included.
algorithm to solve an Economic-Emission Dispatch Kuo Cheng-Chien et al. [14] proposed a new
problem (EED). This problem had been getting approach and coding scheme for solving economic
more attention recently due to the deregulation of dispatch problems in power systems through
the power industry and strict environmental Simulated Annealing Particle Swarm Optimization
regulations. It was formulated as a highly nonlinear (SA-PSO). This novel coding scheme could
constrained multi-objective optimization problem effectively prevent obtaining infeasible solutions
with conflicting objective functions. PSO algorithm through the application of stochastic search
was used to solve the formulated problem on two methods, thereby dramatically improving search
standard test systems, namely the 30-bus and 14- efficiency and solution quality. Many nonlinear
bus systems. Results obtained show that PSO characteristics of power generators and their
algorithm outperformed most previously proposed operational constraints such as generation
algorithms used to solve the same EED problem. limitations, ramp rate limits, prohibited operating
These algorithms included evolutionary algorithm, zones, transmission loss and nonlinear cost
stochastic search technique, linear programming, functions were all considered for practical
and adaptive hopfield neural network. PSO was operation. The effectiveness and feasibility of the
able to find the pareto optimal solution set for the proposed method were demonstrated by four
multi-objective problem. system case studies and compared with previous
Sai H. Ling et al. [10] introduced new hybrid literature in terms of solution quality and
particle swarm optimization that incorporates a computational efficiency. The experiment showed
wavelet theory based mutation operation for encouraging results, suggesting that the proposed
solving economic load dispatch. It applied a approach was capable of efficiently determining
wavelet theory to enhance PSO in exploring higher quality solutions addressing economic
solution spaces more effectively for better dispatch problems.
solutions. The results showed that the proposed Wilasinee Sugsakarn et al. [15] presented an
method had performed significantly better, in terms effective method for solving economic dispatch
of the s olution quality and solution stability, than problem (EDP) with non-smooth cost function
some other hybrid PSOs and standard PSO. using a hybrid method that integrates Particle
Chongpeng Huang et al. [11] modified the Swarm Optimization with Sequential Quadratic
concept of Decreasing Inertia Weight (DIW) by Programming (PSO-SQP). PSO was the main
introducing some non-linear strategies on the optimizer to find the optimal global region while
existing Linear DIW (LDIW). Then a power SQP was used as a fine tuning to determine the
function was designed to unify them. Four optimal solution at the final stage. The proposed
benchmark functions sphere, rastrigrin, rosenbrock hybrid PSO-SQP method was applied to solve EDP
and Shaffer’s were used to evaluate these strategies of a test system with ten generator units.
17 | P a g e
6. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
Ahmed Y. Saber et al. [16] presented a novel decreasing exponential method. In this method
modified Bacterial Foraging Technique (BFT) to merely used an iteration to make an inertia weight
solve economic load dispatch problems. BFT was and it was fast and had highly accurate results
already used for optimization problems, and rather than other strategies.
performance of basic BFT for small problems with Peng Chen et al. [21] introduced the floating point
moderate dimension and searching space was representation to the Genetic Particle Swarm
satisfactory. Search space and complexity grow Optimization (GPSO). GPSO was derived from the
exponentially in scalable ELD problems, and the Standard Particle Swarm Optimization (SPSO) and
basic BFT is not suitable to solve the high incorporated with the genetic reproduction
dimensional ELD problems, as cells move mechanisms, namely crossover and mutation. A
randomly in basic BFT and swarming was not modified heuristic crossover was introduced, which
sufficiently achieved by cell-to-cell attraction and was derived from the differential evolution and
repelling effects for ELD. However, chemo taxis, genetic algorithm along with the mechanism of
swimming, reproduction and elimination-dispersal GPSO.
steps of BFT were very promising. On the other Bhattacharya A. et al. [47] presented a novel
hand, particles move toward promising locations particle swarm optimizer combined with roulette
depending on best values from memory and selection operator to solve the economic load
knowledge in particle swarm optimization. dispatch problem of thermal generators of a power
Therefore, best cell (or particle) biased velocity system. Several factors such as quadratic cost
(vector) was added to the random velocity of BFT functions with valve point loading, transmission
to reduce randomness in movement (evolution) and Loss, generator ramp rate limits and prohibited
to increase swarming in the proposed method to operating zone are considered in the computation
solve ELD. Finally, a data set from a benchmark models. This new approach provided a new
system was used to show the effectiveness of the mechanism to restrain the predominating of super
proposed method. (global best) particles in early stage and can
Ren Zihui et al. [17] modified the basic structure effectively avoid the premature convergence
of the original PSO algorithm. It proposed that the problem and speed up the convergence property.
particle’s position have relationship with the one Ming-Tang T. sai et al. [23] presented an
particle’s and the whole swarm’s perceive extent in Improved Particles Swarm Optimization (IPSO)
the processing of this time and last time, and where integration of random particles and fine-
presents the inertial weight based on simulated tuning mechanism have been added in traditional
annealing temperature. So New Particle Swarm PSO to solve the economic dispatch problems
Optimization algorithm (NPSO) was proposed. It with carbon tax consideration. This economic
cannot improve the one particle’s and the whole dispatch problem had a non-convex cost function
swarm’s perceivable extent and improve the and nonlinear emission cost function with linear
searching efficient but also increase variety of and nonlinear constraints that it was difficult to
particles and overcome the defect of sinking the find the compromised solution using mathematical
local optimal efficiently. At the same time the approaches, the proposed method used to solve this
convergence condition given for this new problem. By considering the emissions, the carbon
algorithm. The algorithm of PSO and NPSO and was embedded in the economic dispatch problem.
LPSO were tested with four well-known Many nonlinear characteristics of generating units
benchmark functions. The experiments showed that could be handled properly with a reasonable time.
the convergence speed of NPSO was significantly Wanga Yongqiang et al. [22] proposed a Hybrid
superior to PSO and LPSO. The convergence Particle Swarm Optimization combined Simulated
accuracy was increased. Annealing method (HPSAO) to solve economic
Yadmellat P. et al. [18] proposed a new Fuzzy load dispatch. The Simulated Annealing (SA)
tuned Inertia Weight Particle Swarm Optimization algorithm was used to help PSO to jump out the
(FIPSO), which remarkably outperformed the local optimum. Furthermore, a feasibility-based
standard PSO, previous fuzzy as well as adaptive rule was introduced to deal with the constraints.
based PSO methods. Different benchmark Finally, HPSAO was tested on three Gorges
functions with asymmetric initial range settings hydroelectric plants. The results were analyzed and
were used to validate the proposed algorithm and compared with other methods, which show the
compare its performance with those of the other feasibility and effectiveness of HPSAO method in
tuned parameter PSO algorithms. Numerical results terms of solution quality and computation time.
indicate that FIPSO was competitive due to its Park Jong-Bae et al. [28] presented an efficient
ability to increase search space diversity as well as approach for solving economic dispatch problems
finding the functions’ global optima and a better with non-convex cost functions using an Improved
convergence performance. Particle Swarm Optimization (IPSO). Although the
Ememipour Jafar et al. [19] proposed a new PSO approaches had several advantages suitable to
strategy to calculate inertia weight based on heavily constrained non-convex optimization
18 | P a g e
7. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
problems, they still had the drawbacks such as local industry. In this changed scenario, the scarcity of
optimal trapping due to premature convergence energy resources, the ever increasing power
(i.e., exploration problem), insufficient capability generation cost, environmental concerns, ever
to find nearby extreme points (i.e., exploitation growing demand for electrical energy necessitate
problem) and lack of efficient mechanism to treat optimal economic dispatch. The conventional
the constraints (i.e., constraint handling problem). optimization methods are not able to solve such
This work proposed an improved PSO framework problems due to local optimum solution
employing chaotic sequences combined with the convergence. In the past decade, Met heuristic
conventional linearly decreasing inertia weights optimization techniques especially Imperialist
and adopting a crossover operation scheme to Competitive Algorithm (ICA) has gained an
increase both exploration and exploitation incredible recognition as the solution algorithm for
capability of the PSO. In addition, an effective such type of ED problems. The application of ICA
constraint handling framework was employed for in ED problem which is considered as the most
considering equality and inequality constraints. The complex optimization problem has been
proposed IPSO was applied to three different non- summarized in this paper.
convex ED problems with valve-point effects, Vo Ngoc. Dieu. et al. [54] proposed newly
prohibited operating zones, ramp rate limits as well improved particle swarm optimization(NIPSO) for
as transmission network losses, and multi-fuels solving economic load dispatch problem with valve
with valve-point effects. point loading effect. The proposed NIPSO is based
Meng K. et al. [29] proposed the Quantum- on the PSO with timevarying acceleration
inspired Particle Swarm Optimization (QPSO) coeficient (PSO-TVAC) with more improved
which has stronger search ability and quicker including the use of sigmoid function with random
convergence speed, not only because of the variation for inertia weight fctor, pseudo-gradiant
introduction of quantum computing theory, but also for guidance of particles,a and quadratic
due to two special implementations: self-adaptive programming for obtaing initial condition with new
probability selection and chaotic sequences improvement the search ability of the NIPSO
mutation. The proposed approach was tested with method has been considerably enhanced in
five standard benchmark functions and three power comparison with the PSO-TVAC method. The
system cases consisting of 3, 13, and 40 thermal proposed NIPSO has been tested on 13 unit &40
units. Comparisons with similar approaches units system & obtained better optimal solution
including the Evolutionary Programming (EP), than the many other methods.
genetic algorithm, Immune Algorithm (IA), and Sishaj P. Simon et al. [52] discussed dynamic
other versions of particle swarm optimization were economic load dispatch using Artificial Bee
given. The promising results was illustrated the Colony algorithm for generating units with valve-
efficiency of the proposed method and showed that point loading effect. The feasibility of the proposed
it could be used as a reliable tool for solving ELD method is validated with 10 & 5 units test systems
problems. for a period of 24 hours. In addition, the effects of
Vu PhanTu et al. [30] presented a novel Weight- control parameters on the performance of Artificial
Improved Particle Swarm Optimization (WIPSO) Bee Colony (ABC) algorithm for Dynamic
method for computing Optimal Power Flow (OPF) Economic Dispatch (DED) problem are studied.
and ELD problems. To evaluate the accuracy, Results obtained with the proposed approach are
convergence speed and applicability of the compared with other techniques.
proposed method, the OPF results of IEEE 30 bus Omaranpour H. et al. [51] presented a local
system by WIPSO are compared with traditional extremum escape approach to Particle Swarm
particle swarm optimization, genetic algorithm, Optimization (PSO) method. Here previous worst
Differential Evolution (DE) and Ant Colony position of the particles are also considered in he
Optimization (ACO) methods. Further solutions velocity update equation which makes the
of ELD problem of IEEE 13 & 40 units test system convergence of algorithm faster & capable to
have also being determined by the proposed escape from local minimum. For many
algorithm and results are compared with Classical optimization problems where other PSO variants
Evolutionary Programming (CEP), Improved Fast are stuck in local optimal solution, but the proposed
Evolutionary Programming (IFEP) and various method has been tested on standard bench mark
improved particle swarm optimization methods. functions and gave superior results.
The tested results indicated that the proposed M. Vanitha et al. [55] explians a new optimization
method is more efficient than existing one in terms technique efficient hybrid simulated annealing
of total fuel costs, total losses and computational algorithm(EHSA)for both convex & nonconvex
times. ELD problem. The mutation operator of differentail
Chahkandi H. Nejad et al. [53] introduced a evolution is used in particle swarm optimization to
highly vibrant and competitive market which improve its performance & it ishybridized with
altered revolutionized many aspects of the power simulated annealing to get EHSA technique.
19 | P a g e
8. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
V CONCLUSION 5. Asanga Ratnaweera, Saman K.
Due to deregulation of the power industry Halgamuge “Self-Organizing Hierarchical
and strict environment regulations, highly non- Particle Swarm Optimizer With Time-
linear constraints, multi objective problem with Varying Acceleration Coefficients” IEEE
conflicting objective functions are involved in ELD Trans. on evolutionary computation,vol.
problem. 8,no.3, June 2004
In practical ELD problem it is necessary 6. Gao Yue-lin , Duan Yu-hong “A New
to consider valve point loading, prohibited zones Particle Swarm Optimization Algorithm
with ramp rate limit as well as transmission with Random Inertia Weight and
network losses and multi-fuels with valve point Evolution Strategy” International
effects. The complexity further increases when Conference on Computational
dimensionality of power system increases. The Intelligence and Security Workshops
basic PSO is insufficient to address the problem of 2007.
practical ELD. The global optimal solution and 7. Guimin Chen, Xinbo Huang, Jianyuan Jia
global search ability, premature convergence and and Zhengfeng Min “ Natural Exponential
convergence speed, and stuck in local optima are Inertia Weight Strategy in Particle Swarm
certain major issues for PSO. In this review, it is Optimization” 6th World Confress on
shown that many new algorithms are developed to Intelligent Control and Automation, June
solve this problem of PSO. 21 - 23, 2006, Dalian, China.
By adopting dynamic inertia weight, fuzzy 8. Jong-Bae Park, Yun-Won Jeong, Hyun-
tuned inertia weight, PSO with wavelet theory, SA- Houng Kim and Joong-Rin Shin “An
PSO, GPSO and QPSO with chaotic sequence, we Improved Particle Swarm Optimization
can get better global optimum solution and global for Economic Dispatch with Valve-Point
search ability. To improve the ability of PSO for Effect” International Journal of
premature convergence and convergence speed we Innovations in Energy Systems and Power,
can apply DIW PSO, SOH-PSO and PSO Vol. 1, no. 1 (November 2006)
combined with roulette selection on operator. In 9. T.Adhinarayanan, Maheswarapu Sydulu
addition to that local optima problem is solved by “Particle Swarm Optimisation for
applying NPSO and HPSO. Economic Dispatch with Cubic Fuel Cost
In this paper it is reviewed that ELD for Function”, TENCON 2006, IEEE region
valve point loading, PSO with chaotic sequence conference.
can be applied. For large ELD problem weight 10. Sai H. Ling, Herbert H. C. Iu, Kit Y. Chan
improved PSO can be applied. For more practical and Shu K. Ki “Economic Load Dispatch:
problem, another PSO with chaotic sequence A New Hybrid Particle Swarm
combined with DIW and crossover scheme Optimization Approach”sept.11 2007.
(improved PSO) can be applied. So it can be 11. Huang Chongpeng, Zhang Yuling, Jiang
concluded that PSO can be applied to large Dingguo, Xu Baoguo “On Some Non-
dimension ELD problem as well as complex linear Decreasing Inertia Weight
problem of ELD. If PSO is applied with another Strategies in Particle Swarm
evolutionary programming technique it can provide Optimization” Proceedings of the 26th
much better results. Chinese Control Conference July 26-31,
2007, Zhangjiajie, Hunan, China.
REFERENCES 12. Gao Yue-lin, Duan Yu-hong “A New
1. J. Kennedy and R.Eberhart, “Particle Particle Swarm Optimization Algorithm
swarm optimization,” in Proc. IEEE Int. with Random Inertia Weight and
Conf. Neural Networks, 1995, pp. 1942– Evolution Strategy” 2007 International
1948. Conference on Computational Intelligence
2. Yuhui Shi and Russell Eberhart “A and Security Workshops.
modified particle swarm optimizer” 0- 13. K.T.Chaturvedi, Manjaree Pandit “Self-
7803-4869-9198 0.0001998 IEEE. Organizing Hierarchical Particle Swarm
3. Yuhui Shi and Russell C. Eberhart “Fuzzy Optimization for Nonconvex Economic
Adaptive Particle Swarm Optimization” Dispatch” IEEE transactions on power
Evolutionary computation, 2001 system,vol.23,august 2008.
proceeding of the 2001 congres on vol.1 14. Cheng-Chien Ku “A Novel Coding
page no. 101-106. Scheme for Practical Economic Dispatch
4. Z.-L. Gaing, “Particle Swarm Modified Particle Swarm Approach” IEEE
Optimization to solving the economic transactions on power
dispatch considering generator system,vol.23,no.4,nov.2008
constraints,” IEEE Trans. Power Syst., 15. Wilasinee Sugsakarn and Parnjit
vol. 18, no. 3, pp. 1718–1727, Aug. 2003 Damrongkulkamjorn “Economic Dispatch
20 | P a g e
9. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
with Nonsmooth Cost Function using 25. Abido MA. Multiobjective particle swarm
Hybrid Method” Proceedings of ECTI- optimization for environmental/economic
CON 2008. dispatch problem. In: Proceedings of the
16. Ahmed Y. Saber, Ganesh K. 8th international power engineering
Venayagamoorthy “Economic Load conference (IPEC-2007); 2007. p. 1385–
Dispatch using Bacterial Foraging 90.
Technique with Particle Swarm 26. Z. X. Liang and J. D. Glover, “A zoom
Optimization Biased Evolution” 2008 feature for a dynamic programming
IEEE Swarm Intelligence Symposium St. solution to economic dispatch including
Louis MO USA, September 21-23, 2008. transmission losses,” IEEE Trans. Power
17. Ren Zihui Wang Jian Zhang Huizhe “A Syst., vol. 7, no. 2, pp. 544–550, May
New Particle Swarm Optimization 1992.
Algorithm And Its Convergence 27. W. M. Lin, F. S. Cheng, and M. T. Tsay,
Analysis”Second International “An improved Tabu search for economic
Conference on Genetic and Evolutionary dispatch with multiple minima,” IEEE
Computing. Trans. Power Syst., vol. 17, no. 1, pp.
18. P. Yadmellat , S. M. A. Salehizadeh, M. 108–112, Feb. 2002.
B. Menhaj “A New Fuzzy Inertia Weight 28. Jong-Bae Park, Member, Yun-Won Jeong,
Particle Swarm Optimization” 2009 Joong-Rin Shin “ An Improved Particle
International Conference on Swarm Optimization for Nonconvex
Computational Intelligence and Natural Economic Dispatch Problems” IEEE
Computing. transactions On power
19. Jafar Ememipour ,M.Mehdi Seyed Nejad, system,vol.25,,no.1,feb..2010.
M. Mehdi Ebadzadeh, Javad Rezanejad “ 29. Ke Meng, Hong Gang Wang, ZhaoYang
Introduce a new inertia weight for particle Dong, and Kit Po Wong, Quantum-
swarm optimization” 2009 Fourth Inspired Particle Swarm Optimization for
International Conference on Computer Valve-Point Economic Load Dispatch”,
Sciences and Convergence Information IEEE transactions on power
Technology. system,vol.25,,no.1,feb..2010.
20. M. R. AlRashidi and M. E. El-Hawary 30. PhanTu Vu, DinhLuong Le, NgocDieu Vo
“Economic Dispatch with Environmental and Josef Tlusty, “A Novel Weight-
Considerations using Particle Swarm Improved Particle Swarm Optimization
Optimization” power engineering, large Algorithm for Optimal Power Flow and
engineering conference 2006, page 41- Economic Load Dispatch Problems”,
46. Transmission and Distribution conference
21. Peng Chen* , Chunhua Zhao and Jian Li, & exposition,2010 IEEE.
Zhiming Liu “Solving the Economic 31. R. R. Shoults et al., “A dynamic
Dispatch in Power System via a Modified programming based method for
Genetic Particle Swarm Optimization”, developing dispatch for developing
2009 International Joint Conference on dispatch curves when incremental heat
Computational Sciences and Optimization. rate curves are non- monotonically
22. Yongqiang Wanga,b, Jianzhong Zhoua,*, increasing”, IEEE Trans. Power Syst., vol.
Wen Xiaoa, Yongchuan Zhanga 1, no. 1, pp. 10–16, Feb. 1986.
“Economic load dispatch of hydroelectric 32. D. C. Walter and G. B. Sheble, “Genetic
plant using a hybrid particle swarm algorithm solution of economic load
optimization combined simulation dispatch with valve point loading”, IEEE
annealing algorithm” 2010 Second WRI Trans. Power Syst., vol. 8, no. 3, pp.
Global Congress on Intelligent Systems. 1325–1332, Aug. 1993.
23. Ming-Tang Tsai and Chin-Wei Yen “ An 33. C.-L. Chiang, “Improved genetic
improved Particle Swarm Optimization for algorithm for power economic dispatch of
Economic Dispatch with Carbon Tax units with valve point loading effects and
Considerations”, international conference multiple fuels” ,IEEE Trans. Power Syst.,
on Power System Technology. vol. 20, no. 4, pp. 1690–1699, Nov. 2005.
24. S. Khamsawang and P. Wannakarn and S. 34. W.-M. Lin, F.-S. Cheng, and M.-T. Tsay,
Jiriwibhakorn “Hybrid PSO-DE for “Nonconvex economic dispatch by
Solving the Economic Dispatch Problem integrated artificial intelligence” ,IEEE
with Generator Constraints” computer 7 Trans. Power Syst.,vol. 16, no. 2, pp. 307–
autamation engineering(ICCAE)the 2nd 311, May 2001.
international conference on ,vol.5,page 35. P.Venktesh,R.Gnannadassa,E.Pandimeena
135-139. ,G.Ravi,R.Chakrabarti,and S. Choudhary,
21 | P a g e
10. Jaya Sharma, Amita Mahor / International Journal of Engineering Research and Applications
(IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January-February 2013, pp.013-022
“A Improved eolutionary programming Swarm Optimization for Solving the Non-
based economic dispatch of generator Convex Economic Dispatch” IEEE
with prohibited perating zones,”J.Inst. eng transaction on ECTI-CON 2009,6th
(India),vol.86,pt.EL,pp.39-44 jun 2005. international conference, page no. 78-81
36. Yu B, Yuan X, Wang J, Short term 48. Al Rashidi MA, Hawary ME. “Impact of
“hydro-thermal scheduling using particle loading conditions on the emission
swarm optimization method”, Energy economic dispatch” proceeding of word
Conversion and Management;48:1902- academy of sciences and engineering and
1908. technology 2008:29(may):148-51
37. Yuan X, Wang L, Yuan Y. “Application 49. Tarek B.,Lablani R.,Slimani L.,
of enhanced PSO approach to optimal “Economic power dispatch of power
scheduling of hydro system.” Energy system with pollution control using multi
Conversion and Management objective particle swarm
2008;49(11): 2966–72. optimization”university of sharjah Journal
38. Chandrasekar S, Gautham Das P, Ojha of pure & applied science 2007:4(2):57-
Piyush C, Sreeni TS, “Hydrothermal 76.
scheduling using particle swarm 50. Gent MR ,Lamont JW, “Minimum
optimization”, IEEE. emission dispatch” IEEE Transaction on
39. Selvakumar IA, Thanushkodi K, A new power apparatus & system,vol PAS-90,
particle swarm optimization solution to November/December 1972:2650-2660.
nonconvex economic load dispatch 51. Omranpour H., Ebadzadeh M., Shiry S.
problems, IEEE Transactions on Power and Barzega S. , “Dynamic Particle
Systems;22:1. Swarm Optimization for Multimodal
40. Panigrahi BK, Pandi Ravikumar V, Function”, International Journal of
Sanjoy D Adaptive particle swarm Artificial Intelligence (IJ-AI)”,
optimization approach for static and Department of Computer Engineering,
dynamic economic load dispatch, Energy Islamic Azad University, vol. 1, no. 1, pp.
Conversion and Management;49:1407– 1-10, March 2012.
1415. 52. Hemamalini S. and Sishaj P.Simon,
41. Selvakumar IA, Thanushkodi, Anti- “Dynamic Economic Dispatch using
predatory particle swarm optimization: Artificial Bee Colony algorithm for units
solution to nonconvex economic dispatch with Valve-Point Effect”, Department of
problems, Electrical Power Systems Electrical and Electronics Engineering,
Research;78:2–10. National Institute of Technology,
42. Talaq JH, Ferial, EI-Hawary ME. A Tiruchirappalli, vol. 21, issue 1, Jan 2011.
summary of environmental/economic
dispatch algorithms. IEEE Transaction on 53. Chahkandi H. and Jahani R., “A New
Power System 1994;9(August (3)) Approach To Economic Load Dispatch of
43. Bo Z, Guo C, Cao Y. Dynamic economic Power System Using Imperialist
dispatch in electricity market using Competitive Algorithm”, Electrical
particle swarm optimization algorithm. In: Engineering Department, Islamic Azad
Proceedings of the 5th world congress on University, Birjand Branch, Birjand,
intelligent control and automation; 2004. Iran., Australian Journal of Basic and
p. 5050–4. Applied Sciences, 2011.
44. Farag,A.;Albhiyat,s.;cheng,T.C.;“Econom 54. Vo Ngov Dieu, Peter Schergner,
ic load dispatch multiobjective Weerakorn ongsakul. “A Newly Improved
optimization procedure using linear Paticle Swarm Optimization For
programming technique”IEEE transaction Economic Laod Dispatch With Vlave
on power system1995 ,page 731-738. Point Laoding Effects”.978-1-4577-1002-
45. Reid,G.F.;Hasdorff,L; “Economic 5/11/$26.00, 2011 IEEE.
Dispatch using Quadratic programming” 55. M. Vanitha,K. Thanushkodi, “An New
IEEE transaction on power apparatus & Hybrid Algorihtm to solve Non convex
system,1973,vol:PAS-92,Page 2015-2023. Economic load dispatch problem”, 978-1-
46. Sasoon,A.M.; “Non linear programming 4673-2605-6/12/$31.00,2012 IEEE.
solutions for load flow,minimum loss &
economic dispatching problem” IEEE
transaction on power apparatus &
system,1973,vol:PAS-88,Page 399-409.
47. Aniruddha Bhattacharya & Pranab Kumar
Chattopadhyay. “A Modified Particle
22 | P a g e