Hydro-thermal generation scheduling using integrated gravitational search algorithm and predator–prey optimization technique

Abstract In this research work, an integrated optimization technique has been proposed by coordinating gravitational search algorithm (GSA) and predator–prey optimization (PPO) in a suitable manner to improve the search capability of algorithm. The integrated technique is applied to obtain the optimum generation schedule of hydro-thermal generation system considering some of the practical constraints and transmission losses. For the hydro-thermal systems, the multi-chain hydro model has been undertaken with due consideration of water transport delay between reservoirs. In PPO algorithm, the search is performed by considering the experience of other prey particles along with the effect of predator particle. The predator effect helps to avoid any possible stagnation of global best prey on local optima due to the fear created by predator particle. In PPO algorithm, the quality of the solutions has not been considered while updating the position of prey or predator, whereas in GSA, the agent direction is computed based on the overall force, and it is proportional to the quality of the solutions. Further, GSA is memory less and agent direction is not influenced by best positions. In the proposed integrated technique, the position of agent/prey is directed by overall force around themselves, global best prey position and predator effect. The proposed integrated technique is tested on three hydro-thermal systems. A penalty-free constraint handling approach is employed to satisfy all equality and inequality constraints. The results obtained from proposed technique have been compared with the results reported with the existing technique, and it is experienced that proposed technique is able to provide a better solution with improved convergence characteristics. The statistical analysis of results is also done to measure the sensitivity and robustness of the proposed technique.

[1]  D. P. Kothari,et al.  Synergic predator-prey optimization for economic thermal power dispatch problem , 2016, Appl. Soft Comput..

[2]  D. P. Kothari,et al.  Scheduling short-term hydrothermal generation using predator prey optimization technique , 2014, Appl. Soft Comput..

[3]  L. Lakshminarasimman,et al.  A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs , 2008 .

[4]  Jin-Shyr Yang,et al.  Short Term Hydrothermal Coordination Using Multi-Pass Dynamic Programming , 1989, IEEE Power Engineering Review.

[5]  Zhang Rui,et al.  A hybrid of real coded genetic algorithm and artificial fish swarm algorithm for short-term optimal hydrothermal scheduling , 2014 .

[6]  K. Shanti Swarup,et al.  Hybrid DE–SQP algorithm for non-convex short term hydrothermal scheduling problem , 2011 .

[7]  Jingrui Zhang,et al.  A modified chaotic differential evolution algorithm for short-term optimal hydrothermal scheduling , 2015 .

[8]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[9]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[10]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[11]  Jayanti Sarker,et al.  Solution of multiple UPFC placement problems using Gravitational Search Algorithm , 2014 .

[12]  Provas Kumar Roy,et al.  Hybrid Chemical Reaction Optimization Approach for Combined Economic Emission Short-term Hydrothermal Scheduling , 2014 .

[13]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[14]  Hong-Chan Chang,et al.  Genetic aided scheduling of hydraulically coupled plants in hydro-thermal coordination , 1996 .

[15]  M.V.F. Pereira,et al.  Stochastic optimization of a hydro-thermal system including network constraints , 1991 .

[16]  Jingrui Zhang,et al.  Small Population-Based Particle Swarm Optimization for Short-Term Hydrothermal Scheduling , 2012, IEEE Transactions on Power Systems.

[17]  N. Arsic,et al.  Optimal Power Flow Using a Hybrid Optimization Algorithm of Particle Swarm Optimization and Gravitational Search Algorithm , 2015 .

[18]  R. J. Kaye,et al.  Evolutionary optimisation method for multistorage hydrothermal scheduling , 2002 .

[19]  Jamshid Aghaei,et al.  Mixed integer programming of generalized hydro-thermal self-scheduling of generating units , 2013 .

[20]  R. Chakrabarti,et al.  Short-term hydrothermal scheduling using clonal selection algorithm , 2011 .

[21]  Jamshid Aghaei,et al.  Mixed integer programming of multiobjective hydro-thermal self scheduling , 2012, Appl. Soft Comput..

[22]  N. Chakraborty,et al.  Short-term combined economic emission scheduling of hydrothermal power systems with cascaded reservoirs using differential evolution , 2009 .

[23]  L. Lakshminarasimman,et al.  Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution , 2006 .

[24]  M. Karami,et al.  Scenario-based security-constrained hydrothermal coordination with volatile wind power generation , 2013 .

[25]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[26]  N. Chakraborty,et al.  Differential evolution technique-based short-term economic generation scheduling of hydrothermal systems , 2008 .

[27]  Atsushi Ishigame,et al.  Particle Swarm Optimization Considering the Concept of Predator-Prey Behavior , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[28]  Kashem M. Muttaqi,et al.  Uncertainty management in multiobjective hydro-thermal self-scheduling under emission considerations , 2015, Appl. Soft Comput..

[29]  Sishaj P. Simon,et al.  Nodal ant colony optimization for solving profit based unit commitment problem for GENCOs , 2012, Appl. Soft Comput..

[30]  Jaspreet Singh Dhillon,et al.  Weight pattern evaluation for multiobjective hydrothermal generation scheduling using hybrid search technique , 2014 .

[31]  Aniruddha Bhattacharya,et al.  Solution of multi-objective optimal power flow using gravitational search algorithm , 2012 .

[32]  Niladri Chakraborty,et al.  Particle swarm optimization technique based short-term hydrothermal scheduling , 2008, Appl. Soft Comput..

