International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 1, July 2012
126
Abstract Reactive power optimization (RPO) is an important issue in the operation and control of power system. To reduce the real power losses along the transmission lines and to improve the voltage profile under various operating conditions, power system operator can select a number of control variables such as generator voltage setting, transformer tap positions and switchable VAR sources. This paper presents Artificial Bee Colony (ABC) based optimization technique is to handle the RPO problem as a true multi-objective optimization problem with competing and non-commensurable objectives. The multi- objective of this paper is to allocate reactive power sources so that real power loss is to be reduced and voltage profile is to be improved, while satisfying certain system constraints. Artificial Bee Colony (ABC) algorithm is an optimization algorithm based on the intelligent foraging behavior of honey bee swarm. I n this algorithm, the colony of artificial bees consists of three groups of bees: employed bees, onlookers and scouts. ABC optimization technique is easy to implement and capable of finding out near global optimum solution with fast convergence and efficiency. The proposed approach is analyzed and demonstrated on the standard I EEE-30 bus test system and simulation results show that there is a great potential in the proposed approach to solve the multi-objective reactive power optimization (RPO) problem.
Keywords: Reactive Power Optimization, Active Power Loss, Artificial Bee Colony, Multi-Objective Optimization. I. INTRODUCTION In the past decade, the reactive power optimization problem has got much attention for providing the secure and economic operation of power system. Reactive power optimization (RPO) is a sub problem of the optimal power flow (OPF) [1] which determines the proper adjustment of reactive power variables like generator voltage magnitudes, transformer tap positions and setting of shunt reactive power compensation devices to minimize the desired objective function while satisfying certain system constraints. For an electric operator it is quite important to provide voltage in a specified range for the customers. In this way RPO provides voltage control in power systems. Furthermore, it is also used for real power loss minimization and better power coefficients via redistribution of reactive power in the system. Hence the reactive power optimization (RPO) problem can be optimized to improve the voltage profile and to reduce the system losses. To solve the reactive power optimization (RPO) problem, several classical optimization techniques have been proposed. These conventional optimization techniques include the gradient method, Quadratic programming (QP) [2], Nonlinear programming (NLP), linear programming (LP) [3] and interior point method [4]. Although these techniques have been successfully applied to solve the RPO problem but these are still associated with some difficulties such as handling of the multi model characteristic of the problems and also non differential, nonlinear and non-convex nature of the RPO problem. These classical techniques also suffer with the problem of local optimum. In the recent years, global optimization techniques based on artificial intelligence like genetic algorithm (GA) [5], Evolutionary programming (EP) [6] and Evolutionary strategies (ES) [7] and Particle swarm optimization (PSO) [8] have been proposed to solve the RPO problem. These global optimization techniques overcome the above difficulties and do not suffer with the problem of local optimum. If the optimization problem involves more than one objective functions then the process of determining one or more solutions are called multi-objective optimization. Due to presence of conflicting multiple objectives, the multi-objective optimization results in a number of optimal solutions, known as Pareto- optimal solutions. Following two goals are very important in multi-objective optimization: 1. To find a set of solutions as close as possible to the Pareto-optimal front. 2. To find a set of solutions as diverse as possible. This paper presents ABC algorithm based on the intelligent foraging behavior of honey bee swarm for solving multi-objective reactive power optimization (RPO) problem. The multi-objective RPO problem is formulated as a nonlinear constrained multi-objective optimization problem with two competing objectives i.e. active power loss (P LOSS ) and voltage deviations (VD). Moreover, fuzzy set theory is employed to extract the best compromise solution over the trade-off curve. II. PROBLEM FORMULATION The objective of the RPO problem is to identify reactive power control variables which minimize the objective functions. Here the RPO problem is treated as a single objective optimization problem by linear combination of two objective functions i.e. P LOSS and VD which can be written as follows:
Where w is a weighting factor and varying as a random number w= rand [0, 1].
Multi-Objective Reactive Power Optimization Using Artificial Bee Colony Algorithm Bhagat Singh Prajapati, Laxmi Srivastava
ISSN: 2277-3754 ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 1, July 2012
127 A. Minimization Of Real Power Loss: The minimization of system real power loss P LOSS can be mathematically stated as:
Where nl is the number of transmission lines,
is the conductance of the k th line, and are the voltage magnitude at the end buses i and j of k th line respectively and is the voltage phase angle at the end buses i and j. B. Voltage Profile Improvement: Bus voltage is one of the most important security and service quality indices. Voltage profile can be improved by minimizing the deviations between the nominal and load bus voltages. The objective function can be expressed as:
Where NL is the number of load buses; is the prescribed reference value of the voltage magnitude at the i th
load bus. is usually taken as 1.0 p.u.. The minimization problem is subjected to the following equality and inequality constraints. C. Equality Constraints:
where N B is the number of buses, P G is the active power generated, Q G is the reactive power generated, P D is the load active power , Q D is the load reactive power, and are the transfer conductance and susceptance between bus i and bus j respectively. D. Inequality Constraints: (a) Generation constraints: Generator voltages V G and reactive power outputs Q G are restricted by their upper and lower bounds as follows:
Where NG
is number of generators. (b) Switchable VAR sources constraints: Reactive power generation limit of capacitor banks are as follows:
(8) Where NC is the number of switchable VAR sources (c) Transformer constraints: Transformer tap setting limit are given as follows:
Where NT is the number of transformers. (d) Security constraints: These include the constraints of voltages at load buses and transmission line loading as follows:
Aggregating the objectives and constraints, the problem can be mathematically as a nonlinear constrained multi-objective optimization problem as follows: Minimize [P LOSS (x, u), VD(x, u)] (12) Subject to: g(x, u) = 0 (13) h(x, u) 0 (14) Where x is the vector of dependent variables consisting of load bus voltage V L , generator reactive power outputs Q G , and transmission line loadings S l . Therefore, x can be expressed as follows:
u is the vector of control variables consisting of generator voltage V G , transformer tap settings t k and shunt VAR compensations Q C . Therefore, u can be expressed as follows: (16) g is equality constraints and h is inequality constraints. III. MULTIOBJECTIVE OPTIMIZATION Most of the real world problems are associated with simultaneous optimization of several objective functions [16]. Generally, these objective functions are non-commensurable and conflicting in nature. The conflicting natures of these objective functions give rise to a set of optimal solutions, instead of one optimal solution. The reason for the optimality of many solutions is that there is no one can be better than any other with respect to all objective functions. These optimal solutions are called Pareto- optimal solutions. Generally, multi-objective optimization problem consists of number of objectives simultaneously and is associated with a number of equality and inequality constraints which can be formulated as follows:
Where the i th objective functions, x is a decision vector that represents a solution, and is the number of objectives. Subject to constraints:
For a multi-objective optimization problem, any two solutions x 1 and x 2 may have one of the two possibilities: either one dominates other or none dominates other. For the problem of minimization a solution x 1 dominates x 2 if the following two conditions are satisfied:
ISSN: 2277-3754 ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 1, July 2012
128 If any of the above conditions is violated, the solution x 1 does not dominate the dominate x 2 . If x 1 dominates the solution x 2 , x 1 is called non-dominated solution. Non- dominant solutions within the entire search space are also known as Pareto-optimal solutions which constitute the Pareto-optimal set or Pareto-optimal front. IV. BEST COMPROMISE SOLUTION With the help of Pareto optimal set of non-dominated solution, the decision maker can get a single best compromise solution presented by the proposed approach. Due to imprecise nature of decision makers judgment, a membership function i represents the i th objective function F i as follows:
Where and are the minimum and maximum value of the i th objective function among all non-dominated solutions, respectively. For each non-dominated solution k, the normalized membership function k is calculated as follows:
Where M is the number of non-dominated solutions. The best compromise solution is that have the maximum value of k . V. ARTIFICIAL BEE COLONY ALGORITHM In computer science and operations research, the Artificial Bee Colony algorithm is a population based search algorithm first proposed by D. Karaboga in 2005.It mimics the food foraging behavior of swarms of honey bees. In its basic version, the algorithm performs a kind of neighborhood search combined with random search and can be used for both combinatorial optimization and functional optimization.ABC is developed based on inspecting the behaviors of real bees on finding nectar and sharing the information of food sources to the bees in the hive. In ABC algorithm, the colony of artificial bees consists of three groups of bees: employed bees, onlooker bees and scouts. The employed bees stay on a food source and provide the neighborhood of the source in its memory. Onlooker bees get the information of food sources from the employed bees in the hive and select one of the food sources to gather the nectar. Scouts are responsible to find new food source depending on an internal motivation or possible external clues or andomly [9]. Main steps of the algorithm are given below: 1. Initialize the food source position. 2. Each employed bee produces a new food source in her food source site and exploits the better source.
3. Each onlooker bee selects a source depending on the quality of her solution, produces a new food source site and exploits the better source. 4. Determine the source to be abandoned and allocate its employed bee as scout for searching new food sources. 5. Memorize the best food source found so far. 6. Repeat steps 2-5 until the stopping criterion is met. Fig1. Flow Chart of ABC Algorithm (Karaboga and Basturk, 2007) [11] A. Calculation of the New Position In the first step of algorithm, random solutions are produced in the specified range of variables i (i = 1, 2..S), where S is the number of food sources. Secondly, for each employed bee, whose total amounts are equal to the half of the total food sources, a new source is produced by the equation (23):
where x i = The position of the onlooker bee, t = The iteration number, k = The randomly chosen employed bee [k = int (rand*S)+1], j = 1D ( D is the dimension of the solution) and ()=A series of random variable in the range [-1,1]. B. Probability of Selecting a Nectar Source After creating x i , this new solution is compared with i
solution and best one is used as the source. In the third step of the algorithm onlooker bees choose a food source whose probability is given by the equation (24):
ISSN: 2277-3754 ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 1, July 2012
129 Where P i = The probability of selecting the i th employed bee, S= The number of employed bees, i = The position of the i th
employed bee and F ( i ) = The fitness value. C. The Movement of the Scout Bees The employed bee whose food source has been abandoned becomes a scout and is responsible for random searches in each colony. The selection of scout among the employed bees is realized with respect to the limit parameter. A new source of scout can be determined by the equation (25):
where r is a random number and r [0, 1]. VI. RESULTS AND DISCUSSION The proposed ABC algorithm has been analyzed and demonstrated on IEEE-30 bus test system consisting of six generating units as shown in Figure2 [12]. The system data is given in Table 2 and Table 3 [21]. This system has 19-control variable as follows: 6-generator voltage magnitudes, 4-transformer tap settings and 9-switchable VAR sources. The minimum and maximum limits for the control variables along with the initial settings are given in the Table 1.
Fig 2. Single Line Diagram of IEEE 30-Bus Test System To demonstrate the effectiveness of ABC algorithm for solving RPO problem following parameters are selected: Colony dimension =10; limit parameter=130; maximum number of cycle=300; number of control variables=19. Multi-objective optimization with Pareto frontier Here multi-objective optimization RPO problem is treated as a single objective optimization problem by linear combination of two objective functions i.e. real power loss (P LOSS ) and voltage deviation (VD). These objective functions are optimized simultaneously with the proposed ABC algorithm. The diversity of the Pareto optimal set with 12 non-dominated solutions over the trade-off curve is shown in the Figure3. With the help of equations (21) and (22), the membership functions of each member of Pareto-optimal set have been evaluated and the best compromise solution having the maximum value of membership function has been extracted. Table 1: The Minimum and Maximum Limits For the Control Variables Along With the Initial Settings and Optimal Settings of Control Variables for Best Compromise Solution
ISSN: 2277-3754 ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 1, July 2012
130 Table 2: Bus data
Table 3: Line data
Table 4: 12 Non-Dominated Solutions and Best Compromise Solution
By applying this procedure, the best compromise solution with optimal setting of control variables is shown in the fifth column of Table 1. From the Table 4 and Pareto-optimal front of proposed approach it is clear that best compromise solution is obtained at weighing factor w=0.575 and at this weighing factor real power loss and voltage deviations are 5.07564 MW and 0.25791 p.u. respectively. As compared with the base case real power loss and voltage deviations are reduced up to 13.12% and 77.77% respectively.
Fig 3. Pareto-Optimal Front for the Proposed ABC Approach
VII. CONCLUSION To solve the multi-objective Reactive Power Optimization (RPO) problem; Artificial Bee Colony algorithm has been proposed, developed and effectively applied in this paper. Here the multi-objective RPO problem has been considered as a constrained single objective optimization problem by linear combination of two objective functions (real power loss and voltage deviations). For extracting best compromise solution over the trade off curve that exists between competing objectives, a fuzzy based mechanism is also employed. The proposed approach is analyzed and demonstrated on the standard IEEE-30 bus test system. The simulation results obtained by proposed approach show its robustness and effectiveness to solve the multi-objective Reactive Power Optimization (RPO) problem.
ISSN: 2277-3754 ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 1, July 2012
131 ACKNOWLEDGEMENT The authors are thankful to director of Madhav Institute of Technology and Science, Gwalior for providing support and facilities to carry out this research work.
REFERENCES [1] HW Dommel, WF Tinney., Optimal power flow solutions, IEEE Trans Power App Syst 1968; PAS-87(10):186676. [2] Grudinin N, Reactive power optimization using successive Quadratic programming method, IEEE Trans. Power Syst. (1998) 13:4. [3] D.S. Kirschen, H.P. Van Meeteren, MW/voltage control in linear programming based optimal power flow, IEEE Trans. Power Syst. 3 (2) (1988) 481489. [4] H. S. Granville, Optimal reactive power dispatch through interior point methods, IEEE Trans. Power Syst. 9 (1) (1994) 136146. [5] K. Iba, Reactive power optimization by genetic algorithm, IEEE Trans. Power Syst. 9 (2) (1994) 685692. [6] Q.H. Wu, J.T. Ma, Power system optimal reactive power dispatch using Evolutionary programming, IEEE Trans. Power Syst. 10 (3) (1995) 12431249. [7] C. Das Bhagwan, Patvardhan, A new hybrid evolutionary strategy Cauchy-based evolution strategy for reactive power dispatch, Electr. Power Res. 65 (2003) 8390. [8] H. Yoshida, K. Kawata, Y. Fukuyama, S. Takayama, Y. Nakanishi, A particle swarm optimization for reactive power and voltage control considering voltage security assessment, IEEE Trans. Power Syst. 15 (4) (2000) 12321239. [9] D. Karaboga, B. Akay Artificial Bee Colony (ABC), Harmony Search and Bees Algorithms on numerical optimization pp.2. [10] D. Karaboga, B. Basturk, On The Performance of Artificial Bee Colony (ABC) Algorithm, Applied Soft Computing, volume 8, Issue 1, January 2008, pp- 687-697. [11] Ali Ozturk, Serkan Cobanli, Pakize Erdogmus and salih Tosun Reactive power optimization with ABC algorithm Scientific Research and Essays Vol.5 (19) (2010) pp.2852. [12] A.A. Abou El Ela, M.A. Abido, S.R. Spea , Differential Evolution algorithm for optimal reactive power dispatch , Electric Power Systems Research 81 (2011) 458464. [13] M. Varadarajan, K.S. Swarup, Network loss minimization with voltage security using differential evolution, Electric Power Systems Research 78 (2008) 815823. [14] M.A. Abido, J.M. Bakhashwain , Optimal VAR dispatch using a multi objective evolutionary algorithm, Electrical Power Energy Systems 27 (2005) 1320. [15] M.A. Abido, Optimal power flow using particle swarm optimization, Electrical Power Energy Systems 24(7) (2002) 563571. [16] P. Aruna Jeyanthy, D. Devaraj, Multi-objective genetic algorithm for Reactive power optimization including voltage stability, International Journal of Engineering Science and Technology Vol.2 2(7), 2010, 2715-2729. [17] M.A. Abido, Multi-objective optimal VAR dispatch using strength pareto evolutionary algorithm, in 2006 IEEE Congress on Evolutionary Computation, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21, 2006. [18] P. Subburaj, N. Sudha, K. Rajeswari, K. Ramar, L. Ganesan, Optimal reactive power dispatch using genetic algorithm, Acad. Open Internet J. 21 ( 2007). [19] S. Durairaj, D. Devaraj, P. S. Kannan, Genetic algorithm applications to optimal reactive power dispatch with voltage stability enhancement, IE (I) J. EL 87(2006) 42-47. [20] S. Durairaj, P. S. Kannan, D. Devaraj, Multi-objective optimal VAR dispatch using particle swarm optimization, Emerg. Power Syst. 4 (2005) 1. [21] A.A. Abou El Ela, M.A. Abido, S.R. Spea , Optimal power flow using differential evolution algorithm , Electr. Eng. 91 (2) (2009) 69-78.