# Review on application and comparison of metaheuristic techniques to multi-area economic dispatch problem

- Jagat Kishore Pattanaik
^{1}Email authorView ORCID ID profile, - Mousumi Basu
^{1}and - Deba Prasad Dash
^{2}

**2**:17

**DOI: **10.1186/s41601-017-0049-x

© The Author(s) 2017

**Received: **3 July 2016

**Accepted: **18 April 2017

**Published: **3 May 2017

## Abstract

This paper presents both application and comparison of the metaheuristic techniques to multi-area economic dispatch (MAED) problem with tie line constraints considering transmission losses, multiple fuels, valve-point 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.

### Keywords

Multi-area economic dispatch Tie line constraints Differential evolution Evolutionary programming Genetic algorithm Simulated annealing## 1 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 tie-lines. Multi-area 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 tie-line 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 multi-area generation scheduling, and a framework for multi-area studies. Romano et al. [2] presented the Dantzig–Wolfe decomposition principle to the constrained economic dispatch of multi-area systems. An application of linear programming to transmission constrained production cost analysis was proposed in Ref. [3]. Helmick et al. [4] solved multi-area economic dispatch with area control error. Wang and Shahidehpour [5] proposed a decomposition approach for solving multi-area generation scheduling with tie-line constraints using expert systems. Network flow models for solving the multi-area economic dispatch problem with transmission constraints have been proposed by Streiffert [6]. An algorithm for multi-area economic dispatch and calculation of short range margin cost based prices has been presented by Wernerus and Soder [7], where the multi-area economic dispatch problem was solved via Newton–Raphson’s method. Yalcinoz and Short [8] solved multi-area economic dispatch problems by using Hopfield neural network approach. Jayabarathi et al. [9] solved multi-area 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 multi-product and multi-area 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 technology-based 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.

## 2 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 tie-line capacity constraints.

Three different types of MAED problems have been considered.

### 2.1 MAEDQCPOZTL

*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 *j*th generator in area *i* and is usually expressed as a quadratic polynomial; *a*
_{
ij
}, *b*
_{
ij
} and *c*
_{
ij
} are the cost coefficients of *j*th 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 *j*th generator in area *i*. The MAED problem minimizes *F*
_{
t
} subject to the following constraints

#### 2.1.1 Real power balance constraint

*Ρ*

_{ Li }of area

*i*may be expressed by using B-coefficients 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*.

#### 2.1.2 Tie line capacity constraints

_{ 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*.

#### 2.1.3 Real power generation capacity constraints

#### 2.1.4 Prohibited operating zone

where *m* represents the number of prohibited operating zones of *j* the generator in area *i*. \( {\mathrm{P}}_{ij, m-1}^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 *m*th 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
}.

### 2.2 MAEDVPL

where *d*
_{
ij
} and *e*
_{
ij
} are cost coefficients of *j* th generator in area *i* due to valve-point 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.

### 2.3 MAEDVPLMFTL

*j*th generator in area

*i*with Ν

_{ F }fuel types considering valve-point 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
}

*F*

_{ t }is given by

The objective function *F*
_{
t
} is to be minimized subject to the constraints given in (2), (4) and (5).

## 3 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

_{ Li }is a function of all generator outputs including the slack generator and it is given by

The loading of the slack generator (i.e. Μ_{
i
} th) can then be found by solving Eq. (12) using standard algebraic method

## 4 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.

### 4.1 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 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 [14]. Later on, they suggested ten different strategies of DE [15]. Strategy-7 (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:

#### 4.1.1 Initialization

