- Original research
- Open Access
- Published:

# Opposition-based differential evolution for hydrothermal power system

*Protection and Control of Modern Power Systems*
**volume 2**, Article number: 2 (2017)

## Abstract

This paper presents opposition-based differential evolution to determine the optimal hourly schedule of power generation in a hydrothermal system. Differential evolution (DE) is a population-based stochastic parallel search evolutionary algorithm. Opposition-based differential evolution has been used here to improve the effectiveness and quality of the solution. The proposed opposition-based differential evolution (ODE) employs opposition-based learning (OBL) for population initialization and also for generation jumping. The effectiveness of the proposed method has been verified on two test problems, two fixed head hydrothermal test systems and three hydrothermal multi-reservoir cascaded hydroelectric test systems having prohibited operating zones and thermal units with valve point loading. The results of the proposed approach are compared with those obtained by other evolutionary methods. It is found that the proposed opposition-based differential evolution based approach is able to provide better solution.

## Introduction

Optimal scheduling of power plant generation is of great importance to electric utility systems. Because of insignificant marginal cost of hydroelectric power, the problem of minimizing the operational cost of hydrothermal system essentially reduces to that of minimizing the fuel cost of thermal plants under the various constraints on the hydraulic, thermal and power system network.

The hydrothermal scheduling problem has been the subject of investigation for several decades. Several classical methods such as Newton’s method [1], mixed integer programming [2, 3], dynamic programming (DP) [4], etc. have been widely used to solve hydrothermal scheduling problem. Among these methods, DP appears to be the most popular. However, major disadvantages of DP method are computational and dimensional requirements which grow drastically with increasing system size and planning horizon.

Recently, stochastic search algorithms such as simulated annealing (SA) [5], evolutionary programming (EP) [6], genetic algorithm (GA) [7, 8], evolutionary programming technique [9], differential evolution (DE) [10,11,12], particle swarm optimization [13], artificial immune system [14], clonal selection algorithm [15] and teaching learning based optimization [16] have been successfully used to solve hydrothermal scheduling problem.

Since the mid 1990s, many techniques originated from Darwin’s natural evolution theory have emerged. These techniques are usually termed by “evolutionary computation methods” including evolutionary algorithms (EAs), swarm intelligence and artificial immune system. Differential evolution (DE) [17,18,19,20], a relatively new member in the family of evolutionary algorithms, first proposed over 1995–1997 by Storn and Price at Berkeley is a novel approach to numerical optimization. It is a population-based stochastic parallel search evolutionary algorithm which is very simple yet powerful. The main advantages of DE are its capability of solving optimization problems which require minimization process with nonlinear, non-differentiable and multi-modal objective functions.

The basic concept of opposition-based learning (OBL) [21,22,23] was originally introduced by Tizhoosh. The main idea behind OBL is for finding a better candidate solution and the simultaneous consideration of an estimate and its corresponding opposite estimate (i.e., guess and opposite guess) which is closer to the global optimum. OBL was first utilized to improve learning and back propagation in neural networks by Ventresca and Tizhoosh [24], and since then, it has been applied to many EAs, such as differential evolution [25], particle swarm optimization [26] and ant colony optimization [27].

Opposition-based harmony search algorithm [28] has been applied to solve combined economic and emission dispatch problems. In [29] oppositional real coded chemical reaction optimization has been used for solving economic dispatch problems. Opposition-based gravitational search algorithm [30] has been applied for solving reactive power dispatch problem.

This paper proposes opposition-based differential evolution (ODE) for optimal scheduling of generation in a hydrothermal system. This paper considers fixed head as well as variable head hydrothermal system. In case of fixed head hydro plants, water discharge rate curves are modeled as a quadratic function of the hydropower generation and thermal units with nonsmooth fuel cost function. Here, scheduling period is divided into a number of subintervals each having a constant load demand. In case of variable head hydrothermal system, multi-reservoir cascaded hydro plants having prohibited operating zones and thermal units with valve point loading are used. The proposed method is validated by applying it to two test problems, two fixed head hydrothermal test systems and three hydrothermal multi-reservoir cascaded hydroelectric test systems having prohibited operating zones and thermal units with valve point loading. The test results are compared with those obtained by other evolutionary methods reported in the literature. From numerical results, it is found that the proposed ODE based approach provides better solution.

## Problem formulation

### Fixed head hydrothermal system

