Advanced Control and Optimization for Complex Energy SystemsView this Special Issue
Research Article | Open Access
Min Mou, Da Lin, Yuhao Zhou, Wenguang Zheng, Jiongming Ruan, Dongdong Ke, "An Optimal Allocation Strategy for Multienergy Networks Based on Double-Layer Nondominated Sorting Genetic Algorithms", Complexity, vol. 2019, Article ID 5367403, 11 pages, 2019. https://doi.org/10.1155/2019/5367403
An Optimal Allocation Strategy for Multienergy Networks Based on Double-Layer Nondominated Sorting Genetic Algorithms
Aiming at the problems of complex structures, variable loads, and fluctuation of power outputs of multienergy networks, this paper proposes an optimal allocation strategy of multienergy networks based on the double-layer nondominated sorting genetic algorithm, which can optimize the allocation of distributed generation (DG) and then improve the system economy. In this strategy, the multiobjective nondominated sorting genetic algorithm is adopted in both layers, and the second-layer optimization is based on the optimization result of the first layer. The first layer is based on the structure and load of the multienergy network. With the purpose of minimizing the active power loss and the node voltage offset, an optimization model of the multienergy network is established, which uses the multiobjective nondominated sorting genetic algorithm to solve the installation location and the capacity of DGs in multienergy networks. In the second layer, according to the optimization results of the first layer and the characteristics of different DGs (wind power generator, photovoltaic panel, microturbine, and storage battery), the optimization model of the multienergy network is established to improve the economy, reliability, and environmental benefits of multienergy networks. It uses the multiobjective nondominated sorting genetic algorithm to solve the allocation capacity of different DGs so as to solve the optimal allocation problem of node capacity in multienergy networks. The double-layer optimization strategy proposed in this paper greatly promotes the development of multienergy networks and provides effective guidance for the optimal allocation and reliable operation of multienergy networks.
Energy is the driving force and foundation for social and economic development. As traditional fossil energy sources are increasingly exhausted, improving energy efficiency, developing new energy sources, and strengthening multienergy complementarity have become inevitable choices to solve the contradiction between energy demand growth and energy shortage in the process of social and economic development. The multienergy network is a hybrid energy supply system that integrates multiple DGs, energy storage units, loads, and monitoring and protection devices. It can be flexibly connected to the grid or operated on isolated islands, which can effectively improve the flexibility, economy, and cleanliness of power system operation, and meet the requirements of users for power supply reliability, safety, and power quality. Since wind resources and solar resources are clean energy, the power generation of the micro gas turbine (MT) is stable and controllable, and the battery can suppress system power fluctuations. The node diagram of a typical multienergy network is shown in Figure 1. Therefore, the multienergy network studied in this paper includes a wind turbine generator (WTG), a photovoltaic (PV) panel, an MT, and a storage battery (SB).
However, the installation location and capacity of DG and the allocation capacity of various DGs in multienergy networks will have a great impact on the operating technical indicators and economic indicators of the system. Therefore, it is of great importance and necessity to study the optimal allocation of DG in multienergy networks. At present, a lot of researches have been carried out on the optimal allocation of DGs for multienergy networks at home and abroad. For example, literature study  adopts a modified particle swarm optimization algorithm to optimize the cost, reliability, and pollutant emissions of hybrid power generation systems. Literature study  uses the harmony search algorithm to model and analyze the cost of hybrid systems which include a PV panel, a wind generator (WG), and diesel and then compares them with conventional PV panel/WG/diesel/battery systems. And literature study  applies a novel improved fruit fly optimization algorithm-based multiobjective optimization method to optimize the annual total cost and the pollutant emission of the stand-alone hybrid photovoltaic panel-wind generator-diesel-battery system. In addition, literature studies [4–7] have introduced multiobjective optimization algorithms for multiple distributed energy systems. With economic and environmental benefits as optimization objectives, different optimization algorithms are used to optimize the DG allocation capacity of multienergy networks. Besides, literature studies [8–10] introduce a specific allocation method of DG, which is aimed at low system loss or high voltage stability and solves the allocation capacity of DG. However, all of the above studies use the single-level multiobjective optimization function to solve the optimal allocation capacity of DG in multienergy networks when the location of DG is determined, while the installation location of DG needs to be determined by other algorithms.
In this paper, firstly, the first-layer optimization objective function of the minimum active power loss and node voltage offset in the multienergy network system is constructed. The multiobjective optimization strategy based on the nondominated sorting genetic algorithm is used to solve the DG location and sizing. Secondly, in view of the power characteristics of various DGs and the optimization results of the first-layer algorithm, the second-layer algorithm takes into account the economic cost, power supply reliability, and environmental benefits and combines the multiobjective nondominated sorting genetic algorithm to optimize the allocation of various DG capacities. Finally, the proposed algorithm is applied to a multienergy network in a certain area. The results show that the operation performance, economy, reliability, and environmental protection of the multienergy network optimized by the double-layer nondominated sorting genetic algorithm are greatly improved.
2. Multiobjective Nondominated Sorting Genetic Algorithms
2.1. Mathematical Description of the Multiobjective Optimization Algorithm
Taking minimizing multiobjective function with constraints as an example, multiobjective optimization problems can be described as follows:where is a vector space with n objective functions, is the ith inequality constraint function, is the jth equation constraint, and is a vector space with m decision variables.
2.2. Decision-Making in Multiobjective Optimization
The multiobjective nondominated sorting genetic algorithm is used to obtain a series of discrete solutions [11–13]. How to choose an optimal solution among these discrete points is the key of the multiobjective optimization. In this paper, an optimal scheme selection method based on the geometric distance method is proposed. The central idea is that the geometric distance between the optimal solution and the positive ideal solution is the shortest, while the geometric distance between the optimal solution and the negative ideal solution is the longest. The optimal solution comes from the optimized Pareto frontier. The positive ideal solution refers to the solution that can satisfy the optimality of each objective function. And the negative ideal solution refers to the solution that does not satisfy any objective functions.
The geometric distance of any solution on the Pareto frontier to the positive ideal solution is calculated as follows:where m is the number of objective functions, is the dimension in which it is located, and is the linear distance of the jth dimension from the solution i to the positive ideal solution.
The geometric distance of any solution on the Pareto frontier to the negative ideal solution is calculated as follows:where refers to the linear distance of the jth dimension between the solution i and the negative ideal solution.
The coefficient is defined as follows:
3. First layer: Location and Capacity Optimization of DG
3.1. Decision Variables of the First Layer
The rational planning of the DG in the multienergy network can effectively improve the operating performance of the system, so the decision variables of the first layer are the installation location and capacity of the DG.
This paper uses a set of two-dimensional vectors to represent the decision variables of the first layer, namely, the optimal position and optimal capacity of DG, as shown in Table 1.
3.2. Objective Function of the First-Layer Optimization Algorithm
Reasonable DG installation location and capacity configuration can improve power quality and optimize power flow while taking into account economic benefits. Moreover, some studies have testified that unreasonable locations or sizes of DG may result in greater system losses than the ones in the existing network . The multiobjective optimization function should include economic indicators and technical indicators. The economic index of this layer mainly refers to the minimum active power loss of the multienergy network, and the technical index mainly refers to the minimum voltage offset of load nodes. The objective function is as follows (the function that has to be minimized consists of two objectives: one is economical and the other is technical):where is the active power loss of the multienergy network; is the offset of the load node voltage in the multienergy network; represents the number of branches of the multienergy network; represents the number of nodes; represents the conductance of the branch k (i and j are the node numbers at both ends of the branch k); and represent the voltage amplitudes of the nodes i and j, respectively; refers to the phase angle difference of the nodes i and j; is the desired voltage value of the node i; and is the maximum allowable voltage deviation of the node i, i.e., .
3.3. Constraints of the First-Layer Optimization Algorithm
In multienergy networks, constraints are divided into equality constraints and inequality constraints.
Equality constraints are mainly network power flow balancing. Equality constraints of the node i are as follows:where , , and refer to the active power of the generator, DG, and load of the node i, respectively; and represent the conductance and admittance between nodes i and j, respectively; and and represent the reactive power of the generator and load of the node i, respectively.
Inequality constraints mainly include the following aspects:(1)Node voltage constraints: where are the upper and lower limits of the voltage of the node i, respectively.(2)DG active power upper-limit constraints: where is the upper limit of the DG active power and is the number of DGs.(3)Branch transmission power constraints: where is the upper limit of the transmission power of the branch k.
4. Second Layer: Optimal Capacity Allocation for Various Types of DGs
4.1. DG Modeling
Multienergy networks generally include a WTG, a PV panel, an MT, and an SB . This section establishes power models for various distributed power sources at first.
Because of the volatility of wind resources, the power output from the WTG is also unstable. According to the working principle of the WTG, when the wind speed is less than the cut-in wind speed, the WTG does not generate electricity; when the wind speed is greater than the cut-in wind speed and less than the rated wind speed, the WTG generates electricity, and the output electric power varies with the wind speed; when the wind speed is greater than the rated wind speed and less than the cut-out wind speed, the WTG outputs rated power; when the wind speed is greater than the cut-out wind speed, the WTG stops working and does not generate electricity .
The output of the WTG at time t is as follows :where represents the wind speed at time t; , , and represent the cut-in wind speed, the rated wind speed, and the cut-out wind speed, respectively; and refers to the rated power of the WTG.
4.1.2. PV Panels
The output voltage and current of the PV panel vary with the change of the illumination intensity and the junction temperature of the battery. They have strong nonlinear characteristics, and there is one maximum power output point under certain working conditions. In order to make full use of solar energy for PV cells, it is necessary to make the working point of PV cells fall at the maximum power point when the illumination intensity and temperature change. Under the maximum power mode, the expressions of power , voltage , and current , that is, the optimum working point t of the PV cell, are as follows :where represent the maximum power point voltage and current of the PV cell, respectively; represents the open circuit voltage; represents the short circuit current; represents the illumination radiance at time t; represents the current temperature coefficient of the PV cell module; represents the voltage temperature coefficient of the PV cell module; and represents the ambient temperature at time t.
MTs are widely used in distributed systems because of their high reliability, long service life, low environmental pollution, and flexible control. Their working principle is that natural gas and high-pressure gas are mixed and burned in the combustion chamber to produce high-quality gas that drives compressors and generators to generate heat and electricity. Suppose that a certain type of MT is operating under full operating conditions and that the electric load is supplied while satisfying the user’s cooling and heating load demands. The output power of the MT at time t is as follows :where represents the power output of the MT at time t, represents the fuel intake amount at time t, is the gas density, is the low heating value, represents the specific heat capacity, and indicate the intake air temperature and exhaust gas temperature of the fuel at time t, respectively.
The SB can suppress the fluctuation of distributed power supply, has the performance of peak shaving and valley filling, and maintains power stability. The output power of the SB is closely related to the operation status of the system .
Assuming that lead-acid batteries are used, the state of time t is related to the state of time t − 1 and the supply and demand of electricity from time t − 1 to time t. When the total output power of the DG is greater than the load power consumption, the battery pack is in a charging state; otherwise, the battery pack is in a discharging state. The charge of the battery pack at time t can be expressed as follows :where , represents the amount of electricity stored in the SB at time t, is the amount of electricity supplied by the DG in the multienergy network at time t, is the load of the system at time t, represents the conversion efficiency of the inverter, is the charging efficiency of the SB, and is the discharging efficiency of the SB.
4.2. Decision Variables of the Second Layer
The multiobjective optimization algorithm of the first-layer multienergy network has obtained the distributed power supply installation location and total capacity. But the construction cost, operation cost, output stability, and environmental impact of different types of distributed power supplies are different, so it is necessary to carry out the second-layer multiobjective optimization to obtain the optimal capacity allocation of various distributed power sources.
The main decision variables at the second layer of the network are as follows:where represent the number of WTGs, PV cells, MTs, and SBs, respectively.
4.3. Objective Function of the Second-Layer Optimization Algorithm
The objectives of the second-layer optimization algorithm are mainly to consider economy, power supply reliability, and environmental protection. The objective functions are as follows.
The economy of the multienergy network is mainly reflected by the construction cost and operation cost of the DG system . The objective functions of the economy are as follows:where is the total cost of power generation; and represent the cost of construction and operation and maintenance of DG in the multienergy network, respectively; represent the output power of each WTG, PV cell, MT, and SB, respectively; represent the unit cost of the WTG, PV cell, MT, and SB, respectively; represent the operation and maintenance costs of each WTG, PV cell, MT, and SB, respectively; represent the depreciation life of the WTG, PV cell, MT, and SB, respectively; and is the discount rate of the equipment, generally 8%.
4.3.2. Power Supply Reliability
Multienergy networks contain fluctuating DGs, and the load of multienergy networks also changes with time . Therefore, it is necessary to evaluate the power supply reliability of the system; that is, the rate of load shortage is required. The smaller the rate of power shortage, the higher the reliability of power supply, and vice versa . This paper takes one day (T = 24 h) as the period for evaluating the power supply reliability of the system and divides this period into 24 sections. Assuming that the wind speed, light, temperature, and load are constant in each section (1 h), the load shortage rate in one evaluation period of the system is as follows:where represents the one-day load shortage rate of the system; represents the load at time t; refer to the output power of the WTG, PV cell, MT, and SB at time t, respectively; represents the minimum residual power allowed by the SB; and represents the efficiency of the inverter.
4.3.3. Environmental Protection
Environmental protection is mainly reflected by the emission of pollutants (NOx, CO, CO2, and SO2) from DGs. WTG power generation and PV power generation belong to clean energy generation, and they do not emit pollutants. Although the output power of the MT can be flexibly controlled, it will emit pollutants. The higher the emission of pollutants, the worse the environmental protection . The environmental cost of power generation in the evaluation cycle is as follows:where refers to the emission of pollutants of unit power of the MT, is the treatment fee of pollutants of unit power of emission, denotes the output power of the MT at time t, and is the input quantity of the MT in the system.
4.4. Constraints of the Second-Layer Optimization Algorithm
4.4.1. Power Balance Constraint
In this paper, the DG capacity of the multienergy network solved by the first-layer optimization algorithm is the sum of all kinds of DGs in the second layer so as to ensure the minimum active power loss and voltage offset of the multienergy network. The power constraints are as follows:where , denotes the installed capacity of DGs obtained from the first-layer optimization algorithm at time t, and denotes the maximum unbalanced rate of power that the system can withstand at time t.
4.4.2. Bounds of Design Variables
The bounds of design variables are as follows:where , respectively, represent the maximum number of WTGs, PV cells, MTs, and SBs that meets the system load demand and is the minimum number of MTs that meets the condition of “fixing electricity by heat.”
4.4.3. Battery Constrains
The battery constraints are as follows:where represents the maximum storage capacity allowed by the SB.
5. Algorithmic Flow
The flow chart of the optimal allocation strategy for the multienergy network based on the double-layer nondominated sorting genetic algorithm proposed in this paper is shown in Figure 2.
6. Case Study
In this paper, a 9-node multienergy network system is taken as an example to verify the optimization effect of the double-layer nondominated sorting genetic algorithm. The topological structure of this multienergy network system is shown in Figure 3. Among them, node 1 is a balanced node, node 3 is a PV node, and the rest nodes are all PQ nodes. The grid parameters (unit values) are shown in Table 2. The evaluation period T of this example is chosen as one day (24 h), and the load data (per unit) and meteorological data in the evaluation period are shown in Figures 4–7 separately. The parameters of lines, WTG, PV panel, MT, and SB and pollutant treatment fee are shown in Tables 2–8, respectively .
The optimal allocation strategy proposed in this paper is used to optimize the 9-node multienergy network. The population size of the double-layer optimization algorithm is 200, the number of iterations is 100, and there are two locations in the network where DG can be installed. The first-layer multiobjective optimization algorithm optimizes the location capacity of 24-hour DG in real time based on the 24-hour real-time load data of the network. The second-layer multiobjective optimization algorithm solves the capacity optimization of various DGs with the constraints of the first-layer optimization results, equipment characteristics, and design.
The above operation results show that, after adopting the optimal allocation strategy of the multienergy network based on the double-layer nondominated sorting genetic algorithm, the active power loss of the multienergy network is reduced by 54.77% and the system voltage deviation is reduced by 48.32%. This proves that this strategy can effectively improve the operating conditions of the system, guarantee the stability and economic benefits, and improve the power quality.
The results of the second-layer optimization algorithm are shown in Table 11, and the Pareto solution of the 100-generation evolution is shown in Figure 9. Comparing the optimization solution of this paper with the nonoptimization solution, the results are shown in Table 12. Nonoptimization solution only consists of a single type of DG such as WTG, PV, MT, and SB, and its capacity is capped.
When there are no optimization and only a single type of DG, although the costs of construction, operation, and maintenance are relatively low, the power shortage rate and the cost of pollutant treatment are relatively high. When there are no optimization and all kinds of DGs, although the load power shortage rate is 0, the cost of construction, operation, maintenance, and pollutant treatment is relatively high. Considering the economy, reliability, and environmental protection of the system at the same time, it is necessary to optimize DG allocation of the multienergy network by using the double-layer nondominated sorting genetic algorithm. After optimization, the relative environmental cost and load power shortage rate of the multienergy network are maintained at a relatively low level, which improves the economic effect, environmental protection benefits, and power supply reliability.
Aiming at the complex and changeable multienergy network, this paper proposes a multienergy network optimal allocation strategy based on the double-layer nondominated sorting genetic algorithm. Firstly, according to the network load and grid structure, the first-layer optimization algorithm calculates the optimal location and capacity of DG in the multienergy network with the purpose of reducing the network loss and the system voltage offset. Subsequently, the second-layer optimization algorithm takes the first-layer calculation results as constraints and calculates the optimal allocation of different types of DGs, whose purpose is to improve economy, power supply reliability, and environmental protection. The double-layer optimization algorithm uses the optimal scheme selection method based on the geometric distance method to solve the decision variables. Finally, the case study in this paper shows that the double-layer optimal allocation strategy can effectively reduce network loss, improve system voltage, reduce system cost, improve system power supply reliability, increase system environmental benefits, and provide guidance for the design and optimal operation of multienergy networks.
The data used to support the findings of this study are included within the article.
Conflicts of Interest
Min Mou, Da Lin, Yuhao Zhou, Wenguang Zheng, Jiongming Ruan, and Dongdong Ke are employees of Huadian Electric Power Research Institute Co., Ltd., Hangzhou, Zhejiang 310013, China.
This work was supported by the National Key R&D Program of China under No. 2018YFB0905101.
- L. Wang and C. Singh, “Multicriteria design of hybrid power generation systems based on a modified particle swarm optimization algorithm,” IEEE Transaction on Energy Conversion, vol. 24, no. 1, pp. 163–172, 2009.
- A. Maleki and F. Pourfayaz, “Sizing of stand-alone photovoltaic/wind/diesel system with battery and fuel cell storage devices by harmony search algorithm,” Journal of Energy Storage, vol. 2, pp. 30–42, 2015.
- J. Zhao and X. Yuan, “Multi-objective optimization of stand-alone hybrid PV-wind-diesel-battery system using improved fruit fly optimization algorithm,” Soft Computing, vol. 20, no. 7, pp. 2841–2853, 2016.
- Y.-Y. Hong and R.-C. Lian, “Optimal sizing of hybrid wind/PV/diesel generation in a stand-alone power system using Markov-based genetic algorithm,” IEEE Transactions on Power Delivery, vol. 27, no. 2, pp. 640–647, 2012.
- M. A. Abido, “Environmental/economic power dispatch using multiobjective evolutionary algorithms,” IEEE Transactions on Power Systems, vol. 18, no. 4, pp. 1529–1537, 2003.
- Q. Lin, J. Chen, Z. Zhan et al., “A hybrid evolutionary immune algorithm for multiobjective optimization problems,” IEEE Transaction on Evolutionary Computation, vol. 20, no. 5, pp. 711–728, 2016.
- W. Kellogg, M. H. Nehrir, G. Venkataramanan, and V. Gerez, “Optimal unit sizing for a hybrid wind/photovoltaic generating system,” Electric Power Systems Research, vol. 39, no. 1, pp. 35–38, 1996.
- M. Gandomkar, M. Vakilian, and M. Ehsan, “A genetic-based Tabu search algorithm for optimal DG allocation in distribution networks,” Electric Power Components and Systems, vol. 33, no. 12, pp. 1351–1362, 2005.
- C. L. T. Borges and D. M. Falcão, “Optimal distributed generation allocation for reliability, losses, and voltage improvement,” International Journal of Electrical Power & Energy Systems, vol. 28, no. 6, pp. 413–420, 2006.
- A. Kazemi and M. Sadeghi, “Distributed generation allocation for loss reduction and voltage improvement,” in Proceedings of the 2009 Asia-Pacific Power and Energy Engineering Conference, pp. 518–524, IEEE, Wuhan, China, March 2009.
- H. Li and Q. Zhang, “Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 284–302, 2009.
- K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley, New York, NY, USA, 2001.
- D. Liu, K. C. Tan, C. K. Goh, and W. K. Ho, “A multiobjective memetic algorithm based on particle swarm optimization,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 37, no. 1, pp. 42–50, 2007.
- T. Griffin, K. Tomsovic, D. Secrest, and A. Law, “Placement of dispersed generations systems for reduced losses,” in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, January 2000.
- X. Q. Kong, R. Z. Wang, and X. H. Huang, “Energy optimization model for a CCHP system with available gas turbines,” Applied Thermal Engineering, vol. 25, no. 2-3, pp. 377–391, 2005.
- F. Cheng, L. Qu, W. Qiao, C. Wei, and L. Hao, “Fault diagnosis of wind turbine gearboxes based on DFIG stator current envelope analysis,” IEEE Transactions on Sustainable Energy, vol. 10, no. 3, pp. 1044–1053, 2019.
- Y. Z. Sun, J. Wu, G. J. Li, and J. He, “Dynamic economic dispatch considering wind power penetration based on wind speed forecasting and stochastic programming,” Proceedings of the CSEE, vol. 29, no. 4, pp. 41–47, 2009.
- B. S. Borowy and Z. M. Salameh, “Methodology for optimally sizing the combination of a battery bank and PV array in a wind/PV hybrid system,” IEEE Transactions on Energy Conversion, vol. 11, no. 2, pp. 367–375, 1996.
- R. Wang, Research on Multi-Objective Optimization Design and Coordinated Control of Distributed Generation and Microgrid, Shandong University, Jinan, China, 2013.
- C. Wei, M. Benosman, and T. Kim, “Online parameter identification for state of power prediction of lithium-ion batteries in electric vehicles using extremum seeking,” International Journal of Control, Automation and Systems, 2019.
- W. El-Khattam, K. Bhattacharya, Y. Hegazy, and M. M. A. Salama, “Optimal investment planning for distributed generation in a competitive electricity market,” IEEE Transaction on Power System, vol. 19, no. 3, pp. 1674–1684, 2004.
- D. Singh, D. Singh, and K. S. Verma, “Multiobjective optimization for DG planning with load models,” IEEE Transaction on Power System, vol. 24, no. 1, pp. 427–436, 2009.
- A. A. Chowdhury, S. K. Agarwal, and D. O. Koval, “Reliability modeling of distributed generation in conventional distribution systems planning and analysis,” IEEE Transaction on Industry Application, vol. 39, no. 5, pp. 1493–1498, 2003.
- M. Abido, “Environment/economic power dispatch using multiobjective evolutionary algorithm,” IEEE Transaction on Power System, vol. 18, no. 4, pp. 1529–1537, 2003.
- W. D. Kellogg, M. H. Nehrir, G. Venkataramanan, and V. Gerez, “Generation unit sizing and cost analysis for stand-alone wind, photovoltaic, and hybrid wind/PV systems,” IEEE Transactions on Energy Conversion, vol. 13, no. 1, pp. 70–75, 1998.
Copyright © 2019 Min Mou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.