IJSRD - International Journal for Scientific Research & Development| Vol. 4, Issue 05, 2016 | ISSN (online): 2321-0613
A Review on Application of Differential Evolution Algorithm for Solution of Optimal Power Flow Problem Munmun Baidya1 Dr. Samina Elyas Mubeen2 1 M.Tech. Student 2Head of Dept. 1,2 Department of Electrical Engineering 1,2 REC, Bhopal, India Abstract— In this paper we have a tendency to deals with the various sorts of optimization of power flow downside through interconnected system. The target of this paper is to use Differential Evolution formula for resolution optimum power flow problem. The target of this paper is to attenuate the overall fuel price of thermal generating units having quadratic price characteristics subjected to limits on generator real and reactive power outputs, bus voltages, electrical device faucets and power flow of transmission lines of various ways of optimum power flow. The work can introduce an abstract summary and elaborate rationalization of Differential Evolution formula also as however it may be used for resolution. Optimum power flow issues. Inherent defect of the normal ways of finding the optimum power answer are going to be mentioned at the side of different biological process ways of finding optimum power answer. A comparative study of various biological process programming technique is going to be done and also the effectiveness of Differential Evolution formula is going to be tested. The projected methodology is going to be tested beneath simulated conditions on IEEE systems. The optimum power flow results victimization Differential Evolution are going to be compared with different ways. Key words: Optimal Power Flow, Differential Evolution Algorithm, Evolution Computation (EC), PSO, ACO I. INTRODUCTION Optimization is that the process of constructing one thing higher. Associate engineer or man of science conjures up to a brand new plan and improvement improves thereon plan. Improvement consists in {trying or making or associate attempt or attempting} variations on an initial conception and using the data gathered to boost on the concept. Evolutionary Algorithms (EAs) square measure improvement techniques supported the construct of a population of people that evolve and improve their fitness through probabilistic operators like recombination and mutation. These people square measure evaluated and people that perform higher square measure hand-picked to compose the population within the next generation. Once many generations these people improve their fitness as they explore the answer area for optimum worth. The sector of biological process computation has intimate with important growth within the improvement space. These algorithms square measure capable of resolution complicated improvement issues like those with a non-continuous, nonconvex and extremely nonlinear answer area. Additionally, they'll solve downside that features separate or binary variables, that square measure very tough. Many algorithms are developed at intervals the sector of biological process Computation (EC) being the foremost studied Genetic Algorithms were initial formed within the 1960's once biological process Computation began to get attention.
Recently, the success achieved by EAs within the answer of complicated issues and therefore the improvement created in computation like parallel computation have excited the event of latest algorithms like Differential Evolution (DE), Particle Swarm improvement (PSO), Emmet Colony improvement (ACO) and scatter search gift nice convergence characteristics and capability of decisive international optima. Biological process algorithms are with success applied to several improvement issues at intervals the ability systems space and to the economic dispatch downside specially [1-26]. Complexness is all around America. In our daily lives, we have a tendency to see complexness within the flow of traffic, changes within the weather, population changes, structure behaviors, and shifts publically opinion, stock markets, urban development and epidemics. The dimensions of complicated systems are typically preventative for functions of study. Whereas identification of every element in an exceedingly system is also easy, understanding the elaborate intricacies and interactions between parts proves to be terribly tough. A reductionist's approach sometimes needs several assumptions and approximations to be created. These approximate "models" of the system should be tweaked to accurately replicate the $64000 world. The models then become ineffective for higher cognitive process once any of the assumptions convince be wrong. Complicated systems square measure characterized by their non-additive nature. A lot of scientific thanks to categorical this non-additive nature is to mention that complicated systems square measure extremely non-linear. Non-linear systems don't react as could be expected throughout growth. So, if reductionism is AN ineffective technique for analyzing complicated systems, what strategies square measure effective? Over the previous couple of decades, a brand new science has emerged to higher perceive however complicated systems perform. Complexness Science is that the study of systems created from several sophisticated parts that move in non-linear ways in which. Complexness science has tutored America that the dynamics of all complicated systems, whether or not they square measure biological or unreal, square measure terribly similar. This has given rise to a brand new set of methodologies and tools for analyzing these systems. Since complicated systems behave in non - linear ways in which, it becomes necessary to discover once and the way changes can occur. Complexness Science has given America ways in which to spot once and wherever or wherever they're going to occur. Once we discover the part transitions we have a tendency to then "know" what changes should be created to supply a desired impact. One amongst the really outstanding findings in complexness Science is "emergence" or the development within which international behaviors spring from a number of easy rules. The classic example of emergence comes from
All rights reserved by www.ijsrd.com
942
A Review on Application of Differential Evolution Algorithm for Solution of Optimal Power Flow Problem (IJSRD/Vol. 4/Issue 05/2016/237)
examining the method bird’s flock. Flocking seems to be a game of "follow the leader" wherever every bird falls in in line with rank. In reality, every bird is just following a number of basic rules. Rules like: "avoid touch alternative birds", "Fly within the same general direction because the remainder of the birds", and "fly with birds of your own species." From these rules, we have a tendency to get the emerging behavior of flocking. Over future decade, lessons from complexness Science promise to come up with a number of the foremost astounding enhancements in business, government and military operations. Early adopters have already achieved important results.
min
Pgi
min
Q gi
H x 0 f(x) is that the objective operate, g(x) and H(x) area unit severally the set of equality and difference constraints. X is that the vector of management and state variables.
A. Cost Function: The objective of the OPF is to reduce the entire system value by adjusting the ability output of every of the generators connected to the grid. The entire system value is sculpturesque because the ad of the value operates of every generator. The generator value curves area unit sculpturesque with swish quadratic functions, given by: f x a b P c P ……….. (1) ng
i
i
gi
i
2 gi
i 1
B. Equality Constraints The equality constraint is diagrammatic by the ability balance constraint that reduces the ability system to a principle of equilibrium between total system generation and total system masses. Equilibrium is simply met once the entire system generation equals the entire system load and system losses. On other equilibrium is only met when the total system generation equals the total system load plus PD
system losses P
L
.
ng
P
PD PL 0
gi
………………. (2)
i 1
The exact worth of the system losses will solely be determined by suggests that of an influence flow resolution. the foremost fashionable approach for locating Associate in Nursing approximate worth of the losses is by manner of Kron 's loss formula that approximates the losses as a operate of the output level of the system generators. ng
ng
P
gi
i 1
j 1
ng
B ij Pgi
P
gi
B io B oo 0
….. (3)
j 1
C. Inequality Constraints Following area unit the difference constraints Upper and lower bounds on the active generations at generator buses
Q gi Q gi
max
……………….. (5) Upper and lower bounds on the voltage magnitude at the all the buses min
V gi
Pg i Q gi
Vi
The OPF downside is associate optimization downside that determines the ability output of every on-line generator that may lead to a least value system operational state. The OPF downside will then be written within the following form: M inim ize f x Subject to g x 0
max
………………. (4) Upper and lower bounds on the reactive power generations at generator buses and reactive power injection at buses with power unit compensation
PD
II. PROBLEM FORMULATION
Pgi Pgi
V gi V gi
max
………………… (6) : Real power injection at bus. : Reactive power injection at i bus, : Total real power demand at all the buses, i
th
th
: Magnitude of voltage
Gg
: Capacity of the
g
th
i
th
bus
DG,
PL
: System losses : Total number of generator buses, a ,b,c : are cost coefficient.
ng i
i
i
III. PAST BACKGROUND The optimum Power Flow (OPF) has been oftentimes resolved victimization classical improvement strategies. The OPF has been sometimes thought-about because the decrease of associate degree objective operates representing the generation price and loss the transmission loss. The constraints concerned square measure the physical laws governing the facility generation-transmission systems and also the in operation limitations of the instrumentality. Effective optimum power flow is proscribed by (i) the high spatiality of grids and (ii) the unfinished domain dependent data of power system engineers. The primary limitation IS self-addressed by numerical improvement procedures supported serial linearization victimization the primary and also the second derivatives of objective functions and their constraints because the search directions or by applied mathematics solutions to imprecise models [1-4]. The benefits of such strategies square measure in their mathematical underpinnings, however disadvantages exist conjointly within the sensitivity to drawback formulation, algorithmic program choice and frequently converge to an area minimum [5]. The second limitation, incomplete domain data, precludes conjointly the reliable use of professional systems wherever rule completeness isn't potential. The OPF drawback has been resolved via several ancient improvement strategies, including: Gradient-based techniques, Newton strategies, applied mathematics, and quadratic programming. Most of those techniques aren't capable of determination expeditiously. Improvement issues with a non-convex, non-continuous, and extremely nonlinear answer house. In recent years, new improvement techniques supported the principles of natural evolution, and with the flexibility to unravel extraordinarily complicated improvement issues, are developed. These techniques, conjointly referred to as organic process algorithms, look for the answer of improvement issues, employing a simplified model of the evolution method found in nature [6]. Differential Evolution (DE) is one in all these recently developed organic process computation techniques [7, 8]. Differential evolution improves a population of candidate
All rights reserved by www.ijsrd.com
943
A Review on Application of Differential Evolution Algorithm for Solution of Optimal Power Flow Problem (IJSRD/Vol. 4/Issue 05/2016/237)
solutions over many generations victimization the mutation, crossover associate degreed choice operators so as to succeed in an optimum answer. Differential Evolution presents nice convergence characteristics and needs few management parameters that stay fastened throughout the improvement method and want minimum standardization [9, 10]. Differential evolution solves real valued issues supported the principles of natural evolution [11-15]. Description of GPM, SLP, square measure given in [16], [17] severally. In this paper, a differential evolution primarily based technique is bestowed and wont to solve the OPF drawback below some equality and difference constraints. Associate degree application was performed on the IEEE thirty bus-6 generators check system. Simulation results make sure the advantage of Computation celerity and answer accuracy. IV. CONCLUSION This paper presents the numerous forms of algorithmic program that square measure enforced on IEEE bus systems and their methodology mentioned here and obtained outcome are going to be compared with alternative strategies. Conjointly by worrying the load from base workload voltage profiles and reactive power generation are going to be evaluated. During this paper, a several differential evolution primarily based technique is bestowed and wont to solve the OPF drawback below some equality and difference constraints. Plenty of application was performed on the IEEE thirty bus-6 generators check system. Simulation results make sure the advantage of computation celerity and answer accuracy. REFERENCES [1] H. W. Dommel, W. F. Tinney, "Optimal Power FLow SoLutions," IEEE Transactions on Power Apparatus and Systems, Vol. PAS - 87, No. 10, pp. 1866 - 1876, October 1968. [2] K. Y. Lee, Y.M. Park, and J.L. Ortiz, "A United Approach to Optimal Real and Reactive Power Dispatch," IEEE Transactions on Power Systems, Vol. PAS-104, pp.1147-1153, May1985. [3] M. Sasson, "Non Linear Programming Solutions for Load Flow, Minimum Loss, and Economic Dispatching Problems." [EEE Trans. on Power Apparatus and Systems, Vol. PAS-88, No.4 April 1969. [4] T. Bouktir, M. Belkacemi, K. Zehar, "Optimal Power FLow Using Modified Gradient Method," Proceeding ICEL'2000, U.S.T. Oran, Algeria, Vol. 2, pp. 436-442, 13-15 November 2000. [5] R. Fletcher, "Practical Methods of Optimisation," John Willey & Sons,1986. [6] R.Gnanadas, P.Venkatesh, Narayana Prasad Padhy, "Evolutionary Programming Based Optimal Power FLow for Units with Non- Smooth Fuel Cost Functions”, Electric Power Components and Systems, Vo1.33, pp. 1245-1250.2005. [7] Jason Yuryevich, Kit Po Wong, "EvoLutionmy Programming Based Optimal Power FLow Algorithm", IEEE Transactions on Power Systems, Vol. 14, No.4, pp.1245-1250. November 1999.
[8] Tarek Bouktir, Linda Slimani, "Genetic Algorithm to Solve the Optimal Power Flow Problem ". Leonardo Journal of Science, January- june 2004. [9] Wong K. P., Yuryevich J., "Optima Power Flow Method Using Evolutionwy Programming," SpringerVerlag Berli, pp. 405-412, 1999. [10] K. Vaisakh, L.R. srinivas "Differential Evolution Approach for Optimal Power Flow Solution" Journal of Theoretical and Applied Information Technology-2008. [11] Rainer Storn, Kenneth Price, "Differential Evolution A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces" TR-95-012, March 1995. [12] Dervis Karaboga, Selcuk Okdem, "A Simple And Global Optimization Algorithm For Engineering Problems: Differential Evolution Algorithm", Turk J Elec. Engin., Vol. 12, No.1, pp. 53-60,2004. [13] Raul E. Perez-Guerrero, Jose R. Cedeno - Maldonado, "Differential Evolution Based Economic Environmental Power Dispatch" pp.191-197. [14] R. Balamurugan and S. Subraman ian, "Self Adaptive Differential Evolution Based Power Economic Dispatch Of Generators With Valve Point Effects And Multiple Fuel Options", International Journal Of Computer Science And Engineering, Vol. 1,No.l, ISSN 13073699, pp.10_17, 2007. [15] Raul E. Perez - Guerrero and Jose R. Cedeno Maldonado, "Economic Power Dispatch With Non Smooth Cost Functions Using Differential Evo/lition," pp.183-190. [16] Lee K. Y., Park Y. M., " A United Approach to Optimal Real and Reactive Power Dispatch," IEEE Transactions on Power Apparatus and Systems, PAS-I04(5), pp. 1147-115, 1985. [17] Sayah S., Zehar K., Bellaouel N., "A successive linear programming based method for solving the optimal power flow problem," Proceedings of the first international meeting on Electronics & Electrical Science and Engineering, I MESE'06, University of Djelfa, Algeria, November 4-6,2006. [18] M. Varadarajan, K. S. Swarup, "Solving MultiObjective Optimal Power Flow Using Differential Evolution," lET Gener. Transm. Distrib., Vo1.2, No.5, pp.720-730, 2008. [19] M. A. Abido, N. A. AI-Ali "Multi-Objective Differential Evolution for Optimal Power Flow" Lisbon, Portugal, pp.1 01-106, March 18-20, 2009. [20] Miodrag Djukanovic, Milan Calovic, Borka Milosevic, Dejan j. Sobajic "Netural Net Based Real- Time Economic Dispatch for Thermal Power Plant" IEEE Transaction on Energy Conversion, Vol.ll, No.4, pp.755-761, DecemberI996.. [21] K. Y. Lee, M. A. Mohtadi, J. L. Ortiz, Y. M. Park, "Optimal Operation of Large Scale Power System,” I EEE Transaction on Power System, Vol. 3, No.2, pp. 413- 420, May 2008 [22] Hamzeh Hajian- Hoseinabadi, Seyed Hamid Hosseini, Mehdi Hajian, "Optimal Power Flow Solution by a Modified Particle Swarm Optimization Algorithm” Electrical Enginneering Deprt., Sharif University of Technology, Tehran, Iran.
All rights reserved by www.ijsrd.com
944
A Review on Application of Differential Evolution Algorithm for Solution of Optimal Power Flow Problem (IJSRD/Vol. 4/Issue 05/2016/237)
[23] H. M. Khodr; M. A. Mator, J. Pereira, "Distribution Optimal Power Flow," Power Tech.,pp. 14411446,2007. [24] T. N. Saha, K. Hussain, "Optimal Power Flow Through Reduced Newton Approach," Department of Electrical Engineering, I.I.T., Kharagpur pp. 386-390. [25] A. P. Meliopoulos, A. G. Bakirtzis, "Corrective Control Computations for Large Power System� IEEE Transaction on Power Apparatus System, Vol. PAS-1 02, No. II, pp.3598-3604, November 1983. [26] Xian Liu, Gordon R Siemon, "An Improved Method of Optimization for Electrical Machines," IEEE Transaction on Energy Conversion, Vol. 6, No.3, pp.492-496, September 1991.
All rights reserved by www.ijsrd.com
945