Professional Documents
Culture Documents
3813
International Journal of Pure and Applied Mathematics Special Issue
problem assumes cubic cost function along with system where hSO2, hNOx, and hCO2 are price penalty factors
power demand and operational limit constraints. As for SO2, NOx, and CO2, respectively, blending the emission
mentioned above, the objective of ED problems is to costs with the normal fuel costs.
minimize the fuel cost of committed generators (units) h
FCi ( PMaxi ) (10)
SO 2 i
subjected to operating constraints. Practically, the economic E SO 2i ( PMaxi )
power dispatch problem is usually formulated as, FCi ( PMaxi ) (11)
hNOxi
E NOxi ( PMaxi )
Minimize FCi ( PMaxi ) (12)
n (1) hCO 2i
FCi Pi
ECO 2i ( PMaxi )
FCT
i 1
3814
International Journal of Pure and Applied Mathematics Special Issue
the efficiency of BBO algorithm with other existing linear equations, but typically it may be a more difficult
techniques employing power system problem demonstrates curve.
the huge superiority of BBO technique [17, 18]. The author Haiping Ma and Dan Simon [16] presented the
additionally gives an illustration of the utilization of BBO mixed migration operator which is speculation of the basic
algorithm in sensor selection problem of aircraft engine BBO migration operation. The mixed migration operator is
[16]. propelled by mixed crossover in GA. In mixed crossover,
rather than replicating a parent's gene to a child
3.1 Modified Biogeography Based Optimization (MBO) chromosome, the off spring are acquired by joining parents‘
The migration and mutation are two principle gene, so that the equation (10) can be rewritten by:
operators in the BBO algorithm. Generally, BBO gives a H I (SIV) H I (SIV) (1 ) H J (SIV) (15)
distinct solution space running from lower limit to upper where 0,1
limit and with predefined granularity. This paper proposes a In [16] is chosen as a constant. The optimal
novel migration operator called improved migration process, simulation result pointed in the paper equivalent to α = 0.5.
keeping in mind that to enhance the fast convergences This paper proposes a novel migration process known as
efficiency and performance, and it give rise to a global improved migration operator which can be expressed as
optimal solution/habitat to the engineering minimization or follows:
maximization problems. H I (SIV) (H I )H I (SIV) (1 (H I ))H J (SIV) (16)
KI
Mutation Operator (H I ) (17)
KI KJ
Mutation is a probabilistic operation that arbitrarily
It ought to be noticed that both expressions (12)
adjusts the habitat‘s SIV in light of its earlier probability of
and (13) can give a new habitat in the problem search space,
presence. Specifically, an arbitrarily created SIV substitutes
whereas the expression (10) simply give re-development of
a chosen SIV in habitat HI based on mutation probability. In
the new habitat variables from the choice of constant pool.
spite of the fact that mutation is not the most imperative
From the expression (9), the mutation operation simply
operator, the chance of enhancement in habitat solution is
creates a new SIV but not individuals from the group of
gotten by distracting the habitat‘s SIV in mutation process.
initial habitat‘s SIVs. Henceforth, a technique utilizing (9)
Generally, mutation probability is inversely proportional to
may require high initial habitats or very huge mutation rate.
habitat probability and is characterized by
By substituting equation (13) in (14) to obtain the improved
PI
m I mmax 1 (12) version of migration operator and it is characterized as:
Pmax
H I ( SIV )
K I H I (SIV) K J H I (SIV)
wheremmax is maximum possible mutation K I K J (18)
probability, Pmax = argmax(PI), I = 1,…….., n (n is number Improved migration operation is an alluring BBO
of population) and PI is the habitat probability. The mutation modification from unique perspectives. From another
operation leans to increase diverseness between the habitats. point of view, the local optimal solution can be lesser extent
to degrade due to migration process. The algorithm steps in
Improved Migration Operator improved BBO method are briefly explained as follows:
In actual biogeography, species migration process
is defined as deracination of species among various habitats Generate n random habitats H1, H2, H3…………..…Hn;
whereas in BBO algorithm, migration is a probabilistic Calculate fitness value HSI for all habitats;
operation that modifies each habitat HI by distributing While the stooping criteria are not achieved do
properties among the habitats. In basic BBO work [16], Calculate emigration rate μ and immigration rate λ for every
probability that the habitat HI is chosen as the immigrating habitat using fitness value HSI;
habitat is corresponding to its immigration rate λ I, and For each habitat (feasible point)
For each SIV (habitat properties)
probability that the habitat HJ is chosen as the emigrating
Choose habitat HI with probability α λI;
habitat is corresponding to its emigration rate. Migration can If HI is chosen then
be conveyed as: Choose HI with probability α μI;
H I (SIV) H J (SIV) (13) If HJ is chosen then calculate new habitat using (15)
A single SIV is conceived as an optimization End If
problem variable and the arrangement of all conceivable End If
SIVs is the search space from which an optimum habitat Choose habitat HI (SIV) based on mutation probability mI;
will be identified. (10) depicts that a habitat property of the If HI (SIV) is chosen then
habitat HI is substituted by the property of another habitat Substitute HI (SIV) with a new randomly generated SIV;
End If
HJ. Each and every HI occupies in an island having its own Next for
emigration rate μJ and immigration rate λI. A decent habitat Recalculate fitness value HSI;
solution has generally low λ and high μ, where the Next for
opposition is valid for a worst habitat solution. The End while
emigration and immigration rates are derived from the To verify the effectiveness and capability of the
fitness function of the habitat solution. They can be proposed method, 6-unit system is used for analysis and the
conveyed as: results are reported in the next section.
KI
KI
I I 1 , I E (14)
n
n
4. SIMULATION RESULTS AND ANALYSIS
where n is the number of habitat; K I is the fitness The presented modified biogeography based
rank of the Ith habitat (if KI = n, then solution is poor and if optimization has been tested on a 6-unit system with SO2,
KI = 1, then solution is good); E is emigration rate and I is NOx, and CO2 emission. The algorithm is implemented
immigration rate. I and E are frequently set equivalent to 1 inMATLAB simulation software. The cost coefficients &
or marginally under 1. Note of that the migration rate (11) is
3815
International Journal of Pure and Applied Mathematics Special Issue
generation limits andemission coefficients are given Table 1 25.268, 17.301 and 22.431 MW for the 6 units, respectively.
and 2 respectively [21]. We can note that the all 6 units satisfy the generation limits
constraint (Pmin and Pmax). The emissions are increased when
Table 1 Cost coefficient and power limits of 6-unit system the demand is increased (from 3146.831 to 5335.805 kg for
ai bi ci di Pmin Pmax SO2 emission, from 2406.236 to 3811.178 kg for NOx
P1 0.001 0.092 14.5 -136 50 200 emission, and from 2564.572 to 4328.074 kg for CO2
P2 0.0004 0.025 22 -3.5 20 80 emission). From Table 4, we can see that the fuel costs
P3 0.0006 0.075 23 -81 15 50 obtained by modified biogeography based optimization
P4 0.0002 0.1 13.5 -14.5 10 50 algorithm are 2704.922 $, 3188.128 $, 3727.426$, and
P5 0.0013 0.12 11.5 -9.75 10 50 4315.633 $ for the 4 levels: 150, 175, 200, and 225 MW,
P6 0.0004 0.084 12.5 75.6 12 40 respectively. Similarly, the computational time for the
presented MBO method is lesser than existing methods
Table 3 presents the results of CEEDgeneration (3.375, 3.179, 3.291 and 2.751 sec for all 4 load levels). It is
output for each unit of the 6-unit system and computational concluded that presented modified biogeography based
time of the 4 levels of demand (150, 175, 200 and 221 MW). optimization algorithm is better than Lagrange [21], PSO
In the first load level, the power dispatch gives 50, 20, 15, [22]and SA [23]methods.
3816
International Journal of Pure and Applied Mathematics Special Issue
optimization problem with competing fuel cost and emission [15] Abido M (2009) Multi-objective particle swarm
impact objectives. The proposed approach has a diversity- optimization for environmental/economic dispatch problem.
preserving mechanism to find widely different Pareto- Electr Power Syst Res 79:1105–1113
optimal solutions.The 6-unit system multi-objective dispatch [16] Simon, D. (2008). "Biogeography-based
problem is solved for max/max price penalty factor and 4 optimization". IEEE Transactions on Evolutionary
load levels (150, 175, 200, and 225 MW). The conclusion Computation. 12: 702–713. doi:10.1109/tevc.2008.919004.
obtained is that modified biogeography based optimization [17] Bhattacharya, Chattopadhyay P (2010) Application
algorithm can give a better solution than the other methods of biogeography- based optimization for solving
such as SA, PSO and Lagrange technique. It can be multiobjective economic emission load dispatch problems.
concluded that themodified biogeography based Electr Power ComponSyst 38:340–365
optimization algorithm is capable of giving the optimal [18] K. Jamuna and K.S. Swarup, ―Biogeography based
solution to such optimization problem in the power systems. optimization for optimal meter placement for security
constrained state estimation‖, Swarm and Evolutionary
6. REFERENCES Computation, Elsevier Publishers, vol. 1, no. 2, June 2011,
[1] Narimani MR (2011) A new modified shuffle frog pp.89-96.
leaping algorithm for non-smooth economic dispatch. World [19] Sonmez Y (2013) Estimation of fuel cost curve
ApplSci J 12(6):803–814 parameters for thermal power plants using the ABC
[2] Park JB, Jeong YW, Sin JR, Lee KY (2010) An algorithm. Turkish J ElectrEngComputSci 21:1827–1841
Improved particle swarm optimization for non-convex [20] . Kim YS, Eoz IK, Park JH (1991) Economic
economic load dispatch problems. IEEE Trans Power Syst power dispatch for piecewise quadratic cost function using
25(1):156–166 neural network. In: IEE International conference on
[3] Kamboj VK, Bath SK, Dhillon JS (2015) A novel advances in power system control, operation and
hybrid DErandom search approach for unit commitment management, Hong Kong, Nov. 1991
problem. Neural ComputAppl, 1–23 [21] Krishnamurthy S, Tzoneva R (2012) Impact of
[4] Shaw B, Ghoshal SP, Mukherjee V (2011) Solution price penalty factors on the solution of the combined
of combined economic and emission dispatch problems economic emission dispatch problem using cubic criterion
using hybrid craziness- based PSO with differential functions, power and energy society general meeting, pp. 1–
evolution. In: IEEE symposium on differential evolution 9
(SDE), pp 1–8 [22] Ziane, Ismail, FaridBenhamida, and AmelGraa.
[5] Kumar RM, Bavisetti T, Kiran K (2012) "Simulated annealing algorithm for combined economic and
Optimization of combined economic and emission dispatch emission power dispatch using max/max price penalty
problem: a comparative study for 30 bus systems. J Electr factor." Neural Computing and Applications 28.1 (2017):
Electron Eng (IOSR-JEEE) 2:37–43 197-205.
[6] Brodesky SF, Hahn RW. Assessing the influence of [23] Pitono J, Soepriyanto A, Purnomo MH (2014)
power pools on emission constrained economic dispatch. Advance optimization of economic emission dispatch by
IEEE Trans Power Syst 1986;1(1):57–62. particle swarm optimization (PSO) using cubic criterion
[7] Granelli GP, Montagna M, Pasini GL, Marannino functions and various price penalty factors. KursorSci J
P. Emission constrained dynamic dispatch. Electr Power InfTechnol 7(3):153–164
Syst Res 1992;24:56–64.
[8] Farag A, Al-Baiyat S, Cheng TC. Economic load
dispatch multiobjective optimization procedures using linear
programming techniques. IEEE Trans Power Syst
1995;10(2):731–8.
[9] Basu M (2011) Economic environmental dispatch
using multiobjective differential evolution. Elsevier Appl
Soft Comput 11:2845–2853
[10] Manteaw ED, Odero NA (2012) Combined
economic and emission dispatch solution using ABC_PSO
hybrid algorithm with valve point loading effect. Int J Sci
Res Publi 2(12):1–9
[11] Xu JX, Chang CS, Wang XW. Constrained
multiobjective global optimization of longitudinal
interconnected power system by genetic algorithm. IEE
Proc—GenerTransmDistrib 1996;143(5):435–46.
[12] Sudhakarn M, Slochanal SMR, Sreeram R,
Chandrasekhar N (2004) Application of refined genetic
algorithm to combined economic emission dispatch. J Inst
Eng (India) 85:115–119
[13] Balamurugan R, Subramanian S (2008) A
Simplified Recursive Approach to combined economic
emission dispatch. Electr Power ComponSyst 36:17–27
[14] Abido M (2003) Environmental/economic power
dispatch using multiobjective evolutionary algorithms. IEEE
Trans Power Syst 18:1529–1537
3817
3818