Open access peer-reviewed chapter

Dynamic Economic Load Dispatch of Hydrothermal System

Written By

Soudamini Behera, Ajit Kumar Barisal and Sasmita Behera

Submitted: 05 September 2022 Reviewed: 14 September 2022 Published: 07 December 2022

DOI: 10.5772/intechopen.108052

From the Edited Volume

Swarm Intelligence - Recent Advances and Current Applications

Edited by Marco Antonio Aceves-Fernández

Chapter metrics overview

114 Chapter Downloads

View Full Metrics

Abstract

A Quasi Oppositional Gray Wolf Optimization (QOGWO) algorithm has been used in this work to decipher the economic load dispatch of hydrothermal system. Dynamic economic load dispatch problem involves scheduling of committed generators to meet the load demand with minimum fuel cost and several constraints which are dynamic in nature. It is basically short-term hydrothermal scheduling (STHS) problems through cascaded reservoirs. Instead of pseudo-random numbers quasi-opposite numbers are used to initialize population in the proposed QOGWO method so that the convergence rate of GWO increases. The viability of the projected approach is verified in three standard multi-chain cascaded hydrothermal systems with four interconnected hydro systems. The load and number of thermal units differ from one system to another. Water transportation delay between interconnected reservoirs, Valve Point Loading (VPL) have been considered in different combination in three cases. The technique put forth with established superior to many recent findings for the STHS problems with increased complexities.

Keywords

  • hydrothermal scheduling
  • cascaded reservoir
  • gray wolf optimizer (GWO)
  • quasi oppositional-based learning
  • STH problem
  • VPL effect

1. Introduction

Over the last few years, we are in a shortage of energy and facing the environmental pollution problem. So, now a day’s wise utilization of energy and the operating cost minimization are major issues in the energy field. This signifies constraints of hydrothermal systems must be modified and more robust technique is required to provide more accurate scheduling results. The main aim of optimal HTS of an electrical system is to optimize hydrothermal generations so that the load demand is fulfilled in a scheduled time with accommodating several system constraints of the hydrothermal system. It is very complicated than that of the thermal system due to nonlinearity.

The Stochastic methods like Genetic Algorithm (GA) [1], Quick Evolutionary Programming (QEP) [2], Improved Particle Swarm Optimization (IPSO) [3], Teaching Learning Based Optimization (TLBO) TLBO [4], Symbiotic Organisms Search (SOS) [5], Intensified water cycle approach (IWCA) [6] have used for solving STH problems. GWO [7] is a simple, fast and effective global optimization method. GWO algorithm has been applied for the solution of non-convex and dynamic economic load dispatch problem (ELDP) of electric power system [8]. GWO has successfully solved various ELD problems [9]. Many researchers have demonstrated that an opposite candidate gives a more optimal solution than the candidate. Opposition Based Gray Wolf Optimizer (OGWO) has been implemented in solving ELD problem [10] for thermal power generators which increases the success rate and the convergence speed of GWO.

This study applies Quasi Opposition based GWO (QOGWO) for solving HTS problem of a hydrothermal system which prime objective is to allocate the hydro generation between the multi-reservoir cascaded units with PDZ and thermal units with VPL effect. The objective is to cut the total fuel cost of the thermal system with accommodating several limitations of the hydrothermal system which makes it a non-convex problem. To establish that the intended approach is better, a rigorous exercise of the QOGWO for a hydrothermal system, with the gradual increase of complexity and dimension, is considered in this study. In contrast to recent techniques, the outcomes of the QOGWO technique exhibits superiority for operating cost as well as the convergence characteristics to achieve the optimal result in all the cases tested here.

Advertisement

2. Formulation of STHS Problem

The STHS problem is to allocate the generation to the hydro and thermal units so that the required load demand is achieved and it reduces the net cost without affecting other constraints of Hydro and Thermal systems.

2.1 Hydro-thermal scheduling (HTS)

Since hydropower unit’s fuel cost are trivial when assessed with that of thermal unit, the optimal HTS solution lessens the net coal cost of the thermal units with the maximum utilization of the accessible hydro resource. In line with this, the optimal HTS problem is formulated as the fuel cost FC as given in (1).

FCPTi,j=i=1Nsj=1ZaiPTi,j2+biPTi,j+ciE1

Considering the VPL effect as a sinusoidal variation the Eq. (1) modifies to (2).

FCPTi,j=i=1Nsj=1ZaiPTi,j2+biPTi,j+ci+di×sinei×PTi,minPTi,jE2

