Next Article in Journal
Exploitation of Wheat Straw Biorefinery Side Streams as Sustainable Substrates for Microorganisms: A Feasibility Study
Next Article in Special Issue
Improvement of Refrigeration Efficiency by Combining Reinforcement Learning with a Coarse Model
Previous Article in Journal
The Copper(II) Ions Solvent Extraction with a New Compound: 2,6-Bis(4-Methoxybenzoyl)-Diaminopyridine
Previous Article in Special Issue
Automatic Hybrid Attack Graph (AHAG) Generation for Complex Engineering Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimal Siting and Sizing of Distributed Generation Based on Improved Nondominated Sorting Genetic Algorithm II

1
School of Electrical Information and Engineering, Northeast Petroleum University, Daqing 163318, China
2
Lorentech (Beijing) Co., Ltd., Beijing 100000, China
3
Faculty of Engineering and Environment, Northumbria University, Newcastle NE1 8ST, UK
*
Authors to whom correspondence should be addressed.
Processes 2019, 7(12), 955; https://doi.org/10.3390/pr7120955
Submission received: 19 October 2019 / Revised: 30 November 2019 / Accepted: 2 December 2019 / Published: 13 December 2019

Abstract

:
With the development of distributed generation technology, the problem of distributed generation (DG) planning become one of the important subjects. This paper proposes an Improved non-dominated sorting genetic algorithm-II (INSGA-II) for solving the optimal siting and sizing of DG units. Firstly, the multi-objective optimization model is established by considering the energy-saving benefit, line loss, and voltage deviation values. In addition, relay protection constraints are introduced on the basis of node voltage, branch current, and capacity constraints. Secondly, the violation constrained index and improved mutation operator are proposed to increase the population diversity of non-dominated sorting genetic algorithm-II (NSGA-II), and the uniformity of the solution set of the potential crowding distance improvement algorithm is introduced. In order to verify the performance of the proposed INSGA-II algorithm, NSGA-II and multiple objective particle swarm optimization algorithms are used to perform various examples in IEEE 33-, 69-, and 118-bus systems. The convergence metric and spacing metric are used as the performance evaluation criteria. Finally, static and dynamic distribution network planning with the integrated DG are performed separately. The results of the various experiments show the proposed algorithm is effective for the siting and sizing of DG units in a distribution network. Most importantly, it also can achieve desirable economic efficiency and safer voltage level.

1. Introduction

In recent years, distributed generation systems using renewable energy technologies such as wind power generation and photovoltaic power generation have become one of the hotspots of research at home and abroad. After the distributed generation (DG) units are connected to the distribution network (DN), the structure, operation mode, and control strategy of the DN will undergo tremendous changes [1,2]. The research shows that DGs provide more flexibility and expansibility for distribution network. When DGs are connected to the distribution network (DN), the performances of DGs are most important for the power quality, reliability, and security of DN. In addition, DGs with renewable energy technology can effectively reduce system line loss and transmission congestion [3,4,5]. Despite the above advantages, if the placement and sizing of the DGs are improperly selected, it may cause a series of power system safety hazards such as power flow reverse, insufficient voltage stability, and malfunction of the protection device [6,7]. Therefore, the placement and sizing of the DGs has become one of the important subject.
The optimal planning of distributed generation sizing and siting is critical to ensure the operational performance of a distribution network in terms of power quality, voltage stability, reliability and profitability. DG planning problems are often defined as multi-objective and multi-constrained optimization problems. A number of review papers [8,9,10] have surveyed the optimization techniques for optimal DG planning in power distribution networks. The aforementioned review papers mainly focused on the discussion of various computational methods and metaheuristic algorithms.
Nowadays, industrial systems, such as papermaking, steelmaking, petrochemical, and power generation, are becoming more and more complex. In such cases, data-driven models based on novel nonlinear signal processing and data analysis techniques may provide an attractive alternative [11]. Therefore, it is paramount but challenging to develop effective techniques in modelling, monitoring, and control for complex industrial systems [12,13].
Among many optimization methods, multi-objective heuristic algorithms are the main means to solve multi-objective optimization problems today because they can effectively balance multiple objectives for optimal search [14]. At present, the main objectives of DG planning include the lowest investment cost of DG, the lowest environmental pollution, the optimal voltage quality of the power grid, and the minimum power loss. Partha Kayal et al. aimed to minimize the reactive power loss of the DN, to maximize the system voltage stability, and to establish a multi-objective optimization model for power systems [15]. Although it can effectively reduce the network loss and improve the voltage distribution, planning with only two objectives does not reflect the real condition. R. Li et al. established a multi-objective optimization model considering economy, voltage quality, and network loss and used the distance entropy multi-objective particle swarm optimization algorithm to solve the optimization problem [16]. However, there is a lack of environmental energy-saving factors in economic costs; M. Esmaili and T. Wang et al. also introduced voltage safety margins [17] and pollutant emissions [18] as optimization models, respectively. However, the objective function of optimization varies greatly in the timescale. For example, the voltage and reactive power change rapidly, and the pollutant emission often has a long timescale, which makes it difficult to use a unified model to optimize. Therefore, this paper establishes a multi-objective optimization model for economy, environmental protection, safety, and reliability.
Constraint processing is a key part of engineering optimization problems, and the treatment of constraints is the key to solving constrained multi-objective optimization problems. Commonly used constraint handling methods include rejection of infeasible solutions, penalty functions, and various correction algorithms. In fact, in the iterative process, infeasible solution is always difficult to be rejected, especially in the case of small feasible region, and repeated trial and error will affect the speed of solution; other modified algorithms are always designed for specific problems. The penalty function method [19] is the most classical method to deal with constraints, but the penalty factor has the same weight problem and is not easy to grasp, resulting in large errors in planning results.
In this paper, a new operator is proposed to address the degree of default. This method does not need to set parameters in advance but deals with feasible and infeasible solutions by considering the number and degree of violation of constraints. This method can effectively combine with multi-objective optimization algorithm to improve the diversity of populations and to avoid the algorithm falling into local optima.
At present, the planning methods of multi-objective optimization problems can be divided into weighted single-objective optimization algorithm and multi-objective optimization algorithm. In order to obtain the unique solution, scholars transform the multi-objective into single-objective optimization model by the weight method and solve it by combining with the single-objective optimization algorithm. This method makes the calculation convenient by reducing the dimension of the problem. For example, H. Su introduced improved simulated annealing particle swarm optimization [20] and established a multi-objective model to maximize DG utilization and to minimize system losses and environmental pollution. Finally, the DG injection model is optimized by this algorithm. However, the selection of weights depends on experience. Multi-objective functions are both interrelated and independent. The subjectivity of weight selection makes the calculation result unsatisfactory. Aiming at the above problems, multi-objective optimization algorithm is introduced to solve the DG planning problem [21]. J. Neale solved the reconfiguration problem of the DN with the integrated DG by using non-dominated sorting genetic algorithm-II (NSGA-II) [22]. This method can effectively improve the operation performance of DN. A. Ameli used the multi-objective particle swarm optimization (MOPSO) [23] with adaptive grid method to optimize the distribution of energy supply system electric vehicle (EV) in DG technology. The results show the effectiveness of MOPSO programming; R. S. Maciel proposed an evolutionary particle swarm optimization algorithm (MEPSO) [24] as a multi-objective optimization algorithm for DG, of which the planning scheme can ultimately improve the objectives. However, in the multi-objective optimization algorithm, there is a common problem; that is, the evaluation information of solution set is insufficient due to crowding distance, which leads to the elimination of potential high-quality solutions in the truncation process. The distribution of the final algorithm planning results is uneven.
In addition, the mutation operator of NSGA-II will gradually lose the ability of local search as the dimension of solution variable increases, so the population updating strategy in the fireworks algorithm [25] is introduced to simultaneously improve the mutation operator and the diversity of solution set. Based on the effective Pareto-optimal set of multi-objective optimization problems, decision makers cannot get a unique solution. Therefore, this paper introduces an unbiased compromise strategy [26] to choose a best compromise from the Pareto-optimal set.
According to the above analysis, a lack of the operation state research planning of DN with the integrated DG considers the relay protection. Actually, when the DG is connected to the DN, the DN that is originally powered by a single system power becomes a network with multiple power structures, causing a change in the magnitude and direction of the short-circuit current during the failure. The action affects the safe and stable operation of the DN. Therefore, this paper increases the short-circuit current constraint condition and compares the result with the optimization result without considering the short-circuit constraint, so as to prove the necessity of considering the relay protection condition. At present, with the development of technology, distributed energy resources are bound to penetrate into the fields of industry, commerce, and urban and rural residents. The problem of DG planning with timing characteristics needs to be solved urgently. Therefore, the paper studies the planning of various examples and plans the static state and dynamic running state of the IEEE 33-bus system separately to provide a reasonable DG planning for decision makers.
The main contributions of this work are as follows:
(1)
An improved non-dominated sorting genetic algorithm (INSGA-II) for placement and sizing of DGs is proposed. The violation constrained index and improved mutation operator are proposed to increase the population diversity of NSGA-II, and the uniformity of the solution set of the potential crowding distance improvement algorithm under the 3D objective function is introduced.
(2)
The energy-saving benefit of DGs is considered, and a multi-objective optimization model is established.
(3)
The restraint condition of relay protection is added; that is, the size of short-circuit current is limited, so that the protection device will not malfunction.
(4)
Convergence metric and spacing metric are employed to evaluate the performance of INSGA-II, NSGA-II, and MOPSO.
(5)
The effectiveness of the algorithm in different cases is verified.
The proposed algorithm is applied to solve the static and dynamic planning of the DN with the integrated DG units. The rest of this article is organized as follows. Section 2 presents the mathematical programming model. Section 3 briefly introduces the algorithms needed in the planning scheme and proposes INSGA-II. Section 4 provides the comparison of the simulation results of the proposed algorithm in various cases and the performance of the algorithm. Section 5 concludes our work.

