 Review
 Open Access
 Published:
Review on application and comparison of metaheuristic techniques to multiarea economic dispatch problem
Protection and Control of Modern Power Systems volume 2, Article number: 17 (2017)
Abstract
This paper presents both application and comparison of the metaheuristic techniques to multiarea economic dispatch (MAED) problem with tie line constraints considering transmission losses, multiple fuels, valvepoint loading and prohibited operating zones. The metaheuristic techniques such as differential evolution, evolutionary programming, genetic algorithm and simulated annealing are applied to solve MAED problem. These metaheuristic techniques for MAED problem are evaluated on three different test systems, both small and large, involving varying degree of complexity and the results are compared against each other.
Introduction
Economic dispatch (ED) is one of the important optimization problems in power system operation. ED allocates the load demand among the committed generators most economically while satisfying the physical and operational constraints in a single area. Generally, the generators are divided into several generation areas interconnected by tielines. Multiarea economic dispatch (MAED) is an extension of economic dispatch. MAED determines the generation level and interchange power between areas such that total fuel cost in all areas is minimized while satisfying power balance constraints, generating limits constraints and tieline capacity constraints.
The economic dispatch problem is frequently solved without considering transmission constraints. However, some researchers have taken transmission capacity constraints into account. Shoults et al. [1] solved economic dispatch problem considering import and export constraints between areas. This study provides a complete formulation of multiarea generation scheduling, and a framework for multiarea studies. Romano et al. [2] presented the Dantzig–Wolfe decomposition principle to the constrained economic dispatch of multiarea systems. An application of linear programming to transmission constrained production cost analysis was proposed in Ref. [3]. Helmick et al. [4] solved multiarea economic dispatch with area control error. Wang and Shahidehpour [5] proposed a decomposition approach for solving multiarea generation scheduling with tieline constraints using expert systems. Network flow models for solving the multiarea economic dispatch problem with transmission constraints have been proposed by Streiffert [6]. An algorithm for multiarea economic dispatch and calculation of short range margin cost based prices has been presented by Wernerus and Soder [7], where the multiarea economic dispatch problem was solved via Newton–Raphson’s method. Yalcinoz and Short [8] solved multiarea economic dispatch problems by using Hopfield neural network approach. Jayabarathi et al. [9] solved multiarea economic dispatch problems with tie line constraints using evolutionary programming. The direct search method for solving economic dispatch problem considering transmission capacity constraints was presented in Ref. [10]. Chen [11] develops a hybrid approach of combining sequential dispatch with a direct search method to deal with the multiproduct and multiarea electricity market dispatch problem. But these methods did not consider transmission loss.
With the emergence of metaheuristic techniques, attention has been gradually shifted to applications of such technologybased approaches to handle the complexity involved in real world problems. Metaheuristic techniques have been given much attention by many researchers due their ability to seek for the near global optimal solution.
This paper investigates the applicability of the following four metaheuristic techniques in the MAED problem: differential evolution (DE), evolutionary programming (EP), genetic algorithm (GA), and simulated annealing (SA).
Here, three types of MAED problems have been considered. These are A) multi area economic dispatch with quadratic cost function prohibited operating zones and transmission losses (MAEDQCPOZTL) B) multi area economic dispatch with valve point loading (MAEDVPL) C) multi area economic dispatch with valve point loading multiple fuel sources and transmission losses (MAEDVPLMFTL).
The metaheuristic techniques are evaluated against three different test systems for comparison with each other.
Problem formulation
The objective of MAED is to minimize the total cost of supplying loads to all areas while satisfying power balance constraints, generating limits constraints and tieline capacity constraints.
Three different types of MAED problems have been considered.
MAEDQCPOZTL
The objective function F _{ t }, total cost of committed generators of all areas, of MAED problem may be written as
where F _{ ij }(Ρ _{ ij }) is the cost function of jth generator in area i and is usually expressed as a quadratic polynomial; a _{ ij }, b _{ ij } and c _{ ij } are the cost coefficients of jth generator in area i; N is the number of areas, Μ_{ i } is the number of committed generators in area i; Ρ_{ ij } is the real power output of jth generator in area i. The MAED problem minimizes F _{ t } subject to the following constraints
Real power balance constraint
The transmission loss Ρ _{ Li } of area i may be expressed by using Bcoefficients as
where Ρ_{ Di } is the real power demand of area i; Τ_{ ik } is the tie line real power transfer from area i to area k. Τ_{ ik } is positive when power flows from area i to area k and Τ_{ ik } is negative when power flows from area k to area i.
Tie line capacity constraints
The tie line real power transfer Τ_{ ik } from area i to area k should not exceed the tie line transfer capacity for security consideration.
where \( {\mathrm{T}}_{ik}^{\max } \) is the power flow limit from area i to area k and  \( {\mathrm{T}}_{ik}^{\max } \) is the power flow limit from area k to area i.
Real power generation capacity constraints
The real power generated by each generator should be within its lower limit \( {\mathrm{P}}_{ij}^{\min } \) and upper limit \( {\mathrm{P}}_{ij}^{\max } \), so that
Prohibited operating zone
The prohibited operating zones are the range of power output of a generator where the operation causes undue vibration of the turbine shaft bearing caused by opening or closing of the steam valve. Normally operation is avoided in such regions. The feasible operating zones of unit can be described as follows:
where m represents the number of prohibited operating zones of j the generator in area i. \( {\mathrm{P}}_{ij, m1}^u \) is the upper limit of (m − 1) th prohibited operating zone of j the generator in area i. \( {\mathrm{P}}_{ij, m}^l \) is the lower limit of mth prohibited operating zone of j the generator in area i. Total number of prohibited operating zone of j the generator in area i is n _{ ij }.
MAEDVPL
To model the effect of valvepoints, a recurring rectified sinusoid contribution is added to the quadratic function [12]. The fuel cost function considering valvepoint loadings of the generator is given as
where d _{ ij } and e _{ ij } are cost coefficients of j th generator in area i due to valvepoint effect. The objective of MAEDVPL is to minimize F _{ t } subject to the constraints given in (2), (4) and (5). Here transmission loss (Ρ_{ L }) is not considered.
MAEDVPLMFTL
Since generators are practically supplied with multifuel sources [13], each generator should be represented with several piecewise quadratic functions superimposed sine terms reflecting the effect of fuel type changes and the generator must identify the most economical fuel to burn. The fuel cost function of the j th generator in area i with Ν_{ F } fuel types considering valvepoint loading is expressed as
if \( {\mathrm{P}}_{ij m}^{\min}\le {\mathrm{P}}_{ij}\le {\mathrm{P}}_{ij m}^{\max } \) for fuel type m and m = 1, 2, …, Ν_{ F }
The objective function F _{ t } is given by
The objective function F _{ t } is to be minimized subject to the constraints given in (2), (4) and (5).
Determination of generation level of slack generator
Μ_{ i } committed generators in area i deliver their power output subject to the power balance constraint (2), tie line capacity constraints (4) and the respective generation capacity constraints (5). Assuming the power loading of first (Μ_{ i } − 1) generators are known, the power level of the Μ_{ i } th generator (i.e. the slack generator) is given by
The transmission loss Ρ_{ Li } is a function of all generator outputs including the slack generator and it is given by
Expanding and rearranging, Eq. (10) becomes
The loading of the slack generator (i.e. Μ_{ i } th) can then be found by solving Eq. (12) using standard algebraic method
Metaheuristic techniques
Several metaheuristic techniques have evolved in recent past that facilitate to solve optimization problems which were previously difficult or impossible to solve. These techniques include differential evolution, evolutionary programming, genetic algorithm, simulated annealing, etc. Reports of applications of each of these techniques have been widely published. The most important advantage of metaheuristic techniques lies in the fact that they are not limited by restrictive assumptions about the search space like continuity, existence of derivative of objective function, etc.
These methods share some similarities. The DE is introduced first, and followed by EP, GA and SA.
Differential evolution
Differential Evolution (DE) [14] is a type of evolutionary algorithm originally proposed by Price and Storn [15] 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 onetoone with that of corresponding parent which is different from other evolutionary algorithms. This onetoone competition gives rise to faster convergence rate. Price and Storn gave the working principle of DE with simple strategy in [14]. Later on, they suggested ten different strategies of DE [15]. Strategy7 (DE/rad/1/bin) is the most successful and widely used strategy. The key parameters of control in DE are population size (N_{P}), scaling factor (F) and crossover constant (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 N_{P} 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,….,N_{P} and j = 1,….,D; \( {\mathrm{X}}_j^{\min } \) and \( {\mathrm{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] \). \( {\mathrm{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 \( {\mathrm{X}}_i^g \) at g th generation the noisy vector \( {\mathrm{X}}_i^{/ g} \) is obtained by
where \( X{}_a{}^g \), \( {X}_b^g \) and \( {X}_c^g \) are selected randomly from Ν _{ Ρ } vectors at g th generation and a ≠ b ≠ c ≠ i. The scaling factor (S _{ F }), in the range 0 < S _{ 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^g \) with its noisy vector \( {X}_i^{/ g} \) and create a trial vector \( {X}_i^{// g} \) 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^g \) by comparing its cost with that of the trial vector, \( {X}_i^{// g} \). The vector that has lesser cost of the two would survive for the next generation.
The process is repeated until the maximum number of generations or no improvement is seen in the best individual after many generations.
Evolutionary programming
Evolutionary Programming (EP) [16] is a technique in the field of evolutionary computation. It seeks the optimal solution by evolving a population of candidate solutions over a number of generations or iterations. During each iteration, a second new population is formed from an existing population through the use of a mutation operator. This operator produces a new solution by perturbing each component of an existing solution by a random amount. The degree of optimality of each of the candidate solutions or individuals is measured by their fitness, which can be defined as a function of the objective function of the problem. Through the use of a competition scheme, the individuals in each population compete with each other. The winning individuals form a resultant population, which is regarded as the next generation. For optimization to occur, the competition scheme must be such that the more optimal solutions have a greater chance of survival than the poorer solutions. Through this the population evolves towards the global optimal point. The algorithm is described as follows:

1)
Initialization: The initial population of control variables is selected randomly from the set of uniformly distributed control variables ranging over their upper and lower limits. The fitness score f _{ i } is obtained according to the objective function and the environment.

2)
Statistics: The maximum fitness f _{max}, minimum fitness f _{min}, the sum of fitness ∑f, and average fitness f _{ avg } of this generation are calculated.

3)
Mutation: Each selected parent, for example Χ _{ i }, is mutated and added to its population with the following rule:
$$ {\mathrm{X}}_{i+ m, j}={\mathrm{X}}_{i j}+ N\left(0,\beta \left({\overline{x}}_j{\underset{\bar{\mkern6mu}}{x}}_j\right)\frac{f_i}{f_{\max }}\right),\kern1em j\in n, i\in {\mathrm{N}}_{\mathrm{P}} $$(17)where n is the number of decision variables in an individual, Ν _{ Ρ } is the population size, Χ _{ ij } denotes the j th element of the i th individual; N(μ, σ ^{2}) represents a Gaussian random variable with mean μ and variance σ ^{2}; f _{max} is the maximum fitness of the old generation which is obtained in statistics; \( {\overline{x}}_j \) and \( {\underset{\bar{\mkern6mu}}{x}}_j \) are respectively maximum and minimum limits of the j th element; and β is the mutation scale, 0 < β ≤ 1, that could be adaptively decreased during generations. If any mutated value exceeds its limit, it will be given the limit value. The mutation process allows an individual with larger fitness to produce more offspring for the next generation.

4)
Competition: Several individuals (k) which have the best fitness are kept as the parents for the next generation. Other individuals in the combined population of size (2Ν _{ Ρ } − k) have to compete with each other to get their chances for the next generation. A weight value w _{ i } of the i th individual is calculated by the following competition:
$$ {w}_i={\displaystyle \sum_{t=1}^{{\mathrm{N}}_t}{w}_{i, t}} $$(18)where Ν _{ t } is the competition number generated randomly; w _{ i,t } is either 0 for loss or 1 for win as the i th individual competes with a randomly selected (rth) individual in the combined population. The value of w _{ i,t } is given in the following equation:
$$ {w}_{i, t}=\left\{\begin{array}{c}\hfill 1\kern2em \mathrm{if}\kern1em {f}_i<{f}_r\hfill \\ {}\hfill 0\kern1.5em \mathrm{Otherwise}\hfill \end{array}\right. $$(19)where f _{ r } is the fitness of randomly selected r th individuals, and f _{ i } is the fitness of the i th individual. When all 2Ν _{ Ρ } individuals, get their competition weights, they will be ranked in a descending order according to their corresponding value w _{ i }. The first m individuals are selected along with their corresponding fitness f _{ i } to be the bases for the next generation. The maximum, minimum and the average fitness and the sum of the fitness of the current generation are then calculated in the statistics.

5)
Convergence test: If the convergence condition is not met, the mutation and competition will run again. The maximum generation number can be used for convergence condition. Other criteria, such as the ratio of the average and the maximum fitness of the population is computed and generations are repeated until
$$ \left\{{f}_{avg}/{f}_{\max}\right\}\ge \delta $$(20)where δ should be very close to 1, which represents the degree of satisfaction. If the convergence has reached a given accuracy, an optimal solution has been found for an optimization problem.
Genetic algorithm
Genetic algorithm [17] is based on the mechanics of natural selection. An initial population of candidate solutions is created randomly. Each of these candidate solutions is termed as individual. Each individual is assigned a fitness, which measures its quality. During each generation of the evolutionary process, individuals with higher fitness are favored and more probabilities to be selected as parents. After parents are selected for reproduction, they produce children via the processes of crossover and mutation. The individuals formed during reproduction explore different areas of the solution space. These new individuals replace lesserfit individuals of the existing population.
Due to difficulties of binary representation when dealing with continuous search space with large dimensions, the proposed approach has been implemented using realcoded genetic algorithm (RCGA) [18]. The simulated Binary Crossover (SBX) and polynomial mutation are explained as follows.
Simulated binary crossover (SBX) operator
The procedure of computing child populations c _{1} and c _{2} from two parent populations y _{1} and y _{2} under SBX operator as follows:

1.
Create a random number u between 0 and 1.

2.
Find a parameter γ using a polynomial probability distribution as follows:
$$ \gamma =\left\{\begin{array}{c}\hfill {\left( u\alpha \right)}^{1/\left({\eta}_c+1\right)},\kern7em \mathrm{if}\kern1.5em u\le \frac{1}{\alpha}\hfill \\ {}\hfill {\left(1/\left(2 u\alpha \right)\right)}^{1/\left({\eta}_c+\right)},\kern2em \mathrm{otherwise}\hfill \end{array}\right. $$(21)where \( \alpha =2{\beta}^{\left({\eta}_c+1\right)} \) and \( \beta =1+\frac{2}{y_2{y}_1} \min \left[\left({y}_1{y}_l\right),\left({y}_u{y}_2\right)\right] \)
Here, the parameter y is assumed to vary in [y _{ l }, y _{ u }]. Here, the parameter η _{ c } is the distribution index for SBX and can take any nonnegative value. A small value of η _{ c } allows the creation of child populations far away from parents and a large value restricts only nearparent populations to be created as child populations.

3.
The intermediate populations are calculated as follows:
$$ \begin{array}{l}{c}_{p1}=0.5\left[\left({y}_1+{y}_2\right)\gamma \left(\left{y}_2{y}_1\right\right)\right]\\ {}{c}_{p2}=0.5\left[\left({y}_1+{y}_2\right)+\gamma \left(\left{y}_2{y}_1\right\right)\right]\end{array} $$(22)Each variable is chosen with a probability p _{ c } and the above SBX operator is applied variablebyvariable.
Polynomial mutation operator
A polynomial probability distribution is used to create a child population in the vicinity of a parent population under the mutation operator. The following procedure is used:

1.
Create a random number u between 0 and 1.

2.
Calculate the parameter δ as follows:
$$ \delta =\left\{\begin{array}{c}\hfill {\left[2 u+\left(12 u\right){\left(1\phi \right)}^{\left({\eta}_m+1\right)}\right]}^{\frac{1}{\left({\eta}_m+1\right)}}1,\kern7.5em \mathrm{if}\kern0.5em u\le 0.5\hfill \\ {}\hfill 1{\left[2\left(1 u\right)+2\left( u0.5\right){\left(1\phi \right)}^{\left({\eta}_m+1\right)}\right]}^{\frac{1}{\left({\eta}_m+1\right)}},\kern2em \mathrm{otherwise}\hfill \end{array}\right. $$(23)where \( \varphi =\frac{ \min \left[\left({c}_p{y}_l\right),\left({y}_u{c}_p\right)\right]}{\left({y}_u{y}_l\right)} \)
The parameter η _{ m } is the distribution index for mutation and takes any nonnegative value.

3.
Calculate the mutated child as follows:
$$ \begin{array}{l}{c}_1={c}_{p1}+\delta \left({y}_u{y}_l\right)\\ {}{c}_2={c}_{p2}+\delta \left({y}_u{y}_l\right)\end{array} $$The perturbance in the population can be adjusted by varying η _{ m } and p _{ m } with generations as given below:
$$ {\eta}_m={\eta}_{m \min }+ g e n $$(24)$$ {p}_m=\frac{1}{n}+\frac{ ge n}{ge{n}_{\max }}\left(1\frac{1}{n}\right) $$(25)where η _{ m min} is the user defined minimum value for η _{ m }, p _{ m } is the probability of mutation, and n is the number of decision variables
Simulated annealing
Simulated annealing [19] is a powerful optimization technique which exploits the resemblance between a minimization process and the cooling of molten metal. The physical annealing process is simulated in the simulated annealing (SA) technique for the determination of global or nearglobal optimum solutions for optimization problems. In this algorithm, a parameter Τ _{0}, called temperature, is defined. Starting from a high temperature, a molten metal is cooled slowly until it is solidified at a low temperature. The iteration number in the SA technique is analogous to the temperature level. During each iteration, a candidate solution is generated. If this solution is a better solution, it will be accepted and used to generate yet another candidate solution. If it is a deteriorated solution, the solution will be accepted when its probability of acceptance Ρr(Δ) as given by Eq. (26) is greater than a randomly generated number between 0 and 1:
where Δ is the amount of deterioration between the new and the current solutions and Τ _{ v } is the temperature at which the new solution is generated. Accepting deteriorated solutions in the above manner enables the SA solution to ‘jump’ out of the local optimum solution points and to seek the global optimum solution. In forming the new solution the current solution is perturbed [20] according to the Gaussian probability distribution function (GPDF). The mean of the GPDF is taken to be the current solution, and its standard deviation is given by the product of the temperature and a scaling factor σ. The value of σ is less than one, and together with the value of temperature, it governs the size of the neighborhood space of the current solution and hence the amount of perturbation. The amount of perturbation is dependent upon the temperature when σ is kept at a constant value. In each iteration, the procedure for generating and testing the candidate solution is repeated for a specified number of trials so that thermal equilibrium is reached for each temperature. The last accepted candidate solution is then taken as the starting solution for the generation of candidate solutions in the next iteration. Simulated annealing with a slow cooling schedule usually has larger capacity to find the optimal solution than that of a fast cooling schedule. The reduction of the temperature in successive iterations is governed by the following geometric function [19]
where v is the iteration number and r is temperature reduction factor. Τ _{0} is the initial temperature, the value of which can be set arbitrarily or estimated using the method described in reference [20]. The iterative process is terminated when there is no significant improvement in the solution after a prespecified number of iterations. It can also be terminated when the maximum number of iterations is reached.
Simulation results
A comparative study is performed for the four metaheuristic techniques by solving the MAED problem for three different test systems. All metaheuristic techniques for the MAED problems are implemented by using MATLAB 7.0 on a PC (PentiumIV, 80 GB, 3.0 GHz).
The initial temperature (Τ _{0}) of SA algorithm has been determined by using the procedures described in [20]. As per guideline [19], the value of r lies in the range from 0.80 to 0.99. For seeking the optimal solution, the value of r is required to be set close to 0.99 so that a slow cooling process is simulated. The appropriate setting of r is set by experimenting with its value in the range from 0.95 to 0.99, and this value is found to be 0.98. Number of trials at each temperature has been taken 30. In this paper, iterative process is terminated when the maximum number of iterations is reached.
Test system 1
This system consists of two areas. Each area consists of three generators with prohibited operating zones. Transmission loss is considered here. The generator data has modified from [21]. The generator data and Bcoefficients are given in the Appendix 1. The percentage of the total load demand in area 1 is 60% and 40% in area 2. The total load demand is 1263 MW and power flow limit of the system is 100 MW.
The problem is solved by using DE, EP, RCGA, and SA. In case of DE, the population size, scaling factor, and crossover rate have been selected as 100, 0.75, and 1.0 respectively for the test system under consideration. The population size and scaling factor have been selected as 100, and 0.1 respectively in case of EP. In case of RCGA, the population size, crossover and mutation probabilities have been selected as 100, 0.9 and 0.2 respectively.
Maximum number of generations has been selected 100 for all the four metaheuristic techniques discussed in this paper.
Results obtained from the four metaheuristic techniques i.e. DE, EP, RCGA, and SA have been summarized in Table 1. Figure 1 gives the comparison of convergence of minimum total cost obtained by DE, EP, RCGA, and SA.
Test system 2
This system comprises ten generators with valvepoint loading and multifuel sources having three fuel options. Transmission loss is considered here. The generator data has been taken from [13]. The total load demand is 2700 MW. The ten generators are divided into three areas. Area 1 consists of the first four units; area 2 includes the next three units and area 3 includes the last three units. The load demand in area 1 is assumed as 50% of the total demand. The load demand in area 2 is assumed as 25% and in area 3 is taken as 25% of the total demand. The power flow limit from area 1 to area 2 or from area 2 to area 1 is 100 MW. The power flow limit from area 1 to area 3 or from area 3 to area 1 is 100 MW. Also the power flow limit from area 2 to area 3 or from area 3 to area 2 is 100 MW. The Bcoefficients are given in the Appendix 2.
The problem is solved by using four metaheuristic techniques i.e. DE, EP, RCGA, and SA.
In case of DE, the population size, scaling factor, and crossover rate have been selected as 200, 0.75, and 1.0 respectively for the test system under consideration. The population size and scaling factor have been selected as 100, and 0.1 respectively in case of EP. In case of RCGA, the population size, crossover and mutation probabilities have been selected as 100, 0.9 and 0.2 respectively. Maximum number of generations has been selected 300 for DE, EP, RCGA, and SA.
Results obtained from DE, EP, RCGA and RCGA have been presented in Table 2. The cost convergence characteristic of this test system obtained from DE, EP, RCGA and SA is shown in Fig. 2.
Test system 3
This system comprises forty generators with valvepoint loading. The generator data has been taken from [22]. The total load demand is 10500 MW. The forty generators are divided into four areas. Area 1 includes first ten units and 15% of the total load demand. Area 2 has second ten generators and 40% of the total load demand. Area 3 consists of third ten generators and 30% of the total load demand. Area four includes last ten generators and 15% of the total load demand. The power flow limit from area 1 to area 2 or from area 2 to area 1 is 200 MW. The power flow limit from area 1 to area 3 or from area 3 to area 1 is 200 MW. The power flow limit from area 2 to area 3 or from area 3 to area 2 is 200 MW. The power flow limit from area 4 to area 1 or from area 1 to area 4 is 100 MW. The power flow limit from area 4 to area 2 or from area 2 to area 4 is 100 MW. The power flow limit from area 4 to area 3 or from area 3 to area 4 is 100 MW.
Transmission loss is neglected here.
Four metaheuristic techniques i.e. DE, EP, RCGA, and SA have been used to solve the problem.
The population size, scaling factor, and crossover rate have been been selected as 400, 0.75 and 1.0 respectively in case of DE. In EP, the population size and scaling factor have been selected 200 and 0.1 respectively. In case of RCGA, the population size, crossover and mutation probabilities have been selected as 200, 0.9 and 0.2 respectively. Maximum number of generations has been selected 500 for DE, EP, RCGA and SA.
Results obtained from DE, EP, RCGA and SA have been depicted in Table 3. The cost convergence characteristic of this test system obtained from DE, EP, RCGA and SA is shown in Fig. 3.
From Tables 1, 2 and 3, it can be inferred that, the lowest minimum total cost amongst the four is achieved by DE, followed by SA. Minimum total cost obtained by EP is more than DE and SA. RCGA is the worst performer. The CPU time requirement is least in case of SA and highest in the case of RCGA amongst the four metaheuristic techniques discussed in the paper.
Conclusion
In this paper, a comparison analysis has been done for the four metaheuristic techniques viz., differential evolution, evolutionary programming, real coded genetic algorithm and simulated annealing technique for multiarea economic dispatch problem considering transmission losses, multiple fuels, valvepoint loading and prohibited operating zones with respect to minimum cost and CPU time. Differential evolution achieves the lowest minimum cost and SA requires least CPU time amongst the four metaheuristic techniques.
References
Shoults, R. R., Chang, S. K., Helmick, S., & Grady, W. M. (1980). A practical approach to unit commitment, economic dispatch and savings allocation for multiplearea pool operation with import/export constraints. IEEE Trans Power Apparatus Syst., 99(2), 625–635.
Romano, R., Quintana, V. H., Lopez, R., & Valadez, V. (1981). Constrained economic dispatch of multiarea systems using the Dantzig–Wolfe decomposition principle. IEEE Trans. Power Apparatus Syst., 100(4), 2127–2137.
Desell, A. L., McClelland, E. C., Tammar, K., & Van Horne, P. R. (1984). Transmission constrained production cost analysis in power system planning. IEEE Trans Power Apparatus Syst., 103(8), 2192–2198.
Helmick, S. D., & Shoults, R. R. (1985). A practical approach to an interim multiarea economic dispatch using limited computer resources. IEEE Trans Power Apparatus Syst., 104(6), 1400–1404.
Wang, C., & Shahidehpour, S. M. (1992). A decomposition approach to nonlinear multi area generation scheduling with tieline constraints using expert systems. IEEE Transactions on Power Systems, 7(4), 1409–1418.
Streiffert, D. (1995). Multiarea economic dispatch with tie line constraints. IEEE Transactions on Power Systems, 10(4), 1946–1951.
Wernerus, J, Soder, L (1995) Area price based multiarea economic dispatch with tie line losses and constraints. In: IEEE/KTH Stockholm power tech conference (pp. 710–715). Sweden
Yalcinoz, T., & Short, M. J. (1998). Neural networks approach for solving economic dispatch problem with transmission capacity constraints. IEEE Transactions on Power Systems, 13(2), 307–313.
Jayabarathi, T., Sadasivam, G., & Ramachandran, V. (2000). Evolutionary programming based multiarea economic dispatch with tie line constraints. Electric Machine and Power System, 28, 1165–1176.
Chen, C. L., & Chen, N. (2001). Direct Search Method for solving Economic Dispatch Problem Considering Transmission Capacity Constraints. IEEE Transactions on Power Systems, 16(4), 764–769.
Chen, C. L. (2005). Optimal generation and reserve dispatch in a multiarea competitive market using a hybrid direct search method. Energy Conversion and Management, 46, 2856–2872.
Walter, D. C., & Sheble, G. B. (1993). Genetic algorithm solution of economic dispatch with valve point loading. IEEE Transactions on Power Systems, 8, 1325–1332.
Chiang, C.L. (2005). Improved genetic algorithm for power economic dispatch of units with valvepoint effects and multiple fuels. IEEE Transactions on Power Systems, 20(4), 1690–1699.
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.
Price, K. V., Storn, R., & Lampinen, J. (2005). Differential Evolution: A Practical Approach to Global Optimization. Berlin: Springer.
Yang, H. T., Yang, P. C., & Huang, C. L. (1996). Evolutionary Programming based economic dispatch for units with nonsmooth fuel cost functions. IEEE transactions on Power Systems, 11(1), 112–118.
Goldberg, D. (1989). Genetic Algorithms in Search, Optimization & Machine Learning. Reading: AddisonWesley Publishing Company, Inc.
Deb, K., & Agrawal, R. B. (1995). Simulated binary crossover for continuous search space. Complex Systems, 9(2), 115–148.
Kirkpatrick, S., Gelatt, C., & Vecchi, M. (1983). Optimization by simulated annealing. Science, 22, 671–680.
Wong, K. P., & Fung, C. C. (1993). Simulated annealing based economic dispatch algorithm. IEE Proceedings Generation Transmission and Distribution, 140(6), 509–515.
Gaing, Z.L. (2003). Particle Swarm Optimization to Solving the Economic Dispatch Considering the Generator Constraints. IEEE Transactions on Power Systems, 18(3), 1187–1195.
Sinha, N., Chakrabarti, R., & Chattopadhyay, P. K. (2003). Evolutionary programming techniques for economic load dispatch. IEEE Transactions on Evolutionary Computation, 7(1), 83–94.
Funding
There is NO Funding Information available for this manuscript.
Authors’ contributions
JKP makes substantial contributions to conception, design and 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 three 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. 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. All authors read and approved the final manuscript.
Authors’ information
Jagat Kishore Pattanaik 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. His research interest is Soft computing application in Power system Engineering.
Dr. Mousumi Basu received the Ph.D. degree from Jadavpur University, Kolkata, India. She is currently working as an Associate Professor in the Department of Power Engineering, Jadavpur University. His research interest is Power system Optimization and Soft computing technique.
Dr. Deba Prasad Dash received the Ph.D. degree from Jadavpur University, Kolkata, India. He is currently working as a Professor in the Department of Electrical Engineering, Orissa Engineering College, Bhubaneswar, Odisha, India. His research interests are Power system Stability, Power system protection & Soft computing technique.
Competing interests
We have declared that we have NO significant competing financial, professional or personal interests that might have influenced the performance or presentation of the work described in the manuscript.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1
The transmission loss formula coefficients of twoarea system are:
Appendix 2
The transmission loss formula coefficients of threearea system are:
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. Review on application and comparison of metaheuristic techniques to multiarea economic dispatch problem. Prot Control Mod Power Syst 2, 17 (2017). https://doi.org/10.1186/s416010170049x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s416010170049x
Keywords
 Multiarea economic dispatch
 Tie line constraints
 Differential evolution
 Evolutionary programming
 Genetic algorithm
 Simulated annealing