A_Bio-Inspired_Heuristic_Algorithm_for_Solving_Optimal_Power_Flow_Problem_in_Hybrid_Power_System
A_Bio-Inspired_Heuristic_Algorithm_for_Solving_Optimal_Power_Flow_Problem_in_Hybrid_Power_System
ABSTRACT In recent studies, emphasis has been placed on optimal power flow (OPF) problems in
traditional thermal, wind, and solar energy sources-based hybrid power systems. Various metaheuristic
algorithms have been proposed to find optimal solutions to the OPF problems in the hybrid power system.
The OPF, due to the quadratic nature of its primary objective function, is a nonlinear, nonconvex, and
quadratic optimization problem. In this study, we have proposed a bio-inspired bird swarm algorithm (BSA)
to find an optimal solution to the OPF problem in the hybrid power system because it performs well in
the case of optimizing the well-known Rastrigin quadratic benchmark function. In this study, uncertainty of
utility load demand and stochastic electricity output from renewable energy resources (RESs) including wind
and solar are incorporated into the hybrid power system for achieving accuracy in operations and planning
of the system. We have used a modified IEEE-30 bus test system to verify and measure the performance of
BSA and a comparison is made with well-known evolutionary metaheuristic algorithms. The proposed BSA
consistently achieves more accurate and stable results than other metaheuristic algorithms. Simulation-based
optimization results have shown the superiority of BSA approach to solve the OPF problems by satisfying all
constraints and minimum power generation cost 863.121 $/h is achieved in case study 1. Simulation-based
experiment results have indicated that by imposing the carbon tax (ton/h) the power generation from RESs
was increased. In case study 2, the proposed BSA approach has also outperformed and minimum electricity
cost 890.728 $/h is achieved as compared to other algorithms.
INDEX TERMS Deterministic optimal power flow, uncertainty of utility load demand, bio-inspired bird
swarm algorithm, stochastic solar and wind power.
This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/
VOLUME 9, 2021 159809
M. Ahmad et al.: Bio-Inspired Heuristic Algorithm for Solving OPF Problem in Hybrid Power System
commercial consumers through electricity transmission and by private parties in a power system. The ISO purchases
distribution lines. Two authorities, 1) independent system scheduled renewable electricity from private parties in order
operator (ISO) and 2) electric utility, are responsible to con- to cater the growing consumers’ load demand. Wind power
trol operations and planning of the power system in a country. generation depends upon stochastic wind speed at different
The ISO is an independent authority established by the gov- times of day. Similarly solar PV power generation depends
ernment to ensure reliability of electricity generation and the upon uncertain solar irradiance during the day time. Due to
transmission system in the electrical power grid. An electric the fluctuant and intermittent solar and wind power output,
utility is an authority that engages in feeding the electricity the available power from solar PV units and windfarms may
through distribution lines to consumers by balancing the be more or less than wind-scheduled power at different times
demand and supply of the electrical load. of day. In an overestimation scenario, the ISO is required to
In the electrical power grid operations and planning, the have a spinning reserve based on utility load demand, when
control always resides on the generation side and the power power supplied by solar PV units and windfarms operators
generation plants adjust their electricity generation accord- is less than wind-scheduled power. The ISO has to increase
ing to the changes in electricity demand from consumers. the reserve cost associated with reserve electricity generation
Sometimes power generation plants produce surplus electric- units to balance the supply and demand in this scenario.
ity, which is transmitted to the nearby area by transmission An underestimation scenario may arise when actual renew-
lines or stored [1]. Therefore, it is of practical importance able energy received from RESs is greater than scheduled
to balance load demand and electricity supply in the power power. In that case, the surplus power output from RESs is
system. For this purpose, many techniques have been applied wasted and ISO bears a penalty cost if it is not stored or
in the research literature. On the generation side, to address transmitted to a nearby area [8], [9]. Incorporating stochastic
optimal power flow (OPF) problems in the power system power generation from wind and solar into the system raises
is considered as a technique for finding stable and secure the complexity of power system operations and planning. The
operating points of electricity generation plants and their utility load demand is also uncertain in nature due to variation
optimal scheduling on an hourly basis [2]–[5]. in consumers’ load demand that directly affects spinning
In 1962, Carpentier first introduced economic dispatch reserve cost in the power system. Moreover, considering the
problem extension as the OPF problem in traditional thermal uncertainty of utility load demand has significant importance
energy sources-based power systems [6]. The OPF is one to achieve accuracy in the operations and planning of the sys-
of the well-known and well-studied research areas in the tem. Therefore, an effective technique is required to reduce
power system. It can be defined as: ‘‘To find out the stable the overall electricity generation cost.
and secure operating points (levels) for electricity generation
plants in order to meet load demand of utility in power system, B. LITERATURE REVIEW
generally with attention to minimize electricity generation In the research literature, various studies have been
cost’’ [6]. In traditional thermal energy sources-based power documented using two types of optimization algorithms
systems, the OPF is a nonconvex, nonlinear, and quadratic for solving the OPF problems in the power system. These
problem due to the quadratic nature of its primary objective optimization algorithm types are traditional mathemati-
function to reduce electricity generation cost. The primary cal algorithms or methods and metaheuristic algorithms.
objective function of OPF problem has been modeled as Numerous mathematical optimization methods including lin-
quadratic curve and its various forms such as valve-point ear programming [10], linear/quadratic programming [11],
loading effect quadratic curve, piecewise quadratic curve, sequential linear programming [12], newton method [13],
and prohibited operating zones quadratic curve for the tra- generalized benders decomposition (GBD) [14], nonlinear
ditional thermal energy source [6], [7]. Researchers have programming [15]–[17], mixed integer nonlinear program-
also proposed various techniques for solving the OPF prob- ming (MINLP), [18], interior point method [19], [20], and
lems considering other objectives, in addition to the primary simplified gradient method [21] have been applied to solve
electricity generation cost minimization objective. These the OPF problems. In these traditional methods, nonlinear
objectives include minimizing voltage deviation, power loss objective function and constraints are converted into linear
in transmission lines, and emission pollution and enhancing form before solving the OPF problem because the mathe-
voltage stability index [6]–[9]. matical method cannot handle the nonlinear properties of the
In the last decade, integration of environment friendly problem [22]. This convergence in constraints and objective
and clean electricity output from renewable energy functions may affect the accuracy of operations and planning
sources (RESs) including wind and solar into thermal power of the power system.
systems have become necessary due to the rising demand for The OPF problem in thermal energy sources-based power
electricity and global warming issues. Therefore, the power systems widely has been studied by researchers using meta-
systems are striving towards a sustainable system future due heuristic algorithms. In the last decade, numerous studies
to rapidly growing integration of RESs in power systems. have been documented based on metaheuristic algorithms
On the electricity generation side, the RESs such as solar such as binary backtracking search algorithm (BBSA) [6],
photovoltaic (PV) units and windfarms are being owned adaptive group search optimization (AGSO) [23], improved
TABLE 2. Summary of studies to optimal solutions to the OPF problems in hybrid power systems.
modeling uncertainty of the stochastic solar irradiance and optimal solutions to the nonlinear and quadratic OPF prob-
wind speed, respectively. lems because DE has a premature convergence property [54]
Table 2 represents the summary of all of the aforemen- and PSO is incapable of searching neighborhood existing
tioned studies [38]–[53] have been conducted on thermal and solutions in nonlinear quadratic optimization problems [55].
wind or thermal, wind, and solar energy sources-based hybrid
power systems. As specified in Table 2, OPF problem primary
objective – quadratic fuel cost ξq (electricity generation cost) D. CONTRIBUTION AND PAPER ORGANIZATION
minimization is considered in all studies. Moreover, other In study [56], authors have proposed a new bio-inspired bird
objectives such as reducing power loss in transmission lines swarm algorithm (BSA). In which, it has been observed that
Ploss is considered in 9 studies and emission pollution Ep is the BSA has good diversity and can flexibly regulate its four
considered in 10 studies. It is also observed from Table 2, different search strategies such as foraging, vigilance, pro-
in most studies the uncertainty of power output from RESs ducer and scrounger to explore the search space. Moreover,
was incorporated for solving the OPF problems in hybrid BSA can improve its convergence speed without affecting
power systems. the stability and accuracy of optimal solutions by making
better balancing among exploration and exploitation of search
space. In fact, under suitable interpretations, DE and PSO
C. PROBLEM STATEMENT mutation operators are distinct forms of the proposed BSA
In study [8], authors have proposed success history-based approach. In which, the bird’s social behaviour such as the
adaptation differential evolution (SHADE) to find optimal scrounger formula is similar to the DE mutation operator and
solution to the OPF problems in hybrid power system. The the foraging formula is similar to the PSO. Moreover, the
OPF problem objectives - to reduce electricity generation BSA has prominent distinguishing features, in addition to the
cost and emission pollution are considered. In study [9], the merits of the DE and PSO.
author has proposed a fuzzy logic technique based on PSO In study [56], optimization results have proved the supe-
finding optimal solution to the multi-objective OPF problems riority of the BSA as compared to DE and PSO to optimize
in hybrid power systems, by considering objectives to reduce the Rastrigin function F9 , which is a well-known quadratic
active power output cost and power loss in transmission lines. benchmark function for performance evaluation of optimiza-
In both studies [8], [9], uncertainty of stochastic solar irra- tion algorithms. The primary objective function of the OPF
diance and wind speed are incorporated into the power system problem is to reduce power generation cost, which follows a
to solve the OPF problems. However, the utility load demand quadratic nature function. Inspired by the study [56], we have
uncertainty has been ignored in these studies [8], [9]. On the proposed BSA to find an optimal solution to the OPF prob-
other hand, SHADE and PSO may be inefficient to find lem in the hybrid power system. This research study is an
(k−1)
v k k
fv (v) = × × e−(v/c) for 0 < v < ∞,
c c
(1)
FIGURE 3. Lognormal fitting of solar irradiance. FIGURE 4. Power output from solar PV units.
warming issues. The down-arrow (↓) symbol represents load load of each load bus, and 10% of the mean value µ has
or PQ bus shown in Figure 5. The active (real) load demand been considered as standard deviations σ of active load on
mean value µ has been considered equal to the base active each load bus for modeling uncertainty of utility active load
In a traditional thermal energy source-based power system, where, Pwav,j , Kwr,j , and fw (Pw,j ) represent available wind
the objective function is modeled using valve-point loading power, coefficient of windfarm reserve cost, and wind power
effects quadratic fuel cost curve for more precise and realistic for jth windfarm, respectively.
measuring of thermal power cost. Because traditional thermal In a scenario, when wind power supplied by windfarms
energy source’s steam turbines have multi-valve, in such operator is greater than the wind-scheduled power, if it not
case a variation befall in fuel cost curve. In such case, the possible to reduce power generation from thermal energy
fossil fuel cost curve of thermal energy source is measured sources, the windfarms surplus electricity is dumped and
using valve-point loading effects quadratic fuel cost curve as ISO bears penalty cost. The penalty cost λwp,j related to
follows [45]: jth windfarm can be formulated as [39]:
Z Pwr,j
NTG
λwp,j (Pwav,j − Pws,j ) = Kwp,j
X Pw,j − Pws,j
ξT (PTG ) = ai + bi PTGi + ci P2TGi Pws,j
i=1
×fw Pw,j dPw,j , (28)
TGi − PTGi ) ,
+ di × sin ei × (Pmin
(25)
where, Kwp,j is penalty cost coefficient of jth windfarm.
where, coefficients di and ei represent the valve-point loading The cost related to any windfarm power is calculated by
effect of ith TG. Pmin
TGi represents the minimum power output of adding penalty cost, reserve cost, and its wind-scheduled
ith TG during operation. For this study, cost coefficient values power cost. The cost coefficients and wind-scheduled power
of fuel cost curve and valve-point loading effects related to are specified in Table 7. The total wind power cost ξw,j (Pw,j )
TG1 and TG2 are specified in Table 6. for jth windfarm can be calculated by adding wind-scheduled
power cost and both penalty and reserve costs as [39]:
TABLE 6. Thermal power emission and cost coefficients [6].
ξw,j (Pw,j ) = λws,j (Pws,j ) + λwr,j (Pws,j − Pwav,j )
+λwp,j (Pwav,j − Pws,j ). (29)
where, Kpvr,k represents coefficient of reserve cost of Algorithm 1: Pseudocode of Proposed Method
k th solar PV unit, Ppva,k is actual available power received 1 Input: d: Dimension of problem or vector of control
by k th solar PV unit, and fpv (Ppva,k < Ppvs,k ) represents the variables Xmax = [xmax 1 , x2 , . . . , xd ] and
max max
calculation of overestimation scenario related to k th solar PV Xmin = [xmin , xmin , . . . , xmin
1 2 d ], N: Population size or birds
unit. E(Ppva,k < Ppvs,k ) represents the prediction (expecta- (uniformly distribution ∈ [Xmax , Xmin ])
tion) of power output from solar PV unit k th below solar- 2 M: Generations, P ∈ [0.8, 1]: The foraging probability,
scheduled power Ppvs,k . FQ=10: Frequency of bird’s flight, FL ∈ [0.5, 0.9]:
For underestimation scenario, the penalty cost λpvp,k Followed coefficient, C = S= 1.5, a1 = a2 =1:
related to k th solar PV unit power output can be formulated Constant parameters and ε: Smallest constant value
as [42]: 3 Define the itr=0 (iteration variables), related
λpvp,k (Ppva,k − Ppvs,k ) = Kpvp,k × fpv (Ppva,k > Ppvs,k ) parameters and fitness value for evaluation of
objective function, and finding an optimal solution
× E(Ppva,k > Ppvs,k ) − Ppvs,k , (32)
4 while (itr < M ) do
where, Kpvp,k represents the penalty cost coefficient for 5 if (itr mod FQ 6= 0) then
k th solar PV unit. fpv (Ppva,k > Ppvs,k ) represents the calcula- 6 for i=1 to N do
tion of underestimation scenarios related to k th solar PV unit. 7 if P > rand(0, 1) then
E(Ppva,k > Ppvs,k ) represents the prediction (expectation) of 8 Individual bird in swarm switch into
power output from solar PV unit k th above solar-scheduled foraging behaviour to explore food
power Ppvs,k . patches (Eq. 36)
Similar to windfarm power cost, the cost related to a solar 9 else
PV unit power is calculated by adding penalty cost, reserve 10 Otherwise bird switch int vigilance
cost, and solar-scheduled power cost. The cost coefficients behaviour(Eq. 37)
and solar-scheduled power related to solar PV units are spec- 11 end
ified in Table 8. The total solar power cost ξpv,k (Ppv,k ) for 12 end
k th solar PV unit by adding solar-scheduled power cost and 13 else
both penalty and reserve cost can be measured as [42]: 14 Based on their food reserves birds often
switched into producer birds and scrounger
ξpv,k (Ppv,k ) = λpvs,k (Ppvs,k ) + λpvr,k (Ppvs,k − Ppva,k ) birds, after arrived on new site.
+λpvp,k (Ppva,k − Ppvs,k ). (33) 15 for i=1 to N do
16 if ith bird is a producer then
TABLE 8. Cost coefficients and solar-scheduled power.
17 ith bird explore the search space for
food patches (Eq. 40)
18 else
19 Scrounging for hunting food patches
(Eq. 41)
20 end
4) EMISSION COST 21 end
The combustion of fossil fuels in traditional thermal sources 22 end
of energy is the core cause of greenhouse/harmful gases 23 The evaluation of new solutions vector or
including SOx , COx , and NOx emission into the environment. population
With growing global environmental concerns, to regulate 24 Greedy approach is applied by comparing the new
the power system for accounting the minimum emissions is solutions vector (population) and previous
necessary. The total emission E (ton/h) into the environment solutions vector
by a traditional thermal energy source can be formulated as 25 Search for global optimal
follows [6]: 26 itr= itr+1.
XNTG n o 27 end
αi +βi PTGi +γi P2TGi × 0.01+ωi × e(µi PTGi ) ,
E= 28 Output: An optimal solution in the new solutions
i=1
(34) vector (population)
where, emission coefficient for ith TG are αi , βi , γi , ωi , and µi has been applied to curb greenhouse gases and encourage
and values of these coefficient related to TG1 and TG2 are investment in clean forms of energy, [59]. Carbon tax (Ctax )
listed in Table 6. imposed on emitted greenhouse gases and emission cost
In the recent decade, due to global environmental issues, ($/ton) can be calculated as:
many countries are imposing a carbon tax to minimize carbon
emission into the environment. Therefore, carbon tax widely Emission cost, ξE = Ctax E. (35)
IV. PROPOSED APPROACH TO SOLVE THE OPF PROBLEM of bird’s behaviours such as vigilance behaviour, foraging
Various nature-inspired metaheuristic algorithms have been behaviour, and flight behaviour are briefly described here.
developed as a substitute to the mathematical methods
for solving optimization problems, in research literature. A. FORAGING BEHAVIOUR
Population-based BSA [56] is a new stochastic swarm intel- Stochastic decision (Rule 1) is taken according to the prob-
ligence algorithm. To address the optimization problems, ability P of bird foraging food. Individual birds in swarms
intelligence of bird swarms extracted from bird’s social switched into foraging behaviours if probability P is greater
behaviours has been utilized. The birds in the swarm improve than randomly selected constant value from a uniform normal
their fitness through social behaviours and interactions with distribution (0,1), otherwise the bird has vigilance behaviour.
other birds in the swarm. The working model of BSA is The best recorded experience or memory about searching
based on three types of bird behaviours such as foraging, vigi- food items can be utilized to explore food patches, and social
lance, and flight behaviour. The BSA can flexibly regulate its behaviour and information are shared immediately (Rule 2).
four different search strategies such as foraging, vigilance, It can be mathematically modeled as [56]:
producer, and scrounger to explore the search space. Based
t+1 t t
on these facts, the BSA can improve its convergence speed xi,j = xi,j + pi,j − xi,j × C × rand 0, 1
through better balancing between exploitation and explo- t
+ gj − xi,j
× S × rand 0, 1 , (36)
ration of search space without affecting the stability and accu-
racy of the optimal solution. Therefore, the proposed method where, C represents cognitive and S represents social acceler-
based on BSA may provide a more stable and accurate ated positive coefficients. pi,j represents the past best position
solution for the OPF problems in the hybrid power system. (local optimal) of ith bird, while gj is the swarm shared
A bird’s social behaviours and interactions with other birds best (global optimal) past position. The function rand(0,1)
in the swarm can be made understand based on well-defined represents uniform distribution of numbers in (0, 1). The term
rules as follows: t (i ∈ {1, 2, . . . , N }) represents N virtual birds’ position
xi,j
Rule 1: Individual birds in a swarm may switch into two at time t, having vigilance or foraging behaviour and term
types of behaviours; 1) foraging behaviour and 2) vigi- (j ∈ {1, 2, . . . , D}) represents dimensions of available search
lance behaviour, on the basis of the random or stochastic space in which birds take flight.
decision.
Rule 2: In a swarm, the individual bird may update B. VIGILANCE BEHAVIOUR
or improve fitness through social behaviour and by According to Rule 3, birds would not travel directly towards
promptly recording self and swarm’s best memory or the swarm’s center. However, individual birds may struggle to
previous experience to explore the food patches in a spe- travel towards the swarm’s center and birds’ movement may
cific area during foraging behaviour. The best-recorded be affected by competition with each other. Individual bird’s
experience or memory about searching food items can movement or vigilance behavior modeled as [56]:
be utilized to explore food patches, and social behaviour
and information are shared immediately. t+1 t t
xi,j = xi,j + A1 meanj − xi,j × rand 0, 1
Rule 3: On the basis of the bird’s vigilance behaviour, t
× rand − 1, 1 ,
+A2 pk,j − xi,j (37)
an individual bird wishes travel to the swarm’s center.
The competition between birds’ movement towards the pFiti
A1 = a1 × exp − ×N , (38)
center of the swarm may affect the individual bird’s sumFit + ε
struggle to reach the center of the swarm. The proba- pFiti − pFitk N × pFitk
A2 = a2 × exp ,
bility of a bird near a swarm’s center based on birds’ |pFitk − pFiti | + ε sumFit + ε
food reserves and a bird having greater food reserves (39)
than other birds will be at the swarm’s center.
Rule 4: The birds in a swarm have flight behaviour due where, positive constants a1 and a2 are within range [0,2].
to foraging behaviour or any other reason. During the meanj is the average position of jth bird’s swarm and k(k 6 = i)
flight behaviour the birds in the swarm can be often represents a random nonnegative integer (k ∈ {1, 2, . . . , N }).
switched again into two types of birds; 1) producer birds The sumFit is best fitness values sum of birds swarm and pFiti
and scrounger birds on the basis of their food reserves. is ith bird best fitness value. The smallest positive constant ε
Birds that have food reserved between lowest and high- is used for avoiding zero division error.
est are randomly switched into scrounger and producer. Individual birds travel towards the swarm’s center because
Rule 5: After arrival at a new place, birds divide into of indirect and direct effects. The swarm average fitness value
producers and scroungers. The producers search food is measured in the form of indirect effect and induced by
items or patches and randomly followed by scroungers environments. The direct effect is made by specific interfer-
to search food patches. ence and A2 is used to simulate it. If k th bird (k 6= i) best
Precise pseudo code of proposed method based on above fitness value is better as compared to ith bird best fitness
defined rules of BSA is given in Algorithm 1. Three types value, in that case A2 > a2. It indicates the k th bird may
C. FLIGHT BEHAVIOUR
The birds in a swarm have flight behaviour due to foraging
behaviour or any other reason. During the flight behaviour
the birds in the swarm can be often switched again into two
types of birds; 1) producer birds and scrounger birds on the
basis of their food reserves (Rule4). The producer behaviours
and scrounger behaviour can be written as, respectively [56]:
t+1 t t
,
xi,j = xi,j + randn 0, 1 × xi,j (40)
xi,j = xi,j + xk,j − xi,j × FL × rand 0, 1 , (41)
t+1 t t t
TABLE 10. Simulation results for electricity generation cost case studies.
package for load flow calculation. The execution of dependent on the value of scale parameter c of Weibull PDF
simulation-based experiments have been performed on and the lowest wind power cost achieved at an intermediate
Microsoft Windows 10 64-bits with Intel Core(TM) i7-5500U value. Similarly, the electricity generation cost of an indi-
CPU @2.40 GHz and RAM @8.00 GB. We have conducted vidual solar PV unit is also calculated by adding penalty
two case studies for performance evaluation of the proposed cost, reserve cost, and solar-scheduled power cost related to
BSA method. Initially, we have solved the OPF problems solar PV unit. Solar-scheduled power cost related to solar
in a hybrid power system by considering the objective to PV units also follows a direct relationship to solar-scheduled
reduce electricity generation cost. In second case, carbon tax power. It is observed that solar power output cost did not
(e.g., emission cost) is included in power generation cost min- monotonically increase with the values of lognormal PDF
imization objective function to reduce emissions pollution. parameters such as standard deviation σ and mean µ for
solar irradiance. Therefore, serious attention is required to
choose the suitable value of solar-scheduled power associated
A. CASE STUDY 1: GENERATION COST MINIMIZATION with solar PV units. If the mean µ value is kept low, then
The simulation-based experiments have been conducted for it is suggested to choose a smaller value for solar-scheduled
performance evaluation of the BSA-based proposed method power.
and other metaheuristic algorithms to solve the OPF problems
in a hybrid power system. The OPF problem objective to TABLE 11. Case study 1: Trade-off.
reduce the electricity output cost is written in Eq. 23, exclud-
ing last term (emission cost or carbon tax). In Eq. 23, the
first term ξT (PTG ), represents the power output cost related
to thermal energy sources. The second term N j=1 ξw,j (Pw,j )
P WF
is power output cost related to windfarms and the third term
PNPV
k=1 ξpv,k (Ppv,k ) is power output cost of solar PV units.
The electricity generation cost of an individual windfarm is
calculated by adding three types of wind related cost such as In Table 10, optimal values of objective function, parame-
1) wind-scheduled power cost, 2) reserve cost, and 3) penalty ters, control and state variables obtained from BSA, and other
cost. Wind-scheduled power cost of an individual windfarm evolutionary algorithms are given, where minimum power
follows a direct relationship to wind-scheduled power and output cost is represented in boldface. A minimum value of
a high spinning reserve is required when wind-scheduled power generation cost 863.121 $/h as specified in Table 10
power is kept high. In such a case, overall wind power was obtained in BSA approach and it has outperformed as
cost increases while at a lower rate penalty cost decreases. compared to other metaheuristic algorithms. The optimal
The wind speed and wind electricity generation are highly power generation cost 864.082 $/h, 864.344 $/h, 864.454 $/h,
865.339 $/h, and 866.977 $/h are obtained using PSO, ABC, utility load demand uncertainty and stochastic nature power
DE, SHADE, and HSA, respectively. The optimal power generation from RESs. The power generation cost for ther-
generation cost convergence of the proposed method based mal energy sources is measured using a valve-point loading
on BSA and other metaheuristic algorithms are graphically effects quadratic fuel curve. The Gaussian PDF, Lognormal
plotted in Figure 8a. All load or PQ buses voltage magnitude PDF, and Weibull PDF have been used for modeling uncer-
profiles obtained during performance evaluation of BSA and tainty of utility load demand, stochastic solar irradiance, and
other algorithms are plotted in Figure 9a. For case study 1, wind speed, respectively. The simulation-based optimization
the trade-off between optimal power generation cost and results have shown the superiority of the BSA to solve the
convergence time of the BSA-based proposed method and OPF problems by satisfying all constraints and minimum
other algorithms are presented in Table 11. power generation cost 863.121 $/h is achieved in case study 1.
It has been observed from optimization results that the gener-
B. CASE STUDY 2: GENERATION PLUS EMISSION COST ation of the clean form of energy from RESs has increased and
MINIMIZATION emission pollution has decreased in the hybrid power system
In case study 2, the minimum electricity generation cost by imposing a carbon tax. In case study 2, the proposed BSA
expressed in Eq. 23 including emission cost (e.g., carbon tax) approach has also outperformed and minimum electricity cost
is an objective function for performance evaluation of the 890.728 $/h is achieved as compared to other algorithms. The
BSA-based proposed method. In this study, a carbon tax rate comparative evaluation and simulation-based optimization
Ctax ($20/ton) is imposed on released NOx , SOx , and COx results confirmed the superiority of BSA approach over other
from fossil fuel-based energy sources. It is observed that the metaheuristic algorithms. The optimization performance of
generation of the clean form of energy from solar and wind BSA in terms of accuracy, stability, and efficiency have
have increased and emission (ton/h) pollution decreased in made it attractive for application to real-time optimization
the power system by imposing a carbon tax. problems. The simulation results have encouraged for further
study. In future, the application of proposed BSA approach
TABLE 12. Case study 2: Trade-off. can be extended in a large-scale traditional thermal energy
sources-based power system to solve the other optimization
problems such as unit commitment, chance-constrained OPF,
Transient stability constrained OPF.
REFERENCES
[1] S. Rahim, N. Javaid, R. D. Khan, N. Nawaz, and M. Iqbal, ‘‘A convex
optimization based decentralized real-time energy management model
with the optimal integration of microgrid in smart grid,’’ J. Cleaner Prod.,
For case study 2, optimum values of objective function vol. 236, Nov. 2019, Art. no. 117688.
related parameters, control variables, and state variables have [2] H. Xiao and M. Cao, ‘‘Balancing the demand and supply of a power grid
been specified in Table 10 by applying the proposed BSA system via reliability modeling and maintenance optimization,’’ Energy,
vol. 210, Nov. 2020, Art. no. 118470.
method and other algorithms. Simulation results indicate that [3] L. Gan, P. Jiang, B. Lev, and X. Zhou, ‘‘Balancing of supply and demand
the BSA outperforms and provides minimum power gener- of renewable energy power system: A review and bibliometric analysis,’’
ation cost 890.728 $/h in case study 2 along with satisfying Sustain. Futures, vol. 2, Mar. 2020, Art. no. 100013.
[4] I. Colak, S. Sagiroglu, G. Fulli, M. Yesilbudak, and C.-F. Covrig, ‘‘A survey
constraints. The optimal power generation cost 892.397 $/h, on the critical issues in smart grid technologies,’’ Renew. Sustain. Energy
892.779 $/h, 892.865 $/h, 894.076 $/h, and 895.441 $/h Rev., vol. 54, pp. 396–405, Feb. 2016.
are obtained from DE, ABC, PSO, SHADE, and HSA, [5] A. F. Attia, R. A. El Sehiemy, and H. M. Hasanien, ‘‘Optimal power
respectively. For case study 2, the convergence of optimal flow solution in power systems using a novel sine-cosine algorithm,’’ Int.
J. Electr. Power Energy Syst., vol. 99, pp. 331–343, Jun. 2018.
power generation costs using the proposed BSA method and [6] A. E. Chaib, H. R. E. H. Bouchekara, R. Mehasni, and M. A. Abido,
other algorithms is plotted in Figure 8b. All load or PQ buses ‘‘Optimal power flow with emission and non-smooth cost functions using
voltage magnitude profiles are plotted in Figure 9b. The trade- backtracking search optimization algorithm,’’ Int. J. Elect. Power Energy
Syst., vol. 81, pp. 64–77, Oct. 2016.
off between optimal power generation cost and convergence [7] S. Frank and S. Rebennack, ‘‘An introduction to optimal power flow:
time of proposed method and other algorithms is represented Theory, formulation, and examples,’’ IIE Trans., vol. 48, no. 12,
in Table 12. The simulation-based experiment results indicate pp. 1172–1197, Aug. 2016.
[8] P. P. Biswas, P. N. Suganthan, and G. A. J. Amaratunga, ‘‘Optimal power
that power generation from RESs increased when the carbon flow solutions incorporating stochastic wind and solar power,’’ Energy
tax (ton/h) was imposed on carbon emission from fossil fuel- Convers. Manage., vol. 148, pp. 1194–1207, Sep. 2017.
based energy sources. [9] S. S. Reddy, ‘‘Multi-objective optimal power flow for a thermal-wind-solar
power system,’’ J. Green Eng., vol. 7, no. 4, pp. 451–476, Apr. 2018.
[10] K. Zehar and S. Sayah, ‘‘Optimal power flow with environmental con-
VI. CONCLUSION straint using a fast successive linear programming algorithm: Application
We have proposed a new bio-inspired bird swarm algorithm to the Algerian power system,’’ Energy Convers. Manage., vol. 49, no. 11,
for finding optimal solutions to the OPF problems in the tra- pp. 3362–3366, Nov. 2008.
[11] P. Fortenbacher and T. Demiray, ‘‘Linear/quadratic programming-based
ditional thermal, wind, and solar energy sources-based hybrid optimal power flow using linear power flow and absolute loss approxima-
power system, in this study. In which, we have incorporated tions,’’ Int. J. Electr. Power Energy Syst., vol. 107, pp. 680–689, May 2019.
[12] S. Mhanna and P. Mancarella, ‘‘An exact sequential linear programming [34] M. A. Taher, S. Kamel, F. Jurado, and M. Ebeed, ‘‘An improved moth-
algorithm for the optimal power flow problem,’’ IEEE Trans. Power Syst., flame optimization algorithm for solving optimal power flow problem,’’
early access, Jul. 14, 2021, doi: 10.1109/TPWRS.2021.3097066. Int. Trans. Elect. Energy Syst., vol. 29, no. 3, p. e2743, Mar. 2019.
[13] H. Ambriz-Perez, E. Acha, and C. R. Fuerte-Esquivel, ‘‘Advanced SVC [35] P. P. Biswas, P. N. Suganthan, R. Mallipeddi, and G. A. J. Amaratunga,
models for Newton-Raphson load flow and Newton optimal power flow ‘‘Multi-objective optimal power flow solutions using a constraint han-
studies,’’ IEEE Trans. Power Syst., vol. 15, no. 1, pp. 129–136, Feb. 2000. dling technique of evolutionary algorithms,’’ Soft Comput., vol. 24, no. 4,
[14] B. Liu, J. Li, H. Ma, and Y. Liu, ‘‘Generalized benders decomposition pp. 2999–3023, Feb. 2020.
based dynamic optimal power flow considering discrete and continuous [36] G. Chen, J. Qian, Z. Zhang, and S. Li, ‘‘Application of modified pigeon-
decision variables,’’ IEEE Access, vol. 8, pp. 194260–194268, 2020. inspired optimization algorithm and constraint-objective sorting rule on
[15] R. S. Salgado and E. L. Rangel, ‘‘Optimal power flow solutions multi-objective optimal power flow problem,’’ Appl. Soft Comput., vol. 92,
through multi-objective programming,’’ Energy, vol. 42, no. 1, pp. 35–45, Jul. 2020, Art. no. 106321.
Jun. 2012. [37] H. Buch and I. N. Trivedi, ‘‘An efficient adaptive moth flame optimization
[16] V. Vasylius, A. Jonaitis, S. Gudžius, and V. Kopustinskas, ‘‘Multi-period algorithm for solving large-scale optimal power flow problem with POZ,
optimal power flow for identification of critical elements in a country multifuel and valve-point loading effect,’’ Iranian J. Sci. Technol., Trans.
scale high voltage power grid,’’ Rel. Eng. Syst. Saf., vol. 216, Dec. 2021, Electr. Eng., vol. 43, no. 4, pp. 1031–1051, Dec. 2019.
Art. no. 107959. [38] R. Roy and H. T. Jadhov, ‘‘Optimal power flow solution of power system
[17] S. Tu, A. Wachter, and E. Wei, ‘‘A two-stage decomposition approach incorporating stochastic wind power using Gbest guided artificial bee
for AC optimal power flow,’’ IEEE Trans. Power Syst., vol. 36, no. 1, colony algorithm,’’ Int. J. Elect. Power Energy Syst., vol. 64, pp. 562–578,
pp. 303–312, Jan. 2021. Jan. 2015.
[18] M. Pourakbari-Kasmaei, M. Lehtonen, M. Fotuhi-Firuzabad, [39] A. Panda and M. Tripathy, ‘‘Optimal power flow solution of wind inte-
M. Marzband, and J. R. S. Mantovani, ‘‘Optimal power flow problem grated power system using modified bacteria foraging algorithm,’’ Int.
considering multiple-fuel options and disjoint operating zones: A solver- J. Elect. Power Energy Syst., vol. 54, pp. 306–314, Jan. 2014.
friendly MINLP model,’’ Int. J. Electr. Power Energy Syst., vol. 113, [40] A. Panda and M. Tripathy, ‘‘Security constrained optimal power flow solu-
pp. 45–55, Dec. 2019. tion of wind-thermal generation system using modified bacteria foraging
[19] F. Capitanescu and L. Wehenkel, ‘‘Experiments with the interior-point algorithm,’’ Energy, vol. 93, pp. 816–827, Dec. 2015.
method for solving large scale optimal power flow problems,’’ Electr. [41] S. R. Salkuti, ‘‘Optimal power flow using multi-objective glowworm
Power Syst. Res., vol. 95, pp. 276–283, Feb. 2013. swarm optimization algorithm in a wind energy integrated power system,’’
[20] H. Wei, H. Sasaki, J. Kubokawa, and R. Yokoyama, ‘‘An interior point Int. J. Green Energy, vol. 16, no. 15, pp. 1547–1561, Dec. 2019.
nonlinear programming for optimal power flow problems with a novel [42] L. Shi, C. Wang, L. Yao, Y. Ni, and M. Bazargan, ‘‘Optimal power
data structure,’’ IEEE Trans. Power Syst., vol. 13, no. 3, pp. 870–877, flow solution incorporating wind power,’’ IEEE Syst. J., vol. 6, no. 2,
Aug. 1998. pp. 233–241, Jun. 2012.
[21] E. P. de Carvalho, A. dos Santos, and T. F. Ma, ‘‘Reduced gradient [43] I. U. Khan, N. Javaid, K. A. A. Gamage, C. J. Taylor, S. Baig, and
method combined with augmented Lagrangian and barrier for the optimal X. Ma, ‘‘Heuristic algorithm based optimal power flow model incor-
power flow problem,’’ Appl. Math. Comput., vol. 200, no. 2, pp. 529–536, porating stochastic renewable energy sources,’’ IEEE Access, vol. 8,
Jul. 2008. pp. 148622–148643, 2020.
[44] M. A. Ilyas, G. Abbas, T. Alquthami, M. Awais, and M. B. Rasheed,
[22] X. Yuan, B. Zhang, P. Wang, J. Liang, Y. Yuan, Y. Huang, and X. Lei,
‘‘Multi-objective optimal power flow with integration of renewable
‘‘Multi-objective optimal power flow based on improved strength Pareto
energy sources using fuzzy membership function,’’ IEEE Access, vol. 8,
evolutionary algorithm,’’ Energy, vol. 122, pp. 70–82, Mar. 2017.
pp. 143185–143200, 2020.
[23] N. Daryani, M. T. Hagh, and S. Teimourzadeh, ‘‘Adaptive group search
[45] S. Li, W. Gong, L. Wang, X. Yan, and C. Hu, ‘‘Optimal power flow
optimization algorithm for multi-objective optimal power flow problem,’’
by means of improved adaptive differential evolution,’’ Energy, vol. 198,
Appl. Soft Comput., vol. 38, pp. 1012–1024, Jan. 2016.
May 2020, Art. no. 117314.
[24] K. Abaci and V. Yamacli, ‘‘Differential search algorithm for solving multi-
[46] J. Ben Hmida, T. Chambers, and J. Lee, ‘‘Solving constrained optimal
objective optimal power flow problem,’’ Int. J. Electr. Power Energy Syst.,
power flow with renewables using hybrid modified imperialist competitive
vol. 79, pp. 1–10, Jul. 2016.
algorithm and sequential quadratic programming,’’ Electr. Power Syst.
[25] H. R. E. H. Bouchekara, A. E. Chaib, M. A. Abido, and R. A. El-Sehiemy, Res., vol. 177, Dec. 2019, Art. no. 105989.
‘‘Optimal power flow using an improved colliding bodies optimization [47] E. E. Elattar and S. ElSayed, ‘‘Modified JAYA algorithm for optimal
algorithm,’’ Appl. Soft Comput., vol. 42, pp. 119–131, May 2016. power flow incorporating renewable energy sources considering the cost,
[26] A.-A. A. Mohamed, Y. S. Mohamed, A. A. M. El-Gaafary, and emission, power loss and voltage profile improvement,’’ Energy, vol. 178,
A. M. Hemeida, ‘‘Optimal power flow using moth swarm algorithm,’’ pp. 598–609, Jul. 2019.
Electr. Power Syst. Res., vol. 142, pp. 190–206, Jan. 2017. [48] Z. Ullah, S. Wang, J. Radosavljević, and J. Lai, ‘‘A solution to the optimal
[27] H. Pulluri, R. Naresh, and V. Sharma, ‘‘Application of stud krill herd power flow problem considering WT and PV generation,’’ IEEE Access,
algorithm for solution of optimal power flow problems,’’ Int. Trans. Electr. vol. 7, pp. 46763–46772, 2019.
Energy Syst., vol. 27, no. 6, p. e2316, Jun. 2017. [49] M. H. Sulaiman and Z. Mustaffa, ‘‘Optimal power flow incorporat-
[28] H. Pulluri, R. Naresh, and V. Sharma, ‘‘A solution network based on stud ing stochastic wind and solar generation by metaheuristic optimizers,’’
krill herd algorithm for optimal power flow problems,’’ Soft Comput., Microsyst. Technol., vol. 27, pp. 3263–3277, Oct. 2020.
vol. 22, no. 1, pp. 159–176, Jan. 2018. [50] T. Samakpong, W. Ongsakul, and N. Madhu Manjiparambil, ‘‘Opti-
[29] P. P. Biswas, P. N. Suganthan, R. Mallipeddi, and G. A. J. Amaratunga, mal power flow incorporating renewable uncertainty related opportunity
‘‘Optimal power flow solutions using differential evolution algorithm inte- costs,’’ Comput. Intell., to be published.
grated with effective constraint handling techniques,’’ Eng. Appl. Artif. [51] S. Duman, S. Rivera, J. Li, and L. Wu, ‘‘Optimal power flow of power sys-
Intell., vol. 68, pp. 81–100, Feb. 2018. tems with controllable wind-photovoltaic energy systems via differential
[30] A. Gacem and D. Benattous, ‘‘Hybrid genetic algorithm and particle swarm evolutionary particle swarm optimization,’’ Int. Trans. Elect. Energy Syst.,
for optimal power flow with non-smooth fuel cost functions,’’ Int. J. Syst. vol. 30, no. 4, Apr. 2020, Art. no. e12270.
Assurance Eng. Manage., vol. 8, no. S1, pp. 146–153, Jan. 2017. [52] A. Panda, U. Mishra, M.-L. Tseng, and M. H. Ali, ‘‘Hybrid power sys-
[31] H. R. E. H. Bouchekara, A. E. Chaib, and M. A. Abido, ‘‘Optimal power tems with emission minimization: Multi-objective optimal operation,’’
flow using GA with a new multi-parent crossover considering: Prohibited J. Cleaner Prod., vol. 268, Sep. 2020, Art. no. 121418.
zones, valve-point effect, multi-fuels and emission,’’ Electr. Eng., vol. 100, [53] M. A. M. Shaheen, H. M. Hasanien, S. F. Mekhamer, and
no. 1, pp. 151–165, Mar. 2018. H. E. A. Talaat, ‘‘Optimal power flow of power systems including
[32] T. T. Nguyen, ‘‘A high performance social spider optimization algorithm distributed generation units using sunflower optimization algorithm,’’
for optimal power flow solution with single objective optimization,’’ IEEE Access, vol. 7, pp. 109289–109300, 2019.
Energy, vol. 171, pp. 218–240, Mar. 2019. [54] A. M. Shaheen, R. A. El-Sehiemy, and S. M. Farrag, ‘‘Solving multi-
[33] M. A. Taher, S. Kamel, F. Jurado, and M. Ebeed, ‘‘Modified grasshopper objective optimal power flow problem via forced initialised differential
optimization framework for optimal power flow solution,’’ Elect. Eng., evolution algorithm,’’ IET Gener., Transmiss. Distrib., vol. 10, no. 7,
vol. 101, no. 1, pp. 121–148, Apr. 2019. pp. 1634–1647, May 2016.
[55] A. R. Bhowmik and A. K. Chakraborty, ‘‘Solution of optimal power IFTIKHAR AZIM NIAZ (Senior Member, IEEE)
flow using non dominated sorting multi objective opposition based grav- is currently a Professional Engineer and an Assis-
itational search algorithm,’’ Int. J. Elect. Power Energy Syst., vol. 64, tant Professor, and the Ph.D. Coordinator with the
pp. 1237–1250, Jan. 2015. Department of Computer Science. He has been
[56] X.-B. Meng, X. Z. Gao, L. Lu, Y. Liu, and H. Zhang, ‘‘A new bio-inspired coordinating with different government and pri-
optimisation algorithm: Bird swarm algorithm,’’ J. Exp. Theor. Artif. Intell., vate sectors and organizations, improving the aca-
vol. 28, pp. 673–687, Jun. 2015. demic standard of students. He has been the Ph.D.
[57] M. Ahmad, N. Javaid, I. A. Niaz, S. Shafiq, O. U. Rehman, and
Supervisor of the HEC, since 2007. Because of
H. M. Hussain, ‘‘Application of bird swarm algorithm for solution of
his professional experience, expertise, social and
optimal power flow problems,’’ in Proc. Conf. Complex, Intell., Softw.
Intensive Syst., Matsue, Japan, Jul. 2018, pp. 280–291. communication skills, he has been on the expert
[58] T. P. Chang, ‘‘Investigation on frequency distribution of global radiation panel of the PEC Accreditation Team, since 2009. He is also a member of
using different probability density functions,’’ Int. J. Appl. Sci. Eng., vol. 8, various national and international professional bodies and clubs that is one
no. 2, pp. 99–107, Sep. 2010. of the necessary conditions for managing projects. His research interests
[59] F. Yao, Z. Y. Dong, K. Meng, Z. Xu, H. H.-C. Iu, and K. P. Wong, include wireless sensor networks, energy optimization in smart grids, and
‘‘Quantum-inspired particle swarm optimization for power system oper- software engineering.
ations considering wind power uncertainty and carbon tax in Australia,’’
IEEE Trans. Ind. Informat., vol. 8, no. 4, pp. 880–888, Nov. 2012.
[60] M. Ebeed and S. H. Aleem, ‘‘Overview of uncertainties in modern
power systems: Uncertainty models and methods,’’ Uncertainties
in Modern Power Systems. New York, NY, USA: Academic,
2021, pp. 1–34. Accessed: Oct. 28, 2021. [Online]. Available:
https://www.sciencedirect.com/book/9780128204917/
[61] H. P. Hong, ‘‘An efficient point estimate method for probabilistic analysis,’’
Rel. Eng. Syst. Saf., vol. 59, no. 3, pp. 261–267, 1998.
[62] M. Aien, A. Hajebrahimi, and M. Fotuhi-Firuzabad, ‘‘A comprehensive
review on uncertainty modeling techniques in power system studies,’’
Renew. Sustain. Energy Rev., vol. 57, pp. 1077–1089, May 2016.
[63] X. Li, J. Cao, and D. Du, ‘‘Probabilistic optimal power flow for power sys- AHMAD ALMOGREN (Senior Member, IEEE)
tems considering wind uncertainty and load correlation,’’ Neurocomputing, received the Ph.D. degree in computer science
vol. 148, pp. 240–247, Jan. 2015. from Southern Methodist University, Dallas, TX,
[64] S. Shargh, B. K. Ghazani, B. Mohammadi-Ivatloo, H. Seyedi, and USA, in 2002. He is currently a Professor with the
M. Abapour, ‘‘Probabilistic multi-objective optimal power flow consider- Computer Science Department, College of Com-
ing correlated wind power and load uncertainties,’’ Renew. Energy, vol. 94,
puter and Information Sciences (CCIS), King Saud
pp. 10–21, Aug. 2016.
University (KSU), Riyadh, Saudi Arabia, where he
is also the Director of the Cyber Security Chair,
MANZOOR AHMAD received the master’s CCIS. Previously, he worked as the Vice Dean of
degree in computer science from Quaid-i-Azam the Development and Quality at CCIS. He also
University, Islamabad, Pakistan, in 2002, and worked as the Dean of the College of Computer and Information Sci-
the master’s degree in computer science from ences and the Head of the Academic Accreditation Council, Al Yamamah
Mälardalens högskola Eskilstuna Västerås, Swe- University. His research interests include mobile-pervasive computing and
den, in 2010. He is currently pursuing the Ph.D. cyber security. He served as the General Chair for the IEEE Smart World
degree in computer science with COMSATS Uni- Symposium and a Technical Program Committee Member of numerous
versity Islamabad, Islamabad, under supervision international conferences/workshops, such as IEEE CCNC, ACM BodyNets,
of Dr. Iftikhar Azim Niaz and co-supervision of and IEEE HPCC.
Dr. Nadeem Javaid. Since 2003, he has been asso-
ciated with COMSATS University Islamabad. He has three research publica-
tions in well reputed international conferences. His research interests include
artificial intelligence and optimal power flow.