DG Placement and Sizing in Radial Distribution Network Using PSO&HBMO Algorithms

Optimal placement and sizing of DG in distribution network is an optimization problem with continuous and discrete variables. Many researchers have used evolutionary methods for finding the optimal DG placement and sizing. This paper proposes a hybrid algorithm PSO&HBMO for optimal placement and sizing of distributed generation (DG) in radial distribution system to minimize the total power loss and improve the voltage profile. The proposed method is tested on a standard 13 bus radial distribution system and simulation results carried out using MATLAB software. The simulation results indicate that PSO&HBMO method can obtain better results than the simple heuristic search method and PSO algorithm. The method has a potential to be a tool for identifying the best location and rating of a DG to be installed for improving voltage profile and line losses reduction in an electrical power system. Moreover, current reduction is obtained in distribution system.


Introduction
One of the most important motivation for the studies on integration of distributed resources to the grid is the exploitation of the renewable resources such as; hydro, wind, solar, geothermal, biomass and ocean energy, which are naturally scattered around the country and also smaller in size. Accordingly, these resources can only be tapped through integration to the distribution system by means of distributed generation. Distributed generation (DG), which generally consists of various types of renewable resources, can be defined as electric power generation within distribution networks or on the customer side of the system [1].DG affects the flow of power and voltage conditions on the system equipment. These impacts may manifest themselves either positively or negatively depending on the distribution system operating conditions and the DG characteristics. Positive impacts are generally called 'system support benefits', and include voltage support and improved power quality; loss reduction; transmission and distribution capacity release; improved utility system reliability. On account of achieving above benefits, the DG must be reliable of the proper size and at the proper locations [2], [3]. Distributed Generation is a small generator spotted throughout a power system network, providing the electricity locally to load customers. DG can be an alternative for industrial, commercial and residential applications. DG makes use of the latest modern tech nology which is efficient, reliable, and simple enough so that it can compete with traditional large generators in some areas [4], [5]. In fact, one type of DG is capable of supplying real power and reactive power.
A stochastic dynamic multi-objective model for integration of DG in distribution networks is proposed in [6] with a binary PSO algorithm. A distribution system expansion planning strategy encompassing renewable DG systems with schedulable and intermittent power generation patterns is presented in [7] that a solution algorithm integrating TRIBE PSO and ordinal optimization (OO) is developed to obtain optimal and near-optimal solutions for system planners. A DG interconnection planning study framework is brought in [8] that includes a coordinated feeder reconfiguration and voltage control to calculate the maximum allowable DG capacity at a given node in the distribution network. In [9] a distributed micro-grid planning model has been presented to optimize the locating and the unit capacities within DG micro-grid, in which wind power and photovoltaic power are taken into consideration simultaneously with both Elitism Genetic Algorithm (EGA) and PSO.
A multi-objective index-based approach for optimally determining the size and location of multi-distributed generation (multi-DG) units in distribution systems with different load models based on PSO is introduced in [10,11] and a combined genetic algorithm (GA)/(PSO) is presented in [12] for optimal location and sizing of DG on distribution systems. A population-based heuristic approach for optimal location and capacity of DGs in distribution networks, with the objectives of minimization of fuel cost, power loss reduction, and voltage profile improvement is proposed in [13] that the approach employs an improved group search optimizer (iGSO) by incorporating PSO into group search optimizer (GSO) for optimal setting of DGs. A new hybrid method which employs discrete PSO and optimal power flow is introduced in [14] which could apply to connect distributed generation systems in a distribution network choosing among a large number of potential combinations. Therefore, in this paper, PSO&HBMO method is proposed to determine the optimal location and sizes of multi-DGs to minimize the total power loss and improve the voltage profile of the distribution systems. The organization of this paper is as follows: The load flow is presented in Section 2. The problem formulation is in Section 3. Sensitivity analysis is shown in Section 4. The PSO algorithm is in Section 5. The HBMO algorithm is represented in Section 6. The proposed optimization method is given in Section 7. PSO&HBMO procedure for the optimal placement and sizing of distributed generation problem is given in Section 8. Simulation result on the test systems are illustrated in Section 9.

