Escolar Documentos
Profissional Documentos
Cultura Documentos
A R T I C L E I N F O A BS T RAC T
Keywords: Development of efficient multi-objective evolutionary algorithms (MOEAs) has provided effective tools to solve
Evolutionary algorithms (EAs) environmental/economic dispatch (EED) problems. EED is a highly constrained complex bi-objective
Multi-objective evolutionary algorithms optimization problem. Since 1990s, numerous publications have reported the applications of MOEAs to solve
(MOEAs) the EED problems. This paper surveys the state-of-the-art of research related to this direction. It covers topics of
Environmental economic dispatch (EED)
typical MOEAs, classical EED problems, Dynamic EED problems, EED problems incorporating wind power,
Wind power
EED problems incorporating electric vehicles and EED problems within micro-grids. In addition, some
Electric vehicles
Multi-objective optimization potential directions for future research are also presented.
⁎
Corresponding author at: School of Electrical and Information Engineering, Zhongyuan University of Technology, 450007, China.
E-mail addresses: qby1984@hotmail.com (B.Y. Qu), zhuysy@163.com (Y.S. Zhu), yuechaojiao@163.com (Y.C. Jiao), mywu@zut.edu.cn (M.Y. Wu),
epsugan@ntu.edu.sg (P.N. Suganthan), liangjing@zzu.edu.cn (J.J. Liang).
http://dx.doi.org/10.1016/j.swevo.2017.06.002
Received 21 July 2016; Received in revised form 8 June 2017; Accepted 21 June 2017
Available online 23 June 2017
2210-6502/ © 2017 Elsevier B.V. All rights reserved.
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
matically formulated as follows assuming as minimization problems: (4) Non-dominated Sorting Genetic Algorithm II (NSGA-II) [18]:
⎧ min y = F (x) = [ f (x ), f (x ), ..., f (x )]T NSGA-II is the most popular multi-objective evolutionary algo-
⎪ 1 2 m rithm. The dominance concept is used in NSGA-II to sort/rank the
⎨ s. t. gj (x ) ≤ 0, j = 1, 2, ..., p solutions. Moreover, it uses crowding distance to estimate the
⎪
⎩ hk (x ) = 0, k = 1, 2, ..., q (1) density of solutions near each solution. NSGA-II uses both the
non-domination rank and crowding distance to select individuals
where x = (x1, x2, ..., xn ) ∈ X ⊂ Rn is the vector of decision variables,
to survive to the next generation.
which constitute the decision space X , and Rn is an n dimensional
(5) Niched Pareto Genetic Algorithm (NPGA) [19]: NPGA uses Pareto
Euclidean space; y = ( y1, y2, ..., ym) ∈ Y ⊂ Rm is the vector of objectives,
domination tournaments selection scheme to find the good solu-
which constitute the objective space Y ;gj (x) ≤ 0( j = 1, 2, ..., p ) and
tions and remove the bad ones. Different from the method used in
hk (x) = 0(k = 1, 2, ..., q ) are the constraint functions of the problem.
[17], only two candidates are randomly picked for tournament
To solve multi-objective optimization problems, the following
each time. To compare the two candidates, a randomly selected
concepts are essential.
comparison set is used. Then, the dominance of both individuals
Feasible solution set: For x ∈ X , if x satisfies all constraints, x
with respect to the comparison set is checked. Sharing procedure
is a feasible solution and the set of all feasible solutions is the feasible
will be used if both individuals are dominated by the comparison
solution set, denoted as Xf , where Xf ⊆ X .
set.
Domination: Given two feasible solutions x1 and x2 , we say that x1
(6) Multi-objective Particle Swarm Optimization (MOPSO) [20]:
dominates x2 (denoted as x1 ≺x2 ), if ∀ i ∈ {1, 2, ..., m}, fi (x1) ≤ fi (x2 ),
MOPSO is a variation of the PSO to solve MOPs [21].
∃ i ∈ {1, 2, ..., m}, fi (x1) < fi (x2 ).
Determining global best (gbest) is the key issue of MOPSO.
Pareto-optimal set: For a feasible solution x ⊆ X , if there does
MOPSO uses the non-dominated solutions as the basis of selecting
not exist another feasible solution x′ ⊆ X satisfying x′≺x , we say that x
the gbest. The algorithm maintains two archives to save the global
is non-dominated with respect to X , and this feasible solution x is
best individuals found so far and the local bests, respectively. The
defined as a Pareto-optimal solution as x*. The set of all Pareto-optimal
selection of a global best is based on roulette wheel selection of a
solutions is defined as the Pareto-optimal set denoted as P*, i.
hypercube score [22].
e.,P* = {x* ¬ ∃ x ∈ X : x≺x*}.
(7) Multi-Objective Evolutionary Algorithm based on Decomposition
Pareto-optimal front: The Pareto-optimal front is defined as PF ,
(MOEA/D) [23]: MOEA/D was introduced by Zhang et al. in 2007.
where PF = {F (x*) = [ f1 (x*), f2 (x*), ..., fm (x*)]T x* ∈ P*}.
It provides a new framework to solve MOPs. MOEA/D handles an
Based on the above concepts, obtaining the Pareto-optimal set is
MOP by decomposing it into numerous single objective sub-
the key task of multi-objective optimization algorithms.
problems and optimizes the sub-problems using evolutionary
approach collaboratively and concurrently.
2.2. Typical MOEAs for solving EED problem
(8) Multi-objective Differential Evolution (MODE) [24]: MODE is like
the basic DE algorithm expect the selection process. Generally,
EAs and SAs are stochastic optimization techniques inspired by the
MODE adopts the non-dominated sorting and ranking selection
natural evolutionary and swarming processes. Due to their own
methods developed by Deb et al. [18]. The non-dominated sorting
properties, they are more suitable for solving MOPs than other
is performed on the combined population of new generated
conventional mathematical techniques. Since early 1990s, researchers
offspring and parents and the selection is based on the non-
proposed numerous Multi-objective Evolutionary Algorithms (MOEAs)
dominated rank and crowding distance. Other techniques like
and used them to solve complex MOPs. In this section, we aim to
summation based sorting and diversified selection were also
present a short review of some typical MOEAs especially those used for
proposed and used in the literature [25].
solving the EED problems. These MOEAs are presented in the
chronological order.
(1) Vector Evaluated Genetic Algorithm (VEGA) [16]: VEGA is 3. Classical EED problems
commonly known as the first MOEA. It modifies the original
genetic algorithm to make it capable of handling multi-objective 3.1. Problem formulation
optimization problems. In VEGA, the population is divided into
several subpopulations and the number of subpopulations is equal The prime target of traditionally electric power systems is to
to the number of objectives. Each subpopulation is responsible for schedule the outputs of the generators to meet the load requirement
searching one objective. While the concept of this algorithm is with a minimum fuel cost regardless of emissions produced [1]. With
straightforward, the solutions obtained by this technique are the increasing requirements for the environmental protection, alter-
usually not uniformly distributed along the Pareto front especially native operational strategies are needed to reduce the pollution of the
in the tradeoff regions. electric power plants. Environmental/Economic Dispatch (EED) pro-
(2) Non-dominated Sorting Genetic Algorithm (NSGA) [14,17]: NSGA blems treat the pollution emissions and the fuel cost as two conflicting
was introduced by Srinivas and Deb in 1994. This method uses objectives which are optimized simultaneously subjected to the prac-
ranking selection and niching techniques to find the non-domi- tical constraints. Generally, the problem can be formulated as follows:
nated solutions and maintain the diversity of the population. Two Fuel cost objective: The cost curves of the generators can be
main steps are involved in this method known as fitness assign- represented by quadratic functions and the total fuel cost $/h can be
ment and fitness sharing. Fitness assignment helps fast conver- expressed as:
gence while fitness sharing increase the diversity. NG
(3) Multi-Objective Stochastic Search Technique (MOSST) [13]: The min F (PG ) = ∑ (ai + bi PGi + ci PG2i )
MOSST heuristic has been designed as a combination of real coded i =1 (2)
genetic algorithm (GA) and simulated annealing (SA) techniques. th
where ai, bi, ci are the cost coefficients for the i thermal power
It incorporates a genetic crossover operator BLX-α and a problem
generator. F(PG) is the total fuel cost of the system while NG identifies
specific mutation operator with a local search heuristic to provide a
the number of thermal units. If the rippling effects produced by the
better search capability [13]. It can offer the advantages of both GA
steam admission valve openings are considered, a sine component
and SA.
needs to be added to Eq. (2) and expression becomes [12,26]:
2
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
NG
3.3. MOEA approaches
min F (PG ) = ∑ (ai + bi PGi + ci PG2i + di sin[ei (PGmin
i − PGi )] )
i =1 (3)
In recent years, researchers have handled both objectives of the
where di and ei are the cost coefficients of the ith generator while PGmin
i is EED problem simultaneously as competing objectives using MOEAs
the minimum output of ith power generator. [33]. The evolutionary algorithms have shown that they are able to
Pollution emission objective: The total emission ton/h of various overcome most of the disadvantages of the classical methods [25–35].
pollutants are generally expressed as [2,26]: Since evolutionary algorithms are population based optimization
NG techniques, multiple optimal solutions can be found in one single
min E (PG ) = ∑ [10−2 (αi + βi PGi + γi (PGi )2) + ζi exp(φi PGi )] run. This feature is attractive for solving the EED problems, as multiple
i =1 (4) solutions need to be located to form the non-dominated front. Using
where αi, βi, γi, ζi and φi are the emission coefficients of the ith power MOEAs to solve the EED problems can be traced back to early 1990s
generator and E(PG) is the total pollution emission of the system. [12,13]. Since then MOEAs have become the main technique for
Power balance constraint: the total power generation must cover solving the EED problems. The aim of this section is to provide a
the sum of total demands and the real power losses. This constraint can review of the works that used MOEAs to solve the EED problems in the
be mathematically expressed as: past few decades. These works are presented based on the search
techniques namely, Genetic Algorithm (GA) based approaches, Particle
NG
Swarm Optimization (PSO) based approaches, Differential Evolution
∑ PGi − PD − Ploss = 0 (DE) based approaches, hybrid approaches and other evolutionary
i =1 (5)
approaches.
Generation capacity constraint: The real power output of each
generator is restricted by the lower and upper limits to ensure stable 3.3.1. GA based approaches
operation and these limits are also generally considered as the bounds In [14,36], a modified Non-dominated Sorting Genetic Algorithm
of the problems. (NSGA) based method was proposed. It employed a diversity-preser-
PGmin max ving technique to prevent premature convergence. This approach also
i ≤ PGi ≤ PGi (6)
imposed a hierarchical clustering technique to generate a representa-
Security constraints: For a secure operation, the transmission line tive and manageable Pareto-optimal set. In 2003, similar diversity-
loading Sl should be restricted by its upper limit [14,19]: preserving and hierarchical clustering mechanisms were incorporated
|Sli | ≤ Slmax , i = 1, 2, ..., NL into a Niched Pareto Genetic Algorithm (NPGA) [19]. This algorithm
(7)
i
used a Pareto domination tournament selection scheme to find the
non-dominated set of solutions. In 2006, Abido [33] performed a
3.2. Early approaches and weighted sum approaches comprehensive comparative discussion on using different MOEAs
(specifically, NSGA, NPGA and SPEA) to solve the EED problems. In
3.2.1. Early approaches [37], a multi-objective genetic algorithm based on the concept of
In early days, the EED problems are generally handled by including epsilon-dominance was introduced to solve the EED problems. The
emissions either as a constraint or as a weighted function in the epsilon-dominance was applied to members in the archive where the
objective of the overall dispatching problem [1]. In [1], several solutions are stored and it improved the solution quality and conver-
methods/algorithms were introduced to solve the EED problems gence characteristics.
including fuel switching techniques. Fuel switching is either switching In [38], Harry and Robert used NSGA-II to overcome the weakness
the types of the fuel or lowering the sulfur content in the fuel. In [2], of NSGA. Similarly, Guesmi et al. [39] also demonstrated the superior
linear programming techniques which incorporated the techniques of performance of NSGA-II over NSGA and NPGA. In [40], a modified
section reduction method and third simplex method were used to NSGA-II that utilized the Dynamic Crowding Distance (DCD) and
tackle the EED problems. The methods were applied on the 10-bus Controlled Elitism (CE) techniques was proposed to overcome the
model system as well as the 30-bus model system and the results drawbacks of poor diversity of the original NSGA-II. The modified
showed that the proposed method could solve the problem effectively. NSGA-II was tested and compared on the IEEE 14-, 30-, 57- and 118-
In [27,28], the EED problem was changed to a single objective problem bus systems. In [41], a similar NSGA-II method was used to solve the
by considering the emission as a constraint. However, this method EED problems.
cannot obtain the trade-off relations between the two objectives.
3.3.2. PSO based approaches
PSO based methods are one of the most popular approaches for
3.2.2. Weighted sum approaches
solving the EED problems. In [20], an external memory based Multi-
As mentioned in the previous section, linear combination of
objective Particle Swarm Optimization (MOPSO) was adopted. Two
different objectives as a weighted sum is another commonly used
external memories called repositories were maintained in addition to
approach [29–32] for solving multi-objective EED problems. In this
the search population in this method. One was used to store the global
method, the objectives are transformed into a single-objective problem
best individuals while the other one was for the local best of each
by using suitable scalarization. This approach generally takes the
particle. This algorithm also used a geographically-based technique to
following form of objective function:
maintain the diversity of the obtained solutions. In 2009, Abiod also
NG adopted MOPSO technique to handle the EED problems [42]. In this
min ∑ [ωFi (PGi ) + (1 − ω)∙λ∙Ei (PGi )] work, the global best and local best were redefined using the non-
i =1 (8)
domination concept which could lead the particles to locate the Pareto
where λ is the scaling factor which blends the emission objective with front effectively. Similar methods can also be found in [43].
the fuel objective and ω is the weight factor in the range of [0,1]. In 2007, Wang and Singh [44] proposed a Fuzzified Multi-Objective
Although this approach is easy to implement, it requires multiple runs Particle Swarm Optimization (FMOPSO) to preserve the diversity of
by varying the weights to obtain the trade-off non-dominated solutions. the solutions when dealing with the EED problems. This method
With the development of multi-objective evolutionary algorithms treated the global best not just as a point but as an area and each point
(MOEAs), researchers frequently use MOEAs to solve the EED in this area had different possibilities to be selected as the global best. A
problems as introduced in detail in the subsequent section. fuzzy clustering-based multi-objective particle swarm algorithm
3
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
(FCPSO) was proposed to solve the EED problem in 2008 [45]. This 3.3.5. Other evolutionary methods
algorithm incorporated niching mechanism to direct the particles to In [12], a heuristics-guided evolutionary method was introduced to
search the less explored regions of the Pareto front. It also used a self- evaluate the economic impacts of environmental dispatching and fuel
adaptive mutation operator to enhance the diversity of the solutions. switching. Although this method handled both objectives at the same
In [47], a multi-objective chaotic particle swarm optimization time, the stochastic competition between two individuals was only
(MOCPSO) was developed and proven to be more effective than based on one randomly chosen objective. This approach can produce
conventional MOPSO for solving the EED problems. In 2012, a several alternatives along the Pareto-optimal front, but it cannot find
parameter-free multi-objective particle swarm optimization algorithm the entire non-dominated Front. In [26], Abido adopted a Strength
called bare-bones MOPSO (BB-MOPSO) was proposed to solve EED Pareto Evolutionary Algorithm (SPEA) based approach to tackle the
problems [48]. The results showed BB-MOPSO outperforming seven two conflicting objectives. This algorithm embedded the same diver-
MOEAs and three well-known MOPSO techniques on the IEEE 30-bus sity-preserving mechanism and hierarchical clustering as in [14–19] to
test system. Recently, Liu et al. [46] introduced a cultural quantum- improve the solutions’ quality.
behaved particle swarm optimization (CMOQPSO) algorithm to solve In [42], a non-domination sorting based multi-objective evolution-
the EED problems. In this algorithm, the cultural evolution mechanism ary programming (MOEP) was proposed to show its superior perfor-
was used to enhance its global searching ability while a local search mance over NSGA-II. However, the non-domination sorting process is
operator was used to enhance its local searching ability. CMOQPSO is computationally expensive and time consuming. To overcome this
tested on the 6- and 40-generator systems, respectively to demonstrate problem, Qu et al. [56] used a fast sorting technique to replace the
its effectiveness. complex non-domination sorting. In [57], MOEP was also used as the
optimization tool to solve the EED problems. However, the emissions
were split into two separated objectives known as NOx emission
3.3.3. DE-based approaches
objective and SO2 emission objective and the EED was changed to a
In [24], a differential evolution (DE) based approach was used to
three-objective optimization problem.
solve the EED problem. To enable DE with the ability of handling
In [58], a multi-objective chaotic ant swarm optimization
multi-objective optimization problems, non-domination sorting and
(MOCASO) method was developed to solve three different test power
ranking selection procedures were adopted in the selection step. The
systems. In 2010, Hota et al. presented a fuzzy based bacterial foraging
simulation results showed its superior performance over NSGA [33]
algorithm that utilized the successful foraging strategies of the global
and SPEA [33]. Similarly, Basu [49] also demonstrated the effective-
optimum bacterium and showed its robustness and reliability in
ness of MODE algorithms for solving the EED problems. Wu et al.
handling the EED problems [59]. In the same year, Panigrahi et al.
presented a modified MODE that adopted an external elitist archive
[60] proposed a fuzzy dominance based bacterial foraging algorithm to
and a crowding entropy strategy to store the non-dominated solutions
tackle the EED problems. This algorithm obtained the most recent
and maintain the diversity in 2010 [50]. This algorithm was used to
bacterial locations by using the chemotaxis process and the fuzzy
solve the IEEE 30-bus and 118-bus test systems and it was proven to be
dominance based sorting technique was used to select the Pareto
effective in solving the EED problems. In [51], an enhanced multi-
optimal front. In 2011 [61], Panigrahi et al. further modified the multi-
objective differential evolution algorithm was proposed to solve the
objective bacteria foraging algorithm by using the intermediate bacteria
EED problems. This algorithm adopted an elitist archive technique to
positions during chemotaxis.
store the non-dominated solutions and the DE operators were modified
In [62], Hemamalini and Simon developed a multi-objective
according to the characteristics of the problems. To prevent premature
artificial bee colony algorithm which used the non-domination sort in
convergence, this algorithm introduced a local random search operator
the ranking and selection process to solve the standard IEEE 30 bus
to improve its convergence performance.
system [62]. In [63], a multi-objective directed bee colony optimization
algorithm was developed to handle the EED problems. This algorithm
3.3.4. Hybrid approaches is a hybrid version of deterministic search, multi-agent system and bee
Hybridizing different EA techniques is a commonly used approach decision-making process and it used a modified Nelder-Mead method
to utilize the advantages of different EAs for dealing with complicated to find the optimal solutions. In [64], Niknam et al. handled the EED
optimization problems. Das and Patvardhan [13] introduced one of the problems using a modified shuffle frog leaping algorithm. This algo-
earliest hybrid multi-objective evolutionary algorithms called Multi- rithm used a strong mutation technique to increase the population
Objective Stochastic Search Technique (MOSST) to solve the EED diversity. In 2011, Sivasubramani and Swarup developed a multi-
problems. MOSST was designed as a combination of the real coded objective harmony search (MOHS) algorithm to solve the EED
genetic algorithms and simulated annealing. It also incorporated a local problems [65]. The algorithm adopted a non-dominated sorting and
search technique to provide a better search capability. However, this ranking procedure with dynamic crowding distance to locate and
approach suffers from severe premature convergence problem. In maintain the Pareto front. IEEE 30 bus and 118 bus systems were
2010, Gong et al. introduced a hybrid MOEA based on the techniques used to demonstrate the superior performance of the proposed algo-
of PSO and DE [52]. This algorithm utilized PSO as the global rithm.
searching tool while DE was used as the local search tool. The In addition to the above-mentioned methods, there are also many
combination of PSO and DE strengthens both the exploration and other evolutionary and swarm methods proposed in the literature to
exploitation of the algorithm when solving the EED problems. In 2010, handle the EED problems in the recent years. These methods include
a modified NSGA-II which integrated a Convergence Accelerator biogeography based optimization [66], Interactive honey bee mating
Operator (CAO) into the original NSGA-II was proposed by Alawode optimization [67], cultural algorithm [68], bacterial colony chemotaxis
to solve the EED problems [53]. The CAO consisted of two steps which optimization algorithm [69], adaptive clonal selection algorithm [70],
were a deterministic local improvement procedure and a neural net- scatter search [71], quasi-oppositional teaching learning based opti-
work based procedure. The modified NSGA-II was proven to be more mization [72], multi-objective backtracking search algorithm [73] and
effective than the original NSGA-II. In [54,55] a combination of so on.
differential evolution and biogeography-based optimization (BBO)
algorithm was developed to improve the convergence speed as well 3.3.6. Typical systems and results
as the solution quality when solving the EED problems. The algorithm In the works reviewed above, 7 systems are commonly used as case
utilized the good exploration ability of DE and good exploitation ability studies and the descriptions of these systems are presented as follows:
of BBO to improve its performance. System A: 6-generator 30-bus standard test system (Table 1).
4
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
Table 1
Generator cost and emission coefficients of system A [36].
Table 2
Generator cost and emission coefficients of system B [13].
Table 3
Generator cost and emission coefficients of system C [38].
5
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
Table 6
Generator cost and emission coefficients of system F [59].
M
∑i =1 μi [k ] the DEED problem schedules the outputs of online generator with the
μ [k ] = Npareto M predicted load demands over a period [75]. The DEED problem is
∑ j =1 ∑i =1 μi [ j ] (10) much more complex than the classical EED problem due to the large
M is the number of objectives and Npareto is the number of solutions number of variables and constraints. This section presents an intro-
in the final non-dominated front. The best compromise solution is that duction to the DEED problem as well as the state-of-the-art MOEA
for which μ [k ] is the largest. approaches for solving the DEED problem.
Dynamic Environmental/Economic Dispatch (DEED) is an exten- Differences between the DEED and the EED problem formulations
sion of the classical EED problem which takes into consideration of the are incorporation of the time variables. The detailed description of the
ramping rate constraints of the generators [75–79]. Optimization of DEED model is as follows:
Table 7
Generator cost and emission coefficients of system G [49].
6
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
Table 8
Overview on the systems used by various methods.
Table 9
The best cost obtained by typical MOEAs on 6-generator 30-bus lossless system without considering the security constraints.
NSGA [33] NPGA [33] SPEA [33] MOPSO [42] BB-MOP SO [48] FMOEP [56] MBFA [59] NSGA-II [70] MOACSA [70] SMODE [74]
1 0.1038 0.1116 0.1009 0.1183 0.1090 0.0872 0.1133 0.1094 0.1090 0.1077
2 0.3228 0.3143 0.3186 0.3019 0.3005 0.2868 0.3005 0.2994 0.2989 0.2990
3 0.5123 0.5419 0.5400 0.5224 0.5234 0.5488 0.5202 0.5236 0.5262 0.5269
4 1.0387 1.0415 0.9903 1.0116 1.0170 1.0114 0.9882 1.0167 1.0183 1.0128
5 0.5324 0.4726 0.5336 0.5254 0.5238 0.5477 0.5409 0.5244 0.5227 0.5269
6 0.3241 0.3512 0.3507 0.3544 0.3603 0.3521 0.3709 0.3605 0.3589 1.0128
Cost 600.34 600.31 600.22 600.12 600.11 600.24 600.17 600.11 600.11 600.11
Emission 0.2241 0.2238 0.2206 0.2216 0.2222 0.2232 0.2200 0.2222 0.2223 0.2221
7
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
Table 10
The best emission obtained by typical MOEAs on 6-generator 30-bus lossless system without considering the security constraints.
NSGA [33] NPGA [33] SPEA [33] MOPSO [42] BB-MOP SO [48] FMOEP [56] MBFA [59] NSGA-II [70] MOACSA [70] SMODE [74]
1 0.4072 0.4146 0.4240 0.4015 0.4071 0.3926 0.3943 0.4059 0.4062 0.4002
2 0.4536 0.4419 0.4577 0.4590 0.4591 0.4570 0.4627 0.4586 0.4577 0.4531
3 0.4888 0.5411 0.5301 0.5332 0.5374 0.5549 0.5423 0.5382 0.5373 0.5430
4 0.4302 0.4067 0.3721 0.3891 0.3838 0.3799 0.3946 0.3832 0.3821 0.4019
5 0.5836 0.5318 0.5311 0.5456 0.5369 0.5434 0.5346 0.5385 0.5404 0.5361
6 0.4707 0.4979 0.5190 0.5057 0.5098 0.5061 0.5056 0.5097 0.5105 0.4997
Cost 633.83 636.04 640.42 637.42 638.26 638.97 636.73 638.22 638.30 635.99
Emission 0.1946 0.1943 0.1942 0.1942 0.1942 0.1942 0.1942 0.1942 0.1942 0.1942
handling method was also incorporated into MOEA/D to solve the the problem. In [95], the spinning reserve compensation cost owing to
DEED problem considering wind power [89]. the random nature of the wind resources was included and an
optimization algorithm based Chaotic Quantum Genetic Algorithm
5. EED problems incorporating wind power (CQGA) was proposed to solve the economic dispatch problem with
wind energy. In [96], the Weibull distribution and the probability
Wind power is a clean energy source which plays an increasing role density functions were used to calculate the underestimated and
in power generation [90]. It can reduce the pollution emissions as well overestimated unbalance cost of wind power considering its uncer-
as the dependence on fossil fuels. However, the stochastic nature of tainty, and a Bi-Population Chaotic Differential Evolution (BPCDE)
wind speed leads to an uncertainty on wind power output. algorithm was proposed to solve the wind-thermal dispatching pro-
Consequently, the high penetrations of wind power complicate the blem.
EED problems significantly. As mentioned before, most of the above methods converted the
In general, the research framework of the EED problems with wind multi-objective EED problem to a single objective one, thereby ignoring
power is based on the models described in the Sections 3.1 and 4.1. The the importance of Pareto-optimality in the dispatch decision making
difference is the wind power modeling methods which include deter- process. In the recent few years, some works have reported the usage of
ministic modeling method, probabilistic modeling method and fuzzy MOEAs to solve the EED problems considering wind power. Wafa [97]
modeling method. Note that most of the current works convert the established a multi-objective EED model that included the cost of
wind power EED problem to a single objective one due to the modern thermal units with valves point effect, the polluting gas
complexity and uncertainty of wind power and its significant impact emission and the factor for both overestimation and underestimation
on environmental and economic objectives. In [90], the multi-objective of available wind. NSGA-II was used as the optimizer to solve this
EED problem was converted to a single objective optimization problem model. In [98], a multi-objective energy dispatch model considered
by the concept of Price Penalty Factors (PPFs). The stochastic environmental and fuel cost under large wind energy was proposed.
characteristic of wind power was expressed by the penalty cost of The wind power was treated as a common load as in [94] and an
overestimating and underestimating for wind turbines. An optimiza- effective encoding/decoding scheme for the SPEA procedure was used
tion technique, called Gravitational Search Algorithm (GSA), was to improve the performance. In [99], a summation based multi-
applied to solve the complex optimization problem. In [91], Yao objective differential evolution (SMODE) algorithm was adopted to
et al. solved the stochastic EED model considering wind power optimize the EED problem with stochastic wind power. This work used
probability and carbon emission tax by using the Quantum-inspired Weibull probability distribution function to model the stochastic nature
Particle Swarm Optimization (QPSO) method. of the wind power and the uncertainty is treated as system constraints.
The wind energy is intermittent and uncertain which is highly In [100], an online learning meta-heuristic method was used to
coupled with time variable. Hence, compared with the traditional static optimize the EED problem with wind power units. The uncertainty of
dispatching model, the dynamic dispatching model is more suitable for wind power was estimated using a practical model known as 2 m-point.
the power system with wind integration. Liang et al. [92] established a In [101], the multi-objective dynamic economic emission dispatch
dynamic model considering wind power with emission constraint and problem integrating wind power was researched with a scenario-based
proposed a GA based fuzzy-optimization approach to handle it. Jadhav stochastic programming framework to model the random nature of
et al. [93] used a single objective dynamic model to demonstrate the load demand and wind forecast errors. Moreover, a novel Fuzzy
overall operation cost of conventional and wind power generators. The Adaptive Improved Particle Swarm Optimization (FAIPSO) algorithm
emission was converted to cost using carbon tax value, and the Gbest was used to obtain the best solution for the corresponding scenarios. In
guided Artificial Bee Colony (GABC) algorithm was applied. Lee et al. [102], a stochastic approach based on scenarios for the uncertainties
[94] added the emission to the general operation cost by using associated with hourly load and wind power forecasts was built for
environmental coefficient and the wind power was treated as common DEED problem incorporating wind power plant. A Fuzzy Self Adaptive
load. The Quantum Genetic Algorithm (QGA) was employed to solve Learning Particle Swarm Optimization (FSALPSO) algorithm was
Table 11
The best compromise solutions obtained by typical MOEAs on 6-generator 30-bus lossless system without considering the security constraints.
NSGA [33] NPGA [33] SPEA [33] MOPSO [42] BB-MOP SO [48] FMOEP [56] MBFA [59] NSGA-II [70] MOACSA [70] SMODE [74]
1 0.2252 0.2663 0.2623 0.2516 0.2595 0.2652 0.2661 0.2426 0.2311 0.2630
2 0.3622 0.3700 0.3765 0.3770 0.3698 0.3634 0.3792 0.4021 0.3665 0.3684
3 0.5222 0.5222 0.5428 0.5283 0.5351 0.5185 0.5387 0.5207 0.5420 0.5417
4 0.7660 0.7202 0.6838 0.7124 0.6919 0.7293 0.6750 0.6936 0.7127 0.7004
5 0.5397 0.5256 0.5381 0.5566 0.5500 0.5571 0.5383 0.5640 0.5471 0.5356
6 0.4187 0.4296 0.4305 0.4081 0.4277 0.4005 0.4366 0.4110 0.4347 0.4250
Cost 606.03 608.90 610.30 608.65 609.75 608.16 610.91 609.71 608.24 609.45
Emission 0.2041 0.2015 0.2004 0.2017 0.2008 0.2023 0.2000 0.2011 0.2020 0.2010
8
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
Table 12
The best cost obtained by typical MOEAs on 6-generator 30-bus system considering loss and all constraints.
NSGA [33] NPGA [33] SPEA [33] MOPSO [42] MODE [24] FMOEP [56] MBFA [59] NSGA-II [70] MOACSA [70] SMODE [74]
1 0.1358 0.1127 0.1319 0.1524 0.1361 0.1866 0.1175 0.1619 0.1696 0.1730
2 0.3151 0.3747 0.3654 0.3427 0.3455 0.3531 0.3617 0.3629 0.3491 0.3564
3 0.8418 0.8057 0.7791 0.7857 0.7573 0.7587 0.7899 0.6068 0.6047 0.7404
4 1.0431 0.9031 0.9282 1.0180 0.6016 0.5982 0.9591 0.6059 0.6059 0.5946
5 0.0631 0.1347 0.1308 0.0995 0.5998 0.5400 0.1457 0.7155 0.7144 0.5914
6 0.4664 0.5331 0.5292 0.4669 0.4162 0.4214 0.4916 0.4055 0.4149 0.4023
Cost 620.87 620.46 619.60 618.54 618.46 619.44 618.06 618.35 618.34 619.07
Emission 0.2368 0.2243 0.2244 0.2308 0.2051 0.2031 0.2264 0.2034 0.2032 0.2034
developed to solve the problem. In [103], the wind power generators the dynamic EED problem where the emissions were converted to
were modeled by a piecewise linear approximation while the 2 m-point costs. In [113], a two-stage method for micro-grid system was
estimation and modified teaching-learning algorithm were used to presented to minimize the total net present cost and carbon dioxide
obtain the set of non-dominated optimal solutions. emission simultaneously in a life circle. On the first stage, NSGA-II was
applied to solve the optimal design problem while on the second stage;
6. EED problems considering electric vehicles (EVs) the Mixed-Integer Linear Programming (MILP) algorithm was used to
solve the optimal dispatch problem. In [114], Motevasel et al. proposed
Considering the requirements for energy saving and environmental an efficient Modified Bacterial Foraging Optimization (MBFO) algo-
protection, some researchers investigated the EED problems with EVs. rithm to minimize both the total operation costs and the net emission
Although EVs need to charge from the power system, in V2G mode, in a micro-grid system.
EVs can also supply power to the system thereby increasing the
complexity of the EED problem. 8. Conclusions and future directions
In [104,105], Saber et al. proposed a typical EED model for both
cost and emission optimization with a single objective function. In this In this paper, research works aiming to solve the EED problem
model, the V2G behaviors were characterized by the “registered” especially using multi-objective evolutionary algorithms have been
numbers and present/departure SoC (State of Charge) of EVs. The surveyed. Typical MOEAs, classical EED problems, dynamic EED
PSO was used to generate the optimal dispatch schedule and control of problems, EED problems considering wind power, EED problems
EVs. Using the similar methods, Gholami et al. [106] established an considering electric vehicles and the EED problems within a micro-
EED model with a combined economic and emission objective by using grid have been covered.
cost and emission coefficients. PSO was also adopted as the optimizer. Although there have been numerous publications on the classical
Based on the above work, Debnath et al. [107] presented a system EED problems, the study of the EED problems using multi-objective
model considering EV's battery lifetime. In [108], the multi-objective evolutionary algorithms is still in its early stages. At present, there have
DEED problem was also transformed into a single objective problem been some achievements in solving the dynamic EED problem and the
and a self-learning teaching-learning based optimization (TLBO) EED problem with wind power, while research on EED associated with
algorithm was employed to obtain the dispatching scheme. In [109], micro-grids and EVs is limited. Modeling and solving of such EED
a dynamic economic dispatching model with EVs for smart grid was problems are worthy of investigating especially using multi-objective
constructed. In this model, the minimization of power generation costs, evolutionary algorithms. Furthermore, the new scheduling modes
the lowest charging cost of EVs’ owners, the least air pollution and (such as security dispatch and risk dispatch, etc.) and new application
maximization of synthetic load ratio were taken as objectives and the scenarios (such as virtual power plants and active distribution net-
NSGA-II algorithm was used to solve the problem. works, etc.) continue to emerge in the recent years. Developing the
corresponding dispatch models and effective solution algorithms are
7. EED problems within a micro-grid important future research directions.
Micro-grid is the key component of the Smart-grid of the future and Acknowledgements
it has become an active research area in the recent years. In [110], a
Fuzzy Self Adaptive Particle Swarm Optimization (FSAPSO) algorithm This research is partially supported by National Natural Science
was proposed to solve the EED in a typical micro-grid considering Foundation of China (61305080, 61473266, 61673404) and
economy and emission as competing objectives. In [111], the Multi- Postdoctoral Science Foundation of China (2014M552013) and the
objective Mesh Adaptive Direct Search (MOMADS) was employed to Scientific and Technological Project of Henan Province
minimize the cost and emission objectives of a micro-grid system. In (132102210521, 152102210153). Dr. P. N. Suganthan acknowledges
[112], the chaotic quantum genetic algorithm method was used to solve the support offered by the National Research Foundation Singapore
Table 13
The best emission obtained by typical MOEAs on 6-generator 30-bus system considering loss and all constraints.
NSGA [33] NPGA [33] SPEA [33] MOPSO [42] MODE [24] FMOEP [56] MBFA [59] NSGA-II [70] MOACSA [70] SMODE [74]
1 0.4403 0.4753 0.4419 0.4589 0.4184 0.3980 0.4716 0.4103 0.4090 0.3983
2 0.4940 0.5162 0.4598 0.5121 0.4622 0.4778 0.5127 0.4637 0.4624 0.4601
3 0.7509 0.6513 0.6944 0.6524 0.5441 0.5628 0.6189 0.5459 0.5412 0.5423
4 0.5060 0.4363 0.4616 0.4331 0.3793 0.3795 0.5032 0.3881 0.3933 0.4045
5 0.1375 0.1896 0.1952 0.1981 0.5520 0.5403 0.1788 0.5425 0.5445 0.5448
6 0.5364 0.5988 0.6131 0.6129 0.5068 0.5049 0.5822 0.5146 0.5146 0.5139
Cost 649.24 657.59 651.71 656.87 645.74 645.24 651.93 645.39 644.84 643.01
Emission 0.2048 0.2017 0.2019 0.2014 0.1942 0.1942 0.2019 0.1942 0.1942 0.1942
9
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
Table 14
The best compromise solutions obtained by typical MOEAs on 6-generator 30-bus system considering loss and all constraints.
NSGA [33] NPGA [33] SPEA [33] MOPSO [42] MODE [24] FMOEP [56] MBFA [59] NSGA-II [70] MOACSA [70] SMODE [74]
1 0.2712 0.2998 0.3052 0.2882 0.3017 0.3230 0.2983 0.3133 0.3004 0.3140
2 0.3670 0.4325 0.4389 0.3965 0.4019 0.4056 0.4332 0.3844 0.3873 0.4169
3 0.8099 0.7342 0.7163 0.7320 0.5815 0.5669 0.7350 0.5399 0.5659 0.5424
4 0.7550 0.6852 0.6978 0.7520 0.5967 0.5725 0.6899 0.6039 0.6023 0.5856
5 0.1357 0.1560 0.1552 0.1489 0.5352 0.5305 0.1569 0.5581 0.5481 0.5490
6 0.5239 0.5561 0.5507 0.5463 0.4436 0.4638 0.5503 0.4630 0.4588 0.4552
Cost 625.71 630.06 629.59 626.10 622.37 625.29 629.56 622.77 622.41 624.44
Emission 0.2136 0.2079 0.2079 0.2106 0.1975 0.1966 0.2080 0.1974 0.1976 0.1968
under its Campus for Research Excellence and Technological constrained economic dispatch, IEEE Trans. Power Syst. 1 (1986) 57–62.
[28] G.P. Granelli, M. Montagna, G.L. Pasini, P. Marannino, Emission constrained
Enterprise (CREATE) programme. dynamic dispatch, Electr. Power Syst. Res. 24 (1992) 56–64.
[29] J. Zahavi, L. Eisenberg, Economic/environmental power dispatch, IEEE Trans.
Syst. Man, Cyber. 5 (1985) 485–489.
References [30] J.S. Dhillon, S.C. Parti, D.P. Kothari, Stochastic economic emission load dispatch,
Electr. Power Syst. Res. 26 (1993) 179–186.
[1] J.H. Talaq, F.E. Hawary, M.E. Hawary, A summary of environmental/economic [31] D. Aydin, S. Özyön, C. Yasar, T. Liao, Artificial bee colony algorithm with dynamic
dispatch algorithms, IEEE Trans. Power Syst. 9 (1994) 1508–1516. population size to combined economic and emission dispatch problem, Int. J.
[2] A. Farag, S.A. Baiyat, T.C. Cheng, Economic load dispatch multi-objective Electr. Power Energy Syst. 54 (2014) 144–153.
optimization procedures using linear programming techniques, IEEE Trans. [32] K. Bhattacharjee, A. Bhattacharya, S.H. nee Dey, Solution of economic emission
Power Syst. 10 (1995) 731–738. load dispatch problems of power systems by real coded chemical reaction
[3] L. Du, S. Grijalva, R.G. Harley, Game-theoretic formulation of power dispatch algorithm, Int. J. Electr. Power Energy Syst. 59 (2014) 176–187.
with guaranteed convergence and prioritized best response, IEEE Trans. Sustain. [33] M.A. Abido, Multiobjective evolutionary algorithms for electric power dispatch
Energy 6 (2015) 51–59. problem, IEEE Trans. Evol. Comput. 10 (2006) 315–329.
[4] T. Jayabarathi, T. Raghunathan, B.R. Adarsh, P.N. Suganthan, Economic dispatch [34] B.Y. Qu, P.N. Suganthan, J.J. Liang, Differential evolution with neighborhood
using hybrid grey wolf optimizer, Energy 111 (2016) 630–641. mutation for multimodal optimization, IEEE Trans. Evol. Comput. 16 (2012)
[5] T. Sen, H.D. Mathur, A new approach to solve economic dispatch problem using a 601–614.
hybrid ACO-ABC-HS optimization algorithm, Int. J. Electr. Power Energy Syst. 78 [35] K.P. Wong, B. Fan, C.S. Chang, A.C. Liew, Multi-objective generation dispatch
(2016) 735–744. using bi-criterion global optimization, IEEE Trans. Power Syst. 10 (1995)
[6] K. Bhattacharjee, A. Bhattacharya, S.H.N. Dey, Backtracking search optimization 1813–1819.
based economic environmental power dispatch problems, Int. J. Electr. Power [36] M.A. Abido, A novel multi-objective evolutionary algorithm for environmental/
Energy Syst. 73 (2015) 830–842. economic power dispatch, Electr. Power Syst. Res. 65 (2003) 71–81.
[7] A.Y. Abdelaziz, E.S. Ali, S.M.A. Elazim, Combined economic an emission dispatch [37] E. Afzalan, M. Joorabian, Emission, reserve and economic load dispatch problem
solution using flower pollination algorithm, Int. J. Electr. Power Energy Syst. 80 with non-smooth and non-convex cost functions using epsilon-multi-objective
(2016) 264–274. genetic algorithm variable, Int. J. Electr. Power Energy Syst. 52 (2013) 55–67.
[8] H. Li, E.R. Carlos, Y. Zheng, Economic dispatch optimization algorithm based on [38] C.S.R. Harry, T.F.K. Robert, Environmental/economic dispatch of thermal units
particle diffusion, Energy Convers. Manag. 105 (2015) 1251–1260. of an elitist multi-objective evolutionary algorithm, ICIT 1 (2003) 48–53.
[9] S. Sayah, A. Hamouda, A. Bekrar, Efficient hybrid optimization approach for [39] T. Guesmi, H.H. Abdallah, A. Toumi, New approach to solve multi-objective
emission constrained economic dispatch with nonsmooth cost curves, Int. J. environmental/economic dispatch, J. Electr. Syst. 2 (2006) 64–81.
Electr. Power Energy Syst. 56 (2014) 127–139. [40] S. Dhanalakshmi, S. Kannan, K. Mahadevan, S. Baskar, Application of modified
[10] V.K. Jadoun, N. Gupta, K.R. Niazi, A. Swarnkar, Modulated particle swarm NSGA-II algorithm to combined economic and emission dispatch problem, Int. J.
optimization for economic emission dispatch, Int. J. Electr. Power Energy Syst. 73 Electr. Power Energy Syst. 33 (2011) 992–1002.
(2015) 80–88. [41] R. Muthuswamy, M. Krishnan, K. Subramanian, B. Subramanian, Environmental
[11] N.I. Nwulu, X. Xia, Multi-objective dynamic economic emission dispatch of and economic power dispatch of thermal generators using modified NSGA-II
electric power generation integrated with game theory based demand response algorithm, Int. Trans. Electr. Energy Syst. 25 (2014) 1552–1569.
programs, Energy Convers. Manag. 89 (2015) 963–974. [42] M.A. Abido, Multi-objective particle swarm optimization for environmental/
[12] D. Srinivasan, A.G.B. Tettamanzi, An evolutionary algorithm for evaluation of economic dispatch problem, Electr. Power Syst. Res. 79 (2009) 1105–1113.
emission compliance options in view of the clean air act amendments, IEEE [43] J. Hazra, A.K. Sinha, A multi-objective optimal power flow using particle swarm
Trans. Power Syst. 12 (1997) 336–341. optimization, Eur. Trans. Electr. Power 21 (2010) 1028–1045.
[13] D.B. Das, C. Patvardhan, New multi-objective stochastic search technique for [44] L.F. Wang, C. Singh, Environmental/economic power dispatch using a fuzzified
economic load dispatch, IEE Proc. -Gener. Transm. Distrib. 145 (1998) 747–752. multi-objective particle swarm optimization algorithm, Electr. Power Syst. Res. 77
[14] M.A. Abido, A new Multi-objective evolutionary algorithm for environmental/ (2007) 1654–1664.
economic power dispatch, in: Proceedings of IEEE PES Summer Meeting, vol. 65, [45] S. Agrawal, B.K. Panigrahi, M.K. Tiwari, Multi-objective particle swarm algorithm
Vancouver, Canada, 2001, pp. 71–81. with fuzzy clustering for electrical power dispatch, IEEE Trans. Evol. Comput. 12
[15] D.C. Walters, G.B. Sheble, Genetic algorithm solution of economic dispatch with (2008) 529–541.
valve point loading, IEEE Trans. Power Syst. 8 (1993) 1325–1332. [46] T.Y. Liu, L.C. Jiao, W.P. Ma, J.J. Ma, R.H. Shang, Cultural quantum-behaved
[16] J. Schaffer, Multiple objective optimization with vector evaluated genetic algo- particle swarm optimization for environmental/economic dispatch, Appl. Soft
rithms, in: Proceedings of the 1st International Conference Genetics Algorithms, Comput. 48 (2016) 597–611.
1985, pp. 93–100. [47] J.J. Cai, X.Q. Ma, Q. Li, L.X. Li, H.P. Peng, A multi-objective chaotic particle
[17] N. Srinivas, K. Deb, Multi-objective function optimization using non-dominated swarm optimization for environmental/economic dispatch, Energy Convers.
sorting genetic algorithm, Evol. Comput. 2 (1994) 221–248. Manag. 50 (2009) 1318–1325.
[18] K. Deb, A. Pratap, S. Agrawal, T. Meyarivan, A fast and elitist multi-objective [48] Y. Zhang, D.W. Gong, Z.H. Ding, A bare-bones multi-objective particle swarm
genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput. 6 (2002) 182–197. optimization algorithm for environmental/economic dispatch, Inform. Sci. 192
[19] M.A. Abido, A Niched Pareto genetic algorithm for multi-objective environmental/ (2012) 213–227.
economic dispatch, Int. J. Electr. Power Energy Syst. 25 (2003) 97–105. [49] M. Basu, Economic environmental dispatch using multi-objective differential
[20] B. Zhao, Y.J. Cao, Multiple objective particle swarm optimization technique for evolution, Appl. Soft Comput. 11 (2011) 2845–2853.
economic load dispatch, J. Zhejiang Univ.: Sci. A 6 (2005) 420–427. [50] L.H. Wu, Y.N. Wang, X.F. Yuan, S.W. Zhou, Environmental/economic power
[21] C.A.C. Coello, M.S. Lechuga, MOPSO: a proposal formultiple objective particle dispatch problem using multi-objective differential evolution algorithm, Electr.
swarm optimization, in: IEEE Proceedings World Congress on Computational Power Syst. Res. 80 (2010) 1171–1181.
Intelligence, vol. 2, 2002, pp. 1051–1056. [51] Y.L. Lu, J.Z. Zhou, H. Qin, Y. Wang, Y.C. Zhang, Environmental/economic
[22] J.D. Knowles, D. Corne, Approximating the non-dominated front using the pareto dispatch problem of power system by using an enhanced multi-objective
archived evolution strategy, Evol. Comput. 8 (2000) 149–172. differential evolution algorithm, Energy Convers. Manag. 52 (2011) 1175–1183.
[23] Q.F. Zhang, H. Li, MOEA/D: a multi-objective evolutionary algorithm based on [52] D.W. Gong, Y. Zhang, C.L. Qi, Environmental/economic power dispatch using a
decomposition, IEEE Trans. Evol. Comput. 11 (2007) 712–731. hybrid multi-objective optimization algorithm, Int. J. Electr. Power Energy Syst.
[24] M. Varadarajan, K.S. Swarup, Solving multi-objective optimal power flow using 32 (2010) 607–614.
differential evolution, IET Gener. Transm. Distrib. 2 (2008) 720–730. [53] K.O. Alawode, A.M. Jubril, A.O. Komolafe, Multi-objective optimal power flow
[25] B.Y. Qu, P.N. Suganthan, Multi-objective evolutionary algorithms based on the using hybrid evolutionary algorithm, WASET (2010) 790–795.
summation of normalized objectives and diversified selection, Inform. Sci. 180 [54] A. Bhattacharya, P.K. Chattopadhyay, Hybrid differential evolution with biogeo-
(2010) 3170–3181. graphy-based optimization algorithm for solution of economic emission load
[26] M.A. Abido, environmental/economic power dispatch using multi-objective dispatch problems, Expert Syst. Appl. 38 (2011) 14001–14010.
evolutionary algorithm, IEEE Trans. Power Syst. 18 (2003) 1529–1537. [55] A. Bhattacharya, P.K. Chattopadhyay, Solving economic emission load dispatch
[27] S.F. Brodesky, R.W. Hahn, Assessing the influence of power pools on emission problems using hybrid differential evolution, Appl. Soft Comput. 11 (2011)
10
B.Y. Qu et al. Swarm and Evolutionary Computation 38 (2018) 1–11
2526–2537. dynamic economic emission dispatch considering load and wind power uncer-
[56] B.Y. Qu, P.N. Suganthan, V.R. Pandi, B.K. Panigrahi, Multi-objective evolutionary tainties, Energy 50 (2013) 232–244.
programming to solve environmental economic dispatch problem, Int. Conf. [87] T. Niknam, F. Golestaneh, M.S. Sadeghi, θ-Multiobjective teaching-learning-based
Control Autom. Robot. Vis. (2010) 673–1679. optimization for dynamic economic emission dispatch, IEEE Syst. J. 6 (2012)
[57] P. Venkatesh, K.Y. Lee, Multi-objective evolutionary programming for economic 341–352.
emission dispatch problem, in: Proceedings of the IEEE Power and Energy Society [88] X.W. Jiang, J.Z. Zhou, H. Wang, Y.C. Zhang, Dynamic environmental economic
General Meeting, Pittsburgh, PA, USA, 2008. dispatch using multi-objective differential evolution algorithm with expanded
[58] J.J. Cai, X.Q. Ma, Q. Li, L.X. Li, H.P. Peng, A multi-objective chaotic and swarm double selection and adaptive random restart, Energy Syst. 49 (2013) 399–407.
optimization for environmental/economic dispatch, Int. J. Electr. Power Energy [89] Y.S. Zhu, J. Wang, B.Y. Qu, P.N. Suganthan, Multi-objective dynamic economic
Syst. 32 (2010) 337–344. emission dispatch integrating wind farm, Power Syst. Technol. 39 (2015)
[59] P.K. Hota, A.K. Barisal, R. Chakrabarti, Economic emission load dispatch through 1315–1322.
fuzzy based bacterial foraging algorithm, Int. J. Electr. Power Energy Syst. 32 [90] S. Mondal, A. Bhattacharya, S.H.N. Dey, Multi-objective economic emission load
(2010) 794–803. dispatch solution using gravitational search algorithm and considering wind
[60] B.K. Panigrahi, V.R. Pandi, S. Das, S. Das, Multi-objective fuzzy dominance based power penetration, Int. J. Electr. Power Energy Syst. 44 (2013) 282–292.
bacterial foraging algorithm to solve economic emission dispatch problem, Energy [91] F. Yao, Y.D. Zhao, K. Meng, X. Zhao, H.C.I. Henbert, K.T. Wong, Quantum-
35 (2010) 4761–4770. inspired particle swarm optimization for power system operations considering
[61] B.K. Panigrahi, V.R. Pandi, R. Sharma, S. Das, S. Das, Multi-objective bacteria wind power uncertainty and carbon tax in Australia, IEEE Trans. Ind. Inform. 8
foraging algorithm for electrical load dispatch problem, Energy Convers. Manag. (2012) 880–888.
52 (2011) 1334–1342. [92] R.H. Liang, J.H. Liao, A fuzzy-optimization approach for generation scheduling
[62] S. Hemamalini, S.P. Simon, Economic/emission load dispatch using artificial bee with wind and solar energy systems, IEEE Trans. Power Syst. 22 (2007)
colony algorithm, ACEEE Int. J. Electr. Power Eng. 1 (2010) 27–33. 1665–1674.
[63] R. Kumar, A. Sadu, R. Kumar, S.K. Panda, A novel multi-objective directed bee [93] H.T. Jadhav, R. Roy, Gbest guided artificial bee colony algorithm for environ-
colony optimization algorithm for multi-objective emission constrained economic mental/economic dispatch considering wind power, Expert Syst. Appl. 40 (2013)
power dispatch, Int. J. Electr. Power Energy Syst. 43 (2012) 1241–1250. 6385–6399.
[64] T. Niknam, M.R. Narimani, M. Jabbari, A.R. Malekpour, A modified shuffle frog [94] J.C. Lee, W.M. Lin, G.C. Liao, T.P. Tsao, Quantum genetic algorithm for dynamic
leaping algorithm for multi-objective optimal power flow, Energy 36 (2011) economic dispatch with valve-point effects and including wind power system, Int.
6420–6432. J. Electr. Power Energy Syst. 33 (2011) 189–197.
[65] S. Sivasubramani, K.S. Swarup, Environmental/economic dispatch using multi- [95] G.C. Liao, A novel evolutionary algorithm for dynamic economic dispatch with
objective harmony search algorithm, Electr. Power Syst. Res. 81 (2011) energy saving and emission reduction in power system integrated wind power,
1778–1785. Energy 36 (2011) 1018–1029.
[66] S. Rajasomashekar, P. Aravindhababu, Biogeography based optimization techni- [96] C.H. Peng, H.J. Sun, J.F. Guo, G. Liu, Dynamic economic dispatch for wind-
que for best compromise solution of economic emission dispatch, Swarm Evol. thermal power system using a novel bi-population chaotic differential evolution
Comput. 7 (2012) 47–57. algorithm, Int. J. Electr. Power Energy Syst. 42 (2012) 119–126.
[67] A. Ghasemi, A fuzzified multi objective interactive honey bee mating optimization [97] A.R.A. Wafa, Optimization of economic/emission load dispatch for hybrid
for environmental/economic power dispatch with valve point effect, Int. J. Electr. generating systems using controlled elitist NSGA-II, Electr. Power Syst. Res. 105
Power Energy Syst. 49 (2013) 308–321. (2013) 142–151.
[68] R. Zhang, J.Z. Zhou, L. Mo, S. Ouyang, X. Liao, Economic environmental dispatch [98] C.C. Kuo, Wind energy dispatch considering environmental and economic factors,
using an enhanced multi-objective cultural algorithm, Electr. Power Syst. Res. 99 Renew. Energy 35 (2010) 2217–2227.
(2013) 18–29. [99] B.Y. Qu, J.J. Liang, Y.S. Zhu, Z.Y. Wang, P.N. Suganthan, Economic emission
[69] Z.G. Lu, T. Feng, X.P. Li, Low-carbon emission/economic power dispatch using dispatch problems with stochastic wind power using summation based multi-
the multi- objective bacterial colony chemotaxis optimization algorithm consid- objective evolutionary algorithm, Inform. Sci. 351 (2016) 48–66.
ering carbon capture power plant, Int. J. Electr. Power Energy Syst. 53 (2013) [100] G. Ali, G. Milad, J.G. Mohammad, E. Mohammad, Modeling of wind/environ-
106–112. ment/economic dispatch in power system and solving via an online learning meta-
[70] B.S. Rao, K. Vaisakh, Multi-objective adaptive clonal selection algorithm for heuristic method, Appl. Soft Comput. 43 (2016) 454–468.
solving environmental/economic dispatch and OPF problems with load uncer- [101] J. Aghaei, T. Niknam, R. Azizipanah-Abarghooee, J.M. Arroyo, Scenario-based
tainty, Int. J. Electr. Power Energy Syst. 53 (2013) 390–408. dynamic economic emission dispatch considering load and wind power uncer-
[71] M.D.A.C.E. Silva, C.E. Klein, V.C. Mariani, L.D.S. Coelho, Multi-objective scatter tainties, Int. J. Electr. Power Energy Syst. 47 (2013) 351–367.
search approach with new combination scheme applied to solve environmental/ [102] B. Bahmani-Firouzi, E. Farjah, R. Azizipanah-Abarghooee, An efficient scenario-
economic dispatch problem, Energy 53 (2013) 14–21. based and fuzzy self-adaptive learning particle swarm optimization approach for
[72] P.K. Roy, S. Bhui, Multi-objective quasi-oppositional teaching learning based dynamic economic emission dispatch considering load and wind power uncer-
optimization for economic emission load dispatch problem, Int. J. Electr. Power tainties, Energy 50 (2013) 232–244.
Energy Syst. 53 (2013) 937–948. [103] R. Azizipanah-Abarghooee, T. Niknam, A. Roosta, A.R. Malepour, M. Zare,
[73] M.D. Mostafa, A.R. Nasrudin, Multi-objective backtracking search algorithm for Probabilistic multi-objective wind-thermal economic emission dispatch based on
economic emission dispatch problem, Appl. Soft Comput. 40 (2016) 479–494. point estimated method, Energy 37 (2012) 322–335.
[74] B.Y. Qu, J.J. Liang, Y.S. Zhu, Z.Y. Wang, P.N. Suganthan, Economic emission [104] A.Y. Saber, G.K. Venayagamoorthy, Plug-in vehicles and renewable energy sources
dispatch problems with stochastic wind power using summation based multi- for cost and emission reductions, IEEE Trans. Ind. Electron. 58 (2011)
objective evolutionary algorithm, Inform. Sci. 351 (2016) 48–66. 1229–1238.
[75] M. Basu, Dynamic economic emission dispatch using evolutionary programming [105] A.Y. Saber, G.K. Venayagamoorthy, Resource scheduling under uncertainty in a
and fuzzy satisfying method, Int. J. Emerg. Electr. Power Syst. 8 (2007) 1–15. smart grid with renewables and plug-in vehicles, IEEE Syst. J. 6 (2012) 103–109.
[76] M. Basu, Dynamic economic emission dispatch using non-dominated sorting [106] A. Gholami, J. Ansari, M. Jamei, Environmental/economic dispatch incorporating
genetic algorithm-II, Int. J. Electr. Power Energy Syst. 30 (2008) 140–149. renewable energy sources and plug-in vehicles, IET Gener. Transm. Dis. 8 (2014)
[77] X. Xia, A.M. Elaiw, Optimal dynamic economic dispatch of generation: a review, 2183–2198.
Electr. Power Syst. Res. 80 (2010) 975–986. [107] U.K. Debnath, I. Ahmad, D. Habibi, A.Y. Saber, Energy storage model with
[78] G.C. Liao, A novel evolutionary algorithm for dynamic economic dispatch with gridable vehicles for economic load dispatch in the smart grid, Int. J. Electr.
energy saving and emission reduction in power system integrated wind power, Power Energy Syst. 64 (2015) 1017–1024.
Energy 36 (2011) 1018–1029. [108] Z. Yang, K. Li, Q. Niu, A. Foley, A self-learning TLBO based dynamic economic/
[79] M. Basu, Particle swarm optimization based goal-attainment method for dynamic environmental dispatch considering multiple plug-in electric vehicle loads, J.
economic emission dispatch, Elect. Power Compon. Syst. 34 (2006) 1015–1025. Mod. Power Syst. Clean Energy 2 (2014) 298–307.
[80] R. Arul, S. Velusami, G. Ravi, A new algorithm for combined dynamic economic [109] H.L. Li, X.M. Bai, W. Tan, J.W. Dong, N. Li, Research on dynamic economic
emission dispatch with security constraints, Energy 79 (2015) 496–511. dispatch based on smart grid, Power Syst. Technol. 37 (2013) 1547–1554.
[81] C.X. Guo, J.P. Zhan, Q.H. Wu, Dynamic economic emission dispatch based on [110] A.A. Moghaddam, A. Seifi, T. Niknam, Multi-operation management of a typical
group search optimizer with multiple producers, Electr. Power Syst. Res. 86 micro-grids using particle swarm optimization: a comparative study, Renew. Sust.
(2012) 8–16. Energy Rev. 16 (2012) 1268–1281.
[82] K. Deb, S. Agrawal, A. Pratap, T. Meyarivan, A fast elitist non-dominated sorting [111] F.A. Mohamed, H.N. Koivo, Multi-objective optimization using mesh adaptive
genetic algorithm for multi-objective optimization: NSGA-II, PPSN VI (2000) direct search for power dispatch problem of micro-grid, Int. J. Electr. Power
849–858. Energy Syst. 42 (2012) 728–735.
[83] K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley [112] G.C. Liao, Solve environmental economic dispatch of smart micro-grid containing
and Sons, USA, 2001. distributed generation system – using chaotic quantum genetic algorithm, Int. J.
[84] R.A. Abarghooee, J. Aghaei, Stochastic dynamic economic emission dispatch Electr. Power Energy Syst. 43 (2010) 779–787.
considering wind power, IEEE Power Eng. Autom. Conf. 1 (2011) 158–161. [113] L. Guo, W. Liu, J. Cai, B. Hong, C. Wang, A two-stage optimal planning and design
[85] B. Bahmani-Firouzi, E. Farjah, T. Niknam, Multi-objective stochastic dynamic method for combined cooling, heat and power microgrid system, Energy Convers.
economic emission dispatch enhancement by fuzzy adaptive modified theta- Manag. 74 (2013) 433–445.
particle swarm optimization, J. Renew. Sustain. Energy 4 (2012) 133–137. [114] M. Motevasel, A.R. Seifi, T. Niknam, Multi-objective energy management of CHP
[86] B. Bahmani-Firouzi, E. Farjah, R. Azizipanah-Abarghooee, An efficient scenario- (combined heat and power)-based micro-grid, Energy 51 (2013) 123–136.
based and fuzzy self-adaptive learning particle swarm optimization approach for
11