The prime goal of HTS problem is to reduce the net fuel cost F of the thermal plants. Then the objective function is given in (3).

MinimizeF=j=1Zi=1NsFCPTi,jE3

where the symbols carry the meaning as defined earlier.

The following operational restrictions are to be satisfied.

  1. Load Demand constraints: It is defined as the balance of the net hydro and thermal generation with the load inclusive of losses in each slot of scheduling j as given in (4)

    i=1NsPTi,j+i=1NhPHi,j=PDj+PLj,forj=1,2,,ZE4

  2. Generation constraints of Thermal Plant: The ith thermal generator must operate within the lower and upper bound PTimin and PTimax respectively as shown in (5)

    PTiminPTijPTimaxE5

  3. Generation constraints of Hydro Plant: The ith hydro plant generator must operate between its minimum and maximum bounds PHimin and PHimax respectively as given in (6)

    PHiminPHi,jPHimaxE6

  4. Reservoir constraint: The ith reservoir volume capacity has to lie within the lowest and highest margins as expressed in (7)

    ViminVi,jVimaxE7

  5. Water Discharge constraint: The flow in m3,qij, must be in between the lowest and highest margins as given in (8)

  6. Continuity Equation of Hydraulic Network: The storage capacity of the reservoir must be in between the lower and higher volume margins as given in (9)

    Vij+1=Vij+u=1Ruqujτ+sujτqij+1sij+1+rij+1forj=1,2,ZE8

    Where τ is the time gap for water transportation to the reservoir i from its upstream reservoir u at time slot j and Ru is the combination of the upstream hydraulic reservoirs before the hydro plant i

  7. The power generation of the hydro plant PHij. It depends on water discharge rate and reservoir storage capacity. It is expressed as in (10)

PHij=c1iVij2+c2iqij2+c3iVijqij+c4iVij+c5iqij+c6iE9

Where, c1i to c6i are the constants.

Advertisement

3. GWO

GWO is a recent soft computing approach that mimics the social activities of gray wolves. This algorithm depicts leadership, tracking, surrounding and attacking prey [7] activities of the species. In this algorithm a specific number of gray wolves in a group travel through a multi-dimensional search space in search of prey. The position of gray wolves are considered as different position variables and the distances of the prey from the gray wolves determine the fitness value of the objective function. The individual gray wolf adjusts its position and moves to the better position. The GWO saves the best solutions obtained through the course of iterations. The goal of this algorithm is to reach to the prey by the shortest possible route. The movement of each individual is influenced by four processes. Their hunting mechanism is as follows:

  1. The initial step of hunting is to track, chase and approach the prey.

  2. The second step is to pursue, move around and harass the prey until it gives up.

  3. The last step is to attack prey.

These steps are shown in Figure 1 [7].

Figure 1.

Hunting steps of Gray Wolf: (A) chasing, approaching and tracking prey (B–D) pursuing, harassing, and encircling (E) Stationary situation and attacking [7].

The GWO algorithm was anticipated by Mirjalili et al. [7]. Gray wolves are related to the Canidae family and are zenith predator. A pack approximately consists of a group of 5to12 wolves. Their society is divided on the basis of hierarchy. The leader is a couple called the ‘Alphas’. They take all the decisions for the pack and these decisions are then communicated to the pack. All the members of the pack respect the leader with keeping their tails down. The alpha is the best member who can manage the pack in a better way. The second level in this hierarchy is the ‘Beta’ wolves. It is an assistant wolf next to alpha after the current wolf gone. It assists alpha and keeps discipline in the pack. The third level in this hierarchy is the ‘Delta’ wolves. The lowest ranked gray wolf is ‘Omega’. They are the scapegoat or the babysitters. Amidst all the social hierarchy, there is an exciting social activity of the gray wolf is group hunting (optimization).

The encircling behavior of gray wolves may be modeled mathematically as per following Eqs. (11) and (12).

D=C.XptXtE10
Xt+1=XptA.DE11

Where Xp and X are the respective vectors corresponding to the position of the prey and the gray wolf, and t designates the present iteration.

The coefficient vectors A and C can befound out as given in (13) and (14).

A=2a.r1aE12
C=2.r2E13

Where r1 and r2 vectors are randomly chosen in the range [0, 1], the values of a are gradually varied from 2 to 0 with the increase of iteration so as to put emphasis on exploration and exploitation, respectively.

All the wolves of the pack keep updating their locations as per the location of the senior wolves in the pack. Moreover, the location of the prey would be a random place encircled by the alpha, beta and delta during their search because they are more experienced in hunting. The following Eqs. (15)(17) are proposed to revise the position of all wolves as per the locations obtained so far by the best candidates as the alpha, beta and delta.