[33]  Suzannah Yin Wa Wong,et al.  Hybrid simulated annealing/genetic algorithm approach to short-term hydro-thermal scheduling with multiple thermal plants , 2001 .

[34]  Provas Kumar Roy,et al.  Optimal short-term hydro-thermal scheduling using quasi-oppositional teaching learning based optimization , 2013, Eng. Appl. Artif. Intell..

[35]  John R. Woodward,et al.  No Free Lunch, Program Induction and Combinatorial Problems , 2003, EuroGP.

[36]  V. S. Senthil Kumar,et al.  A genetic algorithm solution to the optimal short-term hydrothermal scheduling , 2011 .

[37]  Mohammad Yusri Hassan,et al.  Multi-distributed generation planning using hybrid particle swarm optimisation- gravitational search algorithm including voltage rise issue , 2013 .

[38]  C.-a. Li,et al.  Implementation of network flow programming to the hydrothermal coordination in an energy management system , 1993 .

[39]  Yang Jin-Shyr,et al.  Short term hydrothermal coordination using multi-pass dynamic programming , 1989 .

[40]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

[41]  Ernesto Costa,et al.  An Empirical Comparison of Particle Swarm and Predator Prey Optimisation , 2002, AICS.

[42]  Ying Wang,et al.  An adaptive chaotic differential evolution for the short-term hydrothermal generation scheduling problem , 2010 .

[43]  K. K. Mandal,et al.  Parameter study of differential evolution based optimal scheduling of hydrothermal systems , 2013 .

[44]  Andries Petrus Engelbrecht,et al.  Bare bones differential evolution , 2009, Eur. J. Oper. Res..

[45]  Malabika Basu,et al.  Quasi-oppositional group search optimization for hydrothermal power system , 2016 .

[46]  Siti Zaiton Mohd Hashim,et al.  Training feedforward neural networks using hybrid particle swarm optimization and gravitational search algorithm , 2012, Appl. Math. Comput..

[47]  P. S. Kannan,et al.  Penalty parameter-less constraint handling scheme based evolutionary algorithm solutions to economic dispatch , 2008 .

[48]  Songfeng Lu,et al.  Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization , 2010, Expert Syst. Appl..

[49]  Mohammad Norouzi,et al.  Short-term environmental/economic hydrothermal scheduling , 2014 .

[50]  S. S. Thakur,et al.  Optimal static state estimation using improved particle swarm optimization and gravitational search algorithm , 2013 .

[51]  Qin Wang,et al.  Conjugate direction particle swarm optimization solving systems of nonlinear equations , 2009, Comput. Math. Appl..

[52]  Ajoy Kumar Chakraborty,et al.  Solution of optimal power flow using nondominated sorting multi objective gravitational search algorithm , 2014 .

[53]  N. Gouthamkumar,et al.  An oppositional learning based gravitational search algorithm for short term hydrothermal scheduling , 2015 .

[54]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[55]  Malcolm Irving,et al.  A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling , 1998 .

[56]  Sakti Prasad Ghoshal,et al.  Solution of reactive power dispatch of power systems by an opposition-based gravitational search algorithm , 2014 .

[57]  Jaspreet Singh Dhillon,et al.  Multi-objective Short-term Hydrothermal Generation Scheduling Using Predator–Prey Optimization , 2012 .

[58]  D. P. Kothari,et al.  Multiobjective fixed head hydrothermal scheduling using integrated predator-prey optimization and Powell search method , 2012 .

[59]  Bijay Ketan Panigrahi,et al.  Cuckoo Search Algorithm for Short Term Hydrothermal Scheduling , 2015 .

[60]  Kashem M. Muttaqi,et al.  MIP-Based Stochastic Security-Constrained Daily Hydrothermal Generation Scheduling , 2015, IEEE Systems Journal.

[61]  Niladri Chakraborty,et al.  Daily combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using self organizing hierarchical particle swarm optimization technique , 2012, Expert Syst. Appl..

[62]  Provas Kumar Roy,et al.  Teaching learning based optimization for short-term hydrothermal scheduling problem considering valve point effect and prohibited discharge constraint , 2013 .

[63]  P. Siano,et al.  Evaluating the effectiveness of normal boundary intersection method for short-term environmental/economic hydrothermal self-scheduling , 2015 .

[64]  Malabika Basu,et al.  Economic environmental dispatch of hydrothermal power system , 2010 .

[65]  Malabika Basu,et al.  Improved differential evolution for short-term hydrothermal scheduling , 2014 .

[66]  Aniruddha Bhattacharya,et al.  Oppositional real coded chemical reaction based optimization to solve short-term hydrothermal scheduling problems , 2014 .

[67]  Yongchuan Zhang,et al.  An adaptive chaotic artificial bee colony algorithm for short-term hydrothermal generation scheduling , 2013 .

[68]  Xiaohui Yuan,et al.  A novel approach for economic dispatch of hydrothermal system via gravitational search algorithm , 2014, Appl. Math. Comput..

[69]  Songfeng Lu,et al.  Lu, S.: Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization. Expert Systems with Applications 37, 4232-4241 , 2010 .

[70]  Niladri Chakraborty,et al.  Short-term combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using particle swarm optimization technique , 2011, Appl. Soft Comput..

[71]  Zhicheng Ji,et al.  A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints , 2014 .

[72]  Prakash Kumar Hota,et al.  Short-term hydrothermal scheduling through evolutionary programming technique , 1999 .