_{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.

#### 4.1.2 Mutation

*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.

#### 4.1.3 Crossover

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.

#### 4.1.4 Selection

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

### 4.2 Evolutionary programming

- 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 (*r*th) 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.

### 4.3 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 lesser-fit 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 real-coded genetic algorithm (RCGA) [18]. The simulated Binary Crossover (SBX) and polynomial mutation are explained as follows.

#### 4.3.1 Simulated binary crossover (SBX) operator

*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 non-negative value. A small value of*η*_{ c }allows the creation of child populations far away from parents and a large value restricts only near-parent 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 variable-by-variable.

#### 4.3.2 Polynomial mutation operator

- 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(1-2 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( u-0.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 non-negative 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

### 4.4 Simulated annealing

*Τ*

_{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:

*Τ*

_{ 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.

### 4.5 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 (Pentium-IV, 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.

#### 4.5.1 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 B-coefficients 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.

Simulation results for test system 1

DE | SA | EP | RCGA | |
---|---|---|---|---|

| 500.0000 | 500.0000 | 500.0000 | 500.0000 |

| 200.0000 | 200.0000 | 200.0000 | 200.0000 |

| 150.0000 | 150.0000 | 149.9919 | 149.6328 |

| 204.3341 | 204.2157 | 206.4493 | 205.9398 |

| 154.7048 | 155.0575 | 154.8892 | 155.8322 |

| 67.5770 | 67.3516 | 65.2717 | 65.2209 |

| 82.7731 | 82.7731 | 82.7652 | 82.4135 |

| 9.4269 | 9.4269 | 9.4267 | 9.4193 |

| 4.1890 | 4.1979 | 4.1754 | 4.2064 |

Cost ($/h) | 12255.39 | 12255.39 | 12255.43 | 12256.23 |

CPU time (second) | 17.6875 | 14.7656 | 21.3281 | 24.2031 |

#### 4.5.2 Test system 2

This system comprises ten generators with valve-point loading and multi-fuel 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 B-coefficients 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.

Simulation results for test system 2

Power (MW) | DE | SA | EP | RCGA | ||||
---|---|---|---|---|---|---|---|---|

Fuel | Fuel | Fuel | Fuel | |||||

| 225.9431 | 2 | 228.1730 | 2 | 223.8491 | 2 | 239.0958 | 2 |

| 211.1594 | 1 | 213.3402 | 1 | 209.5759 | 1 | 216.1166 | 1 |

| 489.9216 | 2 | 482.8722 | 2 | 496.0680 | 2 | 484.1506 | 2 |

| 240.6232 | 3 | 242.6425 | 3 | 237.9954 | 3 | 240.6228 | 3 |

| 254.0397 | 1 | 253.5059 | 1 | 259.4299 | 1 | 259.6639 | 1 |

| 235.4927 | 3 | 236.5760 | 3 | 228.9422 | 3 | 219.9107 | 3 |

| 263.8837 | 1 | 266.6356 | 1 | 264.1133 | 1 | 254.5140 | 1 |

| 237.0006 | 3 | 234.3130 | 3 | 238.2280 | 3 | 231.3565 | 3 |

| 328.7373 | 1 | 325.9516 | 1 | 331.2982 | 1 | 341.9624 | 1 |

| 248.8607 | 1 | 251.4034 | 1 | 246.6025 | 1 | 248.2782 | 1 |

| 99.8288 | 100 | 100 | 93.1700 | ||||

| 99.7334 | 99.8797 | 100 | 93.8739 | ||||

| 31.2615 | 28.1853 | 32.5231 | 43.7824 | ||||

| 17.2095 | 16.9000 | 17.4884 | 17.0297 | ||||

| 9.8488 | 9.9028 | 10.0085 | 9.7010 | ||||

| 8.6037 | 8.6030 | 8.6056 | 8.9408 | ||||

Cost ($/h) | 653.9995 | 654.0916 | 655.1716 | 657.3325 | ||||

CPU time (second) | 95.0351 | 10.0156 | 108.0625 | 133.8438 |

#### 4.5.3 Test system 3

This system comprises forty generators with valve-point 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.

Simulation results for test system 3

Power (MW) | DE | SA | EP | RCGA | Power (MW) | DE | SA | EP | RCGA |
---|---|---|---|---|---|---|---|---|---|

| 111.5448 | 110.9120 | 107.6644 | 95.7552 |
| 523.4073 | 523.3366 | 525.7752 | 518.1120 |

| 111.7092 | 111.8740 | 112.0673 | 88.5828 |
| 523.7703 | 525.5247 | 531.2092 | 538.1994 |

| 98.2429 | 110.2589 | 91.8132 | 97.6063 |
| 523.5424 | 523.2794 | 513.5659 | 527.4775 |

| 179.8834 | 179.7351 | 175.3171 | 126.4966 |
| 10.1621 | 10.0002 | 11.3612 | 24.4133 |

| 95.9500 | 88.8739 | 92.4242 | 71.0127 |
| 10.1326 | 10.0006 | 10.0000 | 28.9856 |

| 139.3533 | 68.0000 | 112.5634 | 116.3866 |
| 10.6366 | 10.0006 | 10.0000 | 28.8571 |

| 259.3395 | 184.9322 | 257.5370 | 244.5857 |
| 88.1189 | 93.2065 | 78.3523 | 87.9016 |

| 285.3569 | 285.0432 | 297.3619 | 210.6920 |
| 161.2220 | 190.0000 | 162.4480 | 159.7482 |

| 284.9627 | 284.6015 | 285.2035 | 236.1685 |
| 189.5668 | 189.9990 | 166.3508 | 153.6255 |

| 130.2217 | 130.0008 | 134.5862 | 130.1286 |
| 189.9240 | 159.7546 | 190.0000 | 160.4706 |

| 243.6005 | 168.6194 | 162.4313 | 367.4862 |
| 165.6621 | 165.6736 | 178.4541 | 169.9359 |

| 95.3890 | 318.3986 | 217.8387 | 297.9501 |
| 165.4321 | 164.8248 | 168.0752 | 168.5220 |

| 214.5171 | 304.5197 | 125.0000 | 394.9246 |
| 164.9868 | 196.1794 | 174.4529 | 172.2638 |

| 394.0808 | 394.2792 | 384.0187 | 370.3473 |
| 109.8137 | 89.1143 | 77.3875 | 91.2423 |

| 394.2481 | 469.0618 | 397.6902 | 455.7123 |
| 109.7935 | 89.1147 | 90.1059 | 86.4778 |

| 394.4360 | 304.5195 | 407.4993 | 393.9673 |
| 90.1543 | 104.7206 | 109.5654 | 88.3627 |

| 489.9552 | 489.2801 | 500.0000 | 424.1994 |
| 459.1140 | 458.7992 | 549.0335 | 279.2691 |

| 488.8885 | 489.2803 | 480.8874 | 484.5498 |
| 172.0652 | 192.6532 | 200 | −71.7855 |

| 511.4713 | 511.2790 | 524.8487 | 528.4148 |
| −36.3060 | 160.6028 | 17.5885 | 161.9336 |

| 511.4125 | 511.2805 | 499.7857 | 511.3403 |
| 191.1128 | −46.9736 | 200 | 95.2833 |

| 523.2896 | 524.8208 | 523.4522 | 525.4497 |
| 86.8070 | 52.8188 | 90.8733 | −76.1340 |

| 523.2950 | 523.2802 | 526.5051 | 510.7391 |
| 98.8231 | 93.8021 | 100 | −52.3900 |

| 523.4129 | 433.6204 | 537.3675 | 533.6399 |
| 45.0391 | 86.5590 | 100 | 83.4418 |

Total cost ($/h) | 121794.8 | 123337.1 | 123591.9 | 128046.5 | |||||

CPU time (second) | 134.8125 | 29.2813 | 144.5000 | 160.5313 |

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.

## 5 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 multi-area economic dispatch problem considering transmission losses, multiple fuels, valve-point 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.

## Declarations

### 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.

**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.

## Authors’ Affiliations

## 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 multiple-area pool operation with import/export constraints.
*IEEE Trans Power Apparatus Syst., 99*(2), 625–635.View ArticleGoogle Scholar - Romano, R., Quintana, V. H., Lopez, R., & Valadez, V. (1981). Constrained economic dispatch of multi-area systems using the Dantzig–Wolfe decomposition principle.
*IEEE Trans. Power Apparatus Syst., 100*(4), 2127–2137.Google Scholar - 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.View ArticleGoogle Scholar - Helmick, S. D., & Shoults, R. R. (1985). A practical approach to an interim multi-area economic dispatch using limited computer resources.
*IEEE Trans Power Apparatus Syst., 104*(6), 1400–1404.View ArticleGoogle Scholar - Wang, C., & Shahidehpour, S. M. (1992). A decomposition approach to non-linear multi area generation scheduling with tie-line constraints using expert systems.
*IEEE Transactions on Power Systems, 7*(4), 1409–1418.View ArticleGoogle Scholar - Streiffert, D. (1995). Multi-area economic dispatch with tie line constraints.
*IEEE Transactions on Power Systems, 10*(4), 1946–1951.View ArticleGoogle Scholar - Wernerus, J, Soder, L (1995) Area price based multi-area economic dispatch with tie line losses and constraints. In: IEEE/KTH Stockholm power tech conference (pp. 710–715). SwedenGoogle Scholar
- 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.View ArticleGoogle Scholar - Jayabarathi, T., Sadasivam, G., & Ramachandran, V. (2000). Evolutionary programming based multi-area economic dispatch with tie line constraints.
*Electric Machine and Power System, 28*, 1165–1176.View ArticleGoogle Scholar - 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.View ArticleGoogle Scholar - Chen, C. L. (2005). Optimal generation and reserve dispatch in a multi-area competitive market using a hybrid direct search method.
*Energy Conversion and Management, 46*, 2856–2872.View ArticleGoogle Scholar - 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.View ArticleGoogle Scholar - Chiang, C.-L. (2005). Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels.
*IEEE Transactions on Power Systems, 20*(4), 1690–1699.View ArticleGoogle Scholar - 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.MathSciNetView ArticleMATHGoogle Scholar - Price, K. V., Storn, R., & Lampinen, J. (2005).
*Differential Evolution: A Practical Approach to Global Optimization*. Berlin: Springer.MATHGoogle Scholar - Yang, H. T., Yang, P. C., & Huang, C. L. (1996). Evolutionary Programming based economic dispatch for units with non-smooth fuel cost functions.
*IEEE transactions on Power Systems, 11*(1), 112–118.View ArticleGoogle Scholar - Goldberg, D. (1989).
*Genetic Algorithms in Search, Optimization & Machine Learning*. Reading: Addison-Wesley Publishing Company, Inc.MATHGoogle Scholar - Deb, K., & Agrawal, R. B. (1995). Simulated binary crossover for continuous search space.
*Complex Systems, 9*(2), 115–148.MathSciNetMATHGoogle Scholar - Kirkpatrick, S., Gelatt, C., & Vecchi, M. (1983). Optimization by simulated annealing.
*Science, 22*, 671–680.MathSciNetView ArticleMATHGoogle Scholar - Wong, K. P., & Fung, C. C. (1993). Simulated annealing based economic dispatch algorithm.
*IEE Proceedings Generation Transmission and Distribution, 140*(6), 509–515.View ArticleGoogle Scholar - 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.View ArticleGoogle Scholar - Sinha, N., Chakrabarti, R., & Chattopadhyay, P. K. (2003). Evolutionary programming techniques for economic load dispatch.
*IEEE Transactions on Evolutionary Computation, 7*(1), 83–94.View ArticleGoogle Scholar