Nonconvex Economic Load Dispatch Problem with Dynamic Constraint through Gravitational Search Algorithm
Abstract
This paper proposes, a new meta-heuristic and
population based search algorithm based on Newton’s law of gravity and law of motion proposed by Rashedi et al. in 2009 known as Gravitational Search Algorithm (GSA) to solve nonconvex economic dispatch problems. Nonconvex Economic Load Dispatch Problem (ELDP) models the objective function as a nonsmooth curve considering valve point loading effect, ramp rate limit, prohibited operating zones constraints. The GSA algorithm uses the theory of Newtonian physics and its searcher agents are the collection of masses. The gravitational force moves all agents to the optimal
solution so the position of the agent gives the solution. To validate the proposed algorithm, it is applied to two test systems having nonconvex solution spaces. Satisfactory results are obtained when compared with previous approaches.
Keywords
Full Text:
PDFReferences
E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, “GSA: A Gravitational
Search Algorithm,” Information Sciences, Special Section on High Order
Fuzzy Sets, vol. 179, pp. 2232-2248, 2009.
N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, “Evolutionary
programming techniques for economic load dispatch,” IEEE Trans.
Evol.Comput., vol. 7, no. 1, pp. 83–94, Feb. 2003.
E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi, “Allocation of Static
Var Compansator using gravitational search algorithm ”, First Joint
Congress on Fuzzy and Intelligent Systems, Ferdowsi University of
Mashad, Iran, August 2007.
D. Holliday, R. Resnick, J. Walker, Fundamentals of physics, John Wiley
and Sons, 1993.
B. Schutz, “Gravity from the ground up”, Cambridge University Press,
S S. Duman, U. Güvenç, N. Yörükeren, “Gravitational Search Algorithm
for Economic Dispatch with Valve-point Effects,” International Review
of Electrical Engineering , vol. 5, no. 6, pp. 2890-2895, 2010.
E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, “Filter modeling using
gravitational search algorithm,” Engineering Applications of Artificial
Intelligence, vol. 24, pp.117-122, 2011.
A. Chatterjee, G. K. Mahanti, “Comparative Performance of Gravitational
Search Algorithm and Modified Particle Swarm Optimization Algorithm
for Synthesis of Thinned Scanned Concentric Ring Array Antenna,”
Progress In Electromagnetic Research B, vol. 25, pp. 331-348, 2010.
S. Durairaj, P. S. Kannan, D. Devaraj, “Application of Genetic Algorithm
to Optimal Reactive Power Dispatch Including Voltage Stability
Constraint,” Journal of Energy & Environment, vol. 4, pp. 6373, 2005.
Esmat Rashedi, Hossein Nezamabadi-pour, and Saeid Saryazdi, “Bgsa:
binary gravitational search algorithm,” Natural Computing, vol. 9, pp.
–745, 2010.
S. R. Balachandar, and K. Kannan, “A Meta-Heuristic Algorithm for
Vertex covering problem Based on Gravity”, International Journal of
Mathematical and Statistical Sciences, vol. 1, pp. 130–136, 2009.
“The mathworks distributed computing toolbox and matlab distributed
computing engine” 2.0.1 http:www.mathworks.com/products/distribtb.
J. P. Papa, A. Pagnin, S. A. Schellini , A. Spadotto, R. C. Guido, M. Ponti,
G. Chiachia, A. X. Falcao ,“Feature selection through gravitational search
algorithm”, IEEE, ICASSP 2011, pg: 2052 – 2055, 2011.
David Halliday, Robert Resnick, Jearl Walker, David Halliday, Robert
Resnick, and JearlWalker, Extended , Fundamentals of Physics, 6th
Edition, Wiley, 2000.
Hatamlou, A., Abdullah S., Othman Z.,”Gravitational search algorithm
with heuristic search for clustering problems”, Data Mining and
Optimization (DMO), 3rd Conference on Digital Object, Page(s): 190 –
, 2011.
Li C.,”T-S fuzzy model identification with gravitational search based
hyper-plane clustering algorithm”, IEEE Transactions on Fuzzy Systems,
pg: 1, 2011
Altinoz, O.T., Yilmaz, A.E.,”Calculation of optimized parameters of
rectangular patch antenna using gravitational search algorithm”, INISTA,
International Symposium on Digital Object, pg: 349-353, 2011.
Jianhua Xiao, Zhen Cheng, “DNA Sequences Optimization based on
Gravitational Search Algorithm for reliable DNA Computing”,
Bio-Inspired Computing, 2011 International Symposium on Digital
Object, pg: 103-107, 2011.
Chatterjee, A., Mahanti, G.K., Mahapatra, P.R.S., “Generation of
phase-only pencil-beam pair from concentric ring array antenna using
Gravitational Search Algorithm”, ICCSP, 2011 International Symposium
on Digital Object, pg: 384-388, 2011.
Ceylan, O., Ozdemir, A., Dag, H., “Gravitational Search Algorithm for
post-outage bus voltage magnitude calculations”, UPEC 2010, 45th
International Conference, pg: 1-6, 2010.
Zibanezhad, B., Zamanifar, K., Nematbakhsh, N., Mardukhi, F.,”An
approach for web services composition based on QoS and gravitational
search algorithm”, IIT ’09, International Conference on Digital Objects,
pg: 340-344, 2009.
Hassanzadeh, H.R., Rouhani, M., “A Multi-Objective Gravitational
Search Algorithm”, CICSvN, 2010 Second Conference on Digital
Objects, pg: 7-12, 2010.
Barzegar, B., Rahmani, A.M., Zamanifar, K., Divsalar, A., “Gravitational
Emulation Local Search Algorithm for Advanced Reservation and
Scheduling in Grid Computing Systems”, ICCIT ’09, 4th International
conference on digital objects, pg: 1240-1245, 2009.
Barzegar, B., Rahmani, A.M., Far, K., “Gravitational Emulation Local
Search Algorithm for advanced reservation and scheduling in grid
systems”, First Asian Himalayas International Conference on Digital
Object, pg: 1-5, 2009.
Taghipour, M., Moradi, A.R., Yazdani-Asrami, M., “Identification of
magnetizing inrush current in power transformers using GSA trained
ANN for educational purposes”, IEEE Conference on Digital Object, pg:
-27, 2010.
Seljanko, Filipp, “Hexapod walking robot gait generation using genetic –
gravitational hybrid algorithm”, 15th International Conference on digital
object, pg: 253-258, 2011.
Naji, H., Sohrabi, M., Rashedi, E., “A high speed and performance
optimization algorithm based on gravitational approach”, computing in
science & Engineering, pg: 1, 2011.
Ying-Tung Hsiao, Cheng-Long Chuang, Joe-Air Jiang, Cheng-Chih
Chien, “A novel optimization algorithm: space gravitational
optimization”, IEEE International Conference on Digital Object, pg:
-2328, 2005.
Orhan, U., Hekim, M., “Gravitational approach to supervised clustering
for bi-class datasets”, International Conference on Electrical and
Electronics Engineering, ELECO, pg: 398-400, 2009.
Victorie, T. A. A., and Jeyakumar, A.E.: ‘Hybrid PSO-SQP for economic
dispatch with valve-point effect’, Elect. Power Syst. Res., 2004, 71, (1),
pp. 51-59.
Immanuel Selvakumar, A. and Thanushkodi, K.: ‘A new particle swarm
optimization solution to economic dispatch problems’, IEEE Trans.
Power Syst., 2007, 22, (1), pp. 4251.
Park, J. B., Lee, K. S., Shin, J. R., and Lee, K. Y.: ‘A particle swarm
optimization for economic dispatch with nonsmooth cost function’, IEEE
Trans. Power Syst., 2005, 20, (1), pp. 34-42.
Pereira-Neto, A., Unsihuay, C., and Saavedra, O.R., ‘Efficient
evolutionary strategy optimization procedure to solve the nonconvex
economic dispatch problem with generator constraints’, IEE proc.- Gener.
Transm. and Distrib., 2005, 152, (5), pp. 653-660.
Coelho, Ld. S., and Mariani, V.C.: ‘Combining of chaotic differential
evolution and quadratic programming for economic dispatch optimization
with valve-point effect’, IEEE Trans. Power Syst., 2006, 21, (2), pp.
-996.
Liu, D. and Cai, Y.: ‘Taguchi method for solving the economic dispatch
problem with nonsmooth cost functions’, IEEE Trans. Power Syst., 2005,
, (4), pp. 2006-2014.
Al-Sumait, J.S., Al-Othman, A.K., and Sykulski, J.K.: ‘Application of
pattern search method to power system valve-point economic load
dispatch’, Elect. Power Syst. Res., 2007, 29, (10), pp. 720-730.
Hemamalini S., Sishaj P. Simon, “Dynamic Economic Dispatch with
Valve-Point Effect Using Maclaurin Series Based Lagrangian Method”,
International Journal of Computer Apllications (0975-8887), vol 1, No.
, pp. 60-67.
Ahmed Yousuf Saber , Shantanu Chakraborty, S.M. Abdur Razzak,
Tomonobu Senjyu , “Optimization of economic load dispatch of higher
order general cost polynomials and its sensitivity using modified particle
swarm optimization”, Electric Power Systems Research 79 (2009)
–106.
Zwe-Lee. Gaing, “Particle swarm optimization to solving the economic
dispatch considering the generator constraints”, IEEE Trans. Power Syst.
(3) (2003) 1187–1195.
Closure to discussion of ‘Particle swarm optimization to solving the
economic dispatch considering the generator constraints’, IEEE Trans.
Power Syst. 19 (November (4)) (2004) 2122–2123.
E. Rashedi, Gravitational Search Algorithm, M.Sc. Thesis, Shahid
Bahonar University of Kerman, Kerman, Iran, 2007 (in Farsi).
R. Mansouri, F. Nasseri, M. Khorrami, “Effective time variation of G in a
model universe with variable space dimension”, Physics Letters 259
(1999) 194–200.
Refbacks
- There are currently no refbacks.