Load Flow
On account of the some inherent features of distribution systems such as; radial structure, unbalanced distributed loads, large number of nodes, a wide range of R/X ratios; the conventional techniques developed for transmission systems generally fail on the determination of optimum size and location of distributed generations. The backward/forward sweep load flow algorithm is used in this paper. The voltage for all buses firstly is considered with zero phases then knowing power of bus we can find current of each bus. We use the obtained new voltages to calculate the current of buses so as the permitted repeat time is reached. After finding the line currents we use the first voltage bus to calculate the voltage of the buses.

Problem Formulation
The problem is to determine allocation and size of the DGs which minimizes the distribution power losses and improve the voltage profile for a fixed number of DGs and specific total capacity of the DGs. Therefore, the following assumptions are employed in this formulation:

Objective Function
Objective function is defined as cost over profit. Costs include charge of active and reactive power production and the advantage is obtained from reduction of losses and variance of voltage.
kpg is the real power production price. kq is the reactive power price. LOSS P is the active power loss in presence of distributed generator. DG P is the active production power of distributed generator. DG q is the reactive production power of distributed generator. LOSS q is the reactive power loss in presence of distributed generator. old loss P is the active power loss before installation of distributed generator. old loss q is the reactive power before installation of distributed generator.
old t V cos is the voltage variation from ideal condition before installation of distributed generator. The price of DG power is considered to be 313 ryal/kw. Direct effect of reactive power on voltage profile kv factor can be held equal to kq. kps factor is the price of real power which is referred to 354ryal/kw.

Constraints
The constraints are listed as follows: a) Distribution line absolute power limits: Line are the absolute power and its corresponding maximum allowable value flowing over the distribution line between the nodes i and j, respectively.
Where N sc is total number of sections, P L is the real power loss in the system, P DGi is the real power generation at bus i, P Di is the power demand at bus i.

Sensitivity Analysis
In this analysis, the amounts of active and reactive power are separately increased and in each increase the magnitude of objective function will be calculated. The bus which has most variation to minimize the objective function is determined as the suitable place to install the first DG. This method is used in [15]. The amount of DG will be calculated in the next step using proposed optimization algorithm. Fig.1 shows that the best buses for DG installation are 2,11,4 respectively.

Particle Swarm Optimization
PSO is a population-based, stochastic optimization algorithm based on the idea of a swarm moving over a given landscape. The algorithm adaptively updates the velocities and members positions of the swarm by learning from the good experiences. In PSO, the velocity v i d and position x i d of the dth dimension of the ith particle are updated as follows: Where x i :the position of the ith particle v i : the velocity of particle i pbest i :the best location in the search space ever visited by particle i gbest :the best location discovered so far w: the inertia weight that controls the impact of previous velocity of particle on its current one r 1 , r 2 : independently uniformly distributed random variables with range (0, 1) c 1 ,c 2 : positive constants(acceleration) coefficients which control the maximum step size In PSO, equation (1) is used to calculate the new velocity according to its previous velocity and to the distance of its current position from both its own best historical position and the best position of the entire population or its neighbourhoods. Generally, the value of each component in v can be clamped to the range[-v max , v max ] to control excessive roaming of particles outside the search space. Then the particle flies toward a new position according equation (2). This process is repeated until a user-defined stopping criterion is reached. A linearly decreasing inertia weight from maximum value w max to minimum value w min is used to update the inertia weight: K max is maximum iteration number [16,17].

