An enhanced Borg algorithmic framework for solving the hydro-thermal-wind Co-scheduling problem

Abstract An enhanced Borg (EBorg) algorithm has been proposed to solve the dual-objective short-term hydro-thermal-wind co-scheduling (HTW-CS) problem, aiming at minimizing the cost and emissions associated with electric power generation while satisfying various hydraulic and electric constraints. The sophisticatedly designed evolution framework of the EBorg consists of i) e-dominance-based archive, ii) Pareto-dominance and crowding-distance-based population updating mechanism and iii) auto-adaptive multi-operator recombination, which guarantees the convergence capability and diversity and can avoid blindness selection of recombination operators. Meanwhile, a randomness-priority-based repairing constraint handling technique (CHT) is developed, and the performances of another two popular existing CHTs incorporated in the proposed search framework are compared and discussed. The proposed approaches are tested on the widely used HTW-CS case studies, and the results show that the proposed EBorg can achieve a decrease of cost and emissions compared with the existing methods. Additionally, energy performance in the case studies has shown an average 50% decrease of emissions with wind power integration, while the total cost is largely dependent on the cost coefficients related to wind uncertainty. Varying wind power cost coefficients and water inflow levels will result in different wind power and hydropower integration.

[1]  E. Takle,et al.  Note on the Use of Weibull Statistics to Characterize Wind-Speed Data , 1978 .

[2]  Peng Xie,et al.  Flexible Robust Optimization Dispatch for Hybrid Wind/Photovoltaic/Hydro/Thermal Power System , 2016, IEEE Transactions on Smart Grid.

[3]  Behnam Mohammadi-Ivatloo,et al.  Improved harmony search algorithm for the solution of non-linear non-convex short-term hydrothermal scheduling , 2018 .

[4]  Peng Lu,et al.  Short-term economic environmental hydrothermal scheduling using improved multi-objective gravitational search algorithm , 2015 .

[5]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[6]  Mark Voorneveld,et al.  Characterization of Pareto dominance , 2003, Oper. Res. Lett..

[7]  Jianxia Chang,et al.  Study on the combined operation of a hydro-thermal-wind hybrid power system based on hydro-wind power compensating principles , 2019, Energy Conversion and Management.

[8]  Ajit Kumar Barisal,et al.  A modified bacteria foraging based optimal power flow framework for Hydro-Thermal-Wind generation system in the presence of STATCOM , 2017 .

[9]  Yachao Zhang,et al.  Multi-objective hydro-thermal-wind coordination scheduling integrated with large-scale electric vehicles using IMOPSO , 2018, Renewable Energy.

[10]  Dong Yue,et al.  Pareto-dominance based adaptive multi-objective optimization for hydrothermal coordinated scheduling with environmental emission , 2018, Appl. Soft Comput..

[11]  Chengwei Lv,et al.  Carbon emission reduction and reliable power supply equilibrium based daily scheduling towards hydro-thermal-wind generation system: A perspective from China , 2018 .

[12]  Ping Wang,et al.  Risk-aware short term hydro-wind-thermal scheduling using a probability interval optimization model , 2017 .

[13]  Yanbin Yuan,et al.  Modified NSGA-II for Solving Continuous Berth Allocation Problem: Using Multiobjective Constraint-Handling Strategy , 2017, IEEE Transactions on Cybernetics.

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

[15]  Wilsun Xu,et al.  Minimum Emission Dispatch Constrained by Stochastic Wind Power Availability and Cost , 2010, IEEE Transactions on Power Systems.

[16]  Magnus Korpaas,et al.  Operation and sizing of energy storage for wind power plants in a market system , 2003 .

[17]  Xiaohong Guan,et al.  A robust hydro-thermal scheduling problem for a system integrated with wind resource , 2013, 2013 10th International Conference on the European Energy Market (EEM).

[18]  Mohammad Ali Abido,et al.  Multiobjective evolutionary algorithms for electric power dispatch problem , 2006, IEEE Transactions on Evolutionary Computation.

[19]  Hao Tian,et al.  Improved gravitational search algorithm for unit commitment considering uncertainty of wind power , 2014, Energy.

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Jasper A Vrugt,et al.  Improved evolutionary optimization from genetically adaptive multimethod search , 2007, Proceedings of the National Academy of Sciences.

[22]  Lei Wu,et al.  Optimal coordination of wind-hydro-thermal based on water complementing wind , 2013 .

[23]  Gara Miranda,et al.  Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization , 2016, Ann. Oper. Res..

[24]  S. Chakraborti,et al.  Nonparametric Control Charts: An Overview and Some Results , 2001 .

[25]  Hoay Beng Gooi,et al.  Risk constrained economic dispatch with integration of wind power by multi-objective optimization approach , 2017 .

[26]  David C. Yu,et al.  An Economic Dispatch Model Incorporating Wind Power , 2008, IEEE Transactions on Energy Conversion.

[27]  Chao Wang,et al.  A modified gravitational search algorithm based on a non-dominated sorting genetic approach for hydro-thermal-wind economic emission dispatching , 2017 .

[28]  Yanbin Yuan,et al.  Exact and heuristic methods for optimizing lock-quay system in inland waterway , 2019, Eur. J. Oper. Res..

[29]  A. Panda An efficient scenario based Optimal generation scheduling of HydroThermal system incorporating Wind power . , 2018 .

[30]  Shengwei Mei,et al.  Distributionally robust hydro-thermal-wind economic dispatch , 2016 .

[31]  Provas Kumar Roy,et al.  Power flow based hydro-thermal-wind scheduling of hybrid power system using sine cosine algorithm , 2020 .

[32]  Paula Varandas Ferreira,et al.  Optimization modeling to support renewables integration in power systems , 2016 .

[33]  Alberto Traverso,et al.  Dynamic economic dispatch using complementary quadratic programming , 2019, Energy.

[34]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[35]  Xiaohui Yuan,et al.  Application of quantum-inspired binary gravitational search algorithm for thermal unit commitment with wind power integration , 2014 .

[36]  S. M. Shahidehpour,et al.  Coordination between long-term and short-term generation scheduling with network constraints , 2000 .

[37]  Malabika Basu,et al.  An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling , 2004 .

[38]  Mohammad Mohammadi,et al.  Fuzzy-based scheduling of wind integrated multi-energy systems under multiple uncertainties , 2020 .

[39]  Li Mo,et al.  Short-term hydro-thermal-wind complementary scheduling considering uncertainty of wind power using an enhanced multi-objective bee colony optimization algorithm , 2016 .

[40]  Bijay Ketan Panigrahi,et al.  Hydro-thermal-wind scheduling employing novel ant lion optimization technique with composite ranking index , 2016 .

[41]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[42]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[43]  Kit Po Wong,et al.  Quantum-Inspired Particle Swarm Optimization for Power System Operations Considering Wind Power Uncertainty and Carbon Tax in Australia , 2012, IEEE Transactions on Industrial Informatics.

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

[45]  Yanbin Yuan,et al.  An extended NSGA-III for solution multi-objective hydro-thermal-wind scheduling considering wind power cost , 2015 .