2. Problem Formulation

2.1. Objective Functions

Three objectives should be taken into account when establishing multi-criteria optimization model of DN with the integrated DG units: (1) Improving the energy-saving benefit of the system; (2) reducing system line losses; and (3) reducing the node voltage deviation.
1. Maximizing annual energy-saving benefit
Maximizing annual energy-saving benefit of DN with the integrated DG units can be expressed as follows:
max f 1 = Z cost NODG Z cost DG
where Z cost NODG is the total annual cost of DN without DGs and Z cost NODG is the total annual cost of DN with DGs.
Total annual costs of DN excluding DGs can be expressed as follows:
Z cost NODG = C loss + C b
where C loss is the annual loss of DN without DGs and C b is the annual purchase cost of DN without DGs.
C loss = j = 1 k ( C p τ max Δ P j )
where k is the number of branches in the DN; C p is the unit price of electricity consumed per unit ($/kWh); τ max is the annual maximum load loss hour (h) of the DN; and Δ P j is the active power loss (kW) of the jth branch.
C b = C p P load T max
where P load is the DN total active load and T max is the DN annual maximum load utilization hours.
The total annual cost of DN with DGs can be expressed as follows:
Z cost DG = C dgm + C ploss + C B C sub
where C dgm is the annual investment and maintenance cost of DGs; C ploss is the annual cost of DN with DGs (calculated in the same way as C loss ); C B is the annual purchase cost of DN with DGs; and C sub is the financial subsidy of new energy generation.
C dgm = i = 1 n ( r ( 1 + r ) t ( 1 + r ) t 1 C d g i + C m i ) P d g i
where r is the annual interest rate; t is the planning period; C d g i is the ith distributed generation equipment investment cost ($/kWh); C m i is the annual operation and maintenance cost ($/kWh) for the ith distributed generation; and P d g i is the installed capacity (kW) of the ith distributed generation.
C B = C P ( P load i = 1 n λ i S d g i ) T max
In order to reflect the benefits of DGs in environmental protection, the government has put forward policy support to DGs, that is, financial subsidies for distributed generation. It can be expressed as follows:
C sub = C sp i = 1 n P d g i T max
where C sp is the subsidy amount ($) of distributed generation unit.
2.  Minimize line losses
The existence of line losses will lead to line heating, which will accelerate the aging of insulated lines, will reduce the insulation of lines, and will ultimately lead to the risk of leakage. Reducing line losses can improve energy efficiency of electrical equipment or processes.
Lowering the line losses can improve the energy utilization efficiency of the energy-using equipment or process, and it is also one of the important measures of energy saving. The objective function can be expressed as follows [27]:
min f 2 = i , j n g i j ( U i 2 + U j 2 2 U i U j cos θ i j )
where n is the total number of DN nodes; g i j is the admittance of the branch ( i , j ); U i and U j are the voltage amplitudes of branches i and j respectively; and θ i j is the voltage phase angle.
3. Minimize the total voltage deviation
With the increase of load, the system voltage stability will deteriorate gradually, even voltage collapse, resulting in a system in danger. Therefore, the voltage deviation is one of the important indexes to evaluate the operation safety and power quality of the system. In addition, the increase of network node voltage can effectively reduce the reactive power loss of the system. The objective function can be expressed as follows:
min f 3 = i = 0 N | U i U i s p e c i f i e d | U i max U i min
where U i is the node ith voltage real value of the DN when DG is incorporated and U i s p e c i f i e d is the voltage rated value. This paper assumes that the rated voltage is 1 (p.u).

2.2. Influence of DG on Relay Protection of DN

DN is generally equipped with three-stage current protection. After the DG is connected to the DN, the system changes from single power supply to multiple power supply. When the transmission line is short-circuited, the magnitude and direction of the short-circuit current will change.
Figure 1 shows a typical simple DN. L1 and L2 represent feeders; T1 represents a transformer; PD1, PD2, PD3, and PD4 are protective devices of the corresponding feeders; and DG is connected to the DN from node C.
Assuming that the DG is connected, the short-circuit fault can be divided into the following three cases:
1. The adjacent feeder connected to the DG is short-circuited
When the short-circuit fault F1 occurs at the end of the adjacent feeder, the power source S and DG provide the overlapping short-circuit current to PD1 and PD2. Compared without DG connection, the short-circuit current increases and its value may be larger than the original I segment setting value of PD1, which makes PD1 malfunction, resulting in the loss of coordination between PD1 and PD2. Simultaneously, PD3 will also flow through the reverse current provided by DG. When the capacity of DG is larger, the value of reverse current may be larger than the original I segment setting value of PD3, resulting in PD3 malfunction.
2. The upstream of DG access is short-circuited
When the DG upstream feeder AC is short-circuit fault F2, PD4 can operate normally. However, when PD3 is activated, the island downstream of the DG will form an island operation. At the same time, the DG will always provide short-circuit current to the fault point, which will affect the reliability of the system.
3. The downstream of DG access is short-circuited
When DG downstream feeder CD short-circuit fault F3 occurs, protections PD1 and PD2 can operate normally. Although the short-circuit current through PD3 is only supplied by the system power S, the fault current will be smaller than before due to DG connection, which may cause the backup protection of PD3 to refuse to operate. The short-circuit current through PD4 is provided by the system power S and DG together. The increase of short-circuit current may increase the protection distance of PD4, thus losing the selectivity.
When there are multiple DGs in the system, the analysis method is similar. From the above analysis, it can be seen that the access of DG will have adverse effects on the reliability of the relay protection and system of DN, so it is necessary to consider the restraint of relay protection when optimizing the configuration of DG. In the traditional three-stage current protection, the I-stage instantaneous current quick-break protection is the most important, so this paper focuses on the analysis of the impact of DG on the I-stage of the original current protection of the PD in the DN.

