This document presents a study that uses the Mine Blast Algorithm (MBA) and Bare Bones Teaching Learning Based Optimization (BBTLBO) algorithm to solve the combined heat and power economic dispatch (CHPED) problem. The CHPED problem involves determining the optimal power and heat allocation among generation units to minimize costs while considering constraints. The document describes the mathematical formulation of the CHPED problem and provides an example simulation on a 7 generator system. The results show that both MBA and BBTLBO algorithms find low-cost solutions for the CHPED problem and outperform other algorithms in terms of solution quality and convergence speed.
Heart Disease Prediction using machine learning.pptx
Solving Combined Heat and Power Economic Dispatch Using Mine Blast and Teaching Learning Optimization
1. Solution of Combined Heat and Power Economic
Dispatch Problem Using Different Optimization
Technique
Presented By
Arkadev Ghosh
M.Tech in Power Systems Engineering
Under the Guidance of
Dr. Sumit Banerjee
Head of the Department of Electrical Engineering
Dr. B. C. Roy Engineering College, Durgapur
1
2. 2
ABSTRACT
In this article economic load dispatch problem with co-generation units has
been solved using mine blast algorithm and bare bones teaching learning based
optimization algorithm with some non-linearities like valve point loading effect etc.
The primary objective of CHPED is to determine power and heat allocation
among power only, co-generation and heat only units where cost will be minimum.
This newly proposed algorithm is built on the basis of bomb explosion.
This technique searches for the global optimum. It based on distance and
direction of shrapnel species. Traditional TLBO has two phases. In first phase
learners improve their knowledge by absorbing teacher’s knowledge and in second
phase by sharing knowledge with themselves.
This method has been tested on co-generation systems with equality and
in- equality constraints and advantage of this algorithm proves by comparing
with other algorithms.
3. 3
Various investigations on ELD have been undertaken till date, as better solutions would
result in significant economical benefits.
Previously a number of conventional approach such as Lambda method, Gradient
method, Newton method, Linear programming, Interior point method and dynamic
programming have been used in ELD problem.
To overcome this problem, several artificial intelligence methods such as GA, ANN, SA,
TS, EP, PSO, ACO, DE have applied successfully to ELD problem.
In micro-grid, economic load dispatch had been performed using PSO and DE by A K
Basu.
Pothiya et al. proposed a novel and efficient optimization approach based on the
ant colony optimization for solving the economic dispatch problem with non-smooth
cost functions.
Meng proposed quantum-inspired particle swarm optimization to solve the ELD problem.
LITERATURE REVIEW
4. .
BASIC MATHEMATICAL FORMULATION OF
CHPED PROBLEMS
4
The CHPED problem consists two types of Constraints. They are
Equality Constraint and
Inequality Constants
Equality Constants considers;
Power Balance Constants,
To provide the completeness, Inequality Constants are considered for practical ELD
problem.
Inequality Constants are considered;
Generating Capacity Limits.
Ramp-rate limits,
Prohibited operating zones,
Valve-point effects,
Multi-fuel options.
5. CHPED with Quadratic Cost function
The quadratic cost function Ft of ELD may be written as
Power Output, (MW)
Figure: 1 The cost of
Generation vs Power
Output
5
TheCostofGeneration
($/hr)
(1) M in . C Fi Pi Fi P h i Fi H i
i 1 i N 1 i m 1
N m k
The fuel cost function of ith unit of thermal
power generators can be defined by
The fuel cost of ith unit of co-generation units can be defined
by
(2)
FPh aP2
bP c xH y H2
z PH
i i i i i i i i i i i i i i
(3)
The fuel cost of ith unit of heat only units can be
defined by
F H p H 2
q H r
i i i i i i i
(4)
iiiiiii cPbPaPF
2
6. CHPED with Valve point loading
Generation cost represent more complex due to Valve point loading
F ( Fi(Pi)) ( ai biPi ciPi
2
ei Sin{fi (Pi
min
Pi)})
i1 i1
N N
T
6
(5)
E
D
B
A
C
Without valve point
With valve point
Power Output, (MW)
TheCostofGeneration,($/hr)
Figure: 2 The cost of Generation vs Power Output
7. OVERVIEW OF MINE BLAST OPTIMIZATION
ALGORITHM (MBA)
• The proposed algorithm is based on the examination of a mine bomb explosion. In this explosion one
piece of shrapnel is thrown which is collided with other mine bombs near the explosion area. Consider a
mine region where the purpose is to clear the mines. Hence, the goal is to find the mines, while to find the
one with the most explosive effect located at the optimal point. Every shrapnel pieces have
particular direction and distance to collide them with each other to calculate explosion time and effect.
• This method start with first point called first shot point. It is aligned within their operating limits like
initialization process any other optimization technique. It generates a number of shrapnel pieces.
The number of population represents the number of shrapnel pieces.
rand X X max min
X 0 X min
(6)
location and again shrapnel pieces are
7
X new
0
d 1
m 1
1X 1 X ' e xp X
Now another mine is exploded with previous mine
at produced at new location using eq. (7)
(7)
8. The position of new mine is bomb is defined as following eq. (8)
X 1 ' d 0 r a n d c o s (8)
3600
/ population size
d X X Obj. function Obj. function 201 1 0 1
X 1 X 0
F1 F 0
1m
From the explosion point every shrapnel pieces has uneven distance. This is measured by theta which
equals to
From eq. 10, the exponential term can be calculated as eq. (9) and (10).
(9)
(10)
result, a new factor is introduced that is exploration factor
number then the eq (8) replaced with eq (11)
8
2
d 1 d 0 r a n d n
X 1 ' d 1 c o s
For taking initial distance it will be subtraction of upper bound and lower bound. To get optimum
When it is higher that iteration
.
The square of a normally distributed random number is incorporated in eq (12). It has advantage
of search ability at smaller and larger distances which provides better exploration in early
iteration.
(11)
(12)
9. BARE BONES TEACHING LEARNING BASED
OPTIMIZATION TECHNIQUE
Teacher Phase
The main parameter of each subject of the learners in the class at generation g
calculated. An improved interactive learning strategy is presented in teacher phase to
balance the global and local search ability. In this phase, each learner applies an
interactive learning strategy based on neighborhood search. To get a new population set
of learners a vector is formed using (13).
jj
g
i
g
Teacher
g
Teacher
j
g
FTeacherjij
PuuPXnew
MX
MX
NP
MTXrandXP
,2,1
,2
,,1
1
)13()*
2
(
**
u called the hybridization factor and it is random value within 0 and 1. N is the gaussian
distribution of with mean and standard deviation.
Here mean is
2
pbestgbest pbestgbest , and standard deviation is
pbest (s) and gbest represent their symbolic meaning as hold in particle swarm
optimization technique.
9
10. g
iX
g
rX ri
)14(** g
r
g
i
g
iTeacher
g
i
g
i XXrandXXrandXXnew
Learner Phase
In learner phase the students can develop their knowledge by interaction of students or sharing
their knowledge. To set a new vector in learner phase eq. (14) is to be understood. For a learner
, randomly select another learner as
.When the stopping criteria is satisfied and means after completion of all iteration, optimum result
is got. Here selection procedure of optimization techniques is also performed after learner phase.
10
11. EXAMPLE AND SIMULATION RESULT
The essential codes has been written in MATLAB-7 language and executed on a 2.0
GHz Intel Pentium (R) Dual Core personal computer with 1-GB RAM.
Consider seven generators system consists of four power generation units, two co-
generation units and three heat only units. The feasible operating regions of the two
cogenerations units are given in Figures 3 and 4.
Fig 3: Power vs Heat characteristics for co-
generation unit I
11
Fig 4: Power vs Heat characteristics for
co- generation unit II
12. 12
Table 1: Comparison of optimal power output for seven generator system from MBA
Unit Power Output MBA BCO [12] EP [12] PSO [12] RCGA [12]
P1(MW ) 69.0640 43.9457 61.3610 18.4626 74.6834
P2 (MW ) 95.2102 98.5888 95.1205 124.2602 97.9578
P3 (MW ) 78.4768 112.9320 99.9427 112.7794 167.2308
P4 (MW ) 119.4942 209.7719 208.7319 209.8158 124.9079
P5 (MW ) 179.0077 98.8000 98.8000 98.8140 98.8008
P6 (MW ) 58.7472 44.00 44.0000 44.0107 44.0001
H1(MWth) 21.2991 12.0974 18.0713 57.9236 58.0965
H2 (MWth) 39.0086 78.0236 77.5548 32.7603 32.4112
H3 (MWth) 89.6923 59.8790 54.3739 59.3161 59.4919
Total Generation
Cost($/h)
10547 10594 10611 10613 10667
13. Table 2: Optimal power output for seven generator system with VPL effect
13
Unit Power Output BBTLBO
47.6761
36.7091
50.8170
222.6796
139.7606
102.3576
51.5881
44.7244
53.6875
Total Generation Cost($/h) 10,443
)(1 MWP
)(2 MWP
)(3 MWP
)(4 MWP
)(5 MWP
)(6 MWP
)(1 MWthH
)(2 MWthH
)(3 MWthH
MWthHMWP DD 150600
14. Table 3: Comparison of optimal power output for seven generator system from BBO
Unit Power Output BBTLBO PSO
[31]
69.8117 18.4626
67.2493 124.2602
53.4476 112.7794
207.7660 209.8158
111.8889 98.8140
89.8365 44.0107
17.2874 57.9236
64.4665 32.7603
68.2461 59.3161
Total Generation Cost($/h) 10,341 10,613
)(1 MWP
)(2 MWP
)(3 MWP
)(4 MWP
)(5 MWP
)(6 MWP
)(1 MWthH
)(2 MWthH
)(3 MWthH
14
15. 0 10 20 30 40 50
iteration no
60 70 80 90 100
1.05
1.095
1.09
1.085
1.08
1.075
1.07
1.065
1.06
1.055
1.1
x 10
4
fuel
cost
15
Fig 5: Convergence characteristic for Co-generation units assisted by MBA
16. 0 10 20 30 40 50 60 70 80 90 100
1.04
1.045
1.05
1.055
1.06
1.065
1.07
1.075
1.08
1.085
x 10
4
iteration no
fuelcost
Fig: 6 Convergence characteristic for seven generator system for solving
CHPED using BBTLBO
16
17. CONCLUSION
The mine blast algorithm method has been successfully implemented to solve
CHPED problem with non-linear function like VPL effect.
This method has very fast computational time due to optimal
convergence characteristic. From the comparison it shows the superiority of the
proposed methods. It can be accomplished that this proposed method is a very optimally
potential method for solving CHPED problem in economic operation.
17
The proposed BBTLBO algorithm applied successfully to solve heat and power
problem with co-generation units by considering non-linear constraints i.e loading
effect by opening valve.
The BBTLBO algorithm proves its superioty property for getting optimum solution
due to best optimal characteristics, fastest efficiency etc. So this algorithm is a very
efficient algorithm for solving power and heat dispatch with co-generation units.
18. 18
References
[1] Vasebi A., Fesanghary M., Bathaee SMT. ,”Combined heat and power economic dispatch by harmony search algorithm.”
Int. J. electrical power energy system. 29: pp713-719.
[2] Liang Z.X. and Glover J. D.. “A Zoom Feature for a Dynamic Programming Solution to Economic Dispatch Including
Transmission Losses”, IEEE Transactions on Power Systems, 7(2): pp.544-550, 1992
[3] Saadat H, “Power System Analysis”, Tata McGraw Hill Publishing Company, New Delhi, 2002.
[4] Passino K. M., “Biomimicry of bacterial foraging for distributed optimization and control,” IEEE. Control Syst. Mag.,pp. 52–
67,2002.
[5] Simon D., “Biogeography-based optimization,” IEEE Trans. Evol. Comput., vol. 12, no. 6, pp. 702–713, 2008.
[6] Song YH. Chou CS. Stonham TJ.,” Combined heat and power dispatch by improved ant colony search algorithm.” Int. J. electrical
Power System. Res. 52: pp. 115-121.
[7] Christober C., “A solution to the economic dispatch using EP based SA algorithm on large scale power system”, Electrical Power
and Energy Systems 32 pp.583–591,2010
[8] Bhattacharya A, Chattopadhyay P K, “Biogeography-Based Optimization for Different Economic Load Dispatch Problems”, IEEE
transactions on power systems, vol. 25, no. 2, pp. 1064-1077, 2010.
[9] Hota P.K, Barisal A.K., Chakrabarti R., “Economic emission load dispatch through fuzzy based bacterial foraging algorithm”,
Electrical Power and Energy Systems 32 pp.794–803,2010
Ali E. S., Elazim S. M (2016),“Mine blast algorithm for environmental economic load dispatch with valve loading effect”,Neural
Comput & Applic.
R. Murugan, M. R. Mohan,”Artificial bee colony optimization for the combined heat and power economic dispatch problem”,
ARPN Journal of Engineering and Applied Sciences:, vol. 7, No. 5, 2012
Basu. M.,” Bee colony optimization for combined heat and power economic dispatch.”,Expert system with applications.
38: pp.13527-13531,2011.
[10]
[11]
[12]
[13] N. Sinha, R. Chakrabarti, P. K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch”, IEEE.
. Trans. Evol. Comput.vol. 7, no.1, pp. 83–94, 2003.
[14] H. H. Happ, “Optimal power dispatch-a comprehensive survey,” IEEE Trans. Power Syst., Vol. PAS-96, pp. 841-854, May/June,
. 1971.
[15] A. J . Wood. , B. F. Wollenberg, “Power Generation, Operation and Control”, second ed., Wiley, New York, USA, 1996.
[16] W. C. Chu, B. K. Chen, “The economic dispatch with consideration of transmission service for a generation company”. IEEE .
. Trans. Power Syst. Vol. 16, No 4, pp. 737-749, November 2001.
[17] D. C. Walters and G. B. Sheble, “Genetic algorithm solution of economic dispatch with valve point loadings”, IEEE . Trans. Power
Syst., vol. 8, no.3, pp.1325-1331, August 1993.
19. [18] C.-T. Su and C.-T. Lin, “New approach with a Hopfield modeling framework to economic dispatch”, IEEE Trans. Power Syst.,
vol. 15, no. 2, pp. 541, May 2000.
[19] C. K. Panigrahi, P. K. Chattopadhyay, R. N. Chakrabarti, and M. Basu, “Simulated annealing technique for dynamic economic
dispatch”, Elect. Power components and syst., vol. 34, no.5, pp.577-586, May 2006.
[20] S. Khamsawang, C. Boonseng and S. Pothiya, “Solving the economic dispatch problem with Tabu search algorithm”. IEEE Int.
Conf. Ind. Technol., vol. 1, pp. 274–278, 2002.
[21] T. Jayabharathi, K. Jayaprakash, N. Jeyakumar, and T. Raghunathan, “Evolutionary programming techniques for different kinds of
economic dispatch problems,” Elect. Power Syst. Res., vol. 73, no. 2, pp.169-176, February 2005.
[22] Z.-L. Gaing, “Particle swarm optimization to solving the economic dispatch considering the generator constraints,” IEEE Trans.
Power Syst., vol. 18, no.3, pp. 1187-1195, August 2003. Y. H. Hou, Y. W. Wu, L. J. Lu, [11] X. Y. Xiong, “Generalized Ant Colony
Optimization for Economic Dispatch of power systems”, Proceedings of International Conference power syst. tech. vol.2, pp.201-204,
2002.
[23] N. Nomana and H. Iba, “Differential evolution for economic load dispatch problems”, Elect. Power Syst. Res., Vol. 78, No. 3, pp.
1322–1331, 2008.
[24] A. Bhattacharya, P. K. Chattopadhyay, “Biogeography-Based Optimization for Different Economic Load Dispatch Problems”,
IEEE Trans. Power Syst., vol. 25, no. 2, pp. 1064-1077, May 2010.
[25] C.-L Chiang, “Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels”, IEEE
Trans. Power Syst., vol. 20, no. 4, pp. 1690–1699, 2005.
[26] M. Basu,”Combined heat and power economic dispatch by using differential evolution”,Electric Power Components and Systems,
pp 996-1004.
[27] J. S. Alsumait, J. K. Sykulski, A. K. Al-Othman, “A hybrid GA–PS–SQP method to solve power system valve-point economic
dispatch problems”, Appl. Energy, vol. 87, no.5, pp. 1773–1781. 2010.
[28] N. Sinha, R. Chakrabarti, P. K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch”, IEEE Trans.
Evol. Comput., vol. 7, no. 1, pp. 83–94. 2003.
[29] I. Selvakumar and K. Thanushkodi, “A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems”,
IEEE Trans. Power Syst., vol. 22, no. 1, February 2007.
[30] B. K. Panigrahi, V. R. Pandi, S. Das, “Adaptive particle swarm optimization approach for static and dynamic economic load
dispatch”, Energy Conversion & Managt., vol.49, no.6, pp.1407–15, 2008.
[31] J.-B. Park, Y.-W. Jeong, J.-R. Shin, Y. Lee Kwang, “An improved particle swarm optimization for nonconvex economic dispatch
problems”, IEEE Trans. Power Syst., vol 25, no. 1, pp. 156–166. 2010.
[32] N. Duvvuru, and K. S. Swarup, “A Hybrid Interior Point Assisted Differential Evolution Algorithm for Economic Dispatch”, IEEE
Trans. Power Syst., vol. 26, no. 2, pp. 541–549, 2011.
[33] B. K. Panigrahi, V. R. Pandi, “Bacterial foraging optimization: Nelder–Mead hybrid algorithm for economic load dispatch”, Proc.
Inst. Elect. Eng. Gener. Transm. Distrib., vol. 2, no. 4, pp. 556–565, 2008.
19
20. [34] A. Bhattacharya, P. K. Chattopadhyay, “Hybrid differential evolution with biogeography-based optimization for solution of
economic load dispatch”, IEEE Trans. Power Syst., vol. 25,no. 4, pp. 1955-1964, 2010.
[35] S. Affilulla “A new intelligence solution for power system economic load dispatch”, Env. Elc. (EEEIC) 2011 inter. Conf.
pp. 1 – 5, May 2011.
[36] S. R. Rayapudi, “An Intelligent Water Drop Algorithm for Solving Economic Load Dispatch Problem” World Academy of
Scien., Engg. Tec. vol. 58, 2011.
20
21. PAPER PUBLISHED
1. Title: Solution of economic problem with co-generation units using mine blast
algorithm.
Deblina Maity; Arkadev Ghosh; Sumit Banerjee; Chandan Kumar Chanda
2017 IEEE Calcutta Conference (CALCON)
Paper ID - 165
Publisher: IEEE
Date of Conference: 2-3 December. 2017
Year: 2017
Location: Kolkata
2. Title: Economic dispatch solution for co-generation unit assisted by bare bones
teaching learning optimization technique.
Arkadev Ghosh; Sumit Banerjee; Deblina Maity; Chandan Kumar Chanda
2018 National Power Engineering Conference (NPEC)
Paper ID - NPEC_93_PID5255953
Publisher: IEEE
Date of Conference: 9-10 March. 2018
Year: 2018
Location: Tamilnadu