 Research
 Open Access
 Published:
Dynamic economic dispatch using hybrid metaheuristics
Journal of Electrical Systems and Information Technology volume 7, Article number: 3 (2020)
Abstract
Dynamic economic dispatch problem or DED is an extension of static economic dispatch problem or SED which is used to determine the generation schedule of the committed units so as to meet the predicted load demand over a time horizon at minimum operating cost under ramp rate constraints and other constraints. This work presents an efficient hybrid method based on particle swarm optimization (PSO) and termite colony optimization (TCO) for solving DED problem. The hybrid method employs PSO for global search and TCO for local search in an interleaved mode towards finding the optimal solution. After the first round iteration of local search by TCO, the best local solutions are considered by PSO to update the schedules globally. In the next round, TCO performs local search around each solution found by PSO. This paper reports the methodology and result of application of PSO–TCO hybrid to 5unit, 10unit and 30unit power dispatch problems; the result shows that the PSO–TCO (HPSTCO) gives improved solution compared to PSO or TCO (when applied separately) and also other hybrid methods.
Introduction
Usually the economic load dispatch problem (ELD) implies static economic dispatch problem or SED where the objective is to determine the optimal schedule of online generating units’ outputs so as to meet the load demand at a certain time at the minimum operating cost under various system and operational constraints. In contrast, the objective of the dynamic economic dispatch (DED) problem is to schedule the generator outputs over a certain period of time economically. The DED problem takes into consideration the limits on the generator ramping rate coupled with real time intervals to keep the thermal stress on the generation equipment like the turbines and boilers within the safe limits and thus protect their life [1]. The DED problem divides the dispatch period into a number of small time intervals, and a SED is employed to solve the problem in each interval.
Since the DED problem was introduced in 1980s, several optimization techniques and procedures have been used for solving the DED problem with complex objective functions or constraints. There were a number of classical methods that have been applied to solve this problem such as the lambda iterative method [2], gradient projection method [3], Lagrange relaxation [4], linear programming [5], dynamic programming [6] and interior point method [7]. Most of these methods are not applicable for nonsmooth or nonconvex cost functions. To overcome this problem, many heuristic optimization methods have been employed to solve the DED problem; such methods include ant colony optimization (ACO) [8], particle swarm optimization (PSO) [9,10,11], Levenberg–Marquardt backpropagation algorithm (LMBPA) [12], differential evolution (DE) [13], artificial immune system (AIS) algorithm [14], harmony search (HS) [15] and bee swarm optimization (BSO) algorithm [16] among others. Many of these techniques have proved their effectiveness in solving the DED problem without any or fewer restrictions on the shape of the cost function curves. These approaches solve the DED by employing an initial population of individuals each of which represents a candidate solution for the problem. Then, they evolve the initial population by successively applying a set of operators on the old solutions to transform them into new solutions.
In recent years, the trend of solving DED problems has changed from singleheuristic techniques to hybrid metaheuristics—a combination of two or more techniques like PSO–ACO, DE–SQP, PSO–SQP, etc. It is proved that these hybrid techniques have capability to solve the DED problems better than the singleheuristic problems as the hybridization causes the individual techniques to mitigate their limitations and complement each other with their characteristic strength.
Earlier hybrids
In 2005, Victoire et al. proposed hybrid EP–SQP made up of evolutionary programming and sequential quadratic programming technique to solve DED problems [17]. They also experimented with a hybrid of PSO and SQP techniques to solve DED problem with valve point loading (VPL) effect [18]. In 2009, Yuan et al. [19] hybridized PSO with differential evolution method for solving DED with VPL. In 2010, hybrid SOA–SQP method that combined seeker optimization algorithm (SOA) with SQP was used by Sivasubramani and Swarup [20] to solve DED with VPL. In 2012, Cai et al. [21] reported application of hybrid CPSO–SQP in DED with VPL. Again in 2012, Swain et al. [22] hybridized gravitational search algorithm (GSA) with SQP (GSA–SQP) to solve DED with VPL.
Elaiw et al. [23] compared, in 2013, the efficacy of hybrids DE–SQP and PSO–SQP in solving DED with VPL effect. Chen et al. [24] used a combination of three methods, namely lowdiscrepancy sequences (LDS), improved shuffled frog leaping algorithm (ISFLA) and SQP, to solve DED problem. In this hybrid (termed as LDISS), LDS is used to generate initial population, ISFLA is liable for global search and SQP is used for local search. In 2013, MohammadiIvatloo et al. [25] introduced hybrid immune genetic algorithm to solve DED considering VPL and prohibited operating zone and ramp rate constraints along with transmission losses. Zhang et al. [26] proposed hybrid bare bones (BB)—PSO or BBPSO in 2014 to solve DED with VPL only.
Among recent developments are two hybrid techniques, BBO–PSOTVAC and FA–PSOTVAC, developed in 2018 by Hamed et al. [27], combining firefly algorithm (FA) and biogeographybased optimization (BBO) with timevarying accelerationbased particle swarm optimization (PSOTVAC) to improve the solution of DED. In the same year, Pan et al. [28] solved the DED problem with VPL using a hybrid technique MILP–IPM involving mixedinteger linear programming (MILP) and interior point method (IPM). Another very recent development (in 2018) by Xiong and Shi [29] is a hybrid of BBO and brain storm optimization (BSO) to get a better solution for DED with VPL.
In the present work, the authors have applied for the first time a hybrid computational approach HPSTCO that combines PSO and TCO to solve the DED problem. The hybrid method employs PSO iterations for global search and TCO iterations for exploring the locality near the global solutions, interleaving both the search processes to overcome the drawback of fast convergence to (selection of) global optimal solution in the original PSO method. The interleaving process requires PSO and TCO pass their solutions to each other. The solutions of TCO are updated in PSO iterations by considering the global best solution. Similarly, the solutions of PSO are adjusted by considering the locally observed information by TCO. A solution point searched by the PSO method can be used as an initial condition in the TCO method. The hybrid HPSTCO model has been programmed in MATLAB and simulation run executed for 5unit, 10unit and 30unit DED system with parameters referred from the literature. Performance of the HPSTCO, as compared using a benchmark function, is quite encouraging.
Motivation and contribution
The novelty of the present study lies in the fact that PSO and TCO together, i.e., their hybrid combination (HPSTCO) has never been tried before to optimize small to largescale economic load dispatch problem. However, PSO and TCO individually and in combination with other metaheuristics have been applied earlier in different ELD problems. The contribution of the paper lies in the fact that it has established by reporting four distinct test cases and comparing the result with other hybrid methods for each of these four test cases that the HPSTCO hybrid is quite effective and advantageous in dealing with smallscale (5 and 10unit) as well as mediumscale (30unit) DED problem. In medium to largescale systems with highercapacity turbines, the fuel cost function is highly nonsmooth and nonconvex and contains discontinuous values at each boundary, forming multiple local optima. The complexity of the problem also increases significantly with the increase in the number of generating units because of their combinatorial nature. The present work has tackled this challenge nicely having no earlier precedence of application of this particular (HPSTCO) hybrid optimization mechanism. Therefore, it can be said that this paper introduces a new metaheuristics in DED with significant results.
The current study is done on four different test cases of DED involving 5, 10 and 30 generating units:
 Case 1:
