Differential Evolution with Stochastic Selection for Uncertain Environments: A Smart Grid Application

In smart grid, energy resource management is highly complex large-scale optimization problem where the aim is to maximize the incomes while minimizing operational costs. Due to presence of mixed-integer variables and non-linear constraints, recently the use of evolutionary algorithms as a tool to find optimal and near-optimal solutions is becoming popular. The energy resource management problem further gets complicated if the uncertainty associated with the renewable generation, load forecast errors, electric vehicles scheduling and market prices are considered. Therefore, in a real-world scenario, it is essential to address the issues brought by the variability of demand, renewable energy, electric vehicles, and market price variations while maximizing the incomes and minimizing the total operation costs. In this paper, we analyze the performance of Differential Evolution with a stochastic selection on a large-scale energy resource management problem with uncertainty designed for competition at CEC 2018. The system comprises of a 25-bus microgrid representing a residential area with high penetration of Distributed Energy Resources (DER), Electric Vehicles (EVs), Demand Response (DR) programs etc.

[1]  Hedayat Saboori,et al.  Assessing wind uncertainty impact on short term operation scheduling of coordinated energy storage systems and thermal units , 2016 .

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

[3]  Ponnuthurai Nagaratnam Suganthan,et al.  Fiber Bragg grating sensor array interrogation using differential evolution , 2008 .

[4]  Scott D. Sudhoff,et al.  Evolutionary Algorithms for Minimax Problems in Robust Design , 2009, IEEE Transactions on Evolutionary Computation.

[5]  Christoph Buchheim,et al.  Min-max-min robustness: a new approach to combinatorial optimization under uncertainty based on multiple solutions , 2016, Electron. Notes Discret. Math..

[6]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

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

[8]  Ahad Kazemi,et al.  Stochastic operational scheduling of distributed energy resources in a large scale virtual power plant , 2016 .

[9]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[10]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[11]  Zita Vale,et al.  Two-Stage Stochastic Model Using Benders’ Decomposition for Large-Scale Energy Resource Management in Smart Grids , 2017, IEEE Transactions on Industry Applications.

[12]  Furong Gao,et al.  A Systematic Min–Max Optimization Design of Constrained Model Predictive Tracking Control for Industrial Processes against Uncertainty , 2018, IEEE Transactions on Control Systems Technology.

[13]  Zita Vale,et al.  Electric Vehicle Scenario Simulator Tool for Smart Grid Operators , 2012 .

[14]  Jürgen Branke,et al.  Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Kay Chen Tan,et al.  A New Differential Evolution Algorithm for Minimax Optimization in Robust Design , 2018, IEEE Transactions on Cybernetics.

[16]  Rainer Storn,et al.  Differential evolution design of an IIR-filter , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[17]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[18]  Zita A. Vale,et al.  Multi-dimensional signaling method for population-based metaheuristics: Solving the large-scale scheduling problem in smart grids , 2016, Swarm Evol. Comput..