2.3. Constraint Condition

DG connected to a distribution network has great influence on power flow, voltage distribution, branch current, and power quality of the system. In order to design a reasonable programming model, the following equality constraints and inequality constraints are included in this paper.
1. Equality constraint
Below are the power flow equations constraints.
{ P D G i P L i U i k i N 1 U k ( G i k cos θ i k + B i k sin θ i k ) = 0 Q D G i Q L i U i k i N 1 U k ( G i k sin θ i k + B i k cos θ i k ) = 0
where P D G i and Q D G i are the ith node active and reactive power of the DGs injected; P L i and Q L i are the ith node active and reactive powers of load output; U k is the voltage amplitude of all kth nodes connected to ith nodes; G i k is branch conductance; B i k is the branch susceptance; θ i k is the difference between the voltage angles of ith node and kth node; and N 1 is the number of branches associated with the ith node.
2. Inequality constraints
In order to make the planning scheme meet the power system operation standards, it is usually required that the node voltage, current, power, and permeability satisfy the constraints after DGs are connected to the grid.
  • Node voltage constraints
    U i min U i U i max
    where U i represents the voltage amplitude of the ith node, and U i min and U i max represent the upper and lower limits of the ith nodes voltage amplitude, respectively.
  • Branch current constraints
    I i j I i j max
    where I i j is the current of branch (i, j) and I i j max is the maximum current allowed of branch (i, j).
  • Single DG access capacity constraints
    { P D G i min P D G i P D G i max Q D G i min Q D G i Q D G i max
    where P D G i and Q D G i are the active power and reactive power of the DG connected to the ith node, respectively.
  • Distributed generation access total capacity constraints
    i N S D G i 0.3 S L
    where S D G i is the total capacity of distributed generation and S L is the maximum load value of DN.
  • Short-circuit current constraints
    { K s e n , i III = I k , i + 1 . min ( 2 ) I s e t , i I I I 1.2 I s e t , i I > I k , i . max ( 3 ) I s e t , i I > I r k , i 1 . max ( 3 ) I s e t , i II > I r k , i 1 . max ( 3 ) I s e t , i III > I r k , i 1 . max ( 3 ) I s e t , j I > I k , j . max ( 3 )
    where K s e n , i III is the sensitivity coefficient of current III segment protection of branch i as backup protection; I s e t , i I , I s e t , i II , and I s e t , i III are the setting values of the current I, II, and III protections of branch i , respectively; I s e t , j I is the setting value of the current I segment protection of the branch j of the feeder line of the DG; I k , i 1 . max ( 3 ) is the maximum reverse current through branch i when three-phase short circuit occurs at the end of the upstream of branch i ; I k , i . max ( 3 ) and I k , j . max ( 3 ) are the maximum short-circuit currents through branch i of the terminal three-phase short circuit of branch i and branch j , respectively; and I k , i + 1 . max ( 2 ) is the minimum short-circuit current through branch i of the two-phase short circuit at the end of the downstream of branch i .
3. Overview formulation
From the above analysis, the multi-objective function and constraints can be described as follows:
min [ f 1 ( x s , x c ) , f 2 ( x s , x c ) , , f N o b j ( x s , x c ) ]
s . t .    h ( x , x ) = 0 , i = 1 , , p
g i ( x s , x c ) 0 ,   i = 1 , 2 , , q
where f i is the ith objective function, N o b j is the number of objective functions, x s and x c denote the state vector and the control vector respectively, h i is the equation constraint, p is the number of equality constraints, g i is the inequality constraint, and q is the number of inequality constraints.
x c is composed of n variables, and n represents the number of nodes of the optimized network, where each variable represents two components: the DG installation placement and capacity. For example, a variable is assigned a value indicating the placement of the variable to installation DG. The value of the variable indicates the installation capacity. If DG is not installed, the corresponding variable value is 0. x c can be illustrated as follows:
x c = [ ( L D G 1 , P D G 1 ) , ( L D G 2 , P D G 2 ) , , ( L D G N , P D G N ) ]
where L D G i indicates that the ith node is the DG installation location and P D G i represents the DG installation capacity of the ith node.
x s is the network parameter that x c is calculated from the power flow. Variables such as line losses, node voltage, and branch current are used to calculate multi-objective functions and to determine the satisfaction of constraints. x s can be illustrated as follows:
x s = [ P , Q , U , I , θ ]
where P′, Q′, U′, θ′, and I′ represent the network feeder active power vector, reactive power vector, node voltage vector, voltage argument vector, and branch current vector respectively after DG is connected.

2.4. Establish PQ Mode of DG

The DG injects its power output into the grid through power electronics. Typically, for a PQ model, which shows the active power (P) versus reactive power (Q) called a PQ model. DG is modeled as a constant power factor and negative load model.
In this case, the DG is modeled as a constant power source. P D G is the actual power output specified for the DG model. The load at ith node with the DG device is modified as Equations (22)–(23).
P l o a d i = P l o a d i P D G i
Q D G i = P D G i tan ( cos 1 ( φ ) )
where P l o a d i is the original network load power of ith node, P D G i and Q D G i are the active and reactive power of DG at the ith node, P l o a d i is the active power after installing DG, and cos φ is the power factor.
In general, constrained problems can be solved using either deterministic or stochastic algorithms. However, deterministic approaches such as feasible direction and generalized gradient descent require strong mathematical properties of the objective function such as continuity and differentiability. In cases where these properties are absent, evolutionary computation, such as NSGA-II, offers reliable alternative methods [13].

3. Improved NSGA-II Algorithm

3.1. NSGA-II Algorithm Overview

NSGA-II was proposed by Deb, K. in 2002 [28], which is one of the most popular multi-objective optimization algorithms. It uses simulated binary crossover and polynomial variation to introduce non-dominated sorting and crowding distance operator instead of NSGA. The sharing radius of the algorithm ensures the diversity of the population and the uniformity of the Pareto-optimal set and introduces the elite retention strategy and the elimination strategy, which improves the operation speed and stability of the algorithm.

3.2. Dominant, Non-Dominated, Pareto-Optimal Set and Crowding Distance

NSGA-II introduces Pareto-optimal set and crowding distance to replace the fitness of traditional intelligent optimization algorithm. The solution set is divided into dominated solution set and non-dominated solution set according to the dominant relationship among the solutions. The rank of the solution is from 1 to n: the better the quality, the smaller the value. Solutions of the same rank are divided into pros and cons by comparing the size of the crowding distance.
Multi-objective optimization problems can be described as follow:
min f i ( x ) ,    i = 1 , 2 , , N o b j ,   x I
where I is a feasible solution space.
Definition 1.
If solution x 1 dominates x 2 , then the following definitions must be met.
i , j [ 1 , 2 , , N o b j ] , i j f i ( x 1 ) < f i ( x 2 ) f j ( x 1 ) = f j ( x 2 )
Definition 2.
If solution x 1 does not dominate x 2 , then the following definitions must be met.
i , j [ 1 , 2 , , N o b j ] , i j f i ( x 1 ) f i ( x 2 ) f j ( x 1 ) > f j ( x 2 )
Equations (25) and (26) in Definitions 1 and 2 are derived from Reference [29].
Definition 3.
Pareto-optimal set is composed of mutually non-dominated solution sets, and ranks are composed of mutually dominated solution sets.
Definition 4.
Assume that P = { x 1 , x 2 , , x n } is a Pareto-optimal set and that the crowding distance represents the distribution density of other solution sets around the solution. The larger the solution distance at the same layer, the better the solution distribution, that is, the better the solution set diversity. Its calculation formula is as follows:
c d i k = { f i + 1 k f i 1 k f max k f min k , i f    i n d e x ( x i k ) [ 2 , n 1 ] ,     o t h e r w i s e
c d i = k = 1 m c d i k
where c d i k is the crowding distance on the kth objective function of x i , m is the number of objective functions, index ( x i k ) is the sort index of x i on the kth objective function, f i + 1 k is the value of objective function corresponding to the last solution on the axis of the kth objective function, and f max k and f min k represent the maximum and minimum values of the kth objective function, respectively.

3.3. INSGA-II: Improved Mutation Operator

Because mutations in genetics often lead to worse results, the probability of mutation operations in genetic algorithm (GA) is usually set to be very small. In GA, crossover and mutation operations have two functions: global search and local search. When dealing with low-dimensional convex problems, only the crossover operator can solve these problems well. However, when dealing with high-dimensional nonconvex problems, it often falls into the local optimal solution. For this reason, the mutation operator is improved by referring to the population-updating method in the fireworks algorithm [25]; the new mutation individual is created by Equations (29)–(31).
d i = v d r a n d
S = r a n d p e r m ( 1 , d i )
u j = { u j m u , i f   j S u j , o t h e r w i s e
where d i denotes the dimension of the ith solution for mutation, v d denotes the variable dimension, rand denotes the random number between [0, 1], S denotes the index for performing the mutation operation, u j m u denotes the jth gene performing the mutation operation, and u j represents the value of the jth gene after the mutation operation.
Crossover and mutation operations often produce solutions beyond the feasible space. The general method is to assign solutions less than the lower limit of feasible region to the lower limit, and the solution that exceeds the upper limit of the feasible region is given the upper limit value. This operation is simple to perform but reduces the diversity of solution sets. According to Equation (32), solutions beyond the boundary can be effectively mapped back to the feasible space.
u i = u i min + | u i | % ( u i max u i min )
where u i max and u i min represent the upper limit and lower limit of the gene, respectively, and % is the remainder operation.

3.4. INSGA-II: Violation Constrained Index

In view of the subjectivity of penalty factor selection, the violation constrained index (VCI) is proposed when dealing with infeasible solutions.
The method divides the solution set into feasible solution and infeasible solution by calculating the error degree (ED) of the constraint condition of the solution.
The VCI calculation formula is as follows:
E D ( x s , x c ) = | h ( x s , x c ) | + max ( g ( x s , x c ) , 0 )
V C I i = j C E D j i E D j min E D j max E D j min
where E D j max and E D j min represent the maximum and minimum error degree of infeasibility under the jth constraint, respectively, and C indicates the number of constraints. The classification process of the solution set is performed according to Equation (35).
S _ t = {   0   ,   i f   all   V C I i   =   0   1   ,   i f   all   V C I i   ! =   0   1 2 ,   o t h e r w i s e
where S _ t denotes the type of the solution set. The default index can be effectively used in combination with the non-dominated sorting strategy. For example, when the S _ t is 0 or 1/2, the feasible solution part is given the true rank and the crowding distance, and the rank of the infeasible solution is sorted in descending order according to V C I i and continues to be sorted from the feasible solution.

3.5. INSGA-II: Improved Crowding Distance Operator

Figure 2 shows that, after solutions a–h pass the truncation strategy, a, d, e, g and h are preserved but the eliminated solution c has a better crowding distance than the solution d, which is due to the traditional crowding distance information being missing, and the truncation strategy eliminates the solution set with small crowding distances at one time, resulting in uneven distribution of the final set. The calculation of the traditional crowding distance only considers the spatial distribution of two adjacent solutions on the axis of the objective function without considering that the effect of deleting the neighborhood solution leads to the elimination of potential high-quality solutions. Finally, a potential crowding distance is proposed. The potential crowding distance in the two-dimensional space is simple to calculate. As shown in Figure 2a, when the solution map is re-target functions 1 and 2, the neighborhoods are the same in the solution set and only the order changes. The truncation process is shown in Figure 2b,c:
Therefore, the formula for calculating the potential crowding distance in two-dimensional space is as follows:
{ Δ d i 1 = f i 1 1 f i 2 1 f max 1 f min 1 + f i + 2 2 f i + 1 2 f max 2 f min 2 , Δ d i 2 = f i + 2 1 f i + 1 1 f max 1 f min 1 + f i 1 2 f i 2 2 f max 2 f min 2 , p d i = c d i + max ( Δ d i 1 , Δ d i 2 )
where Δ d i 1 and Δ d i 2 denote the increments of the crowding distance after the adjacent solution of the kth solution is deleted, f i 1 1 and f i 1 2 denote the neighborhood solutions mapped to the kth solution on the objective function 1, and p d i denotes the potential crowding distance of the kth solution.
The objective function above three-dimensions does not have the symmetric relationship of the two-dimensional objective function. Each solution no longer has only the same two adjacent solution sets on each objective function axis but has (2–n) different solutions. Therefore, the potential crowding distance of the solution under the 3D objective function is calculated as follows:
p d i = c d i + max ( k _ Δ d i ) , k Φ
k Δ d i = j = 1 m 1 j [ 1 l ( f i 1 j f i 2 j f max j f min j ) + 1 r ( f i + 2 j f i + 1 j f max j f min j ) ]
where Φ denotes the set of adjacent fields mapped to the ith solution on each objective function axis; m denotes the number of objective functions; k Δ d i denotes the increment generated by the crowding distance of the ith solution after the kth solution in the neighborhood set is eliminated; and 1 j , 1 l , and 1 r respectively indicate that the kth solution belongs to the neighborhood of the ith solution or belongs to the left neighborhood solution or the right neighborhood solution on the jth objective function.

3.6. INSGA-II: Improved Crowding Distance

NSGA-II uses the tournament selection operator for population reproduction, and the selection criteria considers the rank and crowding distance. The specific selection process is described in Reference [27]. Since the improved NSGA-II algorithm increases the potential crowding distance, it needs to involve the crowding distance for the selection operation. After some modifications, the selection rules are as follows:
n e w x k = { x i , i f   c d i > c d j   and   p d i > p d j x j , i f   c d j > c d i   and   p d j > p d i x i   o r   x j , o t h e r w i s e
where n e w x k denotes the selected kth descendant solution, and x i and x j respectively denote two different solutions in the parent. Improved selection strategy comprehensively considers the current crowding distance and potential crowding distance. Therefore, it can select a better solution and can avoid the defects of insufficient diversity of the solution set when the truncation strategy is executed.

3.7. Unbiased Compromise Strategy

In order to solve the cumbersome scheme of the Pareto-optimal set, this paper uses an unbiased compromise strategy based on fuzzy set, which uses unbiased member parameter ω to evaluate the quality of each individual in the Pareto-optimal set. The calculation formula is as follows:
ω = max i = 1 , , n ( j = 1 m ω j i i = 1 n j = 1 m ω j i )
where ω j i denotes the unbiased parameter of the ith solution in the Pareto-optimal set on the jth objective function; f j min and f j max denote the minimum and maximum values of the jth objective function corresponding to the Pareto-optimal set, respectively; f j i denotes the value of the jth objective function corresponding to the ith solution in the Pareto-optimal set; n denotes the number of objective functions; m denotes the number of solutions in the Pareto-optimal set; and ω denotes the unbiased member parameters of the comprehensive optimal solution.

3.8. Optimized Configuration Process Based on Improved NSGA-II

The proposed algorithm optimizes the placement and sizing process configuration of DG, as follows:
Algorithm 1. The algorithm of the proposed INSGA-II
Input: Set IEEE-33 distribution network-related parameters, the number of target functions, the number of variables, the size of the population, the maximum number of iterations, etc.
Outputs: Comprehensive optimal solution x * .
1: Initialization population P ( x c ) t , set the number of iterations t = 0;
2: P ( x s ) t is calculated by forward and backward substitution method, and then, the objective function values f 1 , f 2 , f 3 , and S _ t are calculated;
3: Algorithm iteration start, while t < t max do;
4: The solution set is classified by S _ t , feasible solution to perform non-dominated sorting strategy, and the infeasible solution to calculate D C I and sorted;
5: Generation of children Q ( x c ) t from the parent P ( x c ) t by improving selection operations and improving genetic manipulation;
6: Q ( x c ) t performs power flow calculation, mixes with P ( x c ) t to form a mixed population R ( x c ) t and R ( x c ) t for non-dominated sorting strategy, and calculates the crowding distance according to Equations (37) and (38);
7: Selecting a new parent population R ( x c ) t of size from P ( x c ) t + 1 by a truncation strategy;
8: t = t + 1 ;
9: End while;
10: Using unbiased compromise strategy to select comprehensive optimal solution x * ;
11: Return x * .

4. Experiment and Results

4.1. Experiment Setup and Description

In order to better verify the effectiveness of the proposed algorithm, IEEE 33-, 69-, and 118-bus systems are introduced as simulation examples to compare performance with current mainstream multi-objective optimization algorithms, considering the dynamic and static characteristics of the DGs and DN. Hardware parameters used in the experiment are as follows: Intel (R) Core (TM) i5-3337 CPU 1.80 GHz, memory: 4.00 GB, and simulation software: Matlab-2014a (The MathWorks, Inc.3 Apple Hill Drive, Natick, MA, USA, 2014).

4.2. IEEE 33-Bus System Case Simulation Experiment

An IEEE 33-bus system topology diagram is shown in Figure 3, where the system includes 33 nodes and 32 branches [30]. The 0 node is assumed to be a balanced node with a voltage reference of 12.66 kV, total power load of 3.17 MW, and reactive power 2.30 MVAr.
Multi-objective function parameter setting: The maximum installation capacity of each node of DG is 1 MW, the annual maximum load utilization time and the annual maximum line loss hour of DGs are 4500 h, the investment cost of micro-turbine (MT) unit equipment is 0.07 million $/kW, annual operation and maintenance cost is 0.009 $/kWh, wind turbine generator (WTG) group unit equipment investment cost is 0.114 million $/kW, annual operation and maintenance costs are 0.004 $/kWh, MT and WTG unified as a PQ model for processing, power factor is 0.9, the unit price of the loss is 0.071 $/kWh, the financial subsidy per unit of electricity is 0.019 $/kWh, and the conversion factor of the annual equipment investment cost of the distributed power source is obtained by 3% of the annual interest rate. We use the algorithm of the proposed INSGA-II for the following series of analysis.

4.2.1. Analysis of Optimization Results with Different Parameters

As shown in Table 1, in order to improve the operation speed of the algorithm and the accuracy of the solution, experimental comparisons of the experimental hyperparameters are made. Compared with experiment 1 and experiment 2, the optimization results are improved with the increase of iteration times.
Comparing experiments 1, 3, and 4, the optimization effects are improved with the increase of population size but the time increases. The population selection of 100 and the number of iterations of 100 are taken as the hyperparameters of the algorithm.
Through large numbers of experiments, subsequent experiments decided to set improved NSGA-II parameters: population size is 100, number of iterations is 100, and crossover probability is 0.7.

4.2.2. Analysis of DG Installation Capacity Optimization Results

The DG optimization configuration results of the improved NSGA-II are shown in Table 2.
As shown in Table 2, Case-1 has no DG, Case-2 is installation without short-circuit current constraints (other constraints are considered), and Case-3 is installation with short-circuit current constraints (other constraints are considered). Compared with Case-1, the planning of Case-2 and -3 obtained by INSGA-II can effectively improve the objective function. Case-2 can produce energy-saving benefits of about $0.197 million, the voltage deviation is improved by 73.24%, and the line loss is reduced by 69.60%. Case-3 can produce energy-saving benefits of about $0.193 million, the voltage deviation is improved by 74.83%, and the line loss is reduced by 60.49%. Comparison of Case-2 and -3 show that, under the influence of short-circuit current protection constraints, the capacity of DGs decrease and voltage deviation and line losses are improved. In addition, when the DGs are close, the short-circuit current of some branches will be very high, so the Case-3 optimization results do not show that the DG access points are close. The above results confirm the rationality of considering short-circuit current constraints.
As shown in Figure 4a,b, Case-2 and -3 can improve the voltage amplitude of each node and line losses by installing DG appropriately. Because most of the installation nodes of Case-3 are terminal nodes of the system, the supporting effect of the node voltage is stronger [31]. Active network loss is usually determined by node voltage and branch resistance. Distribution network voltage level is lower and R/X value is larger, so it will lead to larger network losses. When DG is reasonably connected, the voltage fading will be improved [31]. In the case of the conditions, Case-3 has a greater effect on node voltage support than Case-2, so the line losses are better.

4.3. Performance Analysis of INSGA-II Algorithm

In order to verify the optimization performance of the proposed algorithm, INSGA-II, NSGA-II, and MOPSO are used to analyze and compare the planning results of the IEEE 33-bus system independently. The parameters of NSGA-II are set as INSGA-II, the inertia factor is 0.8, the local speed factor is 0.1, and the global speed factor is 0.1; other parameters are the same as INSGA-II.
As shown in Figure 5, NSGA-II and MOPSO have uneven distribution of Pareto solutions due to the defects of crowding distance operators. MPSO optimizes by choosing leaders and by archiving mechanism. Similar to NSGA-II, its selection process also depends on a dominant relationship, so crowding distance is also needed to participate in it. When solving the high-dimensional nonconvex problem, the solution set is easy to fall into the local optimal solution and the population diversity is insufficient. Obviously, the uniformity of Pareto-optimal set obtained by INSGA-II is the best of the three algorithms, which verifies the validity of the potential crowding distance and improves the mutation operator to improve the optimization ability of the algorithm.
In order to verify the performance of the improved algorithm more intuitively, the convergence metric [29] and the spacing metric [32] are used to compare the three optimization algorithms.
(1) C_mertic
Convergence metric can be expressed as follows:
I C ( X , X ) = | { a X ; a X : a a } | | X |
where X and X are respectively two solution sets, a and a are solutions belonging to two solution sets, p is the dominant symbol, and | X | is the number of solutions in the solution set X . If I C ( X , X ) is 1, all solutions in the solution set X dominate the solution in the solution set X , and if I C ( X , X ) is equal to 0, all solutions in the solution set X are not dominated by the solution set X .
As shown in Table 3, about 32.39% of NSGA-II and 33.04% of MOPSO are dominated by INSGA-II. In contrast, only about 6.41% and 7.92% of INSGA-II are dominated by NSGA-II and MOPSO, respectively. In addition, the computational complexity O (mn3) is similar, so the running time of the three algorithms is almost the same, which proves that the improved crowding distance operator can effectively improve the quality of the solution set and can ensure operation efficiency.
(2) S_mertic
Spacing metric [27] can be expressed as follows:
I S = 1 N 1 i = 1 N ( d ¯ d i ) 2
where N represents the number of solutions, d i represents the shortest distance from the ith individual to the rest of the solution, and d ¯ represents the mean of all individuals d i . A smaller spacing metric means that the solution distribution in the Pareto solution is more uniform. The zero value of the interval metric means that all solutions in the Pareto-optimal set are equally spaced.
As shown in Figure 6, in order to visually describe the uniformity of the distribution of the solution sets of different algorithms, the diversity indices obtained by each algorithm running 30 times independently are represented by box diagrams, in which each box represents the distribution of the measurement values of the distance between the solution sets of different algorithms. The upper quartile line at the top of each box diagram and the lower quartile line at the bottom represent the boundary values except outliers. If there is an abnormal value, use “+” to identify it. The median value is the red line in the rectangle box. Compared with the other two algorithms, INSGA-II has smaller median values (see red line in the middle) and minimum values (see quartile line below). Therefore, it is further explained that the distribution of INSGA-II solutions is more uniform and has better diversity.
(3) Analysis of the relationship between objective functions
As shown in Figure 7a, the energy-saving benefit has a nonlinear relationship with line loss, and the degree of line loss improvement will have an extreme point, which will not decrease with the increase of DG capacity but will be damaged. In view of Figure 7b, the voltage increases with the increase of energy-saving benefits. The results of DG optimization show that the capacity of DG-mounted nodes is too large to reduce the total voltage deviation correction effect. Therefore, the energy-saving benefits have a linear relationship with the voltage deviation when the permeability of DG is satisfied. Line loss and voltage deviation also show a nonlinear relationship in Figure 7c, and the two restrict each other.

4.4. Case Analyses of IEEE 33-, 69-, and 118-Bus Systems

In order to prove the improvement degree of the NSGA-II algorithm on network optimization results of different node systems, the IEEE 33-, 69- and 118-bus systems are introduced. The parameters of the IEEE 69- and 118-bus systems are described in References [33,34].
Table 4 shows the optimization results of the INSGA-II algorithm on three examples. For the objective function, with the increase of network complexity, the improvement degree of the objective function of the three DNs increases. For example, IEEE 33-bus, 69-bus, and 118-bus are improved by 74.38%, 77.39%, and 77.32%, respectively, in terms of voltage deviation. On the hand, it also proves the importance of reasonable installation of DG. On the other hand, most of the installation nodes are the end of the system, which also proves that DGs can improve the voltage deviation better than other nodes.

4.5. Experiments on Load and DG Output Considering Annual Time Series Changes

With the increase of installations and capacity of DG in the future, considering only static load and DG operation status, it may not be applicable to other load levels of permeability constraints and may even lead to reverse power flow, voltage limit, original system protection measure failures, and other phenomena, so that the system is threatened.
To this end, this section optimizes the configuration scheme to consider the DG annual output change and load change trend and the revised IEEE 33-bus system-related data reference [34]. The data was recorded every hour, so it is assumed that the DG output is equal every hour and that the load demand is constant. The four-season output level and load demand of wind turbines are shown in Figure 8a,b.
As seen in Figure 8a,b, the wind speed is higher in spring and winter and the output of wind turbine is also improved. On the contrary, the output of wind turbine in summer and autumn is small and the seasonal data of the load has changed but the overall change is not large. On the one hand, if the optimization is based on the summer and autumn season time data, it may lead to waste of DG capacity installation. On the other hand, optimizing the configuration in spring and winter will destroy the network penetration rate and cause economic and security crisis. Here, we choose to optimize the four seasons separately and consider them comprehensively. The four seasonal DG optimization results using INSGA-II are shown in Table 5.
As shown in Table 5, due to the relatively stable output of the wind turbines in summer and autumn, it is possible to seek a relatively high-quality configuration result. The spring and winter seasons are relatively unsatisfactory because of the large fluctuations in output. The combined installation capacity of the dynamic optimization scheme should meet the DG permeability constraint of the remaining time period. In each season, it is quite difficult for a DG configuration scheme to improve the optimization function while satisfying the different constraints of 24 h. Therefore, the installation capacity of each season is almost close to the maximum installation capacity, which is a compromise that is comprehensively considered to optimize the time-series data of each objective function. In order to meet the annual operating constraints, the combination of the smallest installation capacity on each quarter node is selected as the planning scheme.

5. Conclusions

Considering the influence of DG access on the economy, security, and reliability of DN, this paper establishes a multi-objective optimization model to minimize the line losses and voltage deviation and to maximize the annual energy benefit. For DN with integrated DG units, equality constraints and inequality constraints, which include power-flow equality, nodal voltage, branch current, DG capacity, and short-circuit current, are considered in the optimization model. The principle of installation of DG is summarized through experiments and power system theory, and the violation constraint indicators are proposed to solve the infeasible solution.
The mutation operator, crowding distance operator, and selection operator of traditional NSGA II are improved to increase the population diversity and consistency in the optimal allocation. The introduction of an unbiased, compromised strategy can quickly give decision makers a comprehensive plan to weigh each goal.
The different examples of the IEEE 33-, 69-, and 118-bus systems are analyzed and optimized, and different super parameters are compared experimentally. The performance of the proposed INSGA-II is verified by comparing NSGA-II and MOPSO algorithms. The IEEE 69- and 118-bus systems are selected as the verification case. The proposed algorithm is applied to solve the static and dynamic characteristics of the DN with the integrated DGs. Finally, the IEEE 33-bus system is modified and optimized by using the four season data of wind turbine and load. The results indicate that the proposed method can achieve better precision and diversity and can provide a good configuration plan for decision makers under the premise of meeting the annual penetration rate.
In practice, the choice of the best site may not always be feasible due to many reality constraints. However, the optimization and analysis here suggest that considering multi-objectives helps to decide siting and sizing of DG units for the decision maker. The optimization planning of a multi-distributed generation access distribution system combined with geographic information system (GIS) technology will be further investigated.

Author Contributions

Conceptualization, W.L. and F.L.; methodology, W.L.; software, F.L.; validation, Y.L., F.L., and W.D.; formal analysis, W.L.; investigation, F.L.; resources, F.L.; data curation, W.D.; writing—original draft preparation, F.L.; writing—review and editing, W.L. and Y.L.; visualization, W.D.; supervision, W.L.; project administration, W.L.; funding acquisition, W.L.

Funding

This research was funded by Natural Science Foundation of Heilongjiang Province, China, grant number E201332.

Acknowledgments

The authors would like to thank the editors and the reviewers for their constructive comments and suggestions.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

Abbreviations

Z cost NODG total annual cost of DN without DGs
Z cost NODG total annual cost of DN with DGs
C loss annual loss of DN without DGs
C b annual purchase cost of DN without DGs.
C p unit price of electricity consumed per unit
τ max annual maximum load loss hour (h) of the DN
Δ P j active power loss (kW) of the jth branch
P load DN total active load
P l o a d i the active power after installing DG
T max DN annual maximum load utilization hours
C dgm annual investment and maintenance cost of DGs
C ploss annual cost of DN with DGs
C B annual purchase cost of DN with DGs
C sub financial subsidy of new energy generation
C d g i distributed generation equipment investment cost ($/kWh)
C m i annual operation and maintenance cost ($/kWh) for the ith distributed generation
P d g i installed capacity (kW) of the ith distributed generation
C sp subsidy amount ($) of distributed generation unit
g i j admittance of the branch (i, j)
U i s p e c i f i e d voltage-rated value
P D G i Q D G i ith node active and reactive power of the DGs injected
P L i Q L i ith node active and reactive powers of load output
B i k the branch susceptance
S D G i the total capacity of distributed generation
S L maximum load value of DN
K s e n , i III the sensitivity coefficient of current III segment protection of branch i as backup protection
I s e t , i I the setting values of the current I protection of the branch i, respectively
I k , i 1 . max ( 3 ) the maximum reverse current through branch i
L D G i the ith node is the DG installation location
c d i k the crowding distance on the kth objective function of xi
f i + 1 k the value of objective function corresponding to the last solution on the axis of the kth objective function
E D j max the maximum error degree of infeasibility under the jth constraint
S _ t the type of the solution set
n e w x k the selected kth descendant solution
ω j i the unbiased parameter of the ith solution in the Pareto-optimal set on the jth objective function

References

  1. Costa, P.M.; Matos, M.A. Loss allocation in distribution networks with embedded generation. IEEE Trans. Power Syst. 2004, 19, 384–389. [Google Scholar] [CrossRef]
  2. Alvehag, K.; Awodele, K. Impact of Reward and Penalty Scheme on the Incentives for Distribution System Reliability. IEEE Trans. Power Syst. 2014, 29, 386–394. [Google Scholar] [CrossRef]
  3. Delfanti, M.; Falabrett, D.; Merlo, M. Dispersed generation impact on distribution network losses. Electric Power Syst. Res. 2013, 97, 10–18. [Google Scholar] [CrossRef]
  4. Shao, C.; Wang, X.; Shahidehpour, M.; Wang, X. Partial Decomposition for Distributed Electric Vehicle Charging Control Considering Electric Power Grid Congestion. IEEE Trans. Smart Grid 2017, 8, 75–83. [Google Scholar] [CrossRef]
  5. Hakimi, S.M.; Moghaddas-Tafreshi, S.M. Optimal Planning of a Smart Microgrid Including Demand Response and Intermittent Renewable Energy Resources. IEEE Trans. Smart Grid 2014, 5, 2889–2900. [Google Scholar] [CrossRef]
  6. Aghaei, J.; Muttaqi, K.M.; Azizivahed, A.; Gitizadeh, M. Distribution expansion planning considering reliability and security of energy using modified PSO (Particle Swarm Optimization) algorithm. Energy 2014, 65, 398–411. [Google Scholar] [CrossRef] [Green Version]
  7. Esau, Z.; Jayaweera, D. Reliability assessment in active distribution networks with detailed effects of PV systems. J. Mod. Power Syst. Clean Energy 2014, 2, 59–68. [Google Scholar] [CrossRef] [Green Version]
  8. Ehsan, A.; Yang, Q. Optimal integration and planning of renewable distributed generation in the power distribution networks: A review of analytical techniques. Appl. Energy 2018, 210, 44–59. [Google Scholar] [CrossRef]
  9. Duong, M.Q.; Pham, T.D.; Nguyen, T.T.; Doan, A.T.; Tran, H.V. Determination of Optimal Location and Sizing of Solar Photovoltaic Distribution. Energies 2019, 12, 174. [Google Scholar] [CrossRef] [Green Version]
  10. Gkaidatzis, P.A.; Bouhouras, A.S.; Sgouras, K.I.; Doukas, D.I.; Christoforidis, G.C.; Labridis, D.P. Generation Units in Radial Distribution Systems Efficient RES Penetration under Optimal Distributed Generation Placement Approach. Energies 2019, 12, 1250. [Google Scholar] [CrossRef] [Green Version]
  11. Gao, Z.; Saxén, H.; Gao, C. Data-driven approaches for complex industrial systems. IEEE Trans. Ind. Inf. 2013, 9, 2210–2212. [Google Scholar] [CrossRef]
  12. Gao, Z.; Nguang, S.K.; Kong, D. Advances in modelling, monitoring, and control for complex industrial systems. Complexity 2019. [Google Scholar] [CrossRef]
  13. Gao, Z.; Kong, D.; Gao, C. Modeling and control of complex dynamic systems: Applied mathematical aspects. J. Appl. Math. 2012, 2012. [Google Scholar] [CrossRef] [Green Version]
  14. Niknam, T.; Doagou-Mojarrad, H. Multiobjective economic/emission dispatch by multiobjective -particle swarm optimization. IET Gener. Transm. Distrib. 2012, 6, 363–377. [Google Scholar] [CrossRef]
  15. Kaya, P.; Chanda, C.K. Placement of wind and solar based DGs in distribution system for power loss minimization and voltage stability improvement. Electr. Power Energy Syst. 2013, 53, 795–809. [Google Scholar]
  16. Li, R.; Ma, H.; Wang, F.; Wang, Y.; Liu, Y.; Li, Z. Game optimization theory and application in distribution system ex pansion planning, including distributed generation. Energies 2013, 7, 1101–1124. [Google Scholar] [CrossRef]
  17. Esmaili, M. Placement of minimum distributed generation units observing power losses and voltage stability with network constraints. IET Gener. Transm. Distrib. 2013, 7, 813–821. [Google Scholar] [CrossRef]
  18. Wang, T.; He, X.; Huang, T.; Li, C.; Zhang, W. Collective neurodynamic optimization for economic emission dispatch problem considering valve point effect in microgrid. Neural Netw. 2017, 93, 126–136. [Google Scholar] [CrossRef]
  19. Ding, T.; Bo, R.; Li, F.; Gu, Y.; Guo, Q.; Sun, H. Exact penalty function based constraint relaxation method for optimal power flow considering wind generation uncertainty. IEEE Trans. Power Syst. 2015, 30, 1546–1547. [Google Scholar] [CrossRef]
  20. Su, H. Siting and sizing of distributed generators based on improved simulated annealing particle swarm optimization. Environ. Sci. Pollut. Res. 2019, 26, 17927–17938. [Google Scholar] [CrossRef]
  21. Pandi, R.; Zeineldin, H.; Xiao, W. Determining optimal location and size of distributed generation resources considering harmonic and protection coordination limits. IEEE Trans. Power Syst. 2013, 28, 1245–1254. [Google Scholar] [CrossRef]
  22. Neale, J.; Nettleton, S.; Pickering, L.; Fischer, J. Pareto optimal reconfiguration of power distribution systems using a genetic algorithm based on NSGA-II. Energies 2013, 6, 1439–1455. [Google Scholar]
  23. Ameli, A.; Bahrami, S.; Khazaeli, F.; Haghifam, M.R. A multiobjective particle swarm optimization for sizing and placement of DGs from DG owner’s and distribution company’s viewpoints. IEEE Trans. Power Deliv. 2014, 29, 1831–1840. [Google Scholar] [CrossRef]
  24. Maciel, R.S.; Rosa, M.; Miranda, V.; Padilha-Feltrin, A. Multi-objective evolutionary particle swarm optimization in the assessment of the impact of distributed generation. Electr. Power Syst. Res. 2012, 89, 100–108. [Google Scholar] [CrossRef] [Green Version]
  25. Imran, A.M.; Kowsalya, M. A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using fireworks algorithm. Int. J. Electr. Power Energy Syst. 2014, 62, 312–322. [Google Scholar] [CrossRef]
  26. Everett, L.J.; Bierl, C.; Master, S.R. Unbiased statistical analysis for multi-stage proteomic search strategies. J. Proteome Res. 2010, 9, 700–707. [Google Scholar] [CrossRef]
  27. Sheng, W.X.; Liu, K.Y.; Meng, X.L. Optimal placement and sizing of distributed generation via an improved nondominated sorting genetic algorithm II. IEEE Trans. Power Deliv. 2015, 30, 569–578. [Google Scholar] [CrossRef]
  28. Deb, K.; Pratap, A.; Sameer, A.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef] [Green Version]
  29. Yammani, C.; Maheswarapu, S.; Matam, S.K. A Multi-objective Shuffled Bat algorithm for optimal placement and sizing of multi distributed generations with different load models. Int. J. Electr. Power Energy Syst. 2016, 79, 120–131. [Google Scholar] [CrossRef]
  30. Kashem, M.A.; Ganapathy, V.; Jasmon, G.B.; Buhari, M.I. A novel method for loss minimization in distribution networks. In Proceedings of the International Conference on Electric Utility Deregulation and Restructuring and Power Technologies, London, UK, 4–7 April 2000; pp. 251–255. [Google Scholar]
  31. Zhao, X.Y.; Wang, X.X.; Feng, Y.F. Siting and Sizing of Distributed Generation in Micro-Grid. Smart Grid 2015, 5, 137–147. [Google Scholar] [CrossRef]
  32. Helbig, M.; Engelbrecht, A. Issues with performance measures for dynamic multi-objective optimization. Inf. Sci. 2013, 250, 17–24. [Google Scholar] [CrossRef] [Green Version]
  33. Mohamed, A.; Salehi, V.; Ma, T.; Mohammed, O.A. Real-time energy management algorithm for plug-in hybrid electric vehicle charging parks involving sustainable energy. IEEE Trans. Sustain. Energy 2014, 5, 577–586. [Google Scholar] [CrossRef]
  34. Pena, I.; Martinez-Anido, C.B.; Hodge, B.S. An Extended IEEE 118-bus Test System with High Renewable Penetration. IEEE Trans. Power Syst. 2017, 33, 280–289. [Google Scholar] [CrossRef]
Figure 1. Distribution network system diagram of distributed generation (DG).
Figure 1. Distribution network system diagram of distributed generation (DG).
Processes 07 00955 g001
Figure 2. Pareto-optimal set of truncation strategy.
Figure 2. Pareto-optimal set of truncation strategy.
Processes 07 00955 g002
Figure 3. IEEE 33-bus system topology diagram.
Figure 3. IEEE 33-bus system topology diagram.
Processes 07 00955 g003
Figure 4. Results of nodal voltage optimization.
Figure 4. Results of nodal voltage optimization.
Processes 07 00955 g004
Figure 5. Pareto-optimal set of three algorithms.
Figure 5. Pareto-optimal set of three algorithms.
Processes 07 00955 g005
Figure 6. Three algorithms’ spacing metric.
Figure 6. Three algorithms’ spacing metric.
Processes 07 00955 g006
Figure 7. Relationship between different objective functions.
Figure 7. Relationship between different objective functions.
Processes 07 00955 g007aProcesses 07 00955 g007b
Figure 8. Time series data of wind turbine output and load.
Figure 8. Time series data of wind turbine output and load.
Processes 07 00955 g008
Table 1. Simulation results of INSGA-II with different parameters.
Table 1. Simulation results of INSGA-II with different parameters.
ExperimentPopulation Size (NP)Iterations
(tmax)
Time
(s)
Energy-Saving Benefit
(Million $)
Voltage Deviation
(p.u)
Line Loss
(MW)
15010026.710.1935.2890.081
25020052.460.1965.2730.084
310010083.670.1975.2540.082
4200100107.910.1995.2670.081
Table 2. INSGA-II optimization results.
Table 2. INSGA-II optimization results.
CaseDG Location
(Bus Number)
DG Sizes
(MW)
Energy-Saving Benefit
(Million $)
Voltage Deviation
(p.u)
Line Loss
(MW)
1--019.60240.2017
25/6/17/320.2379/0.2391/0.6965/0.44510.19765.24530.0797
36/17/24/320.2148/0.5013/0.2062/0.41260.17814.93480.0613
Table 3. Convergence metric of each algorithm.
Table 3. Convergence metric of each algorithm.
AlgorithmNSGA-IIINSGA-IIMOPSOTime(s)
NSGA-II-6.41%11.21%52.87
INSGA-II32.39%-33.04%53.04
MOPSO15.73%7.92%-53.12
Table 4. Results of different network optimization.
Table 4. Results of different network optimization.
Test SystemDG Location
(Bus Number)
DG Sizes
(MW)
Optimal Objectives
OptimizationEnergy-Saving Benefit
(Million $)
Voltage Deviation
(p.u)
Line Loss
(MW)
33-bus6/17/24/320.2148/0.5013/0.2062/0.4126Before/019.60240.2017
After0.17814.93480.0797
69-bus27/35/39/56/520.4266/0.2618/0.3446/0.5426/0.5698Before/031.67470.2206
After0.48767.16140.0609
118-bus3/17/27/18/80/1160.7787/0.4544/0.7240/0.6483/0.1027/0.2698Before/054.30180.6427
After0.816112.31120.10272
Table 5. Four quarterly independent optimization results.
Table 5. Four quarterly independent optimization results.
Seasonal ConditionDG Location (Bus)DG Sizes (MW)Optimal Objectives
OptimizationEnergy-Saving Benefit
(Million $)
Voltage Deviation
(p.u)
Line Loss
(MW)
Spring--Before/0471.64641.5656
6/17/24/320.2148/0.5013/0.2062/0.4126After0.0056121.35721.5326
Summer--Berfore/0472.31400.3733
7/17/24/320.1962/0.6129/0.1135/0.4544After0.006567.93130.3599
Autumn--Before/0472.20050.5149
6/17/24/320.1308/0.5136/0.1012/0.4227After0.006783.69670.5019
Winter--Before/0471.81581.1628
6/17/24/320.2029/0.5364/0.1910/0.4313After0.0583119.98121.1352

Share and Cite

MDPI and ACS Style

Liu, W.; Luo, F.; Liu, Y.; Ding, W. Optimal Siting and Sizing of Distributed Generation Based on Improved Nondominated Sorting Genetic Algorithm II. Processes 2019, 7, 955. https://doi.org/10.3390/pr7120955

AMA Style

Liu W, Luo F, Liu Y, Ding W. Optimal Siting and Sizing of Distributed Generation Based on Improved Nondominated Sorting Genetic Algorithm II. Processes. 2019; 7(12):955. https://doi.org/10.3390/pr7120955

Chicago/Turabian Style

Liu, Wei, Fengming Luo, Yuanhong Liu, and Wei Ding. 2019. "Optimal Siting and Sizing of Distributed Generation Based on Improved Nondominated Sorting Genetic Algorithm II" Processes 7, no. 12: 955. https://doi.org/10.3390/pr7120955

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop