A Gradient-Based Cuckoo Search Algorithm for a Reservoir-Generation Scheduling Problem

In this paper, a gradient-based cuckoo search algorithm (GCS) is proposed to solve a reservoir-scheduling problem. The classical cuckoo search (CS) is first improved by a self-adaptive solution-generation technique, together with a differential strategy for Levy flight. This improved CS is then employed to solve the reservoir-scheduling problem, and a two-way solution-correction strategy is introduced to handle variants’ constraints. Moreover, a gradient-based search strategy is developed to improve the search speed and accuracy. Finally, the proposed GCS is used to obtain optimal schemes for cascade reservoirs in the Jinsha River, China. Results show that the mean and standard deviation of power generation obtained by GCS are much better than other methods. The converging speed of GCS is also faster. In the optimal results, the fluctuation of the water level obtained by GCS is small, indicating the proposed GCS’s effectiveness in dealing with reservoir-scheduling problems.

[1]  Saibal K. Pal,et al.  Applying Cuckoo Search for analysis of LFSR based cryptosystem , 2016 .

[2]  Ju-Hwan Yoo,et al.  Maximization of hydropower generation through the application of a linear programming model , 2009 .

[3]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[4]  Jianzhong Zhou,et al.  An adaptive artificial bee colony algorithm for long-term economic dispatch in cascaded hydropower systems , 2012 .

[5]  A. R. Abhyankar,et al.  Market clearing for a wind-thermal power system incorporating wind generation and load forecast uncertainties , 2012, 2012 IEEE Power and Energy Society General Meeting.

[6]  André T. Beck,et al.  A comparison of deterministic‚ reliability-based and risk-based structural optimization under uncertainty , 2012 .

[7]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[8]  Huifeng Zhang,et al.  An efficient multi-objective adaptive differential evolution with chaotic neuron network and its application on long-term hydropower operation with considering ecological environment problem , 2013 .

[9]  Liu Yuan,et al.  Long-term scheduling of large cascade hydropower stations in Jinsha River, China , 2015 .

[10]  Mohamed Rehan Karim,et al.  Optimization of a Transit Services Model with a Feeder Bus and Rail System Using Metaheuristic Algorithms , 2015, J. Comput. Civ. Eng..

[11]  Rutuparna Panda,et al.  A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition , 2016, Appl. Soft Comput..

[12]  Thang Trung Nguyen,et al.  Modified cuckoo search algorithm for multiobjective short-term hydrothermal scheduling , 2017, Swarm Evol. Comput..

[13]  J. Nanda,et al.  Optimal Hydrothermal Scheduling with Cascaded Plants Using Progressive Optimality Algorithm , 1981, IEEE Transactions on Power Apparatus and Systems.

[14]  Chuntian Cheng,et al.  Short-Term Scheduling for Large-Scale Cascaded Hydropower Systems with Multivibration Zones of High Head , 2012 .

[15]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[16]  Chuntian Cheng,et al.  Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch , 2009 .

[17]  Sen Wang,et al.  Parallel discrete differential dynamic programming for multireservoir operation , 2014, Environ. Model. Softw..

[18]  Xianjun Du,et al.  Parameter estimation of activated sludge process based on an improved cuckoo search algorithm. , 2018, Bioresource technology.

[19]  David R. Maidment,et al.  Computer time and memory requirements for DP and DDDP in water resource systems analysis , 1975 .

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

[21]  Nien-Sheng Hsu,et al.  Optimization of Reservoir Management and Operation with Hedging Rules , 2003 .

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

[23]  R. Moeini,et al.  Constrained gravitational search algorithm for large scale reservoir operation optimization problem , 2017, Eng. Appl. Artif. Intell..

[24]  Takaaki Ohishi,et al.  Dynamic dispatch of hydro generating units , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[25]  Ismael Rodríguez,et al.  Parallelizing Particle Swarm Optimization in a Functional Programming Environment , 2014, Algorithms.

[26]  James A. Momoh,et al.  Realistic and Transparent Optimum Scheduling Strategy for Hybrid Power System , 2015, IEEE Transactions on Smart Grid.

[27]  Do Guen Yoo,et al.  Improved mine blast algorithm for optimal cost design of water distribution systems , 2015 .

[28]  Luca Maria Gambardella,et al.  A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.

[29]  Iztok Fister,et al.  Hybrid self-adaptive cuckoo search for global optimization , 2016, Swarm Evol. Comput..

[30]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[31]  Puren R. Ouyang,et al.  Comparative Study of DE, PSO and GA for Position Domain PID Controller Tuning , 2015, Algorithms.

[32]  Li-Chiu Chang,et al.  Multi-tier interactive genetic algorithms for the optimization of long-term reservoir operation , 2011 .

[33]  Santanu Chaudhury,et al.  Cryptanalysis of Vigenere cipher using Cuckoo Search , 2015, Appl. Soft Comput..

[34]  Bijay Ketan Panigrahi,et al.  Energy and spinning reserve scheduling for a wind-thermal power system using CMA-ES with mean learning technique , 2013 .

[35]  Abhijit R. Abhyankar,et al.  Real-Time Economic Dispatch Considering Renewable Power Generation Variability and Uncertainty Over Scheduling Period , 2015, IEEE Systems Journal.

[36]  Xiaohui Yuan,et al.  Multi-objective optimization of short-term hydrothermal scheduling using non-dominated sorting gravitational search algorithm with chaotic mutation , 2014 .