Fixed head hydrothermal scheduling problem with *Ν*
_{
h
} hydro units and *Ν*
_{
s
} thermal units over M time subintervals is described as follows:

#### Objective function

The fuel cost function of each thermal generator, considering valve-point effect, is expressed as a sum of quadratic and sinusoidal function. The superimposed sine components represent rippling effect produced by steam admission valve opening. The problem minimizes following total fuel cost

#### Constraints

(i) Power balance constraints:

and

(ii) Water availability constraints:

(iii) Generation limits:

and

#### Determination of generation level of slack generator

Thermal generators and hydro generators deliver their power output subject to the power balance constraint (2), water availability constraint (4) and respective capacity constraints (5) and (6). Assuming the power loading of *Ν*
_{
Ρ
} and first (*Ν*
_{
s
} - 1) generators are known, the power level of the *Ν*
_{
s
} th generator (i.e. the slack generator) is given by

The transmission loss *Ρ*
_{
Lm
} is a function of all the generators including the slack generator and it is given by

Expanding and rearranging, equation (7) becomes

The loading of the slack generator (i.e. *Ν*
_{
s
} th) can then be found by solving equation (9) using standard algebraic method.

### Variable head hydrothermal system

The variable head hydrothermal scheduling problem is aimed to minimize the fuel cost of thermal plants, while making use of the availability of hydro power as much as possible. The objective function and associated constraints of the hydrothermal scheduling problem are formulated as follows.

#### Objective function

#### Constraints

(i) Power balance constraints:

The total active power generation must balance the predicted power demand and transmission loss, at each time interval over the scheduling horizon

The hydroelectric generation is a function of water discharge rate and reservoir water head, which in turn, is a function of storage.

The transmission loss *Ρ*
_{
Lt
} is given by

(ii) Generation limits:

and

(iii) Hydraulic network constraints

The hydraulic operational constraints comprise the water balance equations for each hydro unit as well as the bounds on reservoir storage and release targets. These bounds are determined by the physical reservoir and plant limitations as well as the multipurpose requirements of the hydro system. These constraints include:

(a) Physical limitations on reservoir storage volumes and discharge rates,

b) The continuity equation for the hydro reservoir network

(iv) Prohibited operating regions of water discharge-rates

## Description of opposition-based differential evolution

### A brief description of differential evolution

Differential Evolution (DE) is a type of evolutionary algorithm originally proposed by Price and Storn [19] for optimization problems over a continuous domain. DE is exceptionally simple, significantly faster and robust. The basic idea of DE is to adapt the search during the evolutionary process. At the start of the evolution, the perturbations are large since parent populations are far away from each other. As the evolutionary process matures, the population converges to a small region and the perturbations adaptively become small. As a result, the evolutionary algorithm performs a global exploratory search during the early stages of the evolutionary process and local exploitation during the mature stage of the search. In DE the fittest of an offspring competes one-to-one with that of corresponding parent which is different from other evolutionary algorithms. This one-to-one competition gives rise to faster convergence rate. Price and Storn gave the working principle of DE with simple strategy in [19]. Later on, they suggested ten different strategies of DE [18]. Strategy-7 (DE/rad/1/bin) is the most successful and widely used strategy. The key parameters of control in DE are population size (*Ν*
_{
Ρ
}), scaling factor (*F*) and crossover rate (*C*
_{
R
}). The optimization process in DE is carried out with three basic operations: mutation, crossover and selection. The DE algorithm is described as follows:

#### Initialization

The initial population of *Ν*
_{
Ρ
} vectors is randomly selected based on uniform probability distribution for all variables to cover the entire search uniformly. Each individual *Χ*
_{
i
} is a vector that contains as many parameters as the problem decision variables *D*. Random values are assigned to each decision parameter in every vector according to:

where *i* =1,…., *Ν*
_{
Ρ
} and *j* =1,…., *D*; \( {X}_j^{\min } \) and \( {X}_j^{\max } \) are the lower and upper bounds of the *j* th decision variable; \( U\left({\mathrm{X}}_j^{\min },{\mathrm{X}}_j^{\max}\right) \) denotes a uniform random variable ranging over \( \left[{\mathrm{X}}_j^{\min },{\mathrm{X}}_j^{\max}\right] \). \( {X}_{ij}^0 \) is the initial *j* th variable of *i* th population. All the vectors should satisfy the constraints. Evaluate the value of the cost function \( f\left({\mathrm{X}}_i^0\right) \) of each vector.

