Professional Documents
Culture Documents
1 s2.0 S0360544222008088 Main
1 s2.0 S0360544222008088 Main
Energy
journal homepage: www.elsevier.com/locate/energy
a r t i c l e i n f o a b s t r a c t
Article history: In an interconnected power system, short-term hydrothermal scheduling (SHTS) portrays a paramount
Received 1 October 2021 important task in the economic operation of electric power system. SHTS is discerned as a formidable
Received in revised form non-convex constrained optimization problem considering the cascade nature of hydro plants, and
28 January 2022
valve-point loading (VPL) and multi-fuel sources of thermal plants. In the present study, a novel met-
Accepted 1 April 2022
Available online 11 April 2022
aheuristic approach, a quasi-oppositional turbulent water flow-based optimization (QOTWFO) is pro-
posed to solve the SHTS problem. Turbulent water flow-based optimization (TWFO) is evolved by the
whirlpool prodigy formed in a turbulent flow of water. QOTWFO is an amended version of TWFO, where
Keywords:
Multi-fuel source
the quasi-opposition-based learning is pioneered for population initialization and iteration vaulting. It
Oppositional based learning generates a quasi-oppositional solution which has the highest probability to elicit the global optimum
Short-term hydrothermal scheduling solution than a randomly generated solution. Thus, the global searching ability and computational ef-
Turbulent water flow-based optimization ficiency of the algorithm is enhanced. A new heuristic constraints handling mechanism is proposed to
Valve point loading fulfil the equality constraints notably active power balance and dynamic water flow balance. The cogency
of proposed QOTWFO is examined on standard benchmark functions, and multi-reservoir cascaded
hydrothermal test systems with the cogitation of VPL effects and multi-fuel sources of thermal plants.
Besides, Newton Raphson load flow approach is employed to determine power losses and line flows in a
16-bus, and 35 transmission lines hydrothermal power system. To model a realistic power system model,
the maximum power transfer capability of each transmission line is taken into account. Simulation
outcomes substantiate that, compared with state-of-the-art heuristic techniques, QOTWFO offers better
feasible solutions as well as guarantees the robustness of the algorithm.
© 2022 Elsevier Ltd. All rights reserved.
1. Introduction reservoir, dynamic water flow balance and active power balance.
The limits of water discharge rate, reservoir storage volumes and
The reliability and security of power systems can be acquired by hydrothermal power generations are contemplated as inequality
the hydrothermal coordination. Short-term hydro-thermal sched- constraints. In addition to these constraints, valve point loading
uling (SHTS) is one of the main issues in economic operation of (VPL) effect is considered in the SHTS which devises a complex
power systems. It aims to determine the optimal power generation non-convex constrained optimization problem.
of hydro and thermal power plants by lessening the thermal fuel In the literature, a wide assortment of optimization approaches
cost in accordance with various equality and inequality constraints. has been developed to solve the SHTS problem which can be
The equality constraints comprise initial and final volumes of categorized into conventional optimization and heuristic tech-
niques. Salam et al. [1] proposed an improved Lagrangian relaxa-
tion based hydrothermal coordination algorithm, where the SHTS
* Corresponding author.
problem was segregated into thermal and hydro subproblems. Yang
E-mail addresses: vpsarvesh2013@gmail.com (V.P. Sakthivel), eeethirumal@ and Chen [2] developed multi-pass dynamic programming with
gmail.com (K. Thirumal), pd.sathya@yahoo.in (P.D. Sathya).
https://doi.org/10.1016/j.energy.2022.123905
0360-5442/© 2022 Elsevier Ltd. All rights reserved.
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Nomenclature URðiÞ; DRðiÞ ramp-up and ramp-down bounds of the ith thermal
unit, respectively
F total fuel cost Nl number of transmission lines
fi ðPs ði; tÞÞ thermal fuel cost function of ith plant in time period t Pline; Nl active power flow on transmission line Nl
Ps ði; tÞ power generation of ith thermal plant in time period max
Pline; maximum active power flow on transmission line Nl
Nl
t Nwh number of whirlpool sets
ai ; bi ; ci thermal fuel cost coefficients of the ith plant Np number of objects
di ; ei VPL effects coefficients of the ith thermal plant D number of decision variables
Ps L ðiÞ Ps U ðiÞ lower and upper thermal power limits of the rand1 ; rand2 random values between 0 and 1
ith plant di ; dj angles of the ith object and jth whirlpool respectively
Ns total thermal plants Dt weighted distance
T total intervals over a scheduling horizon Xi position of the ith object
aik ; bik ; cik ; dik ; eik thermal fuel cost coefficients of the ith plant randð1; DÞ D uniform randomly numbers generated within the
for the kth fuel source range [0, 1]
Cj1 ; Cj2 ; Cj3 ; Cj4 ; Cj5 ; Cj6 Generation coefficients of the jth hydro Whf and Whf the whirlpools with minimum and
plant maximum values of Dt , respectively
Nh number of hydro plants Ximin ; Ximax minimum and maximum bounds of ith object
Ph ðj; tÞ hydro power generation of jth plant in time period t FEi centrifugal force of ith whirlpool
Vh ðj; tÞ reservoir storage volume of the jth reservoir in time Whj position of the jth whirlpool
period t DWhj step size between the nearest and jth whirlpools
Qh ðj; tÞ water discharge rate of the jth reservoir in time f ðWhj Þ cost value of jth whirlpool
period t Xj;pbest personal best position of jth whirlpool
PD ðtÞ power demand in time period t f ðXj;pbest Þ cost value of jth whirlpool corresponds to its personal
PL ðtÞ transmission loss in time period t best position
Bij ; Bi0 ; B00 transmission loss coefficients Vpmin ; Vpmax maximum and minimum values of the vaulting
Ih ðj; tÞ; Sh ðj; tÞ inflow and spillage of jth hydro plant in time probability, respectively
period t iter current iteration number
tkj time delay between jth hydro plant and its kth itermax maximum number of generations
upstream plant Fmax objective function of the worst feasible solution in
Ruj number of upstream plants instantly above jth hydro the population
plant ε maximum absolute allowable constraint violation
Vh L ðjÞ; Vh U ðjÞ lower and upper water storage volume limits of CVðXÞ summation of constraint violation of solution X
the jth reservoir Wþ sum of the positive ranks for the problems wherein
Qh L ðjÞ; Qh U ðjÞ lower and upper water discharge limits of the jth the first algorithm excelled
reservoir W sum of the negative ranks
Vh ðjÞbegin ; Vh ðjÞend beginning and end reservoir storage volumes Ft average fuel cost obtained for the tuned parameter
of the jth hydro plant set
ndj number of prohibited discharge zones of jth hydro Fp average fuel cost obtained for the perturbed
plant parameter
Qh LB;n ðjÞ; Qh UB;n ðjÞ lower and upper discharge bounds of the nth
prohibited discharge zones of jth hydro
plant respectively
successive approximations to solve the daily hydrothermal coor- the earliest solutions.
dination problem in which computation time and memory were To defeat this lack, many researchers have focused on different
significantly reduced. In Ref. [3], a direct solution approach, semi- heuristic approaches. Orero and Irving [8] used genetic algorithm
definite programming was presented for the SHTS problem. Franco (GA) to the problem of estimating the optimal hourly plan of power
et al. [4] applied a network flow programming technique in hydro- generation in a hydrothermal system. The control parameters
dominated power system. A penalty approach was used to couple which pretend the behaviour of genetic algorithm were analysed. In
the hydro and electric variables. In Ref. [5], a mixed-integer model Ref. [9], an interactive fuzzy based evolutionary programming al-
was developed for short term hydrothermal planning to evade the gorithm was applied for short-term multi-objective hydrothermal
dilemmas provoked by non-linearity and non-convexity of the scheduling in which the non-smooth fuel cost and emission func-
problem. A compact mixed-integer linear programming technique tions of thermal power systems were considered. A variety of fast
on the basis of an equivalent unit model and a linear generation evolutionary programming (EP) approaches with Gaussian and
function was proposed by Guedes et al. [6]. other mutations was developed in Ref. [10] for the solution of SHTS
Despite the fact that these conventional approaches are direct problem and examined on a cascaded multi-reservoir hydropower
and proficient, yet have restricted capacity to address the SHTS system considering the VPL effects and prohibited operating zones
problem with non-smooth fuel cost function due to VPL effects and (POZ). In Ref. [11], two competing objectives which include fuel cost
non-convex hydro generation function [7]. These approaches and pollutant gas emissions were considered to solve the SHTS
depend on a few surmised models to solve the SHTS problem which problem. In this reference, the authors employed multi-objective
will definitely prompt to lower solution quality and also delicate to DE method to address economic environmental dispatch of
2
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
hydrothermal system. The SHTS problem was solved by differential handling method. In RCGA, simulated binary crossover and poly-
evolution (DE) algorithm in Ref. [12]. The superiority of DE algo- nomial mutation were employed in opposition with the single
rithm was revealed on two test systems and compared with erst- point crossover and bit-flipping mutation in BCGA. In Ref. [26], the
while approaches. SHTS problem was solved by fusing the RCGA and artificial fish
In [13], the authors implemented a modified DE (MDE) algo- swarm algorithm (AFSA) in which RCGA and AFSA were used as
rithm for attaining the optimal solution of economic load dispatch global and local searches respectively to improve the exploration
considering VPL effect. The mutation and selection mechanisms of and exploitation capabilities of the algorithm.
GA, DE and particle swarm optimization (PSO) were consolidated to Scheduling problem of hydrothermal units considering hy-
make another effective stochastic algorithm. Few PSO techniques draulic and electrical constraints was solved by RCGA with an
were employed for the solution of SHTS problem [14,15]. The improved Mühlenbein mutation (RCGA-IMM) in Ref. [27] to ensure
execution of PSO algorithms proved that the local variants of PSO the efficacy of the approach. The initialization and mutation steps
were appropriate to solve the SHTS problem. Mandal and Chakra- of DE were modified in Refs. [28,29] to manage the reservoir end
borty [16] extended the PSO algorithm to solve combined economic volume and the equality constraints effectively with a lesser
emission scheduling of hydrothermal plants with cascaded reser- computational effort. In Ref. [30], an improved PSO was presented
voirs wherein the VPL effects were engaged into consideration. In to the solution of SHTS problem, where dynamic search-space
Ref. [17], an effectual optimization using clonal selection algorithm squeezing strategy was adopted to handle the inequality con-
(CSA) was aimed at solving the SHTS problem. Simulation outcomes straints. Sakthivel et al. [31] applied a new multi-objective squirrel
proved that the CSA was competent in offering the global optimal search algorithm to solve the combined economic and environ-
solutions. mental power dispatch problem, where an external elitist de-
Roy [18] presented teaching learning-based optimization (TLBO) pository mechanism with crowding distance sorting was used to
to solve SHTS problem in which nonlinearities such as VPL effects of maintain the distribution diversity of Pareto-optimal solutions as
the thermal plant and prohibited discharge zones (PDZ) of water the evolution proceeds. In Ref. [32], a hybrid approach that
reservoir of the hydro plants were addressed. In Ref. [19], a nature comprised chaotic local search technique, grey wolf optimizer and
motivated heuristic algorithm, called as ant lion optimization (ALO) dragonfly approach was developed to solve the SHTS problem. The
was employed for a solution of practical SHTS problem with wind grey wolf optimization (GWO) and dragonfly algorithm (DA) were
integration. The random walk, roulette wheel and elitism mecha- utilized to enhance the local search ability with slow convergence
nisms were employed in ALO to increase exploration and exploi- and the global search capability with fast convergence respectively.
tation capabilities respectively. To enhance the diversity of population, a mutation manipulator
The main difference with the conventional strategies is that the was employed in the small population-based PSO (SPPSO)
heuristic strategies do not rely upon the mathematic model. approach for solving the SHTS problem in Ref. [33]. Besides, a DE
Nonetheless, rather than giving the global solution, several single algorithm was used to speed up the convergence of the algorithm.
heuristic approaches might deliver suboptimal solutions in solving In Ref. [34], daily hydrothermal generation scheduling was solved
nonconvex SHTS optimization problems. Furthermore, the heuristic by using modified adaptive PSO (MAPSO) in which the PSO co-
approaches such as GA and PSO experience the ominous effect of efficients were adaptably modified, and a novel velocity modifier
premature and slow convergences, which entail from a deficiency was introduced to increase the global search capability of the
of population diversity. Consequently, numerous improved and approach. Authors in Ref. [35] developed a modified social group
hybrid approaches were developed for solving the SHTS problem to optimization (MSGO), where a self-awareness probability factor
overwhelm the limitation of single heuristic approach. was embedded in the acquiring stage to improve both the explo-
A group search optimizer (GSO) was aimed to solve a reliability ration and exploitation aptitudes. In Ref. [36], a modified dynamic
constrained hydrothermal unit commitment problem in Ref. [20] to neighbourhood learning based PSO (MDNLPSO) in which the in-
lessen both the fuel and start-up costs of thermal power plants. formation was exchanged among the particles in the swarm was
Besides, a self-learning GSO (SLGSO) was developed by employing proposed to solve the SHTS problem. An optimal daily hydro gen-
adaptive covariance matrix and Le vy flights to rise the searching eration scheduling problem was solved by an enhanced PSO (EPSO)
ability and diversity of the algorithm respectively. Authors in in Ref. [37]. The improvements such as repellent concept and lo-
Ref. [21] employed krill herd algorithm (KHA) to address the SHTS gistic map based chaotic sequences were included in the approach.
problem in which the aptitudes of DE were adopted to improve the The SHTS problem was solved in Ref. [38] by adopting a couple-
convergence behaviour. In Ref. [22], crisscross search optimization based PSO (CPSO) to overwhelm the premature convergence
(CSO) was developed to solve the practical SHTS problem by dilemma. To weigh the global and local search abilities of sine
employing horizontal and vertical crossover operators. The global cosine algorithm (SCA), in Ref. [39], the control parameters were
search ability of the approach was improved by cross-border search properly selected. Narang [40] presented an improved predator
concept, whereas the local search ability was addressed by adopt- influenced civilized swarm optimization (IPCSO) approach for the
ing an arithmetic crossover operator. In Ref. [23], an efficient dif- solution of practical SHTS and profit-based SHTS problems in light
ferential real-coded quantum-motivated evolutionary algorithm of VPL effects and PDZ on reservoir discharge. By developing a new
(DRQEA) to solve the SHTS problem was employed. To enhance the hybrid algorithm, in Ref. [41], chemical reaction optimization and
global searching capability, real-coded rule, and adaptive mutation DE techniques were put forward to solve the combined economic
and crossover operators were incorporated in DRQEA. A clonal real- emission SHTS problem.
coded quantum-inspired evolutionary algorithm (CRQEA) with The optimal solution of SHTS problem was attained in Ref. [42]
Cauchy mutation that avoids premature convergence was devel- by utilizing an adaptive chaotic artificial bee colony algorithm. A
oped and aimed to solve the SHGS problem in Ref. [24]. To evade combination of chaotic search and an adaptive coordinating
the premature convergence of CRQEA, the clonal operator and mechanism was employed on the optimization problem to evade
Cauchy mutation were embedded. from a local optimum and to avoid premature convergence. In
Binary coded GA (BCGA) and real coded GA (RCGA) were pro- Ref. [43], Quasi-oppositional group search optimization (QOGSO)
posed in Ref. [25] for the solution of SHTS problem considering which mimicked quasi-oppositional based learning was presented
continuous and non-convex fuel cost function. Both the approaches to improve the efficacy and solution quality. A disruption based
were incorporated with an efficient parameter less constraint- gravitational search algorithm (DGSA) to ascertain the solution for
3
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
SHTS problem was developed in Ref. [44]. In this technique, a populace to accomplish the best population diversity compared
disruption manipulator subject to astrophysics was unified into with any other metaheuristics.
gravitational search algorithm (GSA) to boost its operation. In this study, the solution of SHTS with cascaded reservoir
In [45], a hybrid algorithm founded on teaching learning-based problem is performed by using quasi-oppositional turbulent water
optimization (TLBO) and oppositional based learning (OBL) was flow-based optimization (QOTWFO) which is developed as a new
introduced for solving the SHTS problem. Basu [46] introduced an approach. The main contributions of this study are summarized
improved DE (IDE) in which the scaling factor of DE was replaced by hereunder:
Gaussian random variable to enhance the searching ability and
employed to solve the SHTS problem. Authors in Ref. [47] applied a To the best of authors' knowledge, this is the first time that the
real-coded chemical reaction optimization (RCCRO) for solving the TWFO algorithm is employed to solve the SHTS with cascaded
problem. Furthermore, the same authors developed an opposi- reservoir problem.
tional based RCCRO (ORRCCRO) in which opposition-based learning A novel TWFO algorithm is developed, where a quasi-
was employed for initialization of population to generate high- oppositional-based learning is employed into the TWFO algo-
quality solutions [48]. rithm to ameliorate the performance of the algorithm.
In [49], quasi-reflected ions motion optimization (QRIMO) for The effect of VPL, and multiple fuel sources of thermal plants,
solving the SHTS problem was described. Two stages such as liquid prohibited discharge zones (PDZ) of hydro plants, and the
and crystal stages were employed to balance the global and local transmission losses of hydrothermal plants are addressed for
searches of the algorithm. Besides, quasi-reflected-based learning obtaining the optimal solution of the SHTS problem.
was adopted to ions motility to improve the convergence rate and Newton Raphson load flow approach is employed to determine
solution quality. The quasi-reflected strategy was coupled into line flows and power losses in a lossy hydrothermal power
symbiotic organisms’ search (SOS) in Ref. [50] to enhance the so- system by taking into account the transmission line security
lution space of algorithm. constraints.
Hybrid approaches are able to leverage the benefits of inte- The superiority of the suggested QOTWFO approach is exam-
grated heuristic approaches and consequently improve the exhi- ined on benchmark functions and six SHTS test cases, and also
bition in intermingling speed and solution quality. Nevertheless, it compared with the erstwhile approaches in the literature.
stays a grave challenge to equipoise the exploration and exploita-
tion searching capability of these approaches in solving nonconvex The rest of the paper is systematized as follows: Section 2 pre-
large-scale SHTS problem. They are difficult to yield global optimal sents the problem formulation of SHTS model. An overview of
solution and do not assure the convergence in limited time. TWFO algorithm is described in Section 3. Sections 4 and 5
Consequently, it remains a substantive issue for heuristic ap- respectively introduce the quasi opposition-based learning strat-
proaches to defeat the untimely union and to enhance the solution egy and the proposed QOTWFO algorithm. The constraints
quality of large-scale SHTS issue. handling strategy and the implementation of QOTWFO algorithm
Recently, a new optimization algorithm named as turbulent to the solution of SHTS problem are explained in Section 6. Results
water flow-based optimization (TWFO) proposed by Ghasemi et al. attained by the suggested approach and the erstwhile approaches
has become a contender for optimization applications because of its are discussed in Section 7. Finally, the conclusions are epitomised in
adaptability and proficiency [51]. TWFO is a metaheuristic algo- Section 8.
rithm that mimics the demeanour of whirlpools formed in rivers,
seas, and oceans due to turbulent flow of water. This algorithm has 2. Problem formulation of SHTS model
outclassed DE, PSO, GWO, artificial bee colony (ABC) and
biogeography-based optimization (BBO) on solving different In SHTS problem, as the hydropower generation cost is frivolous
benchmark test functions and economic load dispatch problems. In than that of thermal plants, the aim is to determine the optimal
comparison with other metaheuristic approaches, TWFO compre- water discharges of hydro reservoirs and thermal power generation
hends the following advantages for offering the globally optimal by minimizing the total thermal generation cost over a 24 h’ time
solution of problem: horizon with the satisfaction of different equality and inequality
constraints. The objective function and constraints of SHTS problem
TWFO algorithm has no algorithm specific parameters which are defined in the following manner:
results in enhanced convergence rate over other metaheuristics.
TWFO employs weighted distance measure among the whirl-
2.1. Objective function
pools in its optimization process for better exploration.
Furthermore, two distinct interactions such as object's interac-
The objective function of SHTS problem for Ns thermal power
tion of its set and other whirlpools, and interactions among the
plants with T time span can be defined as follows:
whirlpools are incorporated in TWFO which preclude the
approach from getting stuck at a local optimum. X
T X
Ns
The integration of centrifugal force phase enhances the popu- Min F ¼ fi ðPs ði; tÞÞ (1)
lation diversity of TWFO algorithm. t¼1 i¼1
appended in the quadratic objective function, as listed in the scheduling horizon are fixed by mid-term scheduling processes,
following equation: and are expressed as follows:
fi ðPs ði; tÞÞ ¼ ai þ bi Ps ði; tÞ þ ci ðPs ði; tÞÞ2 Vh ðj; tÞjt¼0 ¼ Vh ðjÞbegin (9)
þ jdi sinðei ðPs L ðiÞ Ps ði; tÞÞÞj (3)
8
>
> Fuel type 1; ai1 þ bi1 Ps ði; tÞ þ ci1 ðPs ði; tÞÞ2 þ jdi1 sinðei1 ðPs L ðiÞ Ps ði; tÞÞÞj
<
fi ðPs ði; tÞÞ ¼ Fuel type 2; ai2 þ bi2 Ps ði; tÞ þ ci2 ðPs ði; tÞÞ2 þ jdi2 sinðei2 ðPs L ðiÞ Ps ði; tÞÞÞj (4)
>
>: : : :
:
Fuel type k; aik þ bik Ps ði; tÞ þ cik ðPs ði; tÞÞ2 þ jdik sinðeik ðPs L ðiÞ Ps ði; tÞÞÞj
The hydro power generation is pondered to be a polynomial 2.3.1. Power generation limits
function of turbine discharge rate and reservoir storage volume. It The power generation of each hydro and thermal plants at each
can be defined as follows: time horizon shall reside within its lower and upper limits, and is
expressed as follows:
Ph ðj; tÞ ¼ Cj1 ðVh ðj; tÞÞ2 þ Cj2 ðQh ðj; tÞÞ2 þ Cj3 Vh ðj; tÞQh ðj; tÞ
(5) Ps L ðiÞ Ps ði; tÞ Ps U ðiÞ; i2 Ns (11)
þ Cj4 Vh ðj; tÞ þ Cj5 Qh ðj; tÞ þ Cj6
2.2.1. Real power balance 2.3.2. Ramp rate limits of thermal power plants
At each time horizon, the total power generation of hydro and The power generation of each thermal plants can be increased
thermal plants ought to meet the load demand and transmission or decreased within its given limits, which can be defined by the
losses, and can be expressed as follows: following inequality constraints:
2.2.3. Initial and terminal reservoir storage volumes Qh L ðjÞ Qh ðj; tÞ Qh U ðjÞ; j 2 Nh ; t2T (17)
The initial and final storage of reservoirs over the whole
5
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
6
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
this centripetal force and change the position of the objects. In assumed to be located at the centre of the whirlpool which is
addition, greater and more powerful whirlpools pull or push the depicted in Fig. 1.
more modest and vulnerable ones as indicated by the direction and
distance, and modify the positions of other whirlpools. 3.2. Impacts of whirlpools on objects of its set and different
In this optimization algorithm, the positions of objects in the whirlpools
whirlpools are considered as different decision variables, and the
distance between the best member and members in a group is Each whirlpool acts like a sucking hole and gravitates to merge
analogous to the fitness value of the objective function. In TWFO, the positions of objects in its set through its mid-position aided by a
each object in the whirlpool alters its position and moves to a better centripetal force acting upon them. However, the positions of ob-
position as iteration proceeds. The virtual model of objects inter- jects can be changed by the distance between the whirlpools. Each
action between the whirlpools is a reiterative process, which object moves from the current position to the next one by a step
comprises five phases as follows: size, Dxi with an angle, d near its whirlpool's centre as shown in
Fig. 2. The angle between the whirlpool's hole and the object is
Development of whirlpool sets updated in each iteration as follows:
Impacts of whirlpools on objects of its set and different
whirlpools dnew
i ¼ di þ rand1 rand2 p (20)
Centrifugal force
The whirlpools with the highest and the lowest weighted dis-
Whirlpools' interactions
tance amongst the objects are determined using the following
Survival of the fittest member in each whirlpool's set
equation:
The description and mathematical model of these phases are
Dt ¼ f ðWht Þ jWht sumðXi Þj0:5 (21)
given as follows:
The step size of the Dth component of the ith object may be
modified by
3.1. Development of whirlpool sets
DXi ¼ cos dnew
i randð1; DÞ Whf Xi sin dnew
i
The initial population of the algorithm which comprises Np
members is equally distributed between Nwh whirlpool sets or randð1; DÞ ðWhw Xi Þ 1 þ cos dnew
i sin dnew
i
groups. Each member represents a candidate solution and may be
designated a fitness value. The best member of each whirlpool set is (22)
7
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
another position. To model this phase, the centrifugal force in solution is routinely nearer than an opposite candidate solution to
accordance with the angle between the object and the whirlpool is the global best solution [43]. To enhance the computation efficiency
determined by and solution quality, quasi-opposition-based learning (QOBL) has
employed in the TWFO algorithm. The QOBL is adopted in popu-
new 2 new 2
FEi ¼ cos di sin di (25) lation initialization and iteration vaulting.
In a d-dimensional search space, if pðX1 ; X2 ; : : : Xi : : :XD Þ is a
If the value of centrifugal force for ith object is more than a point within the range ðXimin ; Ximax Þ, its opposite and quasi-
random value, the position of a randomly selected pth element of opposite points are defined in Eqs. (31) and (32) respectively as
the object is reinitialized as follows: follows:
h i
xi;p ¼ xmin
p þ rand xmax
p xmin
p (26) Xio ¼ Ximin þ Ximax Xi ; Xi 2 Ximin ; Ximax ; i ¼ 1; 2; : : D
(31)
3.4. Whirlpools’ interactions Xiqo ¼ rand ci ; Xio ; i ¼ 1; 2; : : D (32)
There is a tendency of each whirlpool to attract the remaining where, ci is the centre of search space and can be defined by:
whirlpools by applying centripetal force to submerge them into
their respective holes. To model this effect, the whirlpool with the Ximin þ Ximax
ci ¼ (33)
least weighed distance from all the whirlpools is calculated as 2
follows: As a function of vaulting probability (Vp ), the TWFO algorithm is
contrived to provide a new solution which is better than the current
Dt ¼ f ðWht Þ Wht sum Whj 0:5 (27) best solution. The value of vaulting probability is typically chosen as
The step size between the least weighted distance whirlpool ½0; 0:6 and determined as:
and the jth whirlpool is expressed as follows: iter
Vp ¼ Vpmax Vpmin Vpmax Vpmin (34)
DWhj ¼ randð1; DÞ cos dnew itermax
j þ sin dnew
j Whf Whj
After generating the new whirlpool sets, the quasi-oppositional
(28) whirlpool sets are generated based on the vaulting probability.
The jth whirlpool's position can be updated in accordance with Then, the Np fittest members are selected from the union of the
Eq. (29). new whirlpool and the quasi-oppositional whirlpool sets, and used
them for the next iteration. The illustration of QOBL strategy is
Whnew
j ¼ Whf þ DWhj (29) shown in Fig. 3.
9
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
QOBL theory is employed in the original TWFO algorithm to 6. Constraints handling mechanism
quicken the convergence mobility and to find the global optimal
solution. The QOTWFO algorithm engages the QOBL in population 6.1. Inequality constraints handling rule
initialization and iteration vaulting. The search process of the
proposed QOTWFO algorithm is depicted in Fig. 4. The inequality constraints such as water discharge limits,
reservoir storage limits, and hydro and thermal generation limits
are taken into account.
10
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
X
T
DVh ðjÞ ¼ Vh ðjÞbegin Vh ðjÞend þ ð Ih ðj; tÞ Qh ðj; tÞ Sh ðj; tÞÞþ
t¼1
T
Ruj X
X
Qh k; t tkj þ Sh k; t tkj
k¼1 t¼1
(41)
In this paper, a two-stage heuristic constraint handling strategy
is employed to equally distribute the total storage volume violation
at each time horizon, and then randomly different time horizons
are selected to modify the water discharge till the constraint is
repaired. The procedure for satisfying the reservoir flow balance
constraint of hydro plant is summarized in Fig. 5.
Qh ðj; tÞ ¼ minðmaxðQh ðj; tÞ; Qh L ðjÞÞ; Qh U ðjÞÞ (35) 6.4. Power balance constraint handling
Considering the PDZ, the handling method for water discharge To meet out the real power balance constraint, the thermal
constraint is modelled as follows: power generation is repaired without modifying the hydro power
8 generations in the preceding amendment. The violation of real
> Qh L ðjÞ; if Qh ðj; tÞ < Qh L ðjÞ
>
> power balance at the tth time horizon can be defined as follows:
>
> Q h ðj; tÞ; if Qh L ðjÞ Qh ðj; tÞ Qh U ðjÞ
>
>
>
< Qh U ðjÞ; if Qh ðj; tÞ > Qh U ðjÞ X
Ns X
Nh
Qh ðj; tÞ ¼ QhLB;n ðjÞ; if Qh LB; n ðjÞ < Qhðj; tÞ < Qh UB; n ðjÞ and DPs ðtÞ ¼ PD ðtÞ þ PL ðtÞ Ps ði; tÞ Ph ðj; tÞ (42)
>
>
>
> Qh ðj; tÞ Qh LB;n ðjÞ < Qh UB; n ðjÞ Qh ðj; tÞ i¼1 j¼1
>
>
>
> Qh LB;n ðjÞ; if Qh LB; n ðjÞ < Qh ðj; tÞ < Qh UB; n ðjÞ and
: The technique for satisfying the power balance constraint which
Qh ðj; tÞ Qh LB;n ðjÞ < Qh UB; n ðjÞ Qh ðj; tÞ
is summarized in Fig. 7, has the imitative concept of reservoir flow
(36) balance constraint handling.
The handling method for thermal generation limits and ramp
rate limits can be defined in Eqs. 37e39.
6.5. Spillage modelling
Ps ði; tÞ ¼ minðmaxðPs ði; tÞ; Ps L ðiÞÞ; Ps U ðiÞÞ (37)
In this work, water spillages are considered to satisfy the lower
and upper generations limits of hydro plants. The water spillage can
Ps L ði; tÞ ¼ maxðPs L ðiÞ; Ps ði; t 1Þ DRðiÞ Þ (38)
be modelled as follows:
8
Ps U ði; tÞ ¼ minðPs U ðiÞ; Ps ði; t 1Þ þ URðiÞ Þ (39) < Qh ðj; tÞ; Ph ðj; tÞ < Ph L ðjÞ
Sh ðj; tÞ ¼ 0; Ph L ðjÞ Ph ðj; tÞ Ph U ðjÞ (43)
:
Qh ðj; tÞ Qh ðjÞjPh U ðjÞ; Ph ðj; tÞ > Ph U ðjÞ
6.2. Reservoir flow balance constraint handling where, Qh ðjÞjPh U ðjÞ is the water discharge of jth reservoir corre-
sponding to its maximum power generation.
The equality constraints of hydro power plant include the
reservoir flow balance and, initial and terminal reservoir storage
6.6. Selection strategy rooted in constraint violation
volumes. These equality constraints are satisfied by modifying the
storage volume and water discharges of hydro plants. The violation
The position of objects is updated by the above two-stage
of final reservoir storage volume can be defined as follows:
constraint handling mechanism. Nevertheless, the modified solu-
tions are infeasible because of the complex SHTS problem. Conse-
DVh ðjÞ ¼ Vh ðj; TÞ Vh ðjÞend (40)
quently, the violation of each individual is determined on the basis
Based on Eqs. (9) and (10), the violation of the final volume for of reservoir storage limit and real power balance constraint as
the jth hydro plant is expressed as follows: follows:
11
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
12
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 1 three different hydrothermal test systems for solving the SHTS
Benchmark test functions. problem with cascaded reservoirs. The performances of QOTWFO
Function Formulation Domain algorithm are compared with TWFO and other erstwhile tech-
P
niques in the literature. Due to stochastic nature of the QOTWFO
Sphere D ½100; 100D
f1 ðxÞ ¼ x2i algorithm, 50 independent runs are performed for each test case.
i¼1
Schwelfel's 2.22 PD QD ½10; 10D
The proposed algorithm is coded in MATLAB (R2019B) environment
f2 ðxÞ ¼ jxi j þ jxi j
i¼1
i¼1 and implemented on a PC with Intel Core-i5 2.4 GHz processor and
Quartic PD ½1:28; 1:28D 8 GB RAM.
f3 ðxÞ ¼ ix4 þ Rand
i¼1
Alpine PD ½10; 10D
f4 ðxÞ ¼ jxi sinxi þ 0:1xi j 7.1. Benchmark function evaluation
i¼1
Table 3
Attributes of the examined test cases.
13
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
14
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Fig. 11. Hydro model with cascaded power plants for case 6.
Table 4
Calibration of QOTWFO.
7.5. Case 2 discharges of hydro plants and thermal power generation attained
by the proposed approach are reported in Tables 9 and 10 respec-
The second case considers the hydrothermal power system of tively. Also, the hourly hydro power generation is included in
Case 1 with PDZs of hydro plants and VPL effects of thermal power Table 8. Figs. 14 and 15 display the power generation of hydro and
plants. The coefficients related to the VPL of thermal plant, d and e thermal power plants, and reservoir storage volume during 24 h
are 700 and 0.085 respectively. Due to the consideration of VPL respectively. From Table 10 and Fig. 14, it is obvious that the optimal
effects, the SHTS problem becomes nonconvex and non- hydro and thermal power generation attained by the QOTWFO
differentiable, and it is relatively tough to solve. The optimal hourly algorithm convinces the power demand at each time horizon
15
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 5 without any constraint violation. It seems obvious from Fig. 15 that
Tuned parameters of QOTWFO. the proposed algorithm is satisfying all the reservoir storage vol-
Test cases Np Nwh Vpmax ume constraints.
The statistical results obtained by QOTWFO, TWFO and other
Case 1 60 4 0.3
Case 2 60 4 0.3 heuristic approaches are compared in Table 11. According to
Case 3 80 8 0.3 Table 11, the fuel cost and standard deviation obtained by QOTWFO
Case 4 100 8 0.6 are 924543.7617 $/day and 6.92, which are significantly lesser than
Case 5 100 8 0.6 those obtained by the compared algorithms. Thus, the QOTWFO
Case 6 100 8 0.6
algorithm epitomizes the better robustness among the compared
Table 6
Optimal hourly hydro discharge and hourly spillage attained with the proposed QOTWFO algorithm for case 1.
Table 7
Optimal hourly generation scheduling attained with the proposed QOTWFO algorithm for case 1.
Hour (t) Hydropower output (MW) Thermal power output (MW) Power demand (MW)
16
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 8
Comparison of solutions attained among different heuristic approaches for case 1.
Algorithm Minimum cost ($/day) Maximum cost ($/day) Mean cost ($/day) Standard deviation Computation time (s)
Table 9
Optimal hourly hydro discharge and hourly spillage attained with the proposed QOTWFO algorithm for case 2.
18
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 10
Optimal hourly generation scheduling attained with the proposed QOTWFO algorithm for case 2.
Hour (t) Hydropower output (MW) Thermal power output (MW) Power demand (MW)
7.9. Case 6
Table 11
Comparison of solutions attained among different heuristic approaches for case 2.
Algorithm Minimum cost ($/day) Maximum cost ($/day) Mean cost ($/day) Standard deviation Computation time (s)
Table 12
Optimal hourly hydro discharge (104 m3 ) attained with the proposed QOTWFO al-
gorithm for case 3.
Table 13
Optimal hourly generation scheduling and power loss attained with the proposed QOTWFO algorithm for case 3.
Hour (t) Hydropower output (MW) Thermal power output (MW) Power loss (MW) Power demand (MW)
20
7.10. Statistical analysis
W ¼ minðW þ ; W Þ (46)
Fig. 17. Hourly reservoir storage volume for case 3.
If the value of W is lesser than the critical value of the quantiles
Table 14
Comparison of solutions attained among different heuristic approaches for case 3.
Algorithm Minimum cost ($/day) Maximum cost ($/day) Mean cost ($/day) Standard deviation Computation time (s)
EP [9] 45063.00 e e e e
SPSO [33] 44980.32 49166.68 46112.85 e 139.7
DE [28] 44526.11 e e e e
IPSO [17] 44321.24 e e e e
CABC [42] 43362.68 e e e 21
RCGA [26] 42886.35 43261.91 43032.33 e e
ALO [19] 42833.91 e e e 55.63
DE [23] 42801.04 e e e 21
SPPSO [33] 42740.23 44346.97 43622.14 e 32.7
MHDE [29] 42679.87 e e e 40
MDE [28] 42611.14 e e e 125
PSO [16] 42474.00 e e e e
CSA [17] 42440.57 e e e e
TLBO [18] 42385.88 42441.36 42407.23 e e
HDE [28] 42337.30 e e e 48
GSO [43] 42316.39 42379.18 42339.35 e 617.36
QTLBO [45] 42187.49 42202.75 42193.46 e e
QOGSO [43] 42120.02 42145.37 42130.15 e 625.07
MHDE [28] 41856.50 e e e 31
DRQEA [23] 41435.76 e e e 18
TWFO 41318.9838 41386.4218 41358.8003 20.8360 12.84
QOTWFO 41317.0113 41372.9157 41346.1419 15.5570 11.53
Table 15
Optimal hourly hydro discharge and hydro power generation scheduling attained with the proposed QOTWFO algorithm for case 4.
21
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 16
Optimal hourly thermal power generation scheduling attained with the proposed QOTWFO algorithm for case 4.
Ps ð1; tÞ Ps ð2; tÞ Ps ð3; tÞ Ps ð4; tÞ Ps ð5; tÞ Ps ð6; tÞ Ps ð7; tÞ Ps ð8; tÞ Ps ð9; tÞ Ps ð10; tÞ PD (t)
1 129.9788 113.3099 195.1875 64.5287 150.6430 64.9815 159.2812 161.6870 246.6555 114.6069 1750.00
2 129.8688 113.3101 179.9194 64.9409 155.8923 64.5016 168.8451 170.3398 244.5241 136.9516 1780.00
3 129.8791 113.5693 199.7713 64.9545 144.9728 64.9998 182.9229 115.7316 225.6714 138.0390 1700.00
4 129.5925 113.7303 183.7826 64.6157 149.1090 64.5074 146.7951 110.3068 223.4828 141.5406 1650.00
5 129.7489 113.3312 195.8020 64.7868 156.7341 64.9400 161.8917 111.2697 231.9071 146.6312 1670.00
6 129.8069 113.5921 201.4491 64.6272 147.0493 64.9449 169.6948 184.6364 231.2380 115.3341 1800.00
7 129.9059 113.7386 177.2851 64.6239 158.0896 119.9922 183.4385 177.4063 248.4570 207.1171 1950.00
8 129.5853 113.9869 194.7319 119.7974 147.1845 119.6423 199.3145 184.6961 241.2900 191.5624 2010.00
9 129.8050 113.1926 203.9927 64.7163 155.5228 119.6337 181.4986 184.3025 264.9720 266.8682 2090.00
10 129.6493 113.5288 198.2914 119.9637 154.8411 119.8446 201.8506 173.1037 245.4438 218.6853 2080.00
11 129.9106 113.9964 180.4080 119.7228 149.1247 119.6815 204.7734 158.2728 237.7411 275.6460 2100.00
12 129.6989 113.4620 176.2352 119.7755 149.7629 119.9045 203.6009 184.9654 263.5329 275.6056 2150.00
13 129.9955 113.5820 204.1421 119.7231 156.0365 119.8203 160.8737 180.1165 235.7467 257.6640 2110.00
14 129.7046 113.5564 184.4588 119.5118 143.7778 119.6868 169.7337 172.9999 231.1321 206.8091 2030.00
15 129.6851 113.4444 204.1565 119.8452 151.2290 119.6315 173.4360 151.4414 260.5693 168.6553 2010.00
16 129.6484 113.6121 187.3731 119.6290 150.0580 119.5876 175.4716 151.0839 243.2729 203.1357 2060.00
17 129.6828 113.0098 198.5208 119.9611 148.2880 119.5627 196.1975 181.1051 248.6791 128.8325 2050.00
18 129.8423 113.0020 199.4355 64.6438 145.5876 119.7073 196.2572 172.7326 259.4514 241.9403 2120.00
19 129.8098 113.3986 182.8935 119.5601 141.8565 119.8033 175.3791 171.6417 245.1073 191.4356 2070.00
20 129.9554 113.8441 177.1031 119.8236 149.2950 119.9168 165.4018 155.3616 256.8790 200.6407 2050.00
21 129.9133 113.0992 184.2356 64.8881 140.1566 64.6633 180.1513 153.7534 259.4039 131.1493 1910.00
22 129.9764 113.4602 193.1555 64.5182 142.8546 64.7034 159.3184 183.4973 241.8614 80.0972 1860.00
23 129.7879 113.0044 195.9295 64.7643 152.9090 64.7348 181.5103 173.5669 225.1960 76.8706 1850.00
24 129.5169 95.9602 185.1836 64.8850 148.9494 64.8131 172.3823 121.2950 252.2463 86.4079 1800.00
22
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 17
Comparison of solutions attained among different heuristic approaches for case 4.
Algorithm Minimum cost ($/day) Maximum cost ($/day) Mean cost ($/day) Standard deviation Computation time (s)
Table 18
Optimal hydro discharge (104 m3 ) and storage volume (104 m3 ) attained with the proposed QOTWFO algorithm for case 5.
Table 19
Optimal generation scheduling (p.u.) and power loss (p.u.) attained with the proposed QOTWFO algorithm for case 5.
Hour (t) Ph ð10; tÞ Ph ð12; tÞ Ph ð14; tÞ Ph ð16; tÞ Ps ð1; tÞ Ps ð4; tÞ Ps ð5; tÞ Ps ð8; tÞ Ps ð15; tÞ
23
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 20
Active power flow in transmission lines (p.u.).
Line no. Starting bus no. Ending bus no. Hour (t) max
Pline
1 2 3 4 5 6
24
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 21
Optimal hydro and spillage discharges (104 m3 ) attained with the proposed QOTWFO algorithm for case 6.
Hour (t) Qh ð1; tÞ Qh ð2; tÞ Qh ð3; tÞ Qh ð4; tÞ Qh ð5; tÞ Qh ð6; tÞ Qh ð7; tÞ Qh ð8; tÞ Qh ð9; tÞ Sh ð9; tÞ Qh ð10; tÞ
1 9.9573 7.2323 20.7893 13.4358 9.8257 8.0384 16.0358 14.7633 0.0000 27.5462 14.8841
2 9.7263 7.0603 20.1304 14.8979 10.8217 7.9122 16.0492 13.2129 0.0000 27.7887 13.1160
3 8.9175 6.3414 20.8690 13.3274 7.7127 6.1843 18.8176 14.0549 0.0000 27.6285 13.1395
4 7.8869 6.3491 21.7282 13.0203 7.8780 6.2047 15.5285 13.1834 0.0000 28.1559 14.2149
5 7.5099 7.9894 20.2574 13.1122 8.4021 7.9957 21.0459 14.3162 0.0000 29.3885 14.1516
6 8.3042 6.3043 19.4772 13.1477 8.4557 6.1471 21.5918 13.4831 0.0000 28.1498 13.7024
7 8.9008 6.7738 18.7613 13.3802 8.4694 6.7156 19.7692 15.2182 0.0000 27.6673 14.3370
8 7.3164 8.2199 18.6924 13.0352 7.5929 9.2735 19.6736 14.3634 0.0000 28.3018 14.7617
9 9.4729 7.1178 17.0911 13.2796 7.6000 9.1235 18.2527 14.6217 0.0000 27.8457 13.5057
10 7.6157 9.8546 17.0397 13.0488 11.0272 9.4910 18.5211 14.0614 0.0000 27.5386 14.8697
11 8.6427 7.4163 17.6184 14.5387 8.2186 7.2431 18.5754 13.8095 0.0000 27.1659 14.4356
12 7.7847 7.9302 17.4272 12.3268 7.6915 7.4553 18.5327 12.0638 0.0000 27.7294 24.7816
13 9.4253 8.0136 18.3867 14.1514 8.1862 7.5657 19.6355 14.0808 0.0000 27.1400 26.6365
14 10.8101 7.7398 17.8175 13.7585 8.0194 8.0124 19.0966 13.9992 0.0000 27.7354 26.3474
15 7.5492 7.6958 18.2452 14.1288 8.8562 7.9163 19.3246 15.8751 0.0000 27.6970 27.9334
16 7.2393 7.6107 19.0601 13.9440 7.4876 7.6228 20.5720 15.9409 0.0000 28.0517 27.5344
17 7.8474 9.1637 18.4035 16.1097 7.4164 8.5242 19.7959 13.4017 0.0000 27.5698 26.5806
18 8.2207 8.5720 17.4200 17.1440 8.5396 8.7624 18.6651 15.2989 0.0000 28.2033 28.1556
19 6.5861 9.9881 16.4323 16.2000 7.1282 9.9670 17.8189 17.4958 0.0000 27.6632 29.3348
20 6.8417 10.1292 15.3726 15.8823 7.5276 9.5071 16.6270 13.8824 0.0000 27.5546 26.7543
21 6.7050 11.2576 10.0098 18.2672 6.9824 11.1698 10.0099 16.5416 26.9091 0.0000 30.9248
22 6.7890 11.0020 10.0090 18.1424 7.0527 10.0800 10.0074 18.5701 26.9074 0.0000 28.9552
23 8.4422 9.3498 10.0665 20.0802 7.2760 9.5179 10.0733 19.8653 26.9991 0.0000 32.7439
24 6.5086 12.8883 10.0044 19.4607 6.8323 11.5702 10.0040 18.6255 26.9099 0.0000 31.5204
Table 22
Optimal hourly generation scheduling attained with the proposed QOTWFO algorithm for case 6.
Hour (t) Hydropower output (MW) Thermal power output (MW) Power demand (MW)
Ph ð1; tÞ Ph ð2; tÞ Ph ð3; tÞ Ph ð4; tÞ Ph ð5; tÞ Ph ð6; tÞ Ph ð7; tÞ Ph ð8; tÞ Ph ð9; tÞ Ph ð10; tÞ Ps ðtÞ PD (t)
1 85.8181 57.7585 37.3942 203.4162 85.2474 62.2022 54.5481 212.7414 0.0000 213.5310 6607.3430 7620
2 84.4671 57.2140 36.2617 200.0690 88.8511 61.5102 52.4145 187.1898 0.0000 186.3405 7195.6822 8150
3 79.9931 53.9112 30.0607 173.0123 72.8771 51.9640 43.0233 178.2097 0.0000 172.1599 7934.7887 8790
4 73.6403 55.4221 24.3215 153.3310 73.6630 53.6697 53.4522 153.8794 0.0000 161.3579 8447.2629 9250
5 70.7338 66.0960 31.4496 164.3261 76.0389 65.3581 34.3406 164.6648 0.0000 179.0327 8657.9592 9510
6 75.2345 55.4859 34.4979 173.6551 75.8263 53.7276 30.2133 162.0132 0.0000 193.3233 8676.0229 9530
7 78.2463 58.3017 36.6974 184.9651 75.7322 57.2776 38.2453 179.4056 0.0000 214.2526 8726.8763 9650
8 69.2817 66.7228 36.8097 192.5160 70.8977 71.2322 38.2161 175.0129 0.0000 232.7230 8116.5878 9070
9 82.0178 60.3985 41.9291 202.7167 71.7143 69.7585 42.7698 185.4256 0.0000 237.8216 7595.4480 8590
10 72.4678 75.5072 41.3465 207.8410 89.1609 71.3449 40.6699 190.8457 0.0000 262.7818 7048.0342 8100
11 79.8285 62.7252 39.9635 225.3752 76.7741 59.5426 40.2142 196.1670 0.0000 270.2321 7569.1776 8620
12 75.1023 65.9537 40.3117 212.1861 74.0573 61.2052 41.6740 189.6616 0.0000 340.0662 8129.7819 9230
13 85.2794 66.4490 38.6075 232.0996 77.9871 62.1472 38.0683 212.2766 0.0000 346.4208 8460.6645 9620
14 92.1702 65.4784 40.7471 231.9743 77.8486 65.4425 39.8619 216.7085 0.0000 347.0976 8492.6708 9670
15 74.8814 65.9112 40.0628 238.8205 83.5469 65.4824 38.6967 234.6477 0.0000 349.1768 8508.7734 9700
16 73.1477 65.5861 37.6389 240.5940 75.0768 63.8910 31.9611 238.1007 0.0000 348.8092 8355.1943 9530
17 77.6543 73.4100 39.7357 261.2711 74.8061 68.3857 35.2207 223.8222 0.0000 347.6166 8508.0776 9710
18 80.1169 68.6800 42.8530 269.7709 82.3337 68.0679 39.3883 244.1481 0.0000 349.8507 8354.7907 9600
19 68.3568 74.2233 45.5912 264.7367 72.5858 72.3435 41.7234 262.4477 0.0000 348.9087 8069.0828 9320
20 70.2373 73.5256 48.8552 265.3445 75.2623 69.1311 45.7206 240.5619 0.0000 347.1392 7864.2223 9100
21 69.2200 76.8466 51.5083 283.1789 71.2680 75.0708 51.3976 266.1732 1.1478 346.2725 7527.9164 8820
22 70.0364 74.4497 53.3667 281.5878 71.9388 69.6787 53.3985 280.4793 4.3538 345.3233 7175.3869 8480
23 81.8421 66.0399 54.8985 289.4484 73.8474 65.9662 54.8798 285.9288 5.7829 336.4602 6784.9058 8100
24 68.2447 76.3391 56.0682 281.4083 70.8332 72.1048 56.0675 276.4195 9.0823 333.0577 6430.3748 7730
costs acquired by the QOTWFO algorithm are eminently dissemi- time taken by the QOTWFO algorithm is lesser than the TWFO and
nated surrounding the mean cost even for the complex test cases. other compared heuristic approaches. Furthermore, the execution
The distinction in fuel costs is owing to the fact that the solutions time of the QOTWFO and TWFO algorithms increases linearly
acquired by the algorithm fulfil all constraints at each time horizon. rather than exponentially with increase in size and complexity of
Accordingly, the stability of QOTWFO algorithm is proved to solve the SHTS problems. The convergence rate and computational effi-
large-scale SHTS problems. ciency of the proposed algorithm are enhanced by adopting the
quasi-oppositional learning strategy.
7.12.2. Convergence behaviour
The convergence behaviours of six cases illustrated in Fig. 25 7.12.3. Solution quality
evinces that QOTWFO algorithm converges in a lesser number of A close scrutiny of Tables 8, 11, 14, 17 and 23 reveal that the
iterations as compared with the TWFO algorithm and do not trap solutions (minimum, maximum and average costs) obtained are
into a local optimal solution. When Tables 8, 11, 14, 17 and 23, and better than those of the erstwhile approaches, which demonstrates
Fig. 26 are collectively examined, it is obvious that the average CPU the effectiveness of QOTWFO algorithm in acquiring minimum fuel
25
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Table 26
Results of Friedman and Quade tests.
Case 1 2 1 2 2
Case 2 2 1 2.5 2.5
Case 3 2 1 1 1
Case 4 2 1 0.5 0.5
Case 5 2 1 1.5 1.5
Case 6 2 1 3 3
Sum of ranks 12 6 10.5 10.5
Friedman statistic (Fr ) 5 Quade statistic (Fq ) 20.86
p-value 0.0479 0.0060
Table 23
Comparison of solutions attained among different heuristic approaches for case 6.
Algorithm Minimum cost ($/day) Maximum cost ($/day) Mean cost ($/day) Standard deviation Computation time (s)
Table 24
Results of Wilcoxon signed rank test.
Table 27
Test case Wþ W p-value Influence of population size ðNp Þ on the average fuel cost improvement index.
Case 1 1215 60 < 0:00001
Np Case 1 Case 2 Case 3 Case 4 Case 5 Case 6
Case 2 1270 5 0.0025
Case 3 1192 83 < 0:00001 60 0 0 0.0705 0.1206 0. 257 0.306
Case 4 1230 45 < 0:00001 80 0 0 0 0.0545 0.092 0.0673
Case 5 1184 91 < 0:00001 100 0 0 0 0 0 0
Case 6 1175 100 < 0:00001 120 0 0 0 0 0 0
Table 25
Average Error attained for the test cases. Table 28
Influence of number of whirlpools ðNwh Þ on the average fuel cost improvement
Test case TWFO QOTWFO index.
Case 1 39.202 31.004 Nwh Case 1 Case 2 Case 3 Case 4 Case 5 Case 6
Case 2 53.423 33.12
Case 3 5.7750 4.3121 4 0 0 0.1806 0.2267 0.3704 0.7046
Case 4 1.0423 0.5128 8 0 0 0 0 0 0
Case 5 14.33 12.62 12 0 0 0 0 0 0
Case 6 108.53 94.87 16 0 0 0 0 0 0
26
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
27
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
Fig. 25. Convergence curves of TWFO and QOTWFO algorithms for all the test cases.
Fig. 26. Average CPU times of QOTWFO algorithm for different test cases.
28
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
on SHTS problem solving, and divulges that the QOTWFO is an 647e56. https://doi.org/10.1016/j.ijepes.2010.11.016.
[18] Roy PK. Teaching learning based optimization for short-term hydrothermal
effectual optimizer to solve complex large-scale constrained opti-
scheduling problem considering valve point effect and prohibited discharge
mization problems. As further research, the QOTWFO algorithm constraint. Int J Electr Power Energy Syst 2013;53:10e9. https://doi.org/
can be obviously protracted to solve multi-objective economic 10.1016/j.ijepes.2013.03.024.
environmental scheduling of hydrothermal plants incorporating [19] Dubey HM, Pandit M, Panigrahi B. Ant lion optimization for short-term wind
integrated hydrothermal power generation scheduling. Int J Electr Power
renewable energy sources. Energy Syst 2016;83:158e74. https://doi.org/10.1016/j.ijepes.2016.03.057.
[20] Zheng JH, Chen JJ, Wu QH, Jing ZX. Reliability constrained unit commitment
Credit author statement with combined hydro and thermal generation embedded using self-learning
group search optimizer. Energy 2015;81:245e54. https://doi.org/10.1016/
j.energy.2014.12.036.
V.P. Sakthivel: Conceptualization, Methodology, Formal anal- [21] Roy PK, Pradhan M, Paul T. Krill herd algorithm applied to short-term hy-
ysis, Investigation, Writing e review & editing, Software, Supervi- drothermal scheduling problem. Ain Shams Eng J 2018;9(1):31e43. https://
doi.org/10.1016/j.asej.2015.09.003.
sion. K. Thirumal: Writing e original draft, Writing e review & [22] Yin H, Wu F, Meng X, Lin Y, Fan J, Meng A. Crisscross optimization based short-
editing, Visualization, Investigation. P.D. Sathya: Formal analysis, term hydrothermal generation scheduling with cascaded reservoirs. Energy
Writing e review & editing. 2020;203:e117822. https://doi.org/10.1016/j.energy.2020.117822.
[23] Wang Y, Zhou J, Mo L, Zhang R, Zhang Y. Short-term hydrothermal generation
scheduling using differential real-coded quantum-inspired evolutionary al-
Declaration of competing interest gorithm. Energy 2012;44(1):657e71. https://doi.org/10.1016/
j.energy.2012.05.026.
[24] Wang Y, Zhou J, Mo L, Ouyang S, Zhang Y. A clonal real-coded quantum
The authors declare that they have no known competing inspired evolutionary algorithm with Cauchy mutation for short-term hy-
financial interests or personal relationships that could have drothermal generation scheduling. Int J Electr Power Energy Syst 2012;43(1):
appeared to influence the work reported in this paper. 1228e40. https://doi.org/10.1016/j.ijepes.2012.06.036.
[25] Kumar S, Naresh R. Efficient real coded genetic algorithm to solve the non-
convex hydrothermal scheduling problem. Int J Electr Power Energy Syst
References 2007;29(10):738e47. https://doi.org/10.1016/j.ijepes.2007.06.001.
[26] Fang N, Zhou J, Zhang R, Liu Y, Zhang Y. A hybrid of real coded genetic al-
[1] Salam MS, Nor KM, Hamdam AR. Hydrothermal scheduling-based Lagrange gorithm and artificial fish swarm algorithm for short-term optimal hydro-
relaxation approach to hydrothermal coordination. IEEE Trans Power Syst thermal scheduling. Int J Electr Power Energy Syst 2014;62:617e29. https://
1998;13(1):226e35. https://doi: 10.1109/59.651640. doi.org/10.1016/j.ijepes.2014.05.017.
[2] Yang JS, Chen NM. Short term hydrothermal coordination using multi-pass [27] Nazari-Heris M, Mohammadi-Ivatloo B, Haghrah A. Optimal short-term gen-
dynamic programming. IEEE Trans Power Syst 1989;4(3):1050e6. https:// eration scheduling of hydrothermal systems by implementation of real-coded
doi: 10.1109/59.32598. genetic algorithm based on improved Mühlenbein mutation. Energy
[3] Fuentes-Loyola R, Quintana VH. Medium-term hydrothermal coordination by 2017;128:77e85. https://doi.org/10.1016/j.energy.2017.04.007.
semidefinite programming. IEEE Trans Power Syst 2003;18(4):1515e22. [28] Lakshminarasimman L, Subramanian S. Short-term scheduling of hydrother-
https://doi: 10.1109/TPWRS.2003.811006. mal power system with cascaded reservoirs by using modified differential
[4] Franco PEC, Carvalho MF, Soares S. A network flow model for short-term evolution. IEE Proc Generat Transm Distrib 2006;153(6):693e700. https://
hydro-dominated hydrothermal scheduling problems. IEEE Trans Power Syst doi.org/10.1049/ip-gtd:20050407.
1994;9:1016e22. https://doi: 10.1109/59.317642. [29] Lakshminarasimman L, Subramanian S. A modified hybrid differential evolu-
[5] Nilsson O, Sjelvgren D. Mixed-integer programming applied to short-term tion for short-term scheduling of hydrothermal power systems with cascaded
planning of a hydro-thermal system. IEEE Trans Power Syst 1996;11:281e6. reservoirs. Energy Convers Manag 2008;49(10):2513e21. https://doi.org/
https://doi: 10.1109/59.486107. 10.1016/j.enconman.2008.05.021.
[6] Guedes LSM, Maia PDM, Lisboa AC, Vieira DAG, Saldanha RR. A unit [30] Hota PK, Barisal AK, Chakrabarti R. An improved PSO technique for short-term
commitment algorithm and a compact MILP model for short-term hydro- optimal hydrothermal scheduling. Elec Power Syst Res 2009;79(7):1047e53.
power generation scheduling. IEEE Trans Power Syst 2017;32(5):3381e90. https://doi.org/10.1016/j.epsr.2009.01.001.
https://doi: 10.1109/TPWRS.2016.2641390. [31] Sakthivel VP, Suman M, Sathya PD. Combined economic and emission power
[7] Zhang J, Lin S, Liu H, Chen Y, Zhu M, Xu Y. A small-population based parallel dispatch problems through multi-objective squirrel search algorithm. Appl
differential evolution algorithm for short-term hydrothermal scheduling Soft Comput 2021;300(3):e106950. https://doi.org/10.1016/
problem considering power flow constraints. Energy 2017;123:538e54. j.asoc.2020.106950.
https://doi.org/10.1016/j.energy.2017.02.010. [32] Chen G, Gao M, Zhang Z, Li S. Hybridization of chaotic grey wolf optimizer and
[8] Orero SO, Irving MR. A genetic algorithm modelling framework and solution dragonfly algorithm for short-term hydrothermal scheduling. IEEE Access
technique for short term optimal hydrothermal scheduling. IEEE Trans Power 2020;8:142996e3020. https://doi.org/10.1109/ACCESS.2020.3014114.
Syst 1998;13(2):501e18. https://doi: 10.1109/59.667375. [33] Zhang J, Wang J, Yue C. Small population-based particle swarm optimization
[9] Basu M. An interactive fuzzy satisfying method based on evolutionary pro- for short-term hydrothermal scheduling. IEEE Trans Power Syst 2012;27(1):
gramming technique for multiobjective short-term hydrothermal scheduling. 142e52. https://doi.org/10.1109/TPWRS.2011.2165089.
Elec Power Syst Res 2004;69(2e3):277e85. https://doi.org/10.1016/ [34] Amjady N, Soleymanpour HR. Daily hydrothermal generation scheduling by a
j.epsr.2003.10.003. new modified adaptive particle swarm optimization technique. Elec Power
[10] Sinha N, Chakrabarti R, Chattopadhyay P. Fast evolutionary programming Syst Res 2010;80(6):723e32. https://doi.org/10.1016/j.epsr.2009.11.004.
techniques for short-term hydrothermal scheduling. Elec Power Syst Res [35] Naik A, Satapathy SC, Abraham A. Modified social group optimizationda
2003;66:97e103. https://doi: 10.1109/TPWRS.2002.807053. meta-heuristic algorithm to solve short-term hydrothermal scheduling. Appl
[11] Basu M. Economic environmental dispatch of hydrothermal power system. Int Soft Comput 2020;95:e106524. https://doi.org/10.1016/j.asoc.2020.106524.
J Electr Power Energy Syst 2010;32(6):711e20. https://doi.org/10.1016/ [36] Rasoulzadeh-akhijahani A, Mohammadi-ivatloo B. Short-term hydrothermal
j.ijepes.2010.01.005. generation scheduling by a modified dynamic neighborhood learning based
[12] Mandal KK, Chakraborty N. Differential evolution technique-based short-term particle swarm optimization. Int J Electr Power Energy Syst 2015;67:350e67.
economic generation scheduling of hydrothermal systems. Elec Power Syst https://doi.org/10.1016/j.ijepes.2014.12.011.
Res 2008;78(11):1972e9. https://doi.org/10.1016/j.epsr.2008.04.006. [37] Yuan X, Wang L, Yuan Y. Application of enhanced PSO approach to optimal
[13] Amjady N, Sharifzadeh H. Solution of non-convex economic dispatch problem scheduling of hydro system. Energy Convers Manag 2008;49:2966e72.
considering valve point loading effect by a new modified differential evolu- https://doi.org/10.1016/j.enconman.2008.06.017.
tion algorithm. Int J Electr Power Energy Syst 2010;32(8):893e903. https:// [38] Wu Y, Wu Y, Liu X. Couple-based particle swarm optimization for short-term
doi.org/10.1016/j.ijepes.2010.01.023. hydrothermal scheduling. Appl Soft Comput 2019;74:440e50. https://doi.org/
[14] Mandal KK, Basu M, Chakraborty N. Particle swarm optimization technique 10.1016/j.asoc.2018.10.041.
based short-term hydrothermal scheduling. Appl Soft Comput 2008;8(4): [39] Dasgupta K, Roy PK, Mukherjee V. Power flow based hydro-thermal-wind
1392e9. https://doi.org/10.1016/j.asoc.2007.10.006. scheduling of hybrid power system using sine cosine algorithm. Elec Power
[15] Yu B, Yuan X, Wang J. Short-term hydro-thermal scheduling using particle Syst Res 2020;178:26e42. https://doi.org/10.1016/j.epsr.2019.106018.
swarm optimization method. Energy Convers Manag 2007;48:1902. https:// [40] Narang N. Short-term hydrothermal generation scheduling using improved
doi.org/10.1016/j.enconman.2007.01.034. e8. predator influenced civilized swarm optimization technique. Appl Soft Com-
[16] Mandal KK, Chakraborty N. Short-term combined economic emission sched- put 2017;58:207e24. https://doi.org/10.1016/j.asoc.2017.04.065.
uling of hydrothermal systems with cascaded reservoirs using particle swarm [41] Roy PK. Hybrid chemical reaction optimization approach for combined eco-
optimization technique. Appl Soft Comput 2011;11(1):1295e302. https:// nomic emission short-term hydrothermal scheduling. Elec Power Compon
doi.org/10.1016/j.asoc.2010.03.006. Syst 2014;42:1647e60. https://doi.org/10.1080/15325008.2014.927026.
[17] Swain R, Barisal A, Hota P, Chakrabarti R. Short-term hydrothermal scheduling [42] Liao X, Zhou J, Ouyang S, Zhang R, Zhang Y. An adaptive chaotic artificial bee
using clonal selection algorithm. Int J Electr Power Energy Syst 2011;33: colony algorithm for short-term hydrothermal generation scheduling. Int J
29
V.P. Sakthivel, K. Thirumal and P.D. Sathya Energy 251 (2022) 123905
30