Dα=C1.XαX,Dβ=C2.XβX,Dδ=C3.XδXE14
X1=XαA1.Dα,X2=XβA2.Dβ,X3=XδA3.DδE15
Xt+1=X1+X2+X33E16

Diverging and converging towards the prey in order to search and attack the prey is what the gray wolves follow. In the mathematical modeling of divergence, we use the value of A > 1 or A < 1 for the searching wolf to deviate from the prey to emphasize exploration.

At the beginning of search process, a pack of gray wolves is randomly initialized in the GWO algorithm. Each wolf in the searching place updates its gap from the prey. Finally, the algorithm ends the optimization when termination limit is attained.

Advertisement

4. Quasi opposition based learning

Opposition Based Learning considers both the current and its opposite population simultaneously for getting the best candidate solution. The quasi-opposite population QOPx1q0x2q0..xiq0..xdq0 in D dimensional region differs from the opposite population as it is the population between the Centrec of the search region and the opposite point xi0, expressed as in (18).

xiq0=randai+bi2ai+bixi=randcixi0;i=1,2,.dE17

Where, xiq0 is an arbitrary number between ci and xi0.

4.1 QOGWO algorithm for hydrothermal scheduling

Figure 2.

Flow chart of QOGWO method.

The flowchart of the QOGWO to clarify the HTS problem is given in Figure 2 and the steps are described as follows:

  1. Step 1: Specify the system parameters, the highest and lowest limits of each variable such as Popmax, qmin, qmax, Ns, Nh, Z, B-coefficient matrix, PD, PTmin, PTmax, PHmin, PHmax, Vmin, Vmax, jr, Cost coefficients and itermax.

  2. Step-2: Initialize randomly the search agents (Gray wolves) among the population and those agents are possible solutions who satisfy the specified constraints.

  3. Step-3: Compute the trial vector (current search agents) Qi,j,k=P1P2..PPOPmax of the population. The random search agent matrix (Pk) is as in (19).

    Pk=q11q12q1,Nhq21q22q2,Nh.qijqi,NhqZ,1qz,jqZ,NhE18

  4. Step 4: The discharge rate qi,d of all the reservoirs for all the slots is taken at random within the bounds and repeatedly adjusted after the check to satisfy the first and last reservoir storage volume which is calculated using (20).

    qi,d=Vi,1Vi,25j1jdZqi,j+j1Zri,j+u=1Ruj=1ZqujτE19

  5. Step 5: The volume of each reservoir is calculated by the Eq. (9), and then the hydro generation is scheduled over 24 slots by the Eq. (10).

  6. Step 6: Calculate the thermal power at jth slot using load balance Eq. (4). To satisfy the equation PTdj is taken at random and adjusted using Eq. (21) until it does not defy the limits.

    BddPT2dj+2i=1Nh+Ns1Bd,i.PTij1PTdj+PDj+i=1Nh+Ns1k=1Nh+Ns1PTijBi,kPTkji=1NhPHiji=1idNsPTij=0E20

  7. Step 7: The fitness of the solution is evaluated by Eq. (3).

  8. Step 8: Remember the best three search agents Xα, Xβ and Xδ (gray wolves) from the population.

  9. Step 9: Revise the values of a, A and C as per Eqs. (13) and (14).

  10. Step 10: According to the positions of best three search agent Xα, Xβ and Xδ (gray wolves) all search agents updated their current position by Eq. (17). The violation of constraint is formulated as a penalty added in the fitness function.

  11. Step 11: If the water discharge, the volume of the reservoir and power generations limits are lower than the lowest limit it is assigned the lowest value and if their value exceeds the highest limit, it is assigned the highest value.

  12. Step 12: Select a fresh parameter “jumping rate” (Jr) within the range [0, 1]. Ifrand<Jr, Quasi Opposite set of agents (wolves) can be shaped as below.

    Ifrand<Jr.
    fork=1:Popmax
    fori=1:Z
    forj=1:NhE21
    QOS::k=qij=randcjx0j;
    end
    end
    end

  13. Step 13: Go to Step 2 until the predefined highest iteration number is reached.

Advertisement

5. Result discussion

The projected QOGWO has been used to find the solution of a hydrothermal test system. It has been simulated using MATLAB software. As HTS is a real time problem so, it is necessary that each run of the program should reach close to optimum solution. 20 independent runs are executed to get the optimum solutions for all the algorithms considered here.