5unit system with valve point effects, ramp rate constraints, prohibited operating zones and transmission losses
 Case 2:
10unit system with valve point effects, ramp rate constraints and transmission losses
 Case 3:
10unit system with valve point effects and ramp rate constraints without transmission losses
 Case 4:
30unit system with valve point effects and ramp rate constraints without transmission losses.
Organization
The rest of this paper is organized as follows: The “Model” section presents the DED problem formulation with all constraints and limitations. The “Method” section explains the basic concepts and searching principle of each of PSO and TCO methods. In the same section, the proposed HPSTCO algorithm is introduced and described with flowchart and details of the stages. Case studies, simulation results, result analysis and comparison are presented in “Result and discussion” section. Finally, “Conclusion” section draws some concluding remarks on the limitation of the present work and future scope of research.
Model
A comprehensive study of basic DED problem is done here. A nonsmooth, nonconvex, nondifferentiable single and multiobjective multiconstraint model of ED problem is formulized in this section.
Objective function
The objective function of DED problem, which is to minimize the total production cost over the operating horizon, can be written as:
where C_{T} (in$/h) is the total generation cost, C_{i,t} is the generation cost of ith unit at time t, n is the number of dispatchable power generation units; here, n = 5, 10 and 30, and P_{i,t} (in MW) is the power output of ith unit at time t. T is the total number of hours from operational point of view. The basic ELD objective function is represented by a nonsmooth curve (quadratic polynomial) with VPL effect (ripple effect) modeled with a sinusoidal function as shown in Eq. (2).
where a_{i} (in $/h), b_{i} (in $/MWh) and c_{i} (in $/MW^{2} h) are the cost coefficients of the ith unit, and e_{i} (in $/h) and f_{i} (in 1/MW) are the VPL coefficients of the ith unit. P^{min},_{i} (in MW) is the minimum generation capacity limit of unit i. In the generation cost function, the term \(\left {e_{i} \sin (f_{i} (P_{i}^{\mathrm{min} }  P_{i} ))} \right\) represents the VPL effect.
The objective function (Eq. 1) of the DED problem should be minimized subject to the following constraints.
Real power balance constraint
In Eq. (3), P_{i} (in MW) is the power generated by the ith unit, P_{D} (in MW) is the total load demand and P_{L} (in MW) is the total transmission loss of the system at time t. P_{L} is computed using Bcoefficients that can be calculated by using Kron’s loss formula known as Bmatrix coefficients. In this work, Bmatrix coefficients method is used to calculate system loss, as follows:
Generator capacity constraint
The generator power output (P_{i}) of ith generator is within minimum power \(P_{i}^{\mathrm{min} }\) and maximum power \(P_{i}^{\mathrm{max} }\) (in MW).
Ramp rate limit (RRL)
A production unit, which is used for generating power P_{i0}, can increase or decrease its active power output (P_{i,t}) within upper ramp rate (UR_{i}) limit (in MW/h) and down ramp rate (DR_{i}) limits (in MW/h) as shown in Eqs. (6) and (7).
Combining Eqs. (6) and (7), we get
where i = 1, 2 …, n; t = 1, 2, …, T.
Prohibited operating zone (POZ)
Prohibited operating zone demarcates the scope of active power output of a generator which is otherwise affected due to the technical operation of shaft (unreasonable vibrations of bearing). Usually, modification of power is not allowed in the prohibited spans. The allowable operating range of a generator is given as in Eq. (8).
here j is the number of POZs, \(P_{i,j  1}^{\text{upper}}\) is the ‘upper boundary’ and \(P_{i,j}^{\text{lower}}\) is the ‘lower boundary’ of the jth POZ of the ith unit. n_{i} is the number of prohibited operation zones of unit i. The main objective of DED is to minimize the generation cost C_{T} and optimize the power generation schedule (P_{i,t}) as in Eqs. (1) or (2) subject to satisfying the constraints in Eqs. (3) to (9) used with different combinations in different test cases.
Method
The hybrid approach HPSTCO taken up in this study comprises two basic metaheuristics, namely particle swarm optimization (PSO) and termite colony optimization (TCO). A brief outline and working principle of these two optimization techniques are first discussed in this section.
Particle swarm optimization (PSO)
PSO is a swarm intelligence technique inspired from social behavior of bird flocking and fish schooling. Birds and fish follow the neighbor that is nearest to the food, when they search for food. Each individual solution in PSO is named as ‘particle’ and represents a bird or a fish in the search space.
Each particle has a position, velocity and fitness value. While they move in the solution space of fitness function, the particles aim to improve their next position based on their past experience and the best position in the swarm. Therefore, every individual is gravitated toward a stochastically weighted average of the previous best position of its own and that of its neighborhood companions [30]. In every iteration of PSO, the position and velocity of every particle is updated and the value of fitness function at its current location is evaluated.
Mathematically, given a swarm of particles, each particle i is associated with a position vector \(\vec{X}_{i}\) = {X_{i1}, X_{i2}, … X_{iD}}, which is a feasible solution for an optimal problem in the Ddimensional search space S. Let the previous best position or pbest of a particle i be denoted by \(\vec{X}_{pi}\) and the best position that has ever been found by any particle or gbest be denoted by X_{gi}. At the start of search, all the positions and velocities are initialized randomly. At each iteration, the position vector of each particle i is updated by adding an increment vector or velocity \(\vec{V}_{i}\) = {V_{i1}, V_{i2}, …, V_{iD}} as per Eq. (11). The velocity is updated according to Eq. (10):
\(\vec{V}_{i}\)k and \(\vec{V}_{i}\){k + 1} represent velocity vectors for particle i in the previous and current iterations, c_{1} and c_{2} are two positive constants, and r_{1} and r_{2} are two random parameters of uniform distribution in range of [0, 1], which limit the velocity of the particle in the coordinate direction. The new location of each particle should be compared with the pbest value. If the new location of the particle is better than the pbest value, then the pbest is updated for the new location. Otherwise the original value of pbest is stored unchanged. The new global optimum solution gbest is updated according to the gbest of the new particle swarm. This iterative process will continue until a stop criterion is satisfied or maximum number of iterations has been done. Eventually, the particle swarm will converge to the global optimum solution.
Termite colony optimization
TCO is an optimization method inspired from intelligent behaviors of termites during their mound structure building process. Initially the termites arbitrarily search for soil pallets, and after finding it, they deposit it on the mound. Later on, the termites move on the basis of observed trail of pheromone (a chemical) that they deposit on the path on returning after depositing soil pallets on the termite mound. The pheromone acts as attractive stimulus to other members of the colony to follow smaller paths with higher intensities as it is a volatile chemical that evaporates with time. Termites that travel the shortest path reinforce this path with more amount of pheromone, thereby helping others to follow them.
Assuming that the size of the termite population M is within the Ddimensional search space, the position of the ith termite is denoted by \(\vec{X}_{i} = \left\{ {X_{i1} ,X_{i2} , \ldots ,X_{{i{\text{D}}}} } \right\}\) which indicates a possible solution of an optimization problem. The cost/fitness function value for each position \(\vec{X}_{i}\) is fit (\(\vec{X}_{i}\)) which represents amount of pheromone deposited on a hill. The basic steps of TCO can be summarized as follows:
 1.
