A New Modified Artificial Bee Colony Algorithm For The Economic Dispatch Problem
A New Modified Artificial Bee Colony Algorithm For The Economic Dispatch Problem
A new modified artificial bee colony algorithm for the economic dispatch
problem
Dinu Calin Secui ⇑
Department of Energy Engineering, University of Oradea, Universitatii, 1, 410087 Oradea, Romania
a r t i c l e i n f o a b s t r a c t
Article history: In this paper a new modified artificial bee colony algorithm (MABC) is proposed to solve the economic
Received 2 June 2014 dispatch problem by taking into account the valve-point effects, the emission pollutions and various
Accepted 11 September 2014 operating constraints of the generating units. The MABC algorithm introduces a new relation to update
the solutions within the search space, in order to increase the algorithm ability to avoid premature con-
vergence and to find stable and high quality solutions. Moreover, to strengthen the MABC algorithm per-
Keywords: formance, it is endowed with a chaotic sequence generated by both a cat map and a logistic map. The
Economic/emission dispatch
MABC algorithm behavior is investigated for several combinations resulting from three generating
Artificial bee colony algorithm
Chaotic maps
modalities of the chaotic sequences and two selection schemes of the solutions. The performance of
Valve-point effects the MABC variants is tested on four systems having six units, thirteen units, forty units and fifty-two ther-
Transmission losses mal generating units. The comparison of the results shows that the MABC variants have a better perfor-
mance than the classical ABC algorithm and other optimization techniques.
Ó 2014 Elsevier Ltd. All rights reserved.
1. Introduction by the optimal planning of the load dispatched among the system’s
generating units.
Economic dispatch (EcD) is an important optimizing problem in Solving EcD/EmD involves formulating a mathematical model of
the electric power system operating. The aim of the EcD problem is optimization and then selecting and/or developing an appropriate
to determine the power outputs of all generating units from a sys- optimization technique. The simplest model for the EcD (EmD)
tem, for a given time interval (one hour), in order to have mini- problem is one in which the fuel cost (or the emissions level) of
mum fuel cost, and to meet the required constrains. the generating units is defined by a quadratic function, and the
Another problem that plays an important role in the operating constraints are limited to only two: the equality between the pow-
of the power systems is the emission dispatch (EmD). The EmD ers generated and demanded in the system, respectively the gener-
problem is similar to the EcD problem, but in this case it aims ating units operation between the minimum and maximum limits
determining the power outputs of the generating units that mini- of power. However, in order to take into account more practical
mize the emissions’ quantity – nitrogen oxides (NOx), carbon diox- features of the operating units, the mathematical model has been
ide (COx), sulfur oxides (SOx) – released in the environment (caused improved by considering also the valve-point effects and by intro-
by the burning of fossil fuels within thermal power plants), in cer- ducing the constraints regarding the ramp rate limits, prohibited
tain imposed operating conditions. Searching for an optimal solu- zones of the units, the transmission losses. These additions deter-
tion in the dispatching of the power outputs of the generators mine a non-linear, non-smooth and non-continuous mathematical
taking into consideration both fuel cost and the environmental model of optimization. To solve the EcD/EmD or CEED problem,
emissions level, is known as Combined Economic and Emission several methods, classic or based on artificial intelligence, have
Dispatch (CEED) problem. Basically, EcD and EmD problems aim been used over time. Among the classical methods the following
to find a way to reduce operating costs and emissions levels for a can be mentioned: quadratic programming [1], non-linear pro-
power system without making investments in new equipment gramming [2,3]. The classical methods may have difficulties in
and/or technologies. The cost and emissions reduction is achieved finding the optimal solution due to the non-linear and non-contin-
uous nature of the optimization model [4,5].
As a result, several methods based on artificial intelligence were
⇑ Tel.: +40 751912527; fax: +40 0259414626. developed and applied for the above mentioned problems. These
E-mail address: [email protected] methods have the ability to identify higher quality solutions
http://dx.doi.org/10.1016/j.enconman.2014.09.034
0196-8904/Ó 2014 Elsevier Ltd. All rights reserved.
44 D.C. Secui / Energy Conversion and Management 89 (2015) 43–62
[4,6,7] and can be grouped into three categories. The first category constraints [51]. Also, in [41] is concluded that ABC algorithm is
consists of methods applied in their original version, the second good at exploration but poor at exploitation.
refers to methods/algorithms derived from the original version To overcome these problems several variants of ABC algorithm
by changing the relations to updating the solutions or by adapting have recently been proposed in order to enhance the performance
some of the algorithm’s parameters, and the third includes the of the original version.
hybrid methods. Some of the ways used to achieve this purpose are: the introduc-
From the first category several methods to solve the EcD/EmD tion of new relations (inspired by other algorithms such as DE or
or CEED problems were applied, such as: Genetic Algorithm (GA) PSO) to update the solutions in the search space [39–43,51], ABC
[8,9], Particle Swarm Optimization (PSO) [4,8], Differential Evolu- algorithm hybridization with other classical algorithms (derivative
tion (DE) [5,8], Virus Optimization Algorithm (VOA) [8], Harmony methods [52]) or metaheuristics (PSO, DE) [53,54], using chaotic
Search (HS) [8], Seeker Optimization Algorithm (SOA) [8], Ant Col- maps [55], fuzzy theory [56], contraction strategies of the solutions’
ony Optimization (ACO) [10], Artificial Bee Colony (ABC) [11], Bac- search space [57], multi-objective ABC [58], self-adaptation of
terial Foraging Optimization (BFO) [12], Gravitational Search mutation step size [59].
Algorithm (GSA) [8,13], Firefly Algorithm (FA) [8,14], Imperialist In this paper, a modified ABC algorithm (called MABC) is pro-
Competitive Algorithm (ICA) [15]. posed, to solve the economic dispatch problem, taking into account
In the second category of methods the following are included: systems having various characteristics (different operating con-
Modified HS algorithm (MHSA) [16], Self-Adaptive Real Coded straints, the emission pollutions, the valve-point effects). The MABC
Genetic Algorithm (SARGA) [17], PSO with Time Varying Accelera- algorithm has the structure of the original ABC algorithm, but relies
tion Coefficients (PSO_TVAC) [18], Improved Bacterial Foraging on a new relation for the update of the solutions in the search space,
Algorithm (IBFA) [19], Modified Bacterial Foraging Algorithm based on the relations presented in [42] and [51]. In [42] an ABC
(MBFA) [20], Improved Harmony Search with Wavelet Mutation variant it is proposed – Global best artificial bee colony algorithm
(IHSWM) [21], Modified ABC (MABC) [22], Incremental ABC (IABC), – that updates the solutions using the information from the neigh-
ABC with Dynamic Population (ABCDP), ABCDP with Local Search borhood of the best solution. To improve the convergence rate of
(ABCDP-LC) [23], Modified Shuffled Frog Leaping algorithm (MSFL) the basic ABC algorithm, in [51] two parameters are introduced to
[24]. control the frequency and magnitude of the perturbation in the
Among the hybrid methods a few are mentioned: Hybrid Differ- update process of the solutions.
ential Evolution algorithm (HDE) [25], Hybrid Genetic Algorithm The MABC algorithm behavior is also investigated under two
based on differential evolution (HGA) [26], hybrid PSO with conditions: (i) incorporation of chaotic components (generated
Sequential Quadratic Programming (PSO-SQP), Evolutionary Pro- by cat and logistic maps) in the relation used for the solutions
gramming-SQP (EP-SQP) [27], hybrid GA–Pattern Search–SQP update; (ii) the introduction of two schemes for the solutions
(GA–PS–SQP) [28], Fuzzy Adaptive PSO with Variable Differential selection (disruptive selection and classical proportional selection).
Evolution (FAPSO-VDE) [29], Hybrid Multi-Agent based PSO (HMA- It must be mentioned that the cat map and disruptive potential
PSO) [30], hybrid Chaotic PSO algorithm and SQP technique (CPSO– selection scheme have not been investigated when solving the eco-
SQP) [31], hybrid that combines Shuffled frog leaping algorithm nomic/emission dispatch problem. The performance of the MABC
and Differential Evolution (SDE) [32], Hybrid swarm intelligence method was tested on systems with different characteristics and
based Harmony Search (HHS) [33], hybrid Simulated Annealing then compared with several other optimization techniques from
with PSO (SA-PSO) [34]. the solutions stability and quality point of view.
Each of the methods above have their advantages and disadvan-
tages regarding the quality and stability of the solution, the con- 2. Formulation of the problems (EcD, EmD, CEED)
vergence of iterative process, the calculus efficiency or the
simplicity of implementation. This paper proposes a method from 2.1. The economic dispatch (EcD) problem
the second category, being a modified ABC method.
The ABC algorithm is a biological-inspired optimization tech- The mathematic optimization model for the EcD problem
nique, based on population which imitates the foraging behavior includes three elements – optimizing variables, the objective func-
of the real honey bee, being introduced by Karaboga in 2005 tion and constraint relations – listed below.
[35]. Initially, the ABC algorithm has been used in solving uni- The optimizing variables are the real output powers
modal and multi-modal numerical optimization problems on a Pj, j = 1,2, . . . n of the generating units, presented as a solution vec-
limited set of test functions [35]. Due to its many positive features tor P = [P1,P2, . . . Pj, . . . , Pn], where n is the total number of units from
– simple in concept and easy to implement, flexible, the possibility the analyzed system.
of using chaotic maps and of developing hybrids from combina- The objective function F[P] aims to minimize the fuel total cost
tions with other techniques – the ABC algorithm has been success- for the entire system:
fully applied to the optimization of complex mathematical
functions with or without constraints [36–43], or solving engineer- X
n
min F ¼ F j ðPj Þ ð1Þ
ing problems, such as: the optimization of truss structures [44],
j¼1
engineering design optimization [45], automatic voltage regulator
system [46], design and economic optimization of shell and tube where Fj(Pj) is the fuel cost, in $/h, for the jth unit, which is modeled
heat exchangers [47], fault section estimation in power systems by a quadratic polynomial function such as:
[48], optimal reactive power flow [49], economic dispatch [50].
Several studies show that the ABC algorithm performs better or F j ðPj Þ ¼ cj P2j þ bj Pj þ aj ð2Þ
just as good as other biological-inspired algorithms, such as genetic
If the valve-point effects are taken into consideration, then the cost
algorithm, differential evolution and particle swarm optimization
function for unit j includes a sine factor, besides the quadratic poly-
[36–38]. Besides the already mentioned advantages, ABC algorithm
nomial function [19,27,60]:
may encounter a number of challenges (sub-optimal solutions, low
robustness, slow convergence) in the optimization of composite F j ðPj Þ ¼ cj P2j þ bj Pj þ aj þ jej sinðf j ðPj;min Pj ÞÞj ð3Þ
functions, non-separable functions or problems that require
D.C. Secui / Energy Conversion and Management 89 (2015) 43–62 45
where aj, bj and cj are the fuel cost coefficients of unit j, and ej and fj generating unit j, can be modeled through a quadratic function to
are the coefficients of unit j reflecting the valve-point effects. which an exponential term is added. The total quantity of emis-
The EcD problem constrains can be expressed by the relations sions (E) released in the environment by the operation of n units
(4)–(9) [4,5]: is described by relation [23]:
X
n X
n
(i) Minimum and maximum operating power limits are: min E ¼ Ej ðP j Þ ¼ ðcj þ bj Pj þ aj P2j þ nj expðkj Pj ÞÞ ð13Þ
j¼1 j¼1
Pj;min Pj Pj;max ; j ¼ 1; 2; . . . ; n ð4Þ
where Pj,min and Pj,max represent the minimum and the max- where aj, bj, cj, nj, kj are the emission coefficients of the generating
imum operating power limits of unit j. unit j.
(ii) Generator ramp-rate limits: The constraints of the EmD problem are the ones taken into
consideration in the EcD problem in the relations (4)–(9).
Pj P0j þ URj ; if the output power increases ð5Þ
Pj P0j DRj ; if the output power decreases ð6Þ 2.3. The combined economic and emission dispatch (CEED) problem
where P0j is the output power of unit j in the previous hour. CEED is an optimizing problem with two objectives: minimizing
DRj and URj are the down-ramp and up-ramp limits of the j the total fuel cost (F) and the quantity of polluting emissions (E).
unit (in MW/time-period). One way to solving the CEED problem is changing it into an opti-
mizing problem with a single objective, using relation [16]:
Combining the relations (4)–(6) the following output power (Pj)
X
n X
n
limits for the unit j are obtained: FE ¼ w Ej ðP j Þ þ ð1 wÞ ðFðPj;max Þ=EðPj;max ÞÞ Ej ðPj Þ ð14Þ
j¼1 j¼1
POj;min Pj POj;max ð7Þ
where POj,min = max(Pj,min, P0j DRj) and POj,max = min(Pj,max, where w is a weighting factor with values in the range of [0, 1]. The
P0j + URj). ratio F(Pj,max)/E(Pj,max) is a scaling factor specific to each generating
(iii) Unit’s j operating zones, considering the prohibited zones unit, that makes possible summing up the Fj(Pj) and Ej(Pj) terms. If
are: relation (14) considers w = 1 or w = 0, then two particular forms
8 of the CEED problem are obtained: the EcD problem (when w = 1)
>
> P 6 Pj 6 Plj;1 and the EmD problem (when w = 0). The two values taken by w
< j;min
determine two points in the objectives space (Fuel cost, Emission),
Pj;z1 6 Pj 6 Plj;z ; z ¼ 2; 3; . . . ; NZ j
u
ð8Þ
>
> located on the Pareto-front. In order to obtain other points (solu-
: Pu 6 P 6 P
j;NZ j j j;max tions) located on the Pareto-front, the weight factor varies from 0
value to 1, using a step of 0.1 [16]. In practice, the system’s operator
where NZj is the number of prohibited zones of unit j. P lj;z and
must chose a single operating point as a compromise between the
Puj;z are the lower and upper boundary of the z prohibited
two opposing objectives (Fuel cost and Emission). Following this
operating zone for the unit j.
the question for the solution ranking from Pareto front is put and
(iv) Real power balance constraint is:
determine the best compromise solution (BCS), that helps the sys-
PG PL PD ¼ 0 ð9Þ tem’s operator in taking a decision regarding the current function-
ality of the system (based on a priority list). Next two ways in
where PD is the load demand of the system, in MW. PL repre-
choosing a BCS are shown, based on a fuzzy mechanism. Consider-
sents the transmission line losses, in MW.
ing the Pareto-front was obtained following the previously
described process (changing the w factor in relation (14)), the first
The transmission line losses PL at the entire system level are
method consists of the following steps [20]:
quadratic functions in relation to variables Pj and they are calcu-
(i) For each objective i and each solution k from the Pareto-
lated using the constant B coefficient formula:
front a value using a linear membership function is
X
n X
n X
n calculated:
PL ¼ Pi Bij Pj þ B0i Pi þ B00 ð10Þ 8
i¼1 j¼1 i¼1 >
< 1 f i;k 6 f i;min
f i;min f i;k
where Bij is an element of the loss coefficient matrix of size nxn, B0i li;k ¼ f i;max f i;min f i;min < f i;k < f i;max ð15Þ
>
:
is i element of the loss coefficient vector of size n and B00 is the loss 0 f i;k P f i;max
coefficient constant.
where fi,min and fi,max represent the minimum and maximum
The total generated power (PG) is:
value of ith objective function.
X
n
(ii) For each non-dominated solution k, the normalized linear
PG ¼ Pj ð11Þ
membership function l⁄k is calculated as follows:
j¼1
N P
Relation (9) is satisfied with a certain tolerance (TOL), calculated by li;k
the relation (12):
lk ¼ PP i¼1
PN ð16Þ
k¼1 i¼1 li;k
TOL ¼ PG PL PD ð12Þ
where P is the number of non-dominated solutions, and N is
the number of the objective functions.
2.2. The emission dispatch (EmD) problem (iii) The best compromise solution corresponds to the maximum
value of lk : lmax = max(lk , k = 1,2, . . . ,P).
The EmD problem is similar to the EcD problem, but instead of
minimizing the fuel cost it aims minimizing the quantity of emis- The second method is applied in a similar manner with the first
sions released in the environment. The quantity of emissions Ej(Pj), one, with the difference that step 2 is replace by the relation (17)
expressed in ton/h, released in the environment by the operation of for the quantity calculus l1k [19]:
46 D.C. Secui / Energy Conversion and Management 89 (2015) 43–62
l1k ¼ minfli;k ; i ¼ 1; 2; ::; Ng; k ¼ 1; 2; . . . ; P ð17Þ The new position of the food source Vi = [vi1,vi2, . . . ,vij, . . . vin],
i = 1,2 . . . SN, j = 1,2 . . . n, determined through the relation (20), is
Then, BCS is chosen using a similar relation with the one in step 3:
evaluated and then compared to the old position Xi. If the new food
lmax = max(l1k, k = 1,2, . . . ,P). source is better than the old one, then the position of the new
Details regarding the non-dominated solutions and the Pareto-
source is memorized by the bee. Otherwise, the old position is
front notions can be followed in [19,58].
retained in the memory. After all employed bees SN conducted a
search, they share the information regarding the quality of food
3. The original ABC algorithm sources and their positions, with the onlooker bees in a waggle
dance.
In the ABC algorithm, the swarm includes three categories of An onlooker bee evaluates the information from all employed
bees (scout bees, employed bees and onlooker bees), each of them bees, and then chooses a food source with a probability based on
carrying on various activities to sustain the hive life. Scout bees its quality. The onlooker bee makes the change, in its memory, of
perform a random search for food sources in a certain area. the food source’s position, described by relation (20). Then, as in
Employed bees have the role of exploiting the identified food the case of the employed bees, the quality of the new food source
sources and then sharing various pieces of information (such as (solution) is evaluated and compared with the quality of the old
orientation and quality of the food source) with other bees waiting food source. If the new food source is better than the old one,
in the hive (called onlooker bees) to make an as good as possible the bee memorizes the new position. Otherwise, the old position
decision in choosing a food source. In the ABC algorithm the fol- is maintained. An onlooker bee chooses a food source with a prob-
lowing associations are made: food sources positions represent ability pi, determined by relation (21):
possible solutions to the optimizing problem and the amount of
food (nectar) in the sources represents the value of fitness function.
fitnessi
The number of the employed bees (SN) is equal to the number of pi ¼ PSN ð21Þ
the onlooker bees and to the number of food sources from the u¼1 fitnessu
search area.
Both in the employed bees phase, and in the onlooker bees phase, if
The ABC algorithm consists of the following phases [35,37]: ini-
the new position Vi established by relation (20) is better than the
tialization, employed bee phase, computation of the probabilities
old position Xi, then Triali counter is set to zero. Otherwise Triali
for onlooker bees, onlooker bee phase and scout bee phase, as
counter is incremented by 1.
described bellow.
In the ABC algorithm, if a food source position cannot be
In the initialization process SN scout bees randomly search and
improved after a predetermined number of trials (called Limit),
identify SN food sources in a limited area, and then they become
then the food source is considered abandoned. The abandoned
employed bees. The random positions of the food sources, which
source is replaced with a new food source discovered by a scout
also represent the initial solutions, can be determined with relation
bee. The position of the new source is randomly generated using
(18):
relation (18). Other details of the ABC algorithm can be seen in
xij ¼ xj;min þ ðxj;max xj;min Þ randð0; 1Þ ð18Þ [35–38].
The ABC algorithm uses three control parameters: the number
where xij is the jth component of i solution vector, at iteration zero;
of employed bees or onlooker bees (SN), the value of the predeter-
xj,min, xj,max are the minimum and maximum values of j components
mined parameter (Limit) and the maximum number of iterations
(j = 1,2 . . . n, where n represents the dimension of solution vector)
(kmax).
for the Xi vector; i = 1,2 . . . SN; rand(0, 1) is uniformly distributed
The main steps of the algorithm are given below [36,38]:
random number in the range of (0, 1).
After initializing the SN solutions Xi = [xi1, xi2, . . . xij, . . . xin],
i = 1,2 . . . SN, they are evaluated using the objective function Initialization of the population;
F(Xi) = Fi. k=1;
For a minimization problem the fitness function (fitness(Xi) = fit- Repeat
nessi) corresponding to Xi solution is determined by the relation: Employed bees phase;
Computation of the probabilities for onlooker bees;
1=ð1 þ F i Þ; if F i P 0 Onlooker bees phase;
fitnessi ¼ ð19Þ
1 þ absðF i Þ; otherwise Scout bees phase;
k = k + 1; (k is the current number of the iterations)
In the case of a maximization problem the fitness function is repre-
Until k = Maximum iterations number (kmax).
sented by the objective function (fitnessi = Fi).
Memorizing the best solution achieved.
Also, in this phase, a counter Triali (Triali = 0, i = 1,2 . . . SN) is
initialized, memorizing the number of trials in which a solution
vector Xi could not be improved.
After the initialization phase, an iterative search process is con- 4. Several strategies for solutions update and selection schemes
ducted to determine the new positions of food sources, including
employed bees, onlooker bees and scout bees. 4.1. Strategies for solutions update
In the ABC algorithm, the employed bees make a change (in
their memory) on the positions of food sources, based on the local In this section three strategies are presented, aiming to improve
information. The process of updating the solutions is described by the performance of ABC algorithm, that are based on modifications
the relation: of the solution update relations within employed bees phase and
onlooker bees phase.
v i;j ¼ xi;j þ Ui;j ðxi;j xk;j Þ ð20Þ These strategies were presented in [42,43,51] and underlay the
where, vij, xij represent the new, respective the old position (solu- modified ABC (MABC) proposed in this paper. The relations
tion) of food source i for the jth component, i = 1,2 . . . SN, describing the strategies are:
j = 1,2 . . . n; k = 1,2 . . . SN is a randomly chosen index and k – i; Uij
is a random number in the range [1, 1]. xi;j ¼ xi;j þ Ui;j ðxr1;j xr2;j Þ ð22Þ
D.C. Secui / Energy Conversion and Management 89 (2015) 43–62 47
Besides the classical proportional scheme of solutions selection Relation (26) follows combining two solutions update relations
(called ‘‘Proportional’’) – commonly used the ABC algorithm, the inspired by [37] and respectively [42], through the selection factor
potential of disruptive selection scheme (Disruptive) is analyzed. (SF). Since the first equation described by relation (26) performs a
Proportional and Disruptive schemes are based on the roulette search around the current solution xij, and the second equation
wheel selection method and the probabilistic selection (pi) is deter- around the best solution of the previous iteration (xbest,j), relation
mined using the same relation in both schemes – relation (21). The (26) has the capacity of searching for solutions at least as good
difference between the two selection schemes consists in the com- as the two equations taken individually. The new solution gener-
putation of the fitness function’s value. Thus, in the Proportional ated by relation (26) differs both from current solution (xij), and
scheme (commonly used in the ABC algorithm) the fitness function the best solution xbest,j. This way of defining relation (26) eliminates
value is calculated with relation (19) and in the Disruptive scheme the drawback set by using relation (24) [51], in which the new
the fitness function value is calculated with relation (25) [63,64]: solution generated may coincide with the current solution.
fitnessi ¼ jF i meanðF i Þj; i ¼ f1; 2; . . . ; SNg ð25Þ
(ii) in the MABC algorithm the values of the variables (cvij), from
where Fi = Fi(Xi) is the objective function for Xi solution, and relation (26), are generated using two chaotic maps (Table 1).
mean(Fi) is the average value of the Fi functions from the current Chaotic maps have been successfully used in several algo-
iteration. rithms, in order to improve the population diversity and to
Classical proportional selection (Proportional), presents some obtain better solutions in the end [42,43,55,57].
disadvantages, one of them being the possibility of creating a
‘‘super-individual’’ towards which the entire population converges With the same purpose, this paper investigates the behavior of
gradually, leading to population’s diversity reduction and conse- two chaotic maps (cat map [61] and logistic map [62]), whose
quently the algorithm’s stagnation in a local minimum. By its def- characteristics are shown in Table 1. In Fig. 1 the frequencies of
inition, the disruptive selection tends to favor solutions that lead to the values generated by the two maps are presented. Logic map
extreme values (minimum/maximum) for the functions Fi, the
other solutions having a lower probability of being selected in 3500
the next iteration. Also, in the case of onlooker bees, disruptive Cat map
3000
selection could improve the diversity of the population and main- Logistic map
tain the balance between exploration and exploitation processes 2500
Frequence
shows higher frequencies at the margins of the (0, 1) range, and cat {Compare the old solution Xi with the new solution X00 i};
map shows a relatively uniform frequency of values within the 25: If F(X00 i) < F(Xi) Then begin Xi = X00 i, Triali = 0 end Else
(0, 1) range. The logistic map was commonly used in solving vari- Triali = Triali + 1;
ous problems, having good results. The cat map has not been pre- {Update the best solution Xbest and function Fbest = F(Xbest)};
viously used for EcD/EmD problem solving therefore with this 26: If F(Xi) < F(Xbest) Then begin Xbest = Xi; Fbest = F(Xbest)
paper the aim is to investigate its potential in EcD/EmD problem end
by MABC algorithm. A detailed procedure for the MABC algorithm 27: h = h + 1 (end If)
is presented below. 28: Else begin i = i + 1; If i = SN + 1 Then i = 1 end
29: Until h 6 SN (end Repeat)
{Phase 1: Initialization phase} {Phase 5: Scout bee phase}
1: The parameters for the MABC algorithm are set: SN, n, Limit, 30: The index of the abandoned Xix solution is identified from
SF, kmax; the condition ix = arg{max(Triali), i=1,2, . . . SN}.
2: Initialize: the iteration counter k (k = 0); the counters 31: If Trialix P Limit Then begin
Triali = 0, i=1,2 . . . SN; the initial values for the chaotic 32: Replace solution Xix with a new solution randomly
sequences cx0, cy0 (for Cat map) or cx0 (for Logistic map); generated with relation (18);
3: Initialize the SN solutions (Xi, i = 1,2, . . . SN) using relation 33: Check the imposed constraints on the problem
(18) (for each solutions the imposed constraints shown in (Section 6);
Section 6, are checked); 34: Triali=0; end (end If)
4: Assess the value of the functions Fi=F(Xi) assigned to the 35: k = k + 1 {increment the iterations counter}
initial solutions (Xi, i = 1,2, . . . SN), during iteration k = 0; 36: Until k 6 kmax (end Repeat)
5: Select the index corresponding to the best solution Xbest, 37: Print the optimal solution Xbest and the best value of the
best = Arg(Min(Fi, i=1,2 . . . SN)) and calculate Fbest = F(Xbest). objective function Fbest = F(Xbest).
6: Repeat
{Phase 2: Employed bee phase}
7: For i = 1 To SN Do begin
In the MABC algorithm four parameters are used: the number of
8: Randomly select an index j to be updated,
employed bees or onlooker bees (SN), the number of cycles
j 2 {1,2, . . . n};
required (Limit), the maximum iteration number (kmax) and
9: Randomly select the indexes r1 and r2 out of the
selection factor (SF). Given the possibility of improving the ABC
current population, where r1 – r2 – i, r1, r2 2 {1,2, . . . SN};
algorithm characteristics by introducing the relation (26) for the
10: Update the values of the chaotic sequences for Cat
solutions update, the sequences generated by chaotic maps, and
map (cx, cy) or Logistic map (cx), using the equations
also the selection schemes included, the MABC variants could have
displayed in Table 1;
high performance in terms of solutions’ quality and stability.
11: Update the xij component for the Xi solution using
relation (26); returns a new solution X0 i;
6. Constraints handling mechanism (CHM)
12: Check the imposed constraints on the problem,
shown in Section 6;
In order to create the connection between the notations used
{Compare the old solution Xi with the new solution X0 i};
inside the MABC algorithm (described in Section 5) and the specific
13:If F(X0 i) < F(Xi) Then begin Xi = X0 i, Triali = 0 end Else
notations used by the mathematical model of the stated issue (EcD,
Triali = Triali + 1;
EmD or CEED), we assume that all SN solutions, generated during
{Update the best solution Xbest and function Fbest=F(Xbest)};
iteration k, are symbolized as follows: Xi Pi or [xi1, xi2, . . . xij,
14:If F(Xi) < F(Xbest) Then begin Xbest = Xi; Fbest = F(Xbest);
. . . ,xin] [Pi1, Pi2, . . . Pij, . . . ,Pin], i = 1,2 . . . SN; j = 1,2 . . . n.
end (end For)
In order to meet the inequality and equality constraints, the fol-
{Phase 3: Computation of the probabilities for onlooker
lowing mechanism is applied:
bees}
15: Compute the values for the fitnessi functions, i = 1,2 . . . SN
(i) In order to satisfy relation (4) (if the ramp-rate limits are not
using relation (25) (for a Disruptive selection scheme) or
imposed) proceed as follows: if Pij < Pj,min then Pij = Pj,min; if
relation (19) (for a Proportional selection scheme);
Pij > Pj,max then Pij = Pj,max, otherwise Pij remains unchanged.
16: For i = 1 To SN Do Compute the probabilities pi using
(ii) In order to satisfy relation (7) proceed similarly to case (i): if
relation (21);
Pij < POj,min then Pij = POj,min; if Pij > POj,max then Pij = POj,max,
{Phase 4: Onlooker bee phase}
otherwise Pij remains unchanged.
17: i = 1, h = 0
(iii) In order to satisfy relation (8) proceed as follows: if Pij
18: Repeat
belongs to prohibition zone z (having the limits Plj,z and Puj,z),
19: If rand(0, 1) < pi Then
then Pij is set to the closest limit (Plj,z or Puj,z);
20: Randomly select an index j to be updated,
(iv) To ensure the relation (9) complies with the tolerance TOL,
j 2 {1,2, . . . n};
an equality constraint handling mechanism similar with
21: Randomly select indexes r1 and r2 out of the current
the one proposed by [65] is used.
population, where r1 – r2 – i, r1, r2 2 {1,2, . . . SN};
22: Update the values of the chaotic sequences for Cat
7. Case study
map (cx, cy) or Logistic map (cx) using the equations shown
in Table 1;
The efficiency of the proposed method is shown through the
23: Update the xij component of the Xi solution using
analysis of four different test systems consisting of 6, 13, 40 and
relation (26); returns a new solution X00 i;
52 generating units. Depending on their basic characteristics (load
24: Check the imposed constraints on the problem
demand, power losses or a valve-point effect consideration) seven
(Section 6);
cases are analyzed, presented in Table 2.
D.C. Secui / Energy Conversion and Management 89 (2015) 43–62 49
Table 2
Basic features of the analyzed systems and the parameters setting for MABC variants.
Parameters PD (MW) kmax Tested values for kmax SN Tested values for SN Limit SF Valve-point effect (VP)
Cases
C1:6-units, with power losses (PL) 1263 400 300, 400, 500 5 4, 5, 6 0.02 kmax 0 No
C2:13-units, 1800 MW 1800 18,000 1.2 104, 1.5 104, 1.8 104 12 10, 12, 14 0.02 kmax 0.9 Yes
C3:13-units, 2520 MW 2520 15,000 1.2 104, 1.5 104, 1.8 104 12 10, 12, 14 0.02 kmax 0.4 Yes
C4:13-units, 1800 MW, with PL 1800 20,000 1.2 104, 1.5 104, 2.0 104 20 10, 15, 20 0.02 kmax 0.9 Yes
C5:13-units, 2520 MW with PL 2520 15,000 1.2 104, 1.5 104, 1.8 104 12 10, 12, 15 0.02 kmax 0.5 Yes
C6:52-units (4 13-units) 7200 25,000 2.0 104, 2.2 104, 2.5 104 20 16, 18, 20 0.02 kmax 0.9 Yes
C7:52-units (4 13-units) 10,080 20,000 1.5 104, 1.8 104, 2.0 104 15 10, 12, 15 0.02 kmax 0.7 Yes
C8:40-units, (EcD problem) 10,500 15,000 1.0 104, 1.2 104, 1.5 104 15 10, 12, 15 0.02 kmax 0.2 Yes
C9:40-units, (EmD problem) 10,500 2500 1500, 2000, 2500 10 6, 8, 10 0.02 kmax 0.2 Yes
The quality of the solutions is evaluated based on a sequence of solutions update) is better than the individual relations that
100 trials. For this sequence the values of the following items are underlie it.
kept: best total fuel cost F (B), average total fuel cost F (A), worst
total fuel cost F (W), standard deviation (SD) and the success rate The MABC algorithm was applied in six variants resulting from
(SR). The SR is defined as follows [66]: SR = NS100/NTrials, where a combination of three modalities of generating random sequences
NTrials represents the total number of trials (NTrials = 100), and NS (cat map, logistic map and ‘‘Random’’) with two selection schemes
is the number of trials for which the condition (F(P)-B)8760 6 dF (Disruptive selection and Proportional selection). The third modal-
is satisfied. F(P) represents the fuel total cost F corresponding to ity (Random) uses the random number Uij from relation (20). The
a feasible solution P, obtained by a certain method, and B is the MABC variants are presented in Table 4 and were applied consider-
best fuel total cost F obtained by the same method. dF quantity is ing that parameters kmax, SN, Limit and SF have the values shown in
an assumed cost, considered insignificant for the analyzed systems. Table 2. All case studies were implemented in MathCAD, on a per-
For this paper an assumption that dF = 1000 $/year (0.1141 $/h) sonal computer having a 1.79 GHz processor and 896 MB of RAM.
was made.
Setting the parameters of the MABC variants (SN, kmax, Limit and 7.1. Test system 1: 6-unit with power losses (case C1)
SF) was done using the MABC/D/Cat algorithm, following a proce-
dure that is based on the design of experiments. This procedure A six-unit test system that takes into consideration the trans-
allows testing the combinations between the different parameters mission losses, ramp rate limits and prohibited operating zones
and the values selected for them [8]. The mentioned parameters of the units is analyzed in solving the EcD problem with the MABC
were set for each individual case (C1–C9) following three stages. variants. The data related to the cost coefficients (a, b, c), power
In each stage the targeted parameters (SN and kmax for the first operating limits, ramp-rate limits, prohibited operating zones of
stage; Limit for the second stage and SF for the last stage) have been the units, and also the loss coefficient B are taken from [4], and cor-
selected in accordance with the best value of item A, and for equal rected after [67] in regards to the B00 factor. The load demand is
values of items A the tiebreaker was based on the item’s SD value. PD = 1263 MW.
In the first stage the SN and kmax parameters were set, for which
three test values were taken into consideration (pointed out in 7.1.1. Solution’s quality and robustness
Table 2). These values were combined among themselves generat- The best solutions obtained by six MABC variants are presented
ing 32 pairs of (SN, kmax). For each pair (SN, kmax) 30 trials were per- in Table 5. In order to analyze the robustness of MABC variants 100
formed with MABC/D/Cat algorithm, followed by the computation independent trials were performed.
of items A and SD. In the second stage for the Limit parameter three The values obtained for items B, A, W and SD using MABC vari-
test values were taken into consideration (0.01kmax, 0.02kmax, ants are presented in Table 6, case C1. Following the values for the
0.03kmax) and the parameters SN and kmax were set with the values B, A, W and SD items, a very good stability for all obtained solu-
obtained during the first stage. With these settings 30 trials were tions is noticed. Also satisfying the power balance is achieved with
performed for each value of the Limit parameter. In the last stage, a very low tolerance (TOLM < 1010 MW, Table 5). However, from
to identify the best values of the SF, the MABC/D/Cat algorithm was Table 6, it can be noted that the MABC/D/Cat variant has the best
run for 11 values in the [0, 1] range using a step of 0.1 (the param- value for SD item, the other items (B, A, W) having very close
eters SN, kmax and Limit are set to the values established in the first values.
two stages). For each value of the SF parameter the items A and SD
(shown in Table 3) are calculated, this time performing 100 trials. 7.1.2. Comparing MABC with other methods
For each case the best value of the SF parameter was recorded in Table 7 shows a comparison between the results reached by the
Table 2. MABC/D/Cat variant and the results obtained by other methods
Analyzing the values of items A and SD from Table 3 for all the recently published. The methods presented in Table 7 are
nine cases (C1–C9), the following can be mentioned: M = {MHSA [16], MSFL [24], IABC, IABC-LS [68], h-PSO [69], DHS
[70]}.
(i) for the cases C2, C4, C6, C7 and C8 SF parameter has an influ- From Table 7 it is found that TOLM tolerance differs from one
ence over A and SD; for the cases C3, C5 and C9 the influence method to another. This difference arises because some references
of SF parameter over A and SD is small; for the case C1 the [16,24,68,69] used data from [4], but in [70] data from [4] were
parameter SF has a low influence over the values of the men- used, corrected on the basis of observations reached from [67]. In
tioned items; order to compare the MABC/D/Cat variant to methods M, MABC/
(ii) for most cases (C2–C9) the best values of SF parameter D/Cat is applied for each method M, imposing the same tolerance
(Table 2) differs from SF = 0 or SF = 1, in relation to items A TOLM (indicated in Table 7). The results are then presented in
and SD. This means that relation (26) (proposed for the Table 8. MHSA methods [16], IABC and IABC-LS [68] do not provide
50 D.C. Secui / Energy Conversion and Management 89 (2015) 43–62
Table 4
Different variants of the MABC algorithm implementation.
121433.6668
176682.2647
15449.8995
17971.8415
24169.9177
18134.4222
24514.8756
96611.1548
71813.2240
6.04 108
3.57 106
3.85 105
1.06 106
MABC variants Selection scheme Modalities of generating
random sequences (GRS)
15.69
11.35
12.03
22.60
2.84
M1: MABC/D/Cat Disruptive (D) Cat map
0
121434.1985
176682.2647
M3: MABC/D/Rand Disruptive (D) Random (Rand)
15449.8995
17971.2979
24169.9177
18131.9616
24514.8756
96613.8557
71812.9504
1.95 106
7.92 107
3.84 105
1.80 107
13.10
20.16
3.36
9.78
M6: MABC/P/Rand Proportional (P) Random (Rand)
0.1
121431.7793
176682.2646
15449.8995
24169.9177
18133.6854
24514.8756
71811.6858
17971.0172
96611.9507
3.82 105
2.14 107
8.98 107
9.20 107
11.78
9.78
3.60
0.2
176682.2647
ing: (i) the MABC/D/Cat has a very good stability (item SD has very
15449.8995
24169.9177
24514.8756
17969.7580
18142.1707
96609.6732
71809.2706
1.36 107
7.48 107
3.48 107
4.11 105
low values), (ii) the MABC/D/Cat is superior to the five methods, in
15.26
11.42
21.92
10.04
176682.2647
24169.9177
15449.8995
24514.8756
17969.5088
18143.6280
71810.6142
96610.9146
8.37 107
8.81 105
The values in bold correspond to SF factor that determines the lowest average cost (A) or the lowest standard deviation (SD), for a particular case (C1–C9).
11.55
21.52
4.33
9.80
17968.4123
24169.9177
18137.5887
71805.5548
96607.3674
3.50 107
5.67 107
6.83 107
1.13 104
than its critical value (tcritic = 2.576 for a significance level of 1%):
for MABC/D/Cat – MSFL comparison the obtained tvalue is 13.04,
12.52
21.58
11.07
4.51
9.52
and DHS tvalue is 13.23. Therefore the null hypothesis (there are
121435.5695
176682.2648
24169.9177
18134.6542
24514.8756
17967.1120
71801.9949
96607.2097
8.19 107
2.12 104
4.06 107
1.09 106
11.60
9.00
0.6
The values of items A and SD for the analyzed cases (C1–C9) and SF parameter, obtained by MABC/D/Cat algorithm.
7.2. Test system 2: 13-unit with and without power losses (cases
121441.9779
176682.2650
96604.5720
15449.8995
24169.9177
18134.1873
24514.8756
17964.8207
71801.3616
3.63 107
2.34 106
7.35 104
1.10 106
C2–C5)
22.26
10.32
10.69
5.89
2.82
The MABC variants are used to solve the EcD problem for a 13
0.7
176682.2662
17963.9194
24169.9177
18134.4222
24514.8756
71797.9524
96606.1833
2.37 106
8.53 106
3.42 103
3.10 106
5.67
9.60
0.90
0.8
B from [32]. Two values are considered for the load demand:
PD = 1800 MW, respectively PD = 2520 MW.
121456.6659
176682.2706
17963.8293
18131.9616
71795.9105
15449.8995
24169.9194
24514.8756
96608.6093
2.26 104
2.33 103
2.28 105
1.61 102
3.07 105
28.16
6.20
5.74
Table 9. The solutions are presented for MABC variants that have
121474.3266
24169.9444
18133.6854
24514.8763
71815.8549
96643.6510
17964.2100
3.73 105
3.35 102
9.61 102
1.60 103
29.74
15.04
1.65
3.34
with PL) in which there are differences between items. Also, from
SD ($/h)
SD ($/h)
SD ($/h)
SD ($/h)
SD ($/h)
SD ($/h)
SD ($/h)
SD ($/h)
SD ($/h)
A ($/h)
A ($/h)
A ($/h)
A ($/h)
A ($/h)
A ($/h)
A ($/h)
A ($/h)
small.
For cases C2, C3 and C5 the success rate is maximum (SR = 100%)
C5: 13-units with PL, 2520 MW
C4: 13-units with PL, 1800 MW
for all MABC variants. This means that the cost of generating
C9:40-units, (EmD problem)
achieved through a MABC variant does not differ from the cost
C8:40-units, (EcD problem)
C7: 52-units, 10,080 MW
(assumed limit). Also, for C4, the best MABC variant (MABC/P/
Log) selected based on item A is the same as the one selected based
on SR criterion.
C1: 6-units
Table 5
The best solutions obtained through MABC variants, for the case C1 with 6-units (PD = 1263 MW, 100 trials).
Table 6
The values of items B, A, W, SD and SR for different analyzed cases (C1–C9) and MABC variants.
Table 6 (continued)
The values in bold represents the best performing MABC variants in relation to items A and SD, for the cases (C1–C9).
Table 7
The results obtained by different optimization techniques for the case C1: 6 units, PD = 1263 MW).
Method MHSA [16] MSFL [24] IABC, IABC-LS [68] h-PSO [69] DHS [70]
Output
P1 (MW) 446.7273 445.0140 451.5204 447.1045 447.5285
P2 (MW) 173.4889 175.5156 172.1750 173.1123 173.2791
P3 (MW) 263.7642 264.2614 258.4186 263.6503 263.4772
P4 (MW) 138.8321 137.3012 140.6441 139.1516 139.0291
P5 (MW) 165.6496 162.7899 162.0797 165.9343 165.4864
P6 (MW) 86.9463 90.4992 90.3415 86.5037 87.1587
BM ($/h) 15442.52 15442.5911 15441.108 15443.1830 15449.8996
AM ($/h) 15443.594 15447.60 15441.108 15443.2117 15449.9264
WM ($/h) 15444.25 15460.29 15441.108 15443.3548 15449.9884
SDM ($/h) – 4.07 – 0.0291 0.0204
TOLM (MW)⁄ 0.5450142341 0.562145394 0.69359931601 0.49658658671 0.00003723189
⁄
TOLM was calculated for each method M with the relation (12), using the solutions indicated in the mentioned references [16,24,68–70].
Table 8
The best solution obtained by MABC/D/Cat algorithm considering the same tolerance TOLM as the methods M shown in Table 7 (the case C1: 6 units, 100 trials).
and C3 (2520 MW without PL). Among these the following are as the value of items A and/or SD. For this reason only a qualitative
mentioned: PSO varieties and hybrids (PSO [27,72], CLPSO [80], analysis is performed, based on items B, A, W and SD.
FAPSO (Fuzzy Adaptive PSO) [72], FAPSO-NM (FAPSO-with According with items (B, A, W and SD) it is noticed that the
Nelder–Mead) [72], PSO-SQP [27], DSPSO-TSA [74], CPSO (Chaotic behavior of the MABC variants (Table 6, the case C2: 1800 MW
PSO), CPSO-SQP [31] etc); Harmony Search varieties and hybrids without PL) is better than most of the algorithms shown in
(HS, HHS(Hybrid HS) [6]; evolutionary algorithms (IGA_MU Table 10, and is just as good as FAMPSO [7] (algorithms FAPSO-
(Improved Genetic Algorithm with Multiplier Updating) [9], GA VDE [29] and MsEBBO [76] obtain high quality solutions (by item
[74], EP-SQP [27], HGA (Hybrid GA) [26]; Ant Swarm Optimization B), but do not respect the imposed constrains). Similarly for the
varieties (ACO [10], CASO – Chaotic Ant Swarm Optimization [73], case C3 (2520 MW without PL), where the behavior of MABC
FCASO-SQP – Fuzzy adaptive CASO [73]); ABC algorithm [11]; Fire- variants (Table 6, the case C3) is better than most of the algorithms
fly algorithm (FA) [14]; Biogeography-Based Optimization (BBO) shown in Table 11, and is just as good as DE [5], FAMPSO [7] or HHS
[76,78]. [6]. Needed to be mentioned is that the DE, FAMPSO or HHS
A statistical comparison between MABC variants and the most algorithms either have a standard deviation (SD) higher than
competitive algorithms presented in Table 10 or Table 11 is not 5.77 107 $/h (obtained by MABC/D/Log), or the SD value was
possible to be conducted because it lacks certain information, such not specified by the authors.
D.C. Secui / Energy Conversion and Management 89 (2015) 43–62 53
Table 9
The best solutions obtained through MABC variants for the cases C2–C5 with 13 units (100 trials).
Table 10
Results of the comparison between MABC/D/Cat and other published algorithms (the
maintained another nine sequences were subsequently added,
case C2 with 13-units, PD = 1800 MW without PL).
each consisting in 100 trials. The results obtained with MABC/D/
Items B ($/h) A ($/h) W ($/h) SD ($/h) Log (for the case C3) and MABC/D/Log (for the case C3) are shown
Algorithms
in Fig. 2 respectively Fig. 3. A very good stability of the solutions
DPSO [30] 17976.31 18084.99 18310.43 – (especially for C3 case, Fig. 3) can be noticed.
HMAPSO [30] 17969.31 17969.31 17969.31 0.00
Table 12 shows a comparison of results obtained by MABC/P/
NDS [71] 17976.9512 17976.9512 17976.9512 0.0000
SA [71] – 18299.2550 – 123.8335 Log, MABC/D/Log and other algorithms (STHDE [25], SDE [32],
PSO_TVAC [18] 17963.879 18154.562 18358.310 – BBO, DE/BBO, ORCCRO [83]), for C4 and C5 cases (1800 MW and
NEW PSO [18] 18120.594 18227.052 18427.631 – 2520 MW with PL). For PD = 2520 MW, the MABC/D/Cat algorithm
IFEP [60] 17994.07 18127.06 18267.42 – is more stable than the algorithms previously presented (SD item
DE [5] 17963.83 17965.48 17975.36 –
PSO-SQP [27] 17969.93 18029.99 – –
has a very small value). It must be mentioned that the value of item
EP-SQP [27] 17991.03 18106.93 – – BORCCRO = 24513.91 $/h, from [83], is obtained by working with a
PSO [27] 18030.72 18205.78 – – higher tolerance (|TOLORCCRO| = 0.98 MW > |TOLMABC/D/Cat| = 2.91
ED-DE [81] 17963.86 17972.70 17975.89 – 1011 MW). TOLORCCRO was calculated based on the solution pre-
ST-HDE [25] 17963.89 18046.38 – –
sented in [83]. In the case of PD = 1800 MW, it can be noticed in
HDE [25] 17975.73 18134.80 – –
FAPSO [72] 17963.84 17969.9187 17976.35 – Table 12 that MABC/P/Log algorithm obtains better values for B
FAPSO-NM [72] 17963.84 17963.9577 17964.21 – and A items, comparing to SDE algorithm [32] and therefore better
PSO [72] 18030.72 18205.9247 18401.35 – quality solutions. The best solutions for cases C4 and C5 are shown
FAMPSO [7] 17963.82 17963.83041 17963.835 – in Table 9. The average computation time is 38.2 s. (for the case C2),
FAPSO-VDE 17963.82 17963.82484 17963.832 –
32.7 s. (for the case C3), 4.07 min. (for the case C4) and 1.96 min (for
[29]
HGA [26] 17963.83 17988.04 – – the case C5).
CASO [73] 17965.15 18022.04 – –
FCASO-SQP [73] 17964.08 18001.96 – –
GSA [13] 17963.84 18041.21 18910.31 –
7.3. Test system 3: 52-unit without power losses (the cases C6 and C7)
CLPSO [80] 17970.67 18019.41 18071.57 22.67055
SQP-CLPSO [80] 17973.12 18005.05 18069.35 23.81023
IPSO [82] 17998.44 18176.95 – – This case presents a system consisting of 52 units, resulting by
HHS [33] 17963.8293 17972.4822 – 2.4185 multiplying by four the 13-units system described in paragraph 7.2
DEC-SQP [79] 17963.9401 17973.1339 17984.8105 1.9735 (test system 2). The characteristics of this system (cost coefficients,
BFO [12] 17974.48 17997.12 18018.75 –
GA-PS-SQP [28] 17964.25 – 18,199 –
power operating limits) are the same as for the system with
TSARGA [17] 17963.94 17974.31 18264.23 3.18 13-units [60]. Two values are considered for the load demand:
ABC [11] 17963.86 17987.22 17995.11 – PD = 7200 MW, respectively PD = 10,080 MW. The transmission
aBBOmDE [78] 17963.8521 17967.3560 17975.0552 – losses are neglected in this case.
IHSWM [21] 17963.83 17976.475 18041.345 25.6079
NPSO [75] 17976.015 – – –
MsEBBO/sin 17963.8292 17967.0705 17972.8105 4.1876
[76] 7.3.1. Solution’s quality and robustness
MsEBBO [76] 17963.8292 17964.0468 17969.0323 1.9215 The values of items B, A, W, SD and SR obtained through MABC
h-PSO [69] 17963.8297 17965.2055 17980.2030 4.3807 variants for cases C6 and C7 (52-units with 7200 MW and
FA [14] 17963.83 18029.16 18168.80 148.542
SDE [32] 17963.83 – – –
10,080 MW) are shown in Table 6. In relation to item A (from
MABC/D/Cat 17963.82920 17963.82933 17963.83045 2.26 104 Table 6) the best performing variants are MABC/D/Log (for the case
C6) and MABC/D/Cat (for the case C7). Also, item B value is the
approximately the same for all MABC variants (for both C6 and
For C2 and C3 cases (1800 MW and 2520 MW without PL) the C7). Following the values for the B, A, W and SD items, a good sta-
stability of solutions obtained by MABC variants was tested using bility of the obtained solutions using MABC/D/Log, respectively
a sequence of 100 trials (Table 6). To check if the stability is MABC/D/Cat, is noticed.
54 D.C. Secui / Energy Conversion and Management 89 (2015) 43–62
Table 11
Results of the comparison between MABC/D/Log and other published algorithms (the case C3 with 13-units, PD = 2520 MW without PL).
24169.917699 7.4. Test system 4: 40-unit without power losses (the cases C8 and C9)
Table 12
Results of the comparison between MABC/D/Cat and other published algorithms (the cases C4 and C5, 13-units with PL).
Table 13
The setting of parameters specific to algorithms ABC, PSO, DE and HS.
For PSO: c1 = 1.5, c2 = 2, wmin = 0.3, wmax = 0.9 (for the cases C6 and C7).
For DE: CR = 0.7, AF = 0.1 (for the case C6) and CR = 0.2, AF = 0.1 (for the case C7).
For HS: HMCR = 0.99, PAR = 0.1, BW = 0.01 (for the case C6) and HMCR = 0.98, PAR = 0.8, BW = 0.01 (for the case C7).
Table 14
Results of comparison between MABC/D/Log (for C6) and MABC/D/Cat (for C7) with other well-known algorithms HS, PSO, ABC and DE (the system with 52- units, 100 trials).
Table 15
Best solutions obtained with MABC/D/Log and MABC/D/Cat (the system with 52-units).
Algorithm MABC/D/Log, PD = 7200 MW (for the case C6) MABC/D/Cat, PD = 10,080 MW (for the case C7)
Output (MW)
P1/P14/P27/P40 448.798950 538.558741 448.798951 448.798950 628.318531 628.318531 628.318531 628.318531
P2/P15/P28/P41 299.143951 297.746123 224.390149 299.180044 299.199296 299.199299 299.199298 299.199300
P3/P16/P29/P42 224.379100 224.383194 224.379956 224.378884 299.199300 299.199292 299.199299 299.199300
P4/P17/P30/P43 109.866550 109.866480 109.866548 109.866550 159.733100 159.733100 159.733100 159.733100
P5/P18/P31/P44 109.866550 109.866527 60.000000 109.866549 159.733100 159.733100 159.733100 159.733100
P6/P19/P32/P45 109.866550 109.866550 109.866532 109.866550 109.866550 159.733100 159.733100 159.733100
P7/P20/P33/P46 109.865942 109.866543 109.866550 109.866550 159.733100 159.733100 159.733100 159.733100
P8/P21/P34/P47 109.866540 109.866203 60.000000 109.866550 159.733100 159.733100 159.733100 159.733100
P9/P22/P35/P48 109.866547 109.866546 109.866550 109.866549 159.733100 159.733100 159.733100 159.733100
P10/P23/P36/P49 40.000000 40.000000 40.000000 40.000000 77.399909 77.399911 77.399896 77.399905
P11/P24/P37/P50 40.000000 40.000000 40.000000 40.000000 77.399912 77.399912 108.405810 77.399910
P12/P25/P38/P51 55.000000 55.000000 55.000000 55.000000 92.399823 92.399869 92.399775 92.399781
P13/P26/P39/P52 55.000000 55.000000 55.000000 55.000000 92.399623 92.399859 92.399888 92.399859
BM ($/h) 71770.2823 96601.8504
TOLM (MW) 2.01 1011 2.00 1011
two situations: considering only the total fuel cost (case C8), close results for the items B, A, W and SD. In C9 case all MABC vari-
respectively considering only the total emissions (case C9). In rela- ants achieve very close results and the success rate is SR = 100%
tion to items A and SD, the best variants are MABC/P/Long and (considering dF = 1000 $/year = 0.1141 $/h).
MABC/D/Cat (for case C8), respectively MABC/D/Cat and MABC/D/ The best solutions reached by applying the high performing
Rand (for case C9). In C8 case the MABC variants achieve relatively variants – MABC/P/Log and MABC/D/Cat for EcD problem (w = 1,
56 D.C. Secui / Energy Conversion and Management 89 (2015) 43–62
case C8) and MABC/D/Cat for EmD problem (w = 0, case C9) – are both Fuel cost, as also for the Emission quantity. For Fuel cost
shown in Table 16. Also, in Table 16, the best compromise solutions the comparison is done based on the B, A, W, SD items, and for
(BCS) for the MABC/D/Cat and MABC/P/Log variants are shown. The Emission based on Best Emission item. It must be specified that
BCS were selected from the Pareto-front solutions using two rank- the value of the TOLM item was calculated considering the solutions
ing fuzzy-based mechanism methods described in Section 2.3. The obtained with the algorithms mentioned in Table 18.
Pareto-front solutions were calculated using relation (14), where The Best Emission achieved with the MABC variants (for exam-
the value of the weight factor w was increased from 0 to 1 with ple, 176682.26460 ton/h for MABC/P/Log and 176682.264590 ton/
a step of 0.1. In order to have a Pareto-front as complete as possible h for MABC/D/Cat) have a better performance than MBFA [20],
in the promising zone found in the range w 2 (0.6, 0.7), two addi- MODE, NSGA-II [87]. Making the comparison with the results
tional values were considered for the weight factor (w = 0.64 and obtained with other algorithms/methods (like HBMO and IHBMO
w = 0.68). For the w values within the range (0.6–0.7) the factor [85], CIABC [86], DE [88], IABC [23] etc) raises a series of issues
l⁄ has the highest values in the range (0.0828, 0.0856), as can be described below:
noticed in Table 17. Thus, the 13 points resulted in the objectives
space (Fuel cost, Emission) are shown in Table 17. From Table 17 (i) the HBMO and IHBMO [85] algorithms do not properly cal-
the BCS is obtained for a w = 0.68 (l⁄w=0.68 = 0.0872) with a total culate the Best emission value. Performing a recalculation,
fuel cost of 124491.1616 $/h and an emissions value of the correct values for the emissions are: 281016.0597 ton/
256551.5725 ton/h (with MABC/P/Log algorithm). Also, it can be h instead of 161305.061 ton/h (for HBMO [85]),
noticed in Table 17 that both methods applied in order to rank 280133.0596 ton/h instead of 160807.648 ton/h (for IHBMO
the solutions indicate the same BCS. [85]). These values are bigger that the values obtained with
MABC variants (item B).
7.4.2. Comparing MABC variants to other methods (ii) in case of the CIABC [86] algorithm the constraint regarding
In Table 18 the results obtained with the highest performance the maximum power operating limit for unit 30 is broken
MABC variants (MABC/P/Log and MABC/D/Cat) are compared with (P30 [86] = 99 MW > P30,max = 97 MW – see the solution from
those obtained by other optimizing algorithms/techniques, for Table 16 for CIABC [86]). If MABC/P/Log algorithm is
Table 16
The solutions corresponding to the Best cost, Best emission and BCS when the MABC/D/Cat, MABC/P/Log and CIABC [86] algorithms are applied (40-units).
Table 17 (iv) the DE [88] algorithm obtains for Best emission a value of
The fuel cost and the emission obtained by the MABC/P/Log algorithm, for different 176,680 ton/h, but the exact value is 176683.2612 ton/
values of the factor w (40-units).
h > 176682.2646 ton/h (obtained by MABC/P/Log). There-
w MABC/P/Log fore, the MABC variants provide higher quality solutions
Fuel cost ($/h) Emission (ton/h) l⁄ (method 1) l1 (method 2) comparing to DE [88].
0.00 129995.2691 176682.2646 0.0724 0.0000
0.10 129516.6708 203839.7691 0.0657 0.0558 Analyzing the results from Table 18, related to the ‘‘Fuel cost’’,
0.20 129095.4231 204937.2152 0.0688 0.1048 the following was found:
0.30 128814.0623 205947.6104 0.0708 0.1376
0.40 128401.8957 208129.6635 0.0734 0.1856
(i) the MABC/P/Log and MABC/D/Cat variants have better perfor-
0.50 127711.2165 213534.9781 0.0771 0.2661
0.60 126445.8876 226033.5918 0.0828 0.4136 mance than all other algorithms mentioned in Table 18 regard-
0.64 125435.8396 238936.8995 0.0862 0.5312 ing B, A, W, SD items (exception makes the IABC-LS algorithm
0.68 124491.1616 256551.5725 0.0872 (max) 0.5641 (max) [50] which has better values in regards to item W). It must be
0.70 124042.7577 270197.0390 0.0856 0.4896
specified that the CIABC algorithm [86] achieves the best cost
0.80 123054.0402 306960.4929 0.0794 0.2889
0.90 122047.9086 331426.7288 0.0783 0.1554
given that it breaks two types of constraints: minimum power
1.00 121412.5918 359901.5033 0.0724 0.0000 operating limits for units 27, 28 and 29 (P27 = 9.9912 MW
< P27,min = 10 MW, P28 = 9.9915 MW < P28,min = 10 MW and
The values in bold correspond to BCS.
P29 = 9.9909 MW < P29,min = 10 MW – see Table 16) and real
power balance constraint (TOLCIABC [86] = 0.6078 MW). If
an MABC variant, for example, MABC/P/Log algorithm is
compared to CIABC [86], enforcing the same limit for unit 30
applied considering the obtained tolerance by using the CIABC
(P30,max = 99 MW), then the best emission obtained with
algorithm [86] (TOLCIABC [86] = 0.6078 MW) and for units 27,
MABC/P/Log is 176504.613635 ton/h (value that is better
28 and 29 the minimum limits from above are imposed, then
than the one obtained with CIABC [86] of 176633.0 ton/h).
the Best cost obtained with MABC/P/Log is 121405.7417 $/h
(iii) IABC, IABC-LS, ABCD, ABCDP-LS [23] algorithms use a rela-
(value that is the better than the one obtained with CIABC
tively high tolerance (|TOL| > 0.0130 MW – see the TOL value
[86] of 121412.4 $/h);
from Table 18). If, for example, MABC/P/Log algorithm is
(ii) the MABC/P/Log and MABC/D/Cat algorithms have better
applied considering the obtained tolerance by applying the
performances than the well known and frequently used
IABC algorithm (TOLIABC [23] = 0.0130 MW), then the Best
algorithms in solving different mathematical and engineer-
emission is 176680.8888 ton/h (value which is better than
ing problems (like: MBFA [20], DE [88], EP [27], ABC
that obtained by IABC [23], so MABC/P/Log algorithm is
[11,86], GA [10], PSO [10,27,89], ACO [10], CSO [89], BBO
more efficient than the IABC algorithm [23]).
Table 18
The values of the items (B, A, W, SD, TOL) for the Fuel cost, Best emission and TOL for emission.
[90]) or different variants of the ABC algorithm recently pub- generating very stable and high quality solutions – Table 6).
lished (IABC, IABC-LS, ABCDP, ABCDP-LS [23], CIABC [86], However, from a mathematical point of view, between the
IABC, IABC-LC [50], ABCLogistic, ABCTend [86]); MABC variants applied in the five cases (C1, C2, C3, C5 and
(iii) The tolerance (TOL) achieved for the solutions obtained with C9) statistically significant differences can exist. Therefore,
the MABC/P/Log and MABC/D/Cat algorithms are smaller these cases will not be taken into consideration in the rank-
than 106 MW. It must be mentioned that the tolerance ing process of the MABC variants, as not to modify their final
TOLM which is relatively high – (0.001, 0.02) MW range – standings.
for some methods from Table 18, can be partially explained (iii) in contrast, in four cases (C4, C6, C7 and C8), there are differ-
by the fact that the solutions presented in the corresponding ences between MABC variants for B, A, W, SD and SR items
references were rounded to two or three digits. The average (these differences may determine values greater than the
computation time is 1.92 min. (for the case C8) and 12.03 s. assumed limit of dF = 1000 $/year). Therefore, only these
(for the case C9). cases will be taken into consideration in the MABC variants
ranking.
7.5. Comparing the results
7.5.1. Statistical test
Analyzing the results in Table 6, obtained through the MABC The performance comparison for MABC variants, selection
variants for the nine studied cases (C1–C9), the following can be schemes (P and D) and modalities (Cat, Log and Random) of gener-
noticed: ating random sequences (GRS) is performed using Mann–Whitney
U statistical test with Bonferroni–Holm correction.
(i) considering the items A and SD the best performing MABC Mann–Whitney U statistical test is a non-parametric test based
variants are MABC/D/Cat (for the cases C1, C2, C5, C7 and on ranks, which shows if there are significant differences between
C9), MABC/D/Log (for the cases C3 and C6) and MABC/P/Log two independent samples. Bonferroni–Holm correction is applied
(for the case C4 and C8); when performing repeated comparisons between the same collec-
(ii) there are five cases (C1, C2, C3, C5 and C9) in which the MABC tions of data and is based on the adjustment of p-value obtained by
variants lead to have very close values for B, A, W and SR applying Mann–Whitney U test [84].
items. The differences between W and B items, for cases The null hypothesis (H0) for applying Mann–Whitney U test is:
C1, C2, C3, C5 and C9, are lower than the assumed cost of there is no significant difference between the results obtained by
dF = 1000 $/year. Therefore, in such cases, the economic two methods Mx and My; the alternate hypothesis (H1) is: there
effect obtained through a certain MABC variant, compared is a significant difference between the results of Mx and My meth-
to another MABC variant, is considered insignificant (this ods. If the adjusted p-value (using Bonferroni–Holm corrections) is
means that all MABC variants behave just as good, less than or equal to the level a, then the null hypothesis is rejected
Table 19
Results of comparison between MABC variants (M1–M6), for the cases (C4, C6, C7, C8), using Mann–Whitney U test.
The p-value resulting from Mann–Whitney U test and Bonferroni–Holm correction is presented between round brackets (); Items marked ‘‘Idem’’ indicate that between two
compared methods (Mx, My) there is no statistically significant difference; (RC4,C6,C7,C8)Mx represents the number of cases in which the method Mx is superior to other
methods, considering the cases which produce more important economic effects (C4, C6, C7 and C8).
D.C. Secui / Energy Conversion and Management 89 (2015) 43–62 59
and the alternative hypothesis is accepted. The significance level 7.5.3. Comparison of the MABC variants and ABC algorithm
for the null hypothesis testing is a = 5%. In Table 20 can be noticed that all the MABC variants (M1–M6)
Mann–Whitney U test was performed using specialized are superior to ABC algorithm (M7) – both when each case was
software called SPSSÒ (Statistical Package for the Social Sciences). taken under consideration individually, and for all cases
To test the performance of methods, selection schemes or GRS (RC1–C9)Mx = 9 analyzed as a whole. Also MABC variants behave
modalities the data resulting following 100 simulations (the Cost better than ABC algorithm (M7) for both large systems (40-units
F) is grouped in three ways: (i) by cases; (ii) by both cases and and 52-units systems) and for smaller ones (6-units and 13-units
selection schemes; (iii) by both cases and GRS modalities grouping. systems).
The results from applying Mann–Whitney U test and Bonferron-
i–Holm correction are shown in Tables 19–22. When comparing 7.5.4. Comparison of the selection schemes performance
two methods ((Mx vs. My, x – y), in Tables 19–22 the better This paragraph refers to the results of the comparisons between
method was recorded. If between the compared methods there is the performance of the selection schemes (Disruptive(D)/Propor-
no significant difference, the table entry is marked with ‘‘Idem’’. tional(P)), with which the MABC variants were endowed. It is noted
Also, alongside Mx or My method, the p-value resulting from that when two selection schemes were compared, the GRS
Mann–Whitney U test with Bonferroni–Holm correction was modality remains the same (Cat, Log or Random). The results of
specified in round brackets. the comparisons (using Mann–Whitney U test) are shown in
Table 21, and it can be seen that the Disruptive scheme (D) is better
7.5.2. Comparison of the results obtained by MABC variants than the classical Proportional scheme (P), when map cat was used.
Table 19 shows the pairwise comparisons of the MABC variants In all the other situations there are no statistically significant dif-
(M1–M6), for the cases C4, C6, C7 and C8, using Mann–Whitney U test ferences between the compared variants.
Table 21
The results of comparing the selection schemes (Disruptive (D)/Proportional (P)), using Mann–Whitney U test, when the random sequence generating is maintained the same
(Cat, Logistics or Random).
Items marked ‘‘Idem’’ indicate that between the compared schemes there is no statistically significant difference.
Table 22
The results of comparing the GRS modalities (Cat/Log/Rand), using Mann–Whitney U test, when the selection scheme is maintained the same (Disruptive (D) or Proportional (P)).
Items marked ‘‘Idem’’ indicate that between the compared GRS modalities there is no statistically significant difference.
60 D.C. Secui / Energy Conversion and Management 89 (2015) 43–62
0.5 C1: 6-units, 1263 MW C2: 13-units, 1800 MW variants are superior to classical ABC algorithm for all the analyzed
C3: 13-units, 2520 MW C4: 13-units, 1800 MW, with PL cases.
0.4 C5: 13-units, 2520 MW, with PL C6: 52units, 4x1800 MW The best performing MABC variants – MABC/D/Cat (for cases C1,
C7: 52-units, 4x2520 MW C8:40-units, 10500 MW
C2, C5, C7 and C9), MABC/D/Log (for cases C3, C6) and MABC/P/Log
Cost F ($/h)
0.1
0.3 (for the case C4 and C8) – behave better than the vast majority of
0.05 optimization methods with which they were compared (methods
0.2 relatively recently reported in the scientific literature and also well
0
0 200 400 600 800 1000
known methods (PSO, HS, ABC, DE) applied by the author). The best
0.1 solutions obtained meet all of the equality and inequality con-
No. of iterations straints with high accuracy. The MABC variants have the ability
0 to offer high-quality solutions for both small systems (6-units
0 5000 10000 15000 20000 25000
and 13 units) and large systems (40-units and 52-units). Also,
Fig. 4. The convergence process for MABC/D/Cat algorithm, cases C1–C8. the solutions obtained have very good stability for the 6-units
and 13- units systems, and good stability for the 40-units and
52-units systems.
Following the MABC algorithm structure it is noticed that it
7.5.5. Comparison of the random sequences
retains the positive characteristics of the original ABC algorithm:
The comparison of the performance for GRS modalities (Cat, Log
simple in concept, easy to implement, allows the hybridization
and Random), with which the MABC variants were endowed, are
with other classical or artificial intelligence based algorithms, flex-
presented in Table 22. It needs to be mentioned that when two
ible, can include the chaos element either in the solution update
GRS modalities were compared, the selection scheme (D or P)
relations, or as a local search procedures, uses a moderate number
remains the same. Based on Table 22 the following can be seen:
of specific parameters. Compared to other metaheuristic algo-
(i) for all the cases C4, C6, C7 and C8, logistic map ((RC4,C6,C7,C8)Log = 6)
rithms (ABC, PSO, HS, DE, BBO, FA, GA etc) the MABC algorithm
is superior to the other two (cat map or Random). The hierarchy of
keeps the exploration–exploitation balance better, having the
the GRS modalities is Logistic > Cat > Random; (ii) logistic map has
capacity to obtain stable and high quality solutions.
a good behavior in combination with Proportional scheme
((RC4,C6,C7,C8)Log = 4 for the scheme Proportional); (iii) logistic and
cat maps have a close performance if Disruptive scheme is used;
(iv) ‘‘Random’’ has poor performance for both D scheme and P References
scheme ((RC4,C6,C7,C8)Rand = 1).
[1] Nanda J, Hari L, Kothari ML. Economic emission load dispatch with line flow
constraints using a classical technique. IEE Proc Gener Trans Distrib
1994;141(1):1–10.
7.6. Convergence process [2] Papageorgiou L, Fraga E. A mixed integer quadratic programming formulation
for the economic dispatch of generators with prohibited operating zones.
Fig. 4 shows the Cost F variation throughout the optimizing pro- Electr Power Syst Res 2007;77(10):1292–6.
[3] Chen SD, Chen JF. A direct Newton–Raphson economic emission dispatch. Int J
cess by MABC/D/Cat algorithm for the eight cases (C1–C8). It is Electr Power Energy Syst 2003;25(5):411–7.
noticed that convergence is good in all the situations. For a single [4] Gaing Z-L. Particle swarm optimization to solving the economic dispatch
graphical representation of Cost F values, these are normalized considering the generator constraints. IEEE Trans Power Syst
2003;18(3):1187–95.
within the [0, 1] range for each case. The value zero (0) corresponds [5] Noman N, Iba H. Differential evolution for economic load dispatch problems.
to the best value of the Cost F (item B), and the value one (1) cor- Electr Power Syst Res 2008;78(3):1322–31.
responds to Cost F maximum (item W). The number of iterations [6] Fesanghary M, Ardehali MM. A novel meta-heuristic optimization
methodology for solving various types of economic dispatch problem.
for the analyzed systems is different. Therefore, to get a clearer
Energy 2009;34(6):757–66.
picture on the convergence, the optimization process for the four [7] Niknam T, Mojarrad HD, Nayeripour M. A new fuzzy adaptive particle swarm
cases (C1: 6-units, C2 and C3: 13-units with 1800 MW and optimization for non-smooth economic dispatch. Energy 2010;35(4):1764–78.
2520 MW, C4: 13-units, 1800 MW with PL and C8: 40-units, [8] Liang Y-C, Juarez JRC. A normalization method for solving the combined
economic and emission dispatch problem with meta-heuristic algorithms. Int J
10,500 MW) is detailed in Fig. 4. Electr Power Energy Syst 2014;54(1):163–86.
[9] Chiang C-L. Genetic-based algorithm for power economic load dispatch. IET
Gener Trans Distrib 2007;1(2):261–9.
8. Conclusions [10] Pothiya S, Ngamroo I, Kongprawechnon W. Ant colony optimisation for
economic dispatch problem with non-smooth cost functions. Int J Electr Power
Energy Syst 2010;32(5):478–87.
This paper proposes a modified ABC algorithm (MABC), which is [11] Hemamalini S, Simon SP. Artificial bee colony algorithm for economic load
successfully applied for the economic dispatch problem solving, dispatch problem with non-smooth cost functions. Electr Power Compo Syst
2010;38(7):786–803.
taking into account inequality and equality constraints, the [12] Vijay R. Intelligent bacterial foraging optimization technique to economic load
valve-point effects, the emission pollutions and the transmission dispatch problem. Int J Soft Comput Eng 2012;2(2):55–9.
line loses. The MABC algorithm proposes a new relation for the [13] Swain RK, Sahu NC, Hota PK. Gravitational search algorithm for optimal
economic dispatch. Proc Technol 2012;6:411–9.
solutions update, applied both in employed bee phase, and in [14] Yang X-S, Hosseini SSS, Gandomi AH. Firefly algorithm for solving non-convex
onlooker bees phase. Four test systems having 6, 13, 40 and 52 economic dispatch problems with valve loading effect. Appl Soft Comput
units were analyzed. The results indicate that the proposed 2012;12(3):1180–6.
[15] Bijami E, Jadidoleslam M, Ebrahimi A, Askari J, Farsangi MM. Implementation
relation is effective, especially for 13 units, 40 units and 52 units of imperialist competitive algorithm to solve non-convex economic dispatch
systems. The behavior of MABC algorithm is also assessed when problem. J Chin Inst Eng 2014;37(2):232–42.
it is endowed with three modalities for generating random [16] Jeddi B, Vahidinasab V. A modified harmony search method for environmental/
economic load dispatch of real-world power systems. Energy Convers Manage
sequences (Cat, Log and Random) and two selection schemes of
2014;78(2):661–75.
the solutions (disruptive selection and classical proportional [17] Subbaraj P, Rengaraj R, Salivahanan S. Enhancement of self-adaptive real
selection). The combination between the GRS modalities and the coded genetic algorithm using Taguchi method for economic dispatch
selection schemes determine six variants of MABC, which are problem. Appl Soft Comput 2011;11(1):83–92.
[18] Chaturvedi KT, Pandit M, Srivastava L. Particle swarm optimization with time
applied to nine cases (C1–C9) and then compared in pairs through varying acceleration coefficients for non-convex economic power dispatch. Int
Mann–Whitney U test. Mann–Whitney U test shows that the MABC J Electr Power Energy Syst 2009;31(6):249–57.
D.C. Secui / Energy Conversion and Management 89 (2015) 43–62 61
[19] Pandit N, Tripathi A, Tapaswi S, Pandit M. An improved bacterial foraging [52] Eslami M, Shareef H, Khajehzadeh M. Optimal design of damping controllers
algorithm for combined static/dynamic environmental economic dispatch. using a new hybrid artificial bee colony algorithm. Int J Electr Power Energy
Appl Soft Comput 2012;12(11):3500–13. Syst 2013;52(11):42–54.
[20] Hota PK, Barisal AK, Chakrabarti R. Economic emission load dispatch through [53] Li Y, Wang Y, Bin L. A hybrid artificial bee colony assisted differential evolution
fuzzy based bacterial foraging algorithm. Int J Electr Power Energy Syst algorithm for optimal reactive power flow. Int J Electr Power Energy Syst
2010;32(7):794–803. 2013;52(11):25–33.
[21] Pandi VR, Panigrahi BK, Mohapatra A, Mallick MK. Economic load dispatch [54] Kıran MS, Gündüz M. A recombination-based hybridization of particle swarm
solution by improved harmony search with wavelet mutation. Int J Comput Sci optimization and artificial bee colony algorithm for continuous optimization
Eng 2011;6(1):122–31. problems. Appl Soft Comput 2013;13(4):2188–203.
[22] Hardiansyah. Solving economic dispatch problem with valve-point effect using [55] Liao X, Zhou J, Ouyang S, Zhang R, Zhang Y. An adaptive chaotic artificial bee
a modified ABC algorithm. Int J Electr Comput Eng 2013;3(3):377–85. colony algorithm for short-term hydrothermal generation scheduling. Int J
[23] Aydin D, Ozyon S, Yasar C, Liao T. Artificial bee colony algorithm with dynamic Electr Power Energy Syst 2013;53(12):34–42.
population size to combined economic and emission dispatch problem. Int J [56] Khorsandi A, Hosseinian SH, Ghazanfari A. Modified artificial bee colony
Electr Power Energy Syst 2014;54(1):144–53. algorithm based on fuzzy multi-objective technique for optimal power flow
[24] Sayedi E, Farsangi MM, Barati M, Lee KY. A modified shuffled frog leaping problem. Electr Power Syst Res 2013;95(2):206–13.
algorithm for nonconvex economic dispatch problem. Power Energy Soc [57] Gao F, Fei F-X, Xu Q, Deng Y-F, Qi Y-B, Balasingham I. A novel artificial bee
General Meeting, 2012 IEEE, San Diego, CA, p. 1–8. colony algorithm with space contraction for unknown parameters
[25] Wang S-K, Chiou J-P, Liu C-W. Non-smooth/non-convex economic dispatch by identification and time-delays of chaotic systems. Appl Math Comput
a novel hybrid differential evolution algorithm. IET Gener Trans Distrib 2012;219:552–68.
2007;1(5):793–803. [58] Akbari R, Hedayatzadeh R, Ziarati K, Hassanizadeh B. A multi-objective
[26] He Da-K, Wang FL, Mao ZZ. A hybrid genetic algorithm approach based on artificial bee colony algorithm. Swarm Evol Comput 2012;2(2):39–52.
differential evolution for economic dispatch with valve-point effect. Int J Electr [59] Gu W, Yin M, Wang C. Self adaptive artificial bee colony for global numerical
Power Energy Syst 2008;30(1):31–8. optimization. IERI Proc 2012;1:59–65.
[27] Victoire TAA, Jeyakumar AE. Hybrid PSO–SQP for economic dispatch with [60] Sinha N, Chakrabarti R, Chattopadhyay PK. Evolutionary programming
valve-point effect. Electr Power Syst Res 2004;71(1):51–9. techniques for economic load dispatch. IEEE Trans Evol Comput
[28] Alsumait JS, Sykulski JK, Al-Othman AK. A hybrid GA–PS–SQP method to solve 2003;7(1):83–94.
power system valve-point economic dispatch problems. Appl Energy [61] Cat Map, Wikipedia Web Site, <http://en.wikipedia. org/wiki/Arnold%27s cat
2010;87(5):1773–81. map> [retrieved 25.02.14].
[29] Niknam T, Mojarrad HD, Meymand HZ. A novel hybrid particle swarm [62] Logistic Map, Wikipedia Web Site, <http://en.wikipedia.org/wiki/Logistic
optimization for economic dispatch with valve-point loading effects. Energy map> [retrieved 25.02.14].
Convers Manage 2011;52(4):1800–9. [63] Alzaqebah M, Abdullah S. Hybrid artificial bee colony search algorithm based
[30] Kumar R, Sharma D, Sadu A. A hybrid multi-agent based particle swarm on disruptive selection for examination timetabling problems, Lecture Notes
optimization algorithm for economic power dispatch. Int J Electr Power Energy in Computer Science (including subseries Lecture Notes in Artificial
Syst 2011;33(1):115–23. Intelligence and Lecture Notes in Bioinformatics) 6831 LNCS 2011; p. 31–45.
[31] Cai J, Li Q, Li L, Peng H, Yang Y. A hybrid CPSO–SQP method for economic [64] Kuo T, Hwang S-Y. Using disruptive selection to maintain diversity in genetic
dispatch considering the valve-point effects. Energy Convers Manage algorithms. Appl Intel 1997;7(3):257–67.
2012;53(1):175–81. [65] Park J-B, Jeong Y-W, Shin J-R, Lee KY. An improved particle swarm
[32] Reddy AS, Vaisakh K. Shuffled differential evolution for large scale economic optimization for nonconvex economic dispatch problems. IEEE Trans Power
dispatch. Electr Power Syst Res 2013;96(3):237–45. Syst 2010;25(1):155–66.
[33] Pandi RV, Panigrahi BK, Bansal RC, Das S, Mohapatra A. Economic load dispatch [66] Alatas B. Chaotic harmony search algorithms. Appl Math Comput
using hybrid swarm intelligence based harmony search algorithm. Electr 2010;216(9):2687–99.
Power Compo Syst 2011;39(8):751–67. [67] Gaing Z-L. Closure to discussion of ‘‘particle swarm optimization to solving the
[34] Kuo CC. A novel coding scheme for practical economic dispatch by modified economic dispatch considering the generator constraints’’. IEEE Trans Power
particle swarm approach. IEEE Trans Power Syst 2008;23(4):1825–35. Syst 2004;19(4):2122–3.
[35] Karaboga D, An idea based on honey bee swarm for numerical optimization. [68] Özyön S, Aydin D. Incremental artificial bee colony with local search to
Erciyes University, Kayseri, Turkey, Technical Report-TR06; 2005. economic dispatch problem with ramp rate limits and prohibited operating
[36] Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. zones. Energy Convers Manage 2013;65(1):397–407.
Appl Math Comput 2009;214(1):108–32. [69] Hosseinnezhad V, Babaei E. Economic load dispatch using h-PSO. Int J Electr
[37] Karaboga D, Basturk B. A powerful and efficient algorithm for numerical Power Energy Syst 2013;49(7):160–9.
function optimization: artificial bee colony (ABC) algorithm. J Global Optim [70] Wang L, Li LP. An effective differential harmony search algorithm for the
2007;39(3):459–71. solving non-convex economic load dispatch problems. Int J Electr Power
[38] Karaboga D, Akay B. A modified Artificial Bee Colony (ABC) algorithm for Energy Syst 2013;44(1):832–43.
constrained optimization problems. Appl Soft Comput 2011;11(3): [71] Lin W-M, Gow H-J, Tsai M-T. Combining of direct search and signal-to-noise
3021–31. ratio for economic dispatch optimization. Energy Convers Manage
[39] Luo J, Wang Q, Xiao X. A modified artificial bee colony algorithm based on 2011;52(1):487–93.
converge-onlookers approach for global optimization. Appl Math Comput [72] Niknam T. A new fuzzy adaptive hybrid particle swarm optimization
2013;219(20):10253–62. algorithm for non-linear, non-smooth and non-convex economic dispatch
[40] Banharnsakun A, Achalakul T, Sirinaovakul B. The best-so-far selection in problem. Appl Energy 2009;87(1):327–39.
Artificial Bee Colony algorithm. Appl Soft Comput 2011;11(2):2888–901. [73] Cai J, Li Q, Li L, Peng H, Yang Y. A hybrid FCASO-SQP method for solving the
[41] Zhu G, Kwong S. Gbest-guided artificial bee colony algorithm for numerical economic dispatch problems with valve-point effects. Energy
function optimization. Appl Math Comput 2010;217(7):3166–73. 2012;38(1):346–53.
[42] Gao WF, Liu SY, Huang LL. A global best artificial bee colony algorithm for [74] Khamsawang S, Jiriwibhakorn S. DSPSO-TSA for economic dispatch problem
global optimization. J Comput Appl Math 2012;236(11):2741–53. with nonsmooth and noncontinuous cost functions. Energy Convers Manage
[43] Gao WF, Liu SY. A modified artificial bee colony algorithm. Comput Oper Res 2010;51(2):365–75.
2012;9(3):687–97. [75] Tsai MT, Yen CW. The influence of carbon dioxide trading scheme on economic
[44] Sonmez M. Artificial Bee Colony algorithm for optimization of truss structures. dispatch of generators. Appl Energy 2011;88(12):4811–6.
Appl Soft Comput 2011;11(2):2406–18. [76] Xiong G, Shi D, Duan X. Multi-strategy ensemble biogeography-based
[45] Akay B, Dervis Karaboga D. Artificial bee colony algorithm for large-scale optimization for economic dispatch problems. Appl Energy
problems and engineering design optimization. J Intell Manuf 2013;111(11):801–11.
2012;23(4):1001–14. [77] Reddy AS, Vaisakh K. Shuffled differential evolution for economic dispatch
[46] Haluk G, Cengiz MT. Comparative performance analysis of artificial bee colony with valve point loading effects. Int J Electr Power Energy Syst
algorithm for automatic voltage regulator (AVR) system. J Franklin Inst 2013;46(3):342–52.
2011;348(8):1927–46. [78] Lohokare MR, Panigrahi BK, Pattnaik SS, Devi S, Mohapatra A. Neighborhood
[47] Sßahin AS, Kılıç B, Kılıç U. Design and economic optimization of shell and tube search-driven accelerated biogeography-based optimization for optimal load
heat exchangers using Artificial Bee Colony (ABC) algorithm. Energy Convers dispatch. IEEE Trans Syst Man Cybern 2012;42(5):641–52.
Manage 2011;52(11):3356–62. [79] Coelho LS, Mariani VC. Correction to ‘‘combining of chaotic differential
[48] Huang SJ, Liu XZ. Application of artificial bee colony-based optimization for evolution and quadratic programming for economic dispatch optimization
fault section estimation in power systems. Int J Electr Power Energy Syst with valve-point effect’’. IEEE Trans Power Syst 2006;21(3):1465.
2013;44(1):210–8. [80] Wang Y, Li B, Yuan B. Hybrid of comprehensive learning particle swarm
[49] Ayan K, Kiliç U. Artificial bee colony algorithm solution for optimal reactive optimization and SQP algorithm for large scale economic load dispatch
power flow. Appl Soft Comput 2012;12(5):1477–82. optimization of power system. Sci China-Inform Sci 2010;53(8):1566–73.
[50] Aydın D, Ozyon S. Solution to non-convex economic dispatch problem with [81] Wang Y, Li B, Weise T. Estimation of distribution and differential evolution
valve point effects by incremental artificial bee colony with local search. Appl cooperation for large scale economic load dispatch optimization of power
Soft Comput 2013;13(5):2456–66. systems. Inform Sci 2010;180(12):2405–20.
[51] Akay B, Karaboga D. A modified Artificial Bee Colony algorithm for real- [82] Abdullah MN, Bakar AHA, Rahim NA, Jamian JJ, Aman MM. Economic dispatch
parameter optimization. Inform Sci 2012;192(1):120–42. with valve point effect using iteration particle swarm optimization. In: 47th
62 D.C. Secui / Energy Conversion and Management 89 (2015) 43–62
international universities power engineering conference (UPEC), London, UK, [87] Sharma R, Samantaray P, Mohanty DP, Rout PK. Environmental economic load
Sept. 2012. p. 1–6. dispatch using multiobjective differential evolution algorithm. In: Proceeding
[83] Bhattacharjee K, Bhattacharya A, Dev SHn. Oppositional real coded chemical of international conference on energy, automation, and signal (ICEAS); 2011. p.
reaction optimization for different economic dispatch problems. Int J Electr 1–7. 28–30 Dec. 2011, DOI: 10.1109/ICEAS.2011.6147132.
Power Energy Syst 2014;55(2):378–91. [88] Basu M. Economic environmental dispatch using multi-objective differential
[84] Mann–Whitney U test, Wikipedia Web Site, <http://en.wikipedia.org/wiki/ evolution. Appl Soft Comput 2011;11(2):2845–53.
Mann%E2%80%93Whitney_U> [retrieved 25.02.14]. [89] Selvakumar AI, Thanushkodi K. Optimization using civilized swarm: solution
[85] Ghasemi A. A fuzzified multi objective interactive honey bee mating to economic dispatch with multiple minima. Electr Power Syst Res
optimization for environmental/economic power dispatch with valve point 2009;79(1):8–16.
effect. Int J Electr Power Energy Syst 2013;49(7):308–21. [90] Bhattacharya A, Chattopadhyay PK. Solving complex economic load dispatch
[86] Shayeghi H, Ghasemi A. A modified artificial bee colony based on chaos theory problems using biogeography-based optimization. Expert Syst Appl
for solving non-convex emission/economic dispatch. Energy Convers Manage 2010;37(5):3605–15.
2014;79(3):344–54.