HBMO Algorithm
The honey bee is a social insect that can only survive as a member of a community, or colony. The colony inhabits an enclosed cavity. The honey bee community structurally consists of three different forms: the queen (reproductive female), the drone (male), and the worker (non reproductive female). These castes are associated with different functions in the colony; each caste possesses its own special instincts geared to the needs of the colony. The behaviour of honey-bees shows many features like cooperation and communication, so honey-bees have aroused great interests in modeling intelligent behaviour these years. Marriage in honey-bees optimization (MBO) is a kind of swarm-intelligence method. Such swarm intelligence has some successful applications. Ant colony is an example and the search algorithm is inspired by its behaviour. Mating behaviour of honey-bees is also considered as a typical swarm-based optimization approach. The behaviour of honey-bees is related to the product of their genetic potentiality, ecological and physiological environments, the social conditions of the colony, and various prior and ongoing interactions among these three [18,19]. The HBMO algorithm combines number of different procedures. A drone mates with a queen probabilistically using an annealing function as follows [18,20] (10) where Prob(D) is the probability of adding the sperm of drone D to the spermatheca of the queen, ∆ is the absolute difference between the fitness of D and the fitness of the queen and S(t) is the speed of the queen at time t. The probability of mating is high when the queen is with the high speed level, or when the fitness of the drone is as good as the queen's. After each transition in space, the queen's speed decreases according to the following equations: is the amount of speed and energy reduction after each transition and each step. Initially, the speed of the queen is generated at random. A number of mating flights are realized. At the start of a mating flight drones are generated randomly and the queen selects a drone using the probabilistic rule in Eq. (10). If the mating is successful (i.e. the drone passes the probabilistic decision rule), the drone's sperm is stored in the queen's spermatheca. By using the crossover of the drone's and the queen's genotypes, a new brood (trial solution) is generated, which can be improved later by employing workers to conduct local search. One of the major differences of the HBMO algorithm from the classic evolutionary algorithms is that since the queen stores a number of different drone's sperm in her spermatheca, she can use parts of the genotype of different drones to create a new solution which gives the possibility to have fittest broods more. In real life, the role of the workers is restricted to brood care and for this reason the workers are not separate members of the population and they are used as local search procedures in order to improve the broods produced by the mating flight of the queen. Each of the workers has different capabilities and the choice of two different workers may produce different solutions. This is realized with the use of a gives the number of workers. Each of the broods is randomly chosen to be feed by worker, which is also randomly selected. If the new brood is better than the current queen, it takes the place of the queen. If the brood fails to replace the queen, then in the next mating flight of the queen this brood will be one of the drones. Honey Bee Mating Optimization (HBMO) algorithm can be described briefly in 5 steps as below: Step 1: This algorithm starts with flying in which the queen (the best answer) randomly selects its male pairs to consequently reproduce new bees.
Step 2: the new born bees (possible answers) will be reproduced by displacing in queen and male genes.
Step 3: worker bees (research functions) are used to do the position seeking (breeding and improving new bee's generation).
Step 4: Fitting functions of the workers will be sorted based on the amount of bees' generation improvement.
Step 5: the best new born bee in this process can be nominated to take queen position and do the next flying process.

Proposed Optimization Method
In this article a new optimization method is presented based on the mixture of PSO and HBMO methods. Players and motion speed is calculated through PSO relations in this method and choosing or suitability is obtained from HBMO method. Suitability analysis is performed using prob. func-tion in HBMO method. In (10) S(t) is equal to particle speed in PSO method and ∆(f) is showing difference from general optimized amount which can be calculated as below: (14) where gbest(it,:) is the best amount in all conditions and particle position (i) is the present position of the particle.

PSO&HBMO Procedure
We want to improve voltage profile and reduce power loss in this system by using 1, 2 and 3 DG. Before installation of DG, load flow will be applied. Fig.2 shows voltage profile before DG installation. Fig.3 shows the results of sensitivity analysis.

Simulation Results
The test system is radial distribution system with 13 buses as shown in Figure 4. The original total real power loss and reactive power and variance of voltage in the system are 336.24 kW, 264.01 kVar and 0.45 pu, respectively. The minimum and maximum voltages are set at 0.95 and 1.05 p.u. respectively. The load data is given in Table1 and branch data in is given Table2. Maximum number of DG is 3. The maximum real power and reactive power of DG are 1200kw and 5kvar, respectively. The improvement in the voltage profile after optimally placing the DGs is shown in Figures 5  and 6. Without DG, the bus 10 has 0.955p.u. and the bus voltage has improved to 0.9576p.u. after installing DG.
According to buses voltage profile, in PSO&HBMO method voltage profile is better improved. Table3 shows the simulation results of PSO and PSO&HBMO methods for 13 bus systems. For the 13bus system, one DG can reduce the total power loss and variance of voltage and amount of objective function more than PSO algorithm. For two and three DGs, they can further reduce the total power loss and variance of voltage and amount of objective function more than PSO algorithm.

Conclusions
In this paper, a hybrid algorithm PSO&HBMO for optimal placement and sizing of multi-DGs proposed. This method efficiently minimize the total power loss and variance of voltage and amount of objective function and improve the voltage profile satisfying transmission line limits and constraints. The methodology is accurate in determining the sizes and DG locations.