5.1 Test system-1

Here the test system-1 is similar to that in [1] but the supplementary data for VPL effect and PDZ of turbines are taken from [2]. Then the fuel cost of the corresponding thermal unit with VPL is given in (22)

FCPTi,j=i=1Nsj=1Z0.002PTi,j2+19.2PTi,j+5000+700×sin0.085×PTi,minPTi,jE22

The respective minimum and maximum thermal generations correspond to 500 and 2500 MW. The water loss in the spillway and the energy loss in catering the load from the hydro plant are ignored. The respective lowest and highest hydro generation correspond to 0 and 500 MW.

Three cases of the test system-1 such as Case 1 (HTS problem considering quadratic cost function only), Case 2 (with PDZ) and Case 3 (with VPL and PDZ) are under study. The several controlling parameters like a, A, C, size of the pack and maximum iteration number have been tried in this algorithm. The values of a, A, C are varied as per Eqs. (13) and (14), the size of the pack is 30 and the maximum iterations took is 500.

5.1.1 Case 1: (HTS problems considering quadratic cost function only)

This is the simplest case where the PDZ of the hydro units and the VPL effect of the steam power plant are neglected. The convergence characteristic in Figure 3 gives an idea about the working of projected QOGWO approach. From Figure 3 it is clear that the fuel cost is reduced in 50 numbers of iterations. The considered QOGWO approach takes the computation time of 340.452 s to get the optimal HTS. To validate the proposed QOGWO method, its simulation outcomes are compared in terms of best, average and worst fuel cost over 20 independent runs with the results of other approaches as shown in Table 1. The optimal results found by the projected algorithm are contrasted with other referred results shown in Table 1. It is clear that the QOGWO founded superior result than the above-mentioned accessible techniques. Though SOS has taken less time with a smaller number of iterations and population size, it gives the minimum cost but its minimum is higher than that by GWO and QOGWO.

Figure 3.

Convergence features of QOGWO in case-1 of the test system.

AlgorithmBest fuel cost ($)Average fuel cost ($/day)Worst fuel cost ($/day)VarianceStandard deviationCPU time (sec)
GA [1]932734.00936969.00939734.00
FEP [2]930267.92930897.44931396.81
CEP [2]930166.25930373.23930927.01
IFEP [2]930129.82930290.13930881.921033.20
IPSO [3]922553.49
TLBO [4]922373.39922462.24922873.81
SOS [5]922332.17922338.20922482.906.21
GWO917203.73917242.58917288.030.01270.1128353.224
QOGWO916795.74916812.67916829.280.00960.0982340.452

Table 1.

Comparison of optimal costs for the test system (case 1) after 20 independent runs.

5.1.2 Case 2: (with PDZ)

The PDZs of reservoirs of hydro power units have taken into account to ensure the viability of the projected method. This case has not been dealt with by many researchers but it is an important case for operation. The results of the proposed method QOGWO are compared in terms of best, average and worst fuel cost over 20 independent runs with the results of other approaches as shown in Table 2. It is observed that the QOGWO decreased the minimum, average and worst costs at less execution time than those obtained by the other existing techniques when population size and iterations are similar. The cost convergence feature of QOGWO algorithm is revealed in Figure 4.

AlgorithmBest fuel cost ($/day)Average fuel cost ($/day)Worst fuel cost ($/day)VarianceStandard deviationCPU time (s)
IPSO [3]923443.17
TLBO [4]923041.91
SOS [5]922844.78922867.24923125.449.53
GWO923146.941923187.45923239.500.01290.1138321.47
QOGWO922736.233922764.186922810.580.00870.0932310.941

Table 2.

Comparison of optimal costs in case-2 for the test system (case 2) after 20 independent runs.

Figure 4.

Convergence features of QOGWO in case-2 of the test system.

5.1.3 Case 3: (with VPL and PDZ)

Now the VPL of thermal power units and PDZ of hydro power units are included to confirm the robustness of the projected algorithm. The best rates of hydro discharges in slots got by the projected QOGWO are shown in Table 3. The convergence plot attained by QOGWO is illustrated in Figure 5(a), respectively. In this case, the hourly hydropower generations found by the QOGWO method are given in Figure 5(b).

TimeQ1Q2Q3Q4PT (MW)TimeQ1Q2Q3Q4PT (MW)
19.85648.922329.726413.06451017.4263137.99608.215015.513213.46581793.6003
29.41248.569129.721713.08081054.3506147.98728.904915.986613.55501756.6392
37.99996.996529.450513.16351054.1838157.99419.553216.690113.68181682.7095
49.78869.120928.693113.1236980.4384166.22648.512117.555213.45271645.7608
57.99648.000017.123913.1762943.5170176.77998.307217.348615.50981682.7143
67.65417.000017.886713.07041054.3930187.40338.012316.046215.98731682.7161
77.32306.833517.371713.16041276.1570197.99909.092914.648118.00221756.5899
87.17006.659016.319313.09021608.7928207.99919.704113.781618.00231793.5605
97.53588.000015.128913.08241830.5059217.99739.111810.084018.00041756.6036
107.25978.000014.505313.14231904.4793227.94556.987310.058518.38341645.7585
119.01058.473313.532013.17771793.5797236.18376.993910.347918.97571387.0315
129.00738.459713.828613.45271867.50392412.474413.571011.741622.85661054.3990

Table 3.

Hourly hydro discharges (× 104m3) of the test system in case-3.

Figure 5(a).

Convergence features of QOGWO in Case-3 of the test system.

Figure 5(b).

Hourly hydro power generation obtained by QOGWO in Case-3 of the system.

Advertisement

6. Conclusion

In this study, an effective GWO algorithm is united with quasi-oppositional based learning (QOGWO) has been effectively implemented to solve a hydrothermal test system with quadratic nonlinear cost functions. Progressive improvement of the computational efficiency and better convergence characteristics are attained by quasi-oppositional based learning introduced in the conventional GWO algorithm. It is observed that the simulation time for the same number of iterations and the net cost of generation got by the presented QOGWO for the day is lower than others in all the systems with the different level of complexities because of well-balanced exploration and exploitation of the QOGWO algorithm. The maximum cases of hydrothermal scheduling studied here in comparison to the existing works can be referred by researchers in future. The consistent performance of QOGWO in the large dimension of the problem with multiple constraints exposes its potential for application in other engineering domains for constrained nonlinear non-convex engineering optimization.

References

  1. 1. Orero SO, Irving MR. A genetic algorithm modeling framework and solution technique for short term optimal hydro thermal scheduling. IEEE Transactions on Power Systems. 1998;13(2):501-518. DOI: 10.1109/59.667375
  2. 2. Sinha N, Chakrabarti R, Chattopadhyay PK. Fast evolutionary technique for short term hydrothermal scheduling. IEEE Transactions on Power Systems. 2003;18(1):214-222. DOI:10.1109/TPWRS.2002.807053
  3. 3. Hota PK, Barisal AK, Chakrabarti R. An improved PSO technique for short term optimal hydrothermal scheduling. Electric Power Systems Research. 2009;79(7):1047-1053. DOI: 10.1016/j.epsr.2009.01.001
  4. 4. Roy PK. Teaching learning-based optimization for short term hydro thermal scheduling problem considering valve point effect and prohibited discharge constraint. International Journal of Electrical Power & Energy Systems. 2013;53:10-19. DOI: 10.1016/j.ijepes.2013.03.024
  5. 5. Das S, Bhattacharya A. Symbiotic organisms search algorithm for short-term hydrothermal scheduling. Ain Shams Engineering Journal. 2018;9(4):499-516. DOI: 10.1016/j.asej.2016.04.002
  6. 6. Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. International Journal of Advances in Engineering software. 2014;69:46-61. DOI: 10.1016/j.advengsoft.2013.12.007
  7. 7. Pradhan M, Roy PK, Pal T. Oppositional based grey wolf optimization algorithm for economic dispatch problem of power system. Ain Shams Engineering Journal. 2018;9(4):2015-2025. DOI10.1016/j.asej.2016.08.023
  8. 8. Kamboj VK, Bath, SK, Dhillon JS. Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer. Neural computing and Applications. 2016;27(5):1301-1316. DOI: 10.1007/s00521-015-1934-8
  9. 9. Pradhan M, Roy PK, Pal T. Grey wolf optimization applied to economic load dispatch problems. International Journal of Electrical Power & Energy Systems. 2016;83:325-334. DOI: 10.1016/j.ijepes.2016.04.034
  10. 10. Kumar A, Dhillon JS. Environmentally sound short-term hydrothermal generation scheduling using intensified water cycle approach. Applied Soft Computing. 2022;127:109327. DOI: 10.1016/j.asoc.2022.109327

Written By

Soudamini Behera, Ajit Kumar Barisal and Sasmita Behera

Submitted: 05 September 2022 Reviewed: 14 September 2022 Published: 07 December 2022