Initialize the population as weights, position of termites and the number of iterations. (Every termite has its distinct random position, velocity, desirability and rate of evaporation of pheromone).
 2.
Evaluate the fitness function value for each termite.
 3.
Determine the best position and evaporation rate of pheromone of each termite.
 4.
Determine the position of the best termite.
 5.
Update the evaporation rate of pheromone, velocity and position of each termite.
 6.
Stop if the condition of optimization is satisfied. If not, repeat from step 2.
If τ_{i}{t − 1} and τ_{i}{t} stand for the pheromone level at the current and previous locations, respectively, of ith termite, then the pheromone updates rule states:
where ρ is the evaporation rate of pheromone taken in the range of [0–1].
After updating the pheromone level, each termite adjusts its route and moves to a new location. Therefore, termite movement is a function of pheromone level at the visited location and the distance between a termite location and the visited locations. Now there are two possible directions of movement: if there is no previously visited location (by the swarm) in the neighborhood of a termite, it moves randomly; if there are one or more visited locations, then the termite selects the location with highest level of pheromone and moves to that position. When the termite moves randomly to search a new gainful position, then position is updated as:
here \(\vec{X}_{i}\)(t − 1) and \(\vec{X}_{i}\)(t) represent the current and new position of the termite, respectively; R_{w} is a random walk function of current position and radius of search.
When the termite moves toward a gainful position or best local position \(\vec{B}_{i}\) having higher level of pheromone compared to the current position, then the position is updated as:
here 1 < w_{b} ≤ 2 and 0 < r_{b}< 1 probabilistically controls the attraction of the termite toward local best position.
Hybrid of PSO and TCO (HPSTCO)
The present work adopts a hybrid of PSO and TCO algorithm (call it as HPSTCO), expecting their usefulness in solving DED problems would be enhanced when used as a combination in complementary mode. The HPSTCO exploits the global search potential of the PSO along with the local search potential of TCO in a given search space. While PSO iterations produce globally distributed solutions (overlooking the localized search space around each global solution), its hybrid partner TCO complements PSO by exploring in more detail any potential localized solution. The solutions obtained by the PSO iterations are fed to the TCO iterations in order to gravitate more termites toward gainful positions. Again the solution found by the termites in TCO updates the positions of the corresponding particles, thereby giving a good starting point of the particles in the global search space.
The basic input parameters of HPSTCO are: maximum number of iterations (max_iter), population size (s), number of PSO iterations (n_{1}), number of TCO iterations (n_{2}) and number of solutions which are fed from PSO (TCO) to the TCO (PSO) at the switching time (η). The parameter n_{1} (n_{2}), respectively, shows how many times PSO iterations (TCO iterations) should be executed before a switching time, implying n_{1} iterations of PSO are followed by n_{2} iterations of TCO.
The HPSTCO has six stages: (1) initialization, (2) global search, (3) switch from global search to local search, (4) local search, (5) switch from local to global search and (6) constraint handling.
The pseudocode of the hybrid algorithm is given in Fig. 1.
Initialization
The HPSTCO algorithm starts with PSO iterations with n number of particles placed in random position in the solution space. A position is a candidate for the priority list \(\vec{P}\) = (p_{1}, p_{2}, … p_{n}). Each element of the list represents an activity, and its corresponding value shows the priority of that activity. Hence, the position vector \(\vec{X}_{i}\) = {X_{i1}, X_{i2}, …, X_{iD}} of each individual i represents the priority values of n activities.
A solution space of priorities will be created where the lower and upper bounds will be defined as Lb = 0:0 and Ub = 1.0. The value of each element must be limited to [Lb, Ub].
Global search
Each particle presents a possible schedule for the DED problem. The velocity of the particles is updated by Eq. (13) which is a modified form of Eq. (10) of original PSO:
where 0 < γ < 1 is a constriction factor that improves the convergence speed. The position of each particle is updated by considering its current position and pbest and gbest values are determined by calculating the fitness of the proposed schedules.
Switching from global to local search
The HPSTCO method simply switches from PSO to TCO, while switching a part of solutions found by the PSO that is passed to the TCO. Each solution determines the start position of a termite in the next iteration of TCO. Basically each particle switches its type as termite.
Local search
The TCO uses the solutions which are passed from PSO as the start positions of its termites. Next, TCO tries to find improved solutions in the local neighborhoods of those solutions (now the termites). To determine the neighborhood for each termite, the Euclidian distances of all termites from the candidate termite are calculated. If the distance is smaller than a threshold, the corresponding termite is considered as a neighbor of the candidate termite. The threshold value is dynamically adjusted, gradually decreasing as the algorithm proceeds. The termite with no neighbor moves randomly following Eq. (13); the termite having one or more neighbors selects one of them randomly as its neighbor and updates its position following Eq. (14).
Switching from local to global search
In this phase, each termite switches its type as particle. The solution found by termites updates the positions of the corresponding particles in the PSO. The earlier best position of each particle (pbest) and the global best position of the entire swarm is updated accordingly. The updated fitness of the new solution for a particle is compared to its previous fitness value; if the new fitness value is better, it will be considered as the new pbest. Similarly, the gbest position is compared with this new pbest position, and if the later has better fitness compared to the gbest, then the gbest value is updated with the current pbest.
Constraint handling
In each cycle of HPSTCO, a new population of feasible and infeasible solutions is generated. An infeasible solution is the one which violates the constraints of the problem. After detection of an infeasible solution, it is recovered as a feasible solution. The activity which violates the constraints is changed with the next activity (in the activity list) with lesser priority, and the constraint handling process is applied on the new activity list. This process is iterated until the infeasible solution is converted to a feasible solution.
Pseudocode
Result and discussion
In order to review the effectiveness of HPSTCO, it is applied to solve the DED problem on three test systems having 5, 10 and 30 generators, considering valve point loading effect. The algorithm has been coded using MATLAB and implemented on a 64bit PC with the detailed settings as follows:
Hardware CPU: Intel^{®} Core™ i56200U, frequency: 2.30 GHz, RAM: 8.0 GB, hard drive: 500 GB
Software Operating system: Windows 10, package: MATLAB 8.1 (R2014a).
The values of the input parameters of the algorithm are depicted in Table 1.
The simulation in MATLAB is done on four different test cases of DED involving 5, 10 and 30 generating units:
 Case 1:
5unit system with valve point effects, ramp rate constraints, prohibited operating zones and transmission losses
 Case 2:
10unit system with valve point effects, ramp rate constraints and transmission losses
 Case 3:
10unit system with valve point effects and ramp rate constraints without transmission losses
 Case 4:
30unit system with valve point effects and ramp rate constraints without transmission losses
Test case 1: 5unit system
In this test system, the valve point loading effects, ramp rate constraints, prohibited operating zones, transmission and generation limits have been considered. The essential input data of the 5unit system are enlisted in Table 2 [22] that includes prohibited zones of units 1 to unit 5. These zones result in two disjoint subregions for each of units 1, 2, 3, 4 and 5. The Bcoefficients matrix used for calculating power loss is given in Table 3. The load demand of the system is separated into 24 dispatch intervals of a day as shown in Table 4.
The population size is 50. The fuel cost and transmission losses obtained by the HPSTCO technique are 42,151.3377 $/day and 194.3182 MW, respectively, as shown in Table 5. The graphical representation of Table 5 is shown in Fig. 2. Table 6 shows the comparison results for the fuel cost obtained for 5unit DED system by HPSTCO with other hybrid methods as reported in the literature. Table 6 shows that the minimum cost yielded by CMIWO [36], MGDE [37], BBOSB [29], MILP–IPM [28], HIGA [25], BBPSO [26], LDISS2 [24] are 43,017.9597$/day, 43,084$/day, 43,125.365$/day, 43,233$/day and 43,213$/day, respectively, whereas the cost for HPSTCO is 42,151.3377$ only. The average execution time required for one complete solution was 0.98 min till eighth iteration, and thereafter, the convergence curve becomes a straight line, which is acceptable for DED solutions, though it is not the least in comparison to the time taken by other methods. The convergence characteristic of the proposed algorithm is depicted in Fig. 3.
Test case 2: 10unit system
In this test case, the valve point effect, ramp rate constraints, transmission and generation limits are considered. The basic input data of the 10unit system are listed in Table 7. The Bmatrix coefficients (per MW) for calculating power loss are given in Table 8. The load demand of the system is divided into 24 dispatch intervals as shown in Table 9.
Results obtained by MATLAB simulation are presented in Table 10. The graphical representation of Table 10 is shown in Fig. 4. From Table 11 that compares the output of HPSTCO with that of other recently published hybrid methods such as hybrid MILP–IPM [28], hybrid BBOSB [29], HIGA [25], hybrid LDISS [24] and hybrid EP–SQP [32], it is found that the cost (in $/day) yielded by these methods for 10unit system is 1,040,676, 1,038,362.014, 1,041,087.802, 1,039,083 and 1,035,748, respectively. In comparison, cost and loss yielded by HPSTCO are 1,035,730.203 $ and 811.6073 MW only which is the least among all. The average execution time required for one complete solution was 1.85 min, which is not the least of all but less than many DED solutions. The convergence characteristic of the HPSTCO is depicted in Fig. 5 which shows that the result converged after 50 generations and 1.85 min.
Test case 3: 10unit system without transmission loss
Unlike test case 2, here a 10unit system is considered without transmission loss. Like test case 2, valve point effect, ramp rate constraint and generation limits are considered. Input data or DED parameters of the 10unit system are sane as listed in Table 7. The load demand of the system is divided into 24 dispatch intervals same as shown in Table 9. Results of best generation schedule at each hourly interval as obtained through MATLAB simulation are presented in Table 12. The fuel cost yielded by the HPSTCO method is 1,015,438.967 $/day. The graphical representation of Table 12 is shown in Fig. 6.
In Table 13, output of proposed HPSTCO for test case 3 is compared with the output given (for the same case) by other recently published hybrid methods, namely ADE–SA [34], hybrid MILP–IPM [28], FA–PSOTVAC [27], BBOSB [26], HIGA [25], LDISS [24], hybrid GSA–SQP [22], hybrid DE [19], EPSO–GM [33] or hybrid PSO–SQP [17]. The generation cost yielded by these methods (taken in the same order) are 1016412.81$/day, 1,016,311$/day, 1,024,163$/day, 1,017,530.3328$/day, 1,018,473.380$/day, 1,018,166$/day, 1,027,247.78$/day, 1,031,077$/day, 1,023,691.11$/day and 1,027,334$/day, respectively. The cost given by HPSTCO is 1,015,438.967 $/day which is lesser than the best cost produced by the other hybrids. Hence, from cost point of view the proposed HPSTCO is better than others. The convergence time is 1.79 min; the convergence rate (only eight iterations) as evident from Fig. 7 is quite acceptable.
Test case 4: 30unit system
In this test case, input data [15] are obtained by tripling the data of 10unit system given in Tables 7 and 8. The load demand of the system as divided into 24 dispatch intervals is given in Table 14. In this case, the VPL effects, ramp rate constraints and generation limits are considered. DED results obtained by MATLAB simulation are presented in Table 15, the graphical representation of which is shown in Fig. 8. The fuel cost obtained by the proposed method is 1,051,964.4$/day.
In Table 16, the simulation result of proposed HPSTCO is compared with other recently published hybrid methods, namely BBOSB [29], FA–PSOTVAC [27], BBPSO [26], HIGA [25], LDISS [24], HHS [15] and hybrid EP–SQP [17], which are 3,054,190.6032$/day, 3,105,700$/day, 3,062,144$/day, 3,055,435.068$/day, 3,051,259.9486$/day, 3,057,313.39$/day and 3,159,204$/day, respectively. In comparison, the cost yielded by HPSTCO is 3,051,105.813 $/day only. The average execution time required for one complete solution was 4.25 min, which is better than time required by many other methods. Figure 9 shows that the technique takes only nine iterations to reach to steady state which is a good convergence characteristics compared to other methods.
Conclusion
In this paper, HPSTCO has been taken up as a cost minimization and schedule optimization method for 24h time interval in four test cases representing small to mediumscale thermal power generation system. Such a hybrid method was never implemented before for dynamic emission dispatch. A synergistic combination of two popular techniques for optimization has been able to mitigate the limitations of the individual techniques. Besides improving the convergence rate, the exploration of neighborhood area for finding local optima has bettered. The hybrid has overcome the problem of convergence to local optima and yields a good globally optimal solution.
From the trial runs of the test cases, it can be concluded that HPSTCO is reliable, robust and can consistently provide highquality solutions of DED considering practical operational constraints, such us valve point effects and multiple fuel changes. The convergence characteristics of HPSTCO are also quite acceptable though not one of the best.
The performance of HPSTCO in terms of cost minimization and dispatch schedule optimization when compared with different other hybrids is found to be quite competitive and can be safely used as an effective metaheuristic for small to medium scale, simple to complex DED problems. In future, this hybrid method can be used to solve the problem of dynamic economic emission dispatch (DEED) problem, multiobjective economic dispatch (MOED) and multiobjective economic emission dispatch (MEED) problem and multiarea economic dispatch (MAED) problem of largescale power generation system. The HPSTCO method can also be applied to find the impact on optimum dispatch problem of renewable energy like solar and wind energy.
Data availability
The data that support the findings of this study are available from the corresponding author upon reasonable request.
Abbreviations
 a _{i} (in $/h), b _{i} (in $/MWh) and c _{i} (in $/MW^{2} h):

fuel cost coefficients of ith unit
 e _{i} (in $/h) and f _{i} (in 1/MW):

valve point loading coefficients of the ith unit
 C _{i,t} (P _{i,t}):

cost of producing real power output P_{i,t} at time t
 n :

number of dispatchable power generating units
 P _{D} :

total load demand
 P _{ i,t } :

real power output of ith unit during time interval t
 UR_{i}, DR_{i} :

upper ramp and down ramp rate limits of the ith generator
 P _{i} ^{lower}, P _{i} ^{upper} :

lower and upper boundary generation limits of ith unit
 P _{L} (t):

transmission line losses at time t
 T :

total number of hours of operation
 C _{ T } :

total number of hours of operation
 n _{ i } :

No. of POZ of unit i
 B _{i,j}, B _{0,i}, B _{0,0} :

Bloss coefficient
 X _{ i } :

position of a particle i
 \(\vec{V}_{i} k\) :

velocity vectors for particle i in the previous iterations
 \(\vec{V}_{i} \left\{ {k + 1} \right\}\) :

velocity vectors for particle i in the current iterations
 D :

dimension
 S :

ddimensional search space
 c _{1}, c _{2} :

positive constants
 r _{1}, r _{2} :

random parameters of uniform distribution
 X _{pi} :

local best (pbest) position of a particle i
 X _{ gi } :

global best (gbest) position of a particle i
 V _{ i } :

velocity of particle i
 w :

inertia weight
 X _{ i } :

cost/fitness function value for each position of the termite
 M :

size of the termite population
 D :

dimension
 fit(X _{i}):

fitness function value for each position of termite
 R _{w} :

random walk function of current position radius of search
 B _{ i } :

best local position of termite
 τ _{i}{t − 1}:

pheromone level of ith termite at the current locations
 τ _{i}{t}:

pheromone level of ith termite at the previous locations
 ρ :

evaporation rate of pheromone
 w _{b}, r _{b} :

probabilistically controls parameters for attracting the termite toward local best position
 X _{max}, X _{min} :

maximum and minimum limit of search space along a dimension
 η :

switching time
 n _{1} :

iterations of PSO
 n _{2} :

iterations of TCO
 c _{1} & c _{12} :

acceleration coefficient
 γ :

constriction factor
 P = (p _{1},p _{2},.....pn ):

priority list
 s :

population size
 Lb & Ub:

lower and upper bound of solution space
References
 1.
Zaman MF, Elsayed SM, Ray T, Sarker RA (2016) Evolutionary algorithms for dynamic economic dispatch problems. IEEE Trans Power Syst 31(2):1486–1495. https://doi.org/10.1109/TPWRS.2015.2428714
 2.
Chandram K, Subrahmanyam N, Sydulu M (2008) Brent method for dynamic dispatch with transmission losses. Paper presented at the IEEE/PES transmission and distribution conference and exposition. Chicago
 3.
Granelli GP, Marannino P, Montagna M, Silvestri A (1989) A fast and efficient gradient projection algorithm for dynamic generation dispatching. IEEE Proc C Gener Transm Distrib 136(5):295–302
 4.
Raj VM, Chanana S (2014) Analysis of unit commitment problem through Lagrange relaxation and priority listing method. Paper presented at the 6th IEEE power India international conference (PIICON). Delhi
 5.
Somuah CB, Khunaizi N (1990) Application of linear programming redispatch technique to dynamic generation allocation. IEEE Trans Power Syst 5:20–26
 6.
Travers D, Kaye RJ (1998) Dynamic dispatch by constructive dynamic programming. IEEE Trans Power Syst 13(1):72–78
 7.
WheiMin L, ShiJaw C (2002) Bidbased dynamic economic dispatch with an efficient interior point algorithm. Int J Electr Power Energy Syst 24(1):51–57
 8.
Secui DC (2015) A method based on the ant colony optimization algorithm for dynamic economic dispatch with valvepoint effects. Int Trans Electr Energy Syst 25(2):262–287. https://doi.org/10.1002/etep.1841
 9.
Yuan X, Su A, Yuan Y, Nie H, Wang L (2009) An improve PSO for dynamic load dispatch of generators with valvepoint effects. Energy 34(1):67–74
 10.
Niknam T, Golestaneh F (2012) Enhanced adaptive particle swarm optimisation algorithm for dynamic economic dispatch of units considering valvepoint effects and ramp rates. IET Gener Transm Distrib 6(5):424–435
 11.
Ghani Ab MR, Hussein ST, Amin NHM, Jano Z, Sutikno T (2017) Dynamic economic dispatch problems: PSO approach. Telkomnika 15(1):48–61
 12.
Daniela L, Chaturvedia K, Kolhe M L (2018) Dynamic economic load dispatch using levenberg marquardt algorithm. In: Abstracts of the 4th international symposium on hydrogen energy, renewable energy and materials, HEREM, 13–15 June 2018, Bangkok, Thailand, Energy Procedia vol 144, pp 95–103
 13.
Jebaraj L, Venkatesan C, Soubache I (2017) Application of differential evolution algorithm in static and dynamic economic or emission dispatch problem: a review. Renew Sustain Energy Rev 77:1206–1220
 14.
Hemamalini S, Simon SP (2011) Dynamic economic dispatch using artificial immune system for units with valve point effect. Int J Electr Power Energy Syst 33(4):868–874. https://doi.org/10.1016/j.ijepes.2010.12.017
 15.
Pandi VR, Panigrahi BK (2011) Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm. Expert Syst Appl 38:8509–8514
 16.
Niknam T, Golestaneh F (2013) Enhanced bee swarm optimization algorithm for dynamic economic dispatch. IEEE Syst J 7(4):754–762. https://doi.org/10.1109/JSYST.2012.2191831
 17.
Victoire TAA, Jeyakumar AE (2005) A modified hybrid EPSQP approach for dynamic dispatch with valvepoint effect. Electr Power Energy Syst 27(8):594–601
 18.
Victoire TAA, Jeyakumar AE (2005) Reserve constrained dynamic dispatch of units with valve point effects. IEEE Trans Power Syst 20(3):1273–1282. https://doi.org/10.1109/TPWRS.2005.851958
 19.
Yuan X, Wang L, Yuan Y (2009) A hybrid differential evolution method for dynamic economic dispatch with valvepoint effects. Expert Syst Appl 36(2):4042–4048
 20.
Sivasubramani S, Swarup KS (2010) Hybrid SOA–SQP algorithm for dynamic economic dispatch with valvepoint effects. Energy 35(12):5031–5036
 21.
Cai J, Li Q, Li L, Peng H, Yang Y (2012) A hybrid CPSO–SQP method for economic dispatch considering the valvepoint effects. Energy Convers Manag 53(1):175–181. https://doi.org/10.1016/j.enconman.2011.08.023
 22.
Swain RK, Meher KC, Mishra UC (2012) Dynamic economic dispatch using hybrid gravitational search algorithm. Paper presented at the 2nd international conference on the power, control and embedded systems, Allahabad, India. https://doi.org/10.1109/icpces.2012.6508103
 23.
Elaiw AM, Xia X, Shehata AM (2013) Hybrid DE–SQP and hybrid PSO–SQP methods for solving dynamic economic emission dispatch problem with valvepoint effects. Electr Power Syst Res 103(1):92–200. https://doi.org/10.1016/j.epsr.2013.05.015
 24.
Chen Y, Wen J, Jiang L, Cheng S (2013) Hybrid algorithm for dynamic economic dispatch with valvepoint effects. IET Gener Transm Distrib 7(10):1096–1104. https://doi.org/10.1049/ietgtd.2012.0726
 25.
MohammadiIvatloo B, Rabiee Aand Soroudi A (2013) Nonconvex dynamic economic power dispatch problems solution using hybrid immunegenetic algorithm. IEEE Syst J 7(4):777–785
 26.
