Multi-scenario microgrid optimization using an evolutionary multi-objective algorithm

Abstract Multi-scenario microgrid optimization arises regularly in real life. It refers to finding optimal scheduling strategies of a microgrid under multiple scenarios where each scenario corresponds to a specific working condition. For example, in an industrial park, there are often many users with different load demands. We need to efficiently find the optimal scheduling strategies for all users. The easiest way is to conduct the operation search for each user separately, which however, is obviously inefficient. Inspired by the underlying parallelism of evolutionary multi-objective optimization (EMO), this study proposes to optimize all scenarios simultaneously, i.e., finding the optimal scheduling strategies for all users in a single algorithm run. Specifically, the multi-scenario microgrid optimization problem is transformed into a bi-objective problem in which one objective is to minimize the number of scenarios and the other is to minimize the overall cost of the microgrid. The bi-objective problem is then solved by a typical EMO algorithm. The obtained Pareto optimal solutions correspond to the optimal scheduling strategies for different scenarios. Experimental results show that the proposed method is both effective and efficient, and can find more appropriate scheduling strategies than dealing with each scenario individually.

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

[2]  Babak Fahimi,et al.  Optimal scheduling of microgrid operation considering the time-of-use price of electricity , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[3]  Xuesong Yan,et al.  Solving Nonlinear Equations System With Dynamic Repulsion-Based Evolutionary Algorithms , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[5]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[6]  J. Lampinen Multi-Constrained Nonlinear Optimization by the Differential Evolution Algorithm , 2002 .

[7]  Yew-Soon Ong,et al.  Multifactorial Evolution: Toward Evolutionary Multitasking , 2016, IEEE Transactions on Evolutionary Computation.

[8]  Ling Wang,et al.  Finding Multiple Roots of Nonlinear Equation Systems via a Repulsion-Based Adaptive Differential Evolution , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[10]  Wang Xiaodan Optimal Site Selection and Capacity Determination of Multi-Types of Distributed Generation in Microgrid Considering Environment Cost and Timing Characteristics , 2013 .

[11]  R.H. Lasseter,et al.  Microgrid: a conceptual solution , 2004, 2004 IEEE 35th Annual Power Electronics Specialists Conference (IEEE Cat. No.04CH37551).

[12]  Zaijun Wu,et al.  Modeling, planning and optimal energy management of combined cooling, heating and power microgrid: A review , 2014 .

[13]  Peter J. Fleming,et al.  Preference-inspired co-evolutionary algorithms using weight vectors , 2015, Eur. J. Oper. Res..

[14]  Bin Wu,et al.  Hybrid harmony search and artificial bee colony algorithm for global optimization problems , 2012, Comput. Math. Appl..

[15]  Tao Zhang,et al.  Localized Weighted Sum Method for Many-Objective Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[16]  Zhongfu Tan,et al.  Multi-objective stochastic scheduling optimization model for connecting a virtual power plant to wind-photovoltaic-electric vehicles considering uncertainties and demand response , 2016 .

[17]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[18]  Jun Xiao,et al.  Multi-scenario, multi-objective optimization of grid-parallel Microgrid , 2011, 2011 4th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT).

[19]  Peng Zhang,et al.  Operation and Design Optimization of Microgrids With Renewables , 2017, IEEE Transactions on Automation Science and Engineering.

[20]  Jemal H. Abawajy,et al.  Economical and environmental operation of smart networked microgrids under uncertainties using NSGA-II , 2016, 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[21]  Hisao Ishibuchi,et al.  Multi-clustering via evolutionary multi-objective optimization , 2018, Inf. Sci..

[22]  Tao Zhang,et al.  Evolutionary Many-Objective Optimization: A Comparative Study of the State-of-the-Art , 2018, IEEE Access.

[23]  Daniel Solow Linear and Nonlinear Programming , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[24]  Peter J. Fleming,et al.  Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[25]  Qingfu Zhang,et al.  Decomposition-Based Algorithms Using Pareto Adaptive Scalarizing Methods , 2016, IEEE Transactions on Evolutionary Computation.

[26]  Bin Wu,et al.  The improvement of glowworm swarm optimization for continuous optimization problems , 2012, Expert Syst. Appl..

[27]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[28]  Ponnuthurai N. Suganthan,et al.  Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems , 2010, IEEE Congress on Evolutionary Computation.

[29]  Yong Wang,et al.  A Weighted Biobjective Transformation Technique for Locating Multiple Optimal Solutions of Nonlinear Equation Systems , 2017, IEEE Transactions on Evolutionary Computation.

[30]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.