A multiobjective evolutionary algorithm based on decomposition for unit commitment problem with significant wind penetration

In this paper, a multi-objective evolutionary algorithm based on decomposition (MOEA/D) is proposed to solve the unit commitment (UC) problem in presence of significant wind penetration as a multi-objective optimization problem considering cost, emission, and reliability as the multiple objectives. The uncertainties occurring due to thermal generator outage, load forecast error, and wind forecast error are incorporated using expected energy not served (EENS) reliability index and EENS cost is used to reflect the reliability objective. Since, UC is a mixed-integer optimization problem, a hybrid strategy is integrated within the framework of MOEA/D such that genetic algorithm (GA) evolves the binary variables while differential evolution (DE) evolves the continuous variables. The performance of the proposed algorithm is investigated on a 20 unit test system. To improve the performance of the algorithm in terms of distribution of solutions obtained, an external archive strategy based on ε-dominance principle is implemented. The simulation results demonstrate that the proposed algorithm can efficiently obtain a well-distributed set of trade-off solutions on the multi-objective wind-thermal UC problem.

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

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

[3]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Enrico Zio,et al.  A Memetic Evolutionary Multi-Objective Optimization Method for Environmental Power Unit Commitment , 2013, IEEE Transactions on Power Systems.

[5]  C.D. Vournas,et al.  Reliability Constrained Unit Commitment Using Simulated Annealing , 2006, IEEE Transactions on Power Systems.

[6]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[7]  E.F. El-Saadany,et al.  Optimal Renewable Resources Mix for Distribution System Energy Loss Minimization , 2010, IEEE Transactions on Power Systems.

[8]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[9]  Dilip Datta.  Unit commitment problem with ramp rate constraint using a binary-real-coded genetic algorithm , 2013, Appl. Soft Comput..

[10]  Anil Pahwa,et al.  A multi-objective evolutionary approach for generator scheduling , 2013, Expert Syst. Appl..

[11]  Chanan Singh,et al.  Evolutionary Multi-Objective Day-Ahead Thermal Generation Scheduling in Uncertain Environment , 2013, IEEE Transactions on Power Systems.

[12]  Daniel S. Kirschen,et al.  Optimizing the spinning reserve requirements using a cost/benefit analysis , 2008, PES 2008.

[13]  Jie Yu.  Multi-objective wind-thermal unit commitment considering wind power forecasting error , 2012, 2012 IEEE Power and Energy Society General Meeting.

[14]  Peter J. Fleming,et al.  Generalized decomposition and cross entropy methods for many-objective optimization , 2014, Inf. Sci..

[15]  Daniel S. Kirschen,et al.  Estimating the Spinning Reserve Requirements in Systems With Significant Wind Power Generation Penetration , 2009, IEEE Transactions on Power Systems.

[16]  Dipti Srinivasan,et al.  A genetic algorithm - differential evolution based hybrid framework: Case study on unit commitment scheduling problem , 2016, Inf. Sci..

[17]  Chun-Lung Chen,et al.  Optimal Wind–Thermal Generating Unit Commitment , 2008, IEEE Transactions on Energy Conversion.

[18]  Yanbin Yuan,et al.  Unit commitment problem using enhanced particle swarm optimization algorithm , 2011, Soft Comput..

[19]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[20]  Ruey-Hsun Liang,et al.  A Fuzzy-Optimization Approach for Generation Scheduling With Wind and Solar Energy Systems , 2007, IEEE Transactions on Power Systems.

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

[22]  Dilip Datta,et al.  A binary-real-coded differential evolution for unit commitment problem , 2012 .

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

[24]  Ponnuthurai N. Suganthan,et al.  Unit commitment - a survey and comparison of conventional and nature inspired algorithms , 2014, Int. J. Bio Inspired Comput..

[25]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[26]  K. Uezato,et al.  A fast technique for unit commitment problem by extended priority list , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[27]  S. K. Goswami,et al.  Fuzzy and simulated annealing based dynamic programming for the unit commitment problem , 2009, Expert Syst. Appl..

[28]  Kirsten Schmieder,et al.  Registration of CT and Intraoperative 3-D Ultrasound Images of the Spine Using Evolutionary and Gradient-Based Methods , 2008, IEEE Transactions on Evolutionary Computation.

[29]  Dipti Srinivasan,et al.  Enhanced Multiobjective Evolutionary Algorithm Based on Decomposition for Solving the Unit Commitment Problem , 2015, IEEE Transactions on Industrial Informatics.

[30]  P. Sauer,et al.  Uncertainty Management in the Unit Commitment Problem , 2009, IEEE Transactions on Power Systems.

[31]  Dipti Srinivasan,et al.  Improved multi-objective evolutionary algorithm for day-ahead thermal generation scheduling , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[32]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[33]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[34]  Dipti Srinivasan,et al.  Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem , 2015, Swarm Evol. Comput..

[35]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .

[36]  Alice E. Smith,et al.  A Seeded Memetic Algorithm for Large Unit Commitment Problems , 2002, J. Heuristics.

[37]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.