Zhang Y, Gong D, Geng N, Sun X (2014) Hybrid barebones PSO for dynamic economic dispatch with valvepoint effects. Appl Soft Comput 18:248–260
 27.
Hamed M, Mahdad B, Srairi K, Mancer N (2018) Application of a novel modified hybrid algorithm for solving dynamic economic dispatch problem with practical constraints. Adv Electr Electron Eng 16(4):459–470
 28.
Pan S, Jian J, Yang L (2018) A hybrid MILP and IPM for dynamic economic dispatch with valve point effect. Int J Electr Power Energy Syst 97:290–298
 29.
Xiong G, Shi D (2018) Hybrid biogeographybased optimization with brain storm optimization for nonconvex dynamic economic dispatch with valvepoint effects. Energy 157:424–435. https://doi.org/10.1016/j.energy.2018.05.180
 30.
Hedayatzadeh R, Akhavan SF, Keshtgari M, Akbari R, Ziarati K (2010) Termite colony optimization: a novel approach for optimizing continous problems. Paper presented at the 18th Iraninan international conference on electerical engineering. Isfahan, Iran, pp 1–7. https://doi.org/10.1109/IRANIANCEE.2010.5507009
 31.
MohammadiIvatloo B, Rabiee A, Soroudi A, Ehsan M (2012) Imperialist competitive algorithm for solving nonconvex dynamic economic power dispatch. Energy 44(1):228–240
 32.
Attaviriyanupap P, Kita H, Tanaka E, Hasegawa J (2002) A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function. IEEE Trans Power Syst 17(2):411–416
 33.
Sriyanyong P (2008) A hybrid particle swarm optimization solution to ramping rate constrained dynamic economic dispatch. World Acad Sci Eng Technol 47:374–379
 34.
Shouman N, Hegazy YG, Omran WA, Krost G (2018) Hybrid mean variance mapping optimization for dynamic economic dispatch with valve point effects. 19th International scientific conference on electric power engineering (EPE). Brno, Czech Republic, https://doi.org/10.1109/epe.2018.8395997
 35.
He D, Yang L, Wang Z (2018) Adaptive differential evolution based on simulated annealing for largescale dynamic economic dispatch with valvepoint effects. Math Probl Eng 2018:1–16. https://doi.org/10.1155/2018/4745192
 36.
Zheng Z, Li J, Han Y (2019) An improved invasive weed optimization algorithm for solving dynamic economic dispatch problems with valvepoint effects. J Exp Theor Artif Intell. https://doi.org/10.1080/0952813X.2019.1673488
 37.
Zou D, Li S, Kong X, Ouyang H, Li Z (2018) Solving the dynamic economic dispatch by a memorybased global differential evolution and a repair technique of constraint handling. Energy 147:59–80
 38.
Shen X, Wu G, Wang R, Chen H, Li H, Shi J (2018) A selfadapted across neighborhood search algorithm with variable reduction strategy for solving nonconvex static and dynamic economic dispatch problems. IEEE Access 6:41314–41324
Acknowledgements
Data were taken from the IEEE Congress on Evolutionary Computation 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems; Lab and MATLAB software were used in RCC Institute of Information Technology, Kolkata, India.
Funding
This study had no funding from any resource.
Author information
Affiliations
Contributions
The novelty of the present study lies in the fact that PSO and TCO together, i.e., their hybrid combination (HPSTCO), have never been tried before to optimize small to largescale economic load dispatch problem. The contribution of the paper lies in the fact that it has established by reporting four distinct test cases and comparing the result with other hybrid methods for each of these four test cases that the HPSTCO hybrid is quite effective and advantageous in dealing with smallscale (5 and 10unit) as well as mediumscale (30unit) DED problem. In largescale systems with highercapacity turbines, the fuel cost function is highly nonsmooth and nonconvex and contains discontinuous values at each boundary forming multiple local optima. The complexity of the problem also increases significantly with the increase in the number of generating units because of their combinatorial nature. The present work has tackled this challenge nicely having no earlier precedence of application of this particular (HPSTCO) hybrid optimization mechanism. Therefore, it can be said that this paper introduces a new metaheuristics in DED with significant results. DS and AM performed the literature survey and hybridization analysis and selected hybrid metaheuristic components for the present application after considering different feasible combinations of constraints and also reviewed the work finally in view of the reviewer’s comments and added necessary changes, graphs, etc.; DS and KS developed the MATLAB coding of the hybrid metaheuristics, executed trials by altering the parameters of the programs and reported results; DS and SM analyzed and interpreted the results and compared performance with similar other methods. All authors have read and approved the revised manuscript.
Corresponding author
Correspondence to Dipankar Santra.
Ethics declarations
Competing interests
The authors declares that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Santra, D., Mukherjee, A., Sarker, K. et al. Dynamic economic dispatch using hybrid metaheuristics. Journal of Electrical Systems and Inf Technol 7, 3 (2020). https://doi.org/10.1186/s4306702000112
Received:
Accepted:
Published:
Keywords
 Dynamic economic dispatch (DED)
 Ramp rate limits
 Valve point loading effect
 Heuristic optimization techniques
 Metaheuristics