#### Mutation

DE generates new parameter vectors by adding the weighted difference vector between two population members to a third member. For each target vector \( {X}_i^k \) at *k* th iteration the noisy vector \( {X}_i^{/ k} \) is obtained by

where \( X{}_a{}^k \), \( {X}_b^k \) and \( {X}_c^k \) are selected randomly from *Ν*
_{
Ρ
} vectors at *k* th iteration and *a* ≠ *b* ≠ *c* ≠ *i*. The scaling factor (*F*), in the range 0 < *F* ≤ 1.2, controls the amount of perturbation added to the parent vector. The noisy vectors should satisfy the constraint.

#### Crossover

Perform crossover for each target vector \( {X}_i^k \) with its noisy vector \( {X}_i^{/ k} \) and create a trial vector \( {X}_i^{// k} \) such that

where *ρ* is an uniformly distributed random number within [0, 1]. The crossover constant (*C*
_{
R
}), in the range 0 ≤ *C*
_{
R
} ≤ 1, controls the diversity of the population and aids the algorithm to escape from local optima.

#### Selection

Perform selection for each target vector, \( {X}_i^k \) by comparing its cost with that of the trial vector, \( {X}_i^{// k} \). The vector that has lesser cost of the two would survive for the next iteration.

The process is repeated until the maximum number of iterations or no improvement is seen in the best individual after many iterations.

Figure 1 shows the flowchart of differential evolution.

### Opposition-based learning

Opposition-based learning (OBL) was developed by Tizhoosh to improve candidate solution by considering current population as well as its opposite population at the same time.

Evolutionary optimization methods start with some initial population and try to improve them toward some optimal solution. The process of searching terminates when some predefined criteria are satisfied. The process is started with random guesses in the absence of a priori information about the solution. The process can be improved by starting with a closer i.e. fitter solution by simultaneously checking the opposite solution. By doing this, the fitter one (guess or opposite guess) may be chosen as an initial solution. According to the theory of probability, 50% of the time, a guess is further from the solution than its opposite guess. Therefore, process starts with the closer of the two guesses. The same approach can be applied not only to the initial solution but also continuously to each solution in the current population.

#### Definition of opposite number

If *x* be a real number between [*lb*, *ub*], its opposite number is defined as

Similarly, this definition can be extended to higher dimensions [21] as stated in the next sub-section.

#### Definition of opposite point

Let *X* = (*x*
_{1}, *x*
_{2},...., *x*
_{
n
}) be a point in *n* - dimensional space where *x*
_{
i
} ∈ [*lb*
_{
i
}, *ub*
_{
i
}] and *i* ∈ 1, 2, …, *n*. The opposite point \( \overline{X}=\left(\overline{x_1},\overline{x_2},.....,\overline{x_n}\right) \) is completely defined by its components as in (25).

By employing the definition of opposite point, the opposition-based optimization is defined in the following sub-section.

#### Opposition-based optimization

Let *X* = (*x*
_{1}, *x*
_{2},...., *x*
_{
n
}) be a point in *n* - dimensional space i.e. a candidate solution. Assume *f* = (•) is a fitness function which is used to measure the candidate’s fitness. According to the definition of the opposite point, \( \overline{X}=\left(\overline{x_1},\overline{x_2},.....,\overline{x_n}\right) \) is the opposite of *X* = (*x*
_{1}, *x*
_{2},...., *x*
_{
n
}). Now, if \( f\left(\overline{X}\right)< f(X) \) (for a minimization problem), then point *X* can be replaced with \( \overline{X} \); otherwise, the process is continued with *X*. Hence, the point and its opposite point are evaluated simultaneously in order to continue with the fitter one.

### Opposition-based differential evolution

In the present work, the concept of the opposition-based learning [21] is incorporated in differential evolution. The original DE is chosen as a parent algorithm and the opposition-based ideas are embedded in DE.

Figure 2 shows the flowchart of ODE algorithm.

## Simulation results

Two test problems, two fixed head hydrothermal systems and three hydrothermal multi-reservoir cascaded hydroelectric test systems having prohibited operating zones and thermal units with valve point loading are investigated. The computational results have been used to compare the performance of the proposed ODE method with that of other evolutionary methods. The proposed ODE algorithm and DE algorithm used in this paper are implemented by using MATLAB 7.0 on a PC (Pentium-IV, 80 GB, 3.0 GHz).

### Simple examples

#### Example 1: Consider the maximization problem [31]

where − 3.0 ≤ *x*
_{1} ≤ 12.1 and 4.1 ≤ *x*
_{2} ≤ 5.8

This function is multimodal. The problem is solved by using ODE.

Here, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover constant (*C*
_{
R
}) and maximum iteration number have been selected 10, 0.3, 1.0 and 50 respectively. The best optimum value, the variables corresponding to the best optimum value, average and worst value and average CPU time among 100 runs of solutions obtained from proposed ODE and DE for example 1 have been shown in Table 1. Figure 3 shows the nature of convergence obtained from ODE and DE for example 1.

#### Example 2: Consider the minimization problem [31]

where − 10 ≤ *x*
_{1} ≤ 10 and − 10 ≤ *x*
_{2} ≤ 10

This function has 760 local minima, 18 of which are global minima with −186.73. The problem is solved by using ODE. Here, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover constant (*C*
_{
R
}) and maximum iteration number have been selected 10, 0.3, 1 and 100 respectively for the example under consideration.

To validate the proposed ODE based approach, the same example is solved by using DE.

In case of DE, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover constant (*C*
_{
R
}) and maximum iteration number have been selected as 10, 0.3, 1.0 and 100 respectively. Table 2 summarizes the best optimum value, the variables corresponding to the best optimum value, average and worst value and average CPU time among 100 runs of solutions obtained from proposed ODE and DE for example 2. Figure 4 depicts the nature of convergence obtained from ODE and DE for example 2.

Figure 4 depicts the nature of convergence obtained from ODE and DE for example 2.

### Case study of fixed head hydrothermal system

#### Test system 1

This system consists of two hydro plants and two thermal plants whose characteristics and load demands are given in Tables 13, 14 and 15 respectively in Appendix 1. Transmission loss formula coefficients are also given in the Appendix 1. Hydro plant data is taken from [32].

The problem is solved by using both the proposed ODE and DE. Here, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover rate (*C*
_{
R
}) and the maximum iteration number (*Ν*
_{max}) have been selected as 100, 1.0, 1.0 and 100 respectively for the test system under consideration.

The optimal hydrothermal generation obtained by the proposed ODE and DE are provided in Tables 3 and 4 respectively. The best, average and worst cost and average CPU time among 100 runs of solutions obtained from proposed ODE and DE method are summarized in Table 5. The cost obtained from artificial immune system (AIS) [14], particle swarm optimization (PSO) [14] and evolutionary programming (EP) [14] are also shown in Table 5. The cost convergence characteristic obtained from proposed ODE and DE is shown in Fig. 5. It is seen from Table 5 that the cost found by using ODE is the lowest among all other methods.

#### Test system 2

This system comprises of two hydro plants and four thermal plants whose characteristics and load demands are given in Tables 16, 17 and 18 respectively in Appendix 2. Transmission loss formula coefficients are also given in the Appendix 2.

The problem is solved by using both the proposed ODE and DE. Here, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover rate (*C*
_{
R
}) and the maximum iteration number (*Ν*
_{max}) have been selected as 100, 1.0, 1.0 and 200 respectively for the test system under consideration. The optimal hydrothermal generation obtained by the proposed ODE and DE are provided in Tables 6 and 7 respectively. The best, average and worst cost and average CPU time among 100 runs of solutions obtained from proposed ODE and DE are summarized in Table 8. The cost obtained from artificial immune system (AIS) [14], particle swarm optimization (PSO) [14] and evolutionary programming (EP) [14] are also shown in Table 8. The cost convergence characteristic obtained from proposed ODE and DE is depicted in Fig. 6. It is seen from Table 8 that the cost found by using ODE is the lowest among all other methods.

### Case study of variable head hydrothermal system

Three variable head hydrothermal test systems are considered to inspect and verify the proposed ODE method.

#### Test system 1

This test system considers a multi-chain cascade of four reservoir hydro plants and an equivalent thermal plant. The entire scheduling period is 1 day and divided into 24 intervals. Here, two cases are considered.

**Case 1:** Here fuel cost is considered as a quadratic function of the power from the composite thermal plant. The detailed parameters for this case come from [7].

The problem is solved by using both the proposed ODE and DE. Here, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover constant (*C*
_{
R
}) and maximum iteration number have been selected 100, 1, 1 and 300 respectively for this case.

The optimal hourly discharges and hydrothermal generation obtained by the proposed ODE method are provided in Tables 19 and 20 in Appendix 3 respectively. Figure 7 depicts the reservoir storage volumes of four hydro plants obtained from ODE. The best, average and worst cost and average CPU time among 100 runs of solutions obtained from proposed ODE and DE are summarized in Table 9. The cost obtained from modified differential evolution (MDE) [10], improved particle swarm optimization (IPSO) [13], teaching learning based optimization (TLBO) [16], improved fast evolutionary programming (IFEP) [9] and genetic algorithm (GA) [7] methods are also shown in Table 9. The cost convergence characteristic obtained from proposed ODE and DE is shown in Fig. 8. It is seen from Table 9 that the cost found by using ODE is the lowest among all other methods.

**Case 2:** Here prohibited operating zones of hydro plants and valve point loading of thermal generator are considered. The detailed parameters for this case come from [9].

The problem is solved by using both the proposed ODE and DE. Here, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover constant (*C*
_{
R
}) and maximum iteration number have been selected 100, 1, 1 and 400 respectively for this case.

The optimal hourly discharges and hydrothermal generation obtained by the proposed ODE method are provided in Tables 21 and 22 respectively in Appendix 3. Figure 9 shows the reservoir storage volumes of four hydro plants obtained from ODE. The best, average and worst cost and average CPU time among 100 runs of solutions obtained from proposed ODE and DE are summarized in Table 10. The cost obtained from improved fast evolutionary programming (IFEP) [9], improved particle swarm optimization (IPSO) [13] and teaching learning based optimization (TLBO) [16] method is also shown in Table 10. The cost convergence characteristic obtained from proposed ODE and DE is shown in Fig. 10. It is seen from Table 10 that the cost found by using ODE is the lowest among all other methods.

#### Test system 2

This system considers a multi-chain cascade of four reservoir hydro plants and three thermal plants. The entire scheduling period is 1 day and divided into 24 intervals. The effect of valve point loading is considered. Transmission loss is also considered. The detailed parameters for this case are taken from [10].

The problem is solved by using both the proposed ODE and DE. Here, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover constant (*C*
_{
R
}) and maximum iteration number have been selected 100, 1, 1 and 300 respectively for this case.

The optimal hourly discharges and hydrothermal generation obtained by the proposed ODE method are provided in Tables 23 and 24 respectively in Appendix 3. Figure 11 shows the reservoir storage volumes of four hydro plants obtained from ODE.

The best, average and worst cost and average CPU time among 100 runs of solutions obtained from proposed ODE and DE are shown in Table 11. The cost obtained from modified differential evolution (MDE) [10], clonal selection algorithm (CSA) [15] and teaching learning based optimization (TLBO) [16] is also shown in Table 11. The cost convergence characteristic obtained from proposed ODE and DE is shown in Fig. 12. It is seen from Table 11 that the cost found by using ODE is the lowest among all other methods.

#### Test system 3

This system considers a multi-chain cascade of four reservoir hydro plants and ten thermal plants. The entire scheduling period is 1 day and divided into 24 intervals. The effect of valve point loading is taken into account. Here transmission loss is not considered. The detailed data for this system is taken from [12].

The problem is solved by using both the proposed ODE and DE. Here, the population size (*Ν*
_{
Ρ
}), scaling factor (*F*), crossover constant (*C*
_{
R
}) and maximum iteration number have been selected 100, 1, 1 and 900 respectively for this case.

The optimal hourly discharges and hydrothermal generation obtained by the proposed ODE method are provided in Tables 25 and 26 respectively in Appendix 3. Figure 13 shows the reservoir storage volumes of four hydro plants obtained from ODE. The best, average and worst cost and average CPU time among 100 runs of solutions obtained from proposed

ODE and DE are summarized in Table 12. The cost obtained from differential evolution (DE) [12] method is also shown in Table 12. The cost convergence characteristic obtained from proposed ODE and DE is shown in Fig. 14. It is seen from Table 12 that the cost found by using ODE is the lowest among all other methods.

It is observed from in Tables 20, 22, 24 and 26 respectively in Appendix 3 that the third hydro unit has no output during some time interval. This is because of the fact that output from a particular hydro unit during a specified time interval depends on the availability of water, reservoir storage volume limit, water transport delay between cascaded reservoirs and on the system configuration as a whole. Depending on the system configuration and constraints for the present problem, this has happened in case of the third hydro unit.

## Conclusion

In this paper, opposition-based differential evolution is demonstrated and presented to solve the hydrothermal scheduling problem. The proposed opposition-based differential evolution method has been successfully applied to two test problems, two fixed head hydrothermal test systems and three hydrothermal multi-reservoir cascaded hydroelectric test systems having prohibited operating zones and thermal units with valve point loading. The results have been compared with those obtained by other evolutionary algorithms reported in the literature. It is seen from the comparisons that the proposed opposition-based differential evolution method performs better than other evolutionary algorithms in the literature.

## Nomenclature

*a*
_{
si
}, *b*
_{
si
}, *c*
_{
si
}, *d*
_{
si
}, *e*
_{
si
}: cost curve coefficients of *i* th thermal unit

*Ρ*
_{
sim
}: power output of *i* th thermal generator during subinterval *m*

\( {P}_{si}^{\min } \), \( {P}_{si}^{\max } \): lower and upper generation limits for *i* th thermal unit

*t*
_{
m
}: duration of subinterval *m*.

*Ρ*
_{
hjm
}: power output of *j* th hydro unit during subinterval *m*

*Ρ*
_{
Dm
}: load demand during subinterval *m*

*Ρ*
_{
Lm
}: transmission loss during subinterval *m*

*Β*
_{
lr
}: loss formula coefficients.

*a*
_{0hj
}, *a*
_{1hj
}, and *a*
_{2hj
}: coefficients for water discharge rate function of *j* th hydro generator

*W*
_{
hj
}: prespecified volume of water available for generation by *j* th hydro unit during the scheduling period.

\( {P}_{hj}^{\min } \), \( {P}_{hj}^{\max } \): lower and upper generation limits for *j* th hydro unit

*Ρ*
_{
sit
}: output power of *i* th thermal unit at time *t*

*Ρ*
_{
Dt
}: load demand at time *t*

*Ρ*
_{
Lt
}: transmission loss at time *t*

*Ρ*
_{
hjt
}: output power of *j* th hydro unit at time *t*

*C*
_{1j
}, *C*
_{2j
}, *C*
_{3j
}, *C*
_{4j
}, *C*
_{5j
}, *C*
_{6j
}: power generation coefficients of *j* th hydro unit

*Q*
_{
hjt
}: water discharge rate of *j* th reservoir at time *t*

*V*
_{
hjt
}: storage volume of *j* th reservoir at time *t*

\( {Q}_{hj}^{\min } \), \( {Q}_{hj}^{\max } \): minimum and maximum water discharge rate of *j* th reservoir

\( {Q}_{hj, k}^L \), \( {Q}_{hj, k}^U \): lower and upper bounds of *k* th prohibited zones of hydro unit *j*

\( {V}_{hj}^{\min } \), \( {V}_{hj}^{\max } \): minimum and maximum storage volume of *j* th reservoir

*Ι*
_{
hjt
}: inflow rate of *j* th reservoir at time *t*

*R*
_{
uj
}: number of upstream units directly above *j* th hydro plant

*S*
_{
hjt
}: spillage of *j* th reservoir at time *t*

*τ*
_{
lj
}: water transport delay from reservoir *l* to *j*

*t*, *Τ*: time index and scheduling period

*Ν*
_{
s
}: number of thermal generating units

*Ν*
_{
h
}: number of hydro generating units

*n*
_{
j
}: number of prohibited zones for hydro unit *j*

*k*: index of prohibited zones of a hydro unit

## References

- 1.
Zaghlool, M. F., & Trutt, F. C. (1988). Efficient methods for optimal scheduling of fixed head hydrothermal power systems.

*IEEE Transactions on Power Systems, 3*, 1. - 2.
Nilsson, O., & Sjelvgren, D. (1995).

*Mixed-integer programming applied to short-term planning of a hydro-thermal system*(pp. 158–163). Salt Lake City: Proceedings of the 1995, IEEE PICA. - 3.
Jia, J. (2013). Mixed-integer linear programming formulation for short-term scheduling of cascaded hydroelectric plants with pumped-storage units.

*Electric Power Components and Systems, 41*, 1456–1468. - 4.
Engles, L., Larson, R. E., Peschon, J., & Stanton, K. N. (1976).

*Dynamic programming applied to hydro and thermal generation scheduling*(IEEE tutorial course text, 76CH1107-2-PWR). New York: IEEE. - 5.
Wong, K. P., & Wong, Y. W. (1994). Short-term hydrothermal scheduling part 1: simulated annealing approach.

*IEE Proceedings Generation Transmission and Distribution, 141*(5), 497–501. - 6.
Yang, P. C., Yang, H. T., & Huang, C. L. (1996). Scheduling short-term hydrothermal generation using evolutionary Programming techniques.

*IEE Proceedings Generation Transmission and Distribution, 143*(4), 371–376. - 7.
Orero, O., & Irving, M. R. (1998). A genetic algorithm modeling framework and solution technique for short term optimal hydrothermal scheduling.

*IEEE Trans. on PWRS, 13*, 1. - 8.
Gil, E., Bustos, J., & Rudnick, H. (2003). Short-term hydrothermal generation scheduling model using a genetic algorithm.

*IEEE Trans. on PWRS, 18*(4), 1256–1264. - 9.
Sinha, N., Chakrabarti, R., & Chattopadhyay, P. K. (2003). Fast evolutionary programming techniques for short-term hydrothermal scheduling.

*IEEE Trans. on PWRS, 18*(1), 214–220. - 10.
Lakshminarasimman, L., & Subramanian, S. (2006). Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution.

*IEE Proceedings – Generation, Transmission and Distribution, 153*(6), 693–700. - 11.
Yuan, X., Cao, B., Yang, B., & Yuan, Y. (2008). Hydrothermal scheduling using chaotic hybrid differential evolution.

*Energy Conversion and Management, 49*(12), 3627–3633. - 12.
Mandal, K. K., & Chakraborty, N. (2008). Differential evolution technique-based short-term economic generation scheduling of hydrothermal systems.

*Electric Power System Research, 78*(11), 1972–1979. - 13.
Hota, P. K., Barisal, A. K., & Chakrabarti, R. (2009). An improved PSO technique for short-term optimal hydrothermal scheduling.

*Electric Power System Research, 79*(7), 1047–1053. - 14.
Basu, M. (2011). Artificial immune system for fixed head hydrothermal power system.

*Energy, 36*, 608–612. - 15.
Swain, R. K., Barisal, A. K., Hota, P. K., & Chakrabarti, R. (2011). Short-term hydrothermal scheduling using clonal selection algorithm.

*International Journal of Electric Power and Energy Systems, 33*, 647–656. - 16.
Roy, P. K. (2013). Teaching learning based optimization for short-term hydrothermal scheduling problem considering valve point effect and prohibited discharge constraint.

*International Journal of Electric Power and Energy Systems, 53*, 10–19. - 17.
Storn, R., & Price, K. (1996). Minimizing the real functions of the ICEC’96 contest by differential evolution. In

*Proc. 1996 IEEE Int. Conf. Evolutionary Computation, ICEC’96*. - 18.
Storn, R., & Price, K. (1995).

*Differential evolution – a simple and efficient adaptive scheme for global optimization over continuous spaces, Berkeley, CA*. Tech. Rep.TR-95-012. - 19.
Storn, R., & Price, K. V. (1997). Differential evolution- a simple and efficient heuristic for global optimization over continuous spaces.

*Journal of Global Optimization, 11*(4), 341–359. - 20.
Price, K. V., Storn, R., & Lampinen, J. (2005).

*Differential evolution: a practical approach to global optimization*. Berlin: Springer. - 21.
Tizhoosh, H. R. (2005). Opposition-based learning: a new scheme for machine intelligence.

*In Proc Int Conf Comput Intell Modeling Control and Autom, 1*, 695–701. - 22.
Tizhoosh, H. R. (2005). Reinforcement learning based on actions and opposite actions. In

*In Proc. ICGST int conf artif intell mach learn, Cairo, Egypt*. - 23.
Tizhoosh, H. R. (2006). Opposition-based reinforcement learning.

*J. Adv. Comput Intell Intelligent Inform, 10*(3), 578–585. - 24.
Ventresca, M., & Tizhoosh, H. R. (2006). Improving the convergence of back propagation by opposite transfer functions. In

*In Proc IEEE world congr. comput. intell., Vancouver, BC, Canada*(pp. 9527–9534). - 25.
Rahnamayan, S., Tizhoosh, H. R., & Salama, M. M. A. (2008). Opposition-based differential evolution.

*IEEE Transactions on Evolutionary Computation, 12*(1), 64–79. - 26.
Wang, H., Liu, Y., Zeng, S., Li, H., & Li, C. (2007). Opposition-based particle swarm algorithm with Cauchy mutation. In

*IEEE Congress Evol. Comput. Singapore*(pp. 4750–4756). - 27.
Malisia, A. R. (2007).

*Investigating the application of opposition-based ideas to ant algorithm*(Master’s thesis). Ontario: University of Waterloo, Waterloo. - 28.
Chatterjee, A., Ghoshal, S. P., & Mukherjee, V. (2012). Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm.

*International Journal of Electric Power and Energy Systems, 39*, 9–20. - 29.
Bhattacharjee, K., Bhattacharya, A., & Halder nee Dey, S. (2014). Oppositional real coded chemical reaction optimization for different economic dispatch problems.

*International Journal of Electric Power and Energy Systems, 55*, 378–391. - 30.
Shaw, B., Mukherjee, V., & Ghoshal, S. P. (2014). Solution of reactive power dispatch of power systems by an opposition-based gravitational search algorithm.

*International Journal of Electric Power and Energy Systems, 55*, 29–40. - 31.
Michalewicz, Z. (1999).

*Genetic algorithms + data structures =evolution programs*(3rd ed.). New York: Springer-Verlag Berlin Heidelberg. - 32.
Rashid, A. H. A., & Nor, K. M. (1991). An efficient method for optimal scheduling of fixed head hydro and thermal plants.

*IEEE Transactions on Power Systems, 6*(2), 632–636.

### Authors’ contributions

JKP makes substantial contributions to conception, design, acquisition of data, analysis and interpretation of data. JKP drafted the article and revising it thoroughly for preparation of the manuscript for the esteemed journal. Also he did the simulation part by using different test data for two different test systems. As a corresponding author he takes the primary responsibility for communication of the journal during the manuscript submission, peer review, publication process, and typically ensures that all the journal’s administrative requirements, such as providing details of authorship. JKP will be available throughout the submission and peer review process to respond to editorial queries in a timely manner. Also he will be available after publication to respond to critiques of the work and cooperate with any requests from the journal for data or additional information should be answered about the paper arise after publication. JKP also agrees to be accountable for all aspects of the work in ensuring that questions related to the accuracy or integrity of any part of the work are appropriately investigated and resolved. MB participated in the peer review process of the manuscript and involved in the test data preparation. She reviewed the manuscript thoroughly. She also involved in preparation for testing of the test systems. DPD participated in the peer review process of the manuscript and to compare the performance of the proposed method with that of other evolutionary methods. He also involved in review the manuscript. All authors read and approved the final manuscript.

### Authors’ information

**Jagat Kishore Pattanaik** has received the Master’s degree in electrical engineering in 2011 from Jadavpur University, Kolkata, India. He is currently working towards the Ph.D degree in the Department of Power Engineering, Jadavpur University, Kolkata, India. His research interest are Power system and optimization techniques.

**Mousumi Basu** has received the Ph.D. degree from Jadavpur University, Kolkata, India. He is currently working as an Associate Professor in the Department of Power Engineering, Jadavpur University, Kolkata, India. His research interest are Power system and soft computing technique.

**Deba Prasad Dash** has received the Ph.D. degree from Jadavpur University, Kolkata, India. He is currently working as a Professor in the Department of Electrical Engineering, Odisha Engineering College, Bhubaneswar, Odisha, India. His research interest are Power system Operation & Control and soft computing technique.

### Competing interests

The authors declare that they have no competing interests.

## Author information

## Appendices

### Appendix 1

The transmission loss formula coefficients of test system 1 are

### Appendix 2

The transmission loss formula coefficients are of test system 2

### Appendix 3

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Pattanaik, J.K., Basu, M. & Dash, D.P. Opposition-based differential evolution for hydrothermal power system.
*Prot Control Mod Power Syst* **2, **2 (2017) doi:10.1186/s41601-017-0033-5

#### Received

#### Accepted

#### Published

#### DOI

### Keywords

- Differential evolution
- Opposition-based differential evolution
- Hydrothermal system
- Fixed head
- Variable head