Distribution system reconfiguration using a modified Tabu Search algorithm
Post on 21-Jun-2016
Electric Power Systems Research 80 (2010) 943953
Contents lists available at ScienceDirect
Electric Power Systems Research
journa l homepage: www.e lsev ier .co
A.Y. Abde rElectrical Powe Street
a r t i c l
Article history:Received 31 MReceived in reAccepted 3 JanAvailable onlin
Keywords:Distribution syPower loss redModied Tabu
urning a td in tod isn quverifynd coned rein th
The subgained a great deal of attention due to the high cost of electri-cal energy and therefore, much of current research on distributionautomation has focused on the minimum-loss conguration prob-lem. There are many alternatives available for reducing losses atthe distribution level: reconguration, capacitor installation, loadbalancing, afocuses on t
Networkogy of distof switchesbinations ina complicatmization pdistributionalizing swittwo types oguration machieved bysuch a way
The recomethods thand optimi
the problem to retain a certain degree of accuracy, while assuringconvergence and an acceptable solution time.
In Ref. , a branch exchangemethod that considered the onoffconditions of the sectionalizing switches in discrete numbers wasdeveloped . Since themethod is based on heuristics, it is not easy
0378-7796/$ doi:10.1016/j.nd introduction of higher voltage levels. This researchhe reconguration alternative.reconguration is the process of changing the topol-
ribution systems by altering the open/closed status. Because there are many candidate-switching com-the distribution system, network reconguration is
ed combinatorial, non-differentiable constrained opti-roblem. Two types of switches are used in primarysystems. There are normally closed switches (section-ches) and normally open switches (tie switches). Thosef switches are designed for both protection and con-anagement. The change in network conguration isopening or closing of these two types of switches in
that the radiality of the network is maintained.nguration algorithms can be classied by the solutionat they employ: those based upon a blend of heuristicszation methods, those making use of heuristics alone,
ding author. Tel.: +20 101372930.dresses: email@example.com, firstname.lastname@example.org).
to take a systematic way to evaluate an optimal solution.Two different methods with varying degree of accuracy to
approximate power ow in systems were proposed in Ref. . Thesearchmethod has an acceptable convergence characteristic. How-ever, it can get stuck in local minimum. The method is very timeconsuming due to the complicated combinations in large-scale sys-tems.
An expert system for feeder reconguration, based upon exten-sions of the rules of Ref.  was presented in Ref. , with thepotential of handling realistic operating constrains. The approachtaken is set up a decision tree to represent the various switch-ing operations available. This strategy is efcient for trees that arenot too large. However, as a search tree becomes larger, a greatamount of time can be spent searching for the optimal solution. Toguarantee an optimal solution an exhaustive tree search should beused.
A linear programming method using transportation techniquesand a new heuristic searchmethod for comparisonwith previouslydeveloped heuristic techniques which are based on an optimalload ow analysis were presented in Ref. . This study indicatesthat linear programming, in the form of transportation algorithms,is not suitable for application to feeder reconguration since the
see front matter 2010 Elsevier B.V. All rights reserved.epsr.2010.01.001ution system reconguration using a m
laziz , F.M. Mohamed, S.F. Mekhamer, M.A.L. Badr and Machines Department, Faculty of Engineering, Ain Shams University, 1 Elsarayat
e i n f o
arch 2008vised form 30 October 2009uary 2010e 20 January 2010
a b s t r a c t
This article presents an efcient metmodied Tabu Search (MTS) algorithmlosses are globally minimized with twith some modications such as usina random multiplicative move is useregions. The Kirchhoff algebraic methfeature of the MTS method is that it canetwork reconguration problem. Tovariation is taken into consideration arather encouraging results. The obtaithat obtained using other approaches
ject of minimizing distribution systems losses has
and thresearction tem/locate /epsr
ied Tabu Search algorithm
, Abdo Basha Square Abbassia, Cairo, Egypt
ristic method for reconguration of distribution systems. Ased to recongure distribution systems so that active powerg on/off sectionalizing switches. TS algorithm is introducedabu list with variable size according to the system size. Also,he search process to diversify the search toward unexploredadopted to check the radial topology of the system. A salientickly provide a global optimal or near-optimal solution to thethe effectiveness of the proposed approach, the effect of loadmparative studies are conducted on three test systems withsults, using the proposed MTS approach, are compared withe previous work.
2010 Elsevier B.V. All rights reserved.
sing some from of articial intelligence (AI). Numerousadvocate the use of a blend of heuristics and optimiza-
ques. The blend of the two types of technique permits
944 A.Y. Abdelaziz et al. / Electric Power Systems Research 80 (2010) 943953
power loss function is not linear whilst heuristic approaches,although not optimal, can provide substantial saving if properlyformulated.
Based on partitioning the distribution network into groups ofload buses,minimizedbusses, theovercome, w
In recensolving commal solutioinclude SimTabu Search
A two-slated anneaof distributied SA tecin distribution schemstarting temproposed. Tusing the mgives a neawell in the
A GA basRef. . Strconsistingage drop liresults demobtained, so
An artiuration waencounterincreased ccertain objeclass of solu
A paralleuration hasschemes. Oallel procesmultiplicityPTS algorithallel Simula(PGA). InRerecongurative line losA method fexpression,restorativeefcienthybration to imwas proposalgorithm foposed. Thesuch as usinto escape frmovewas utoward une
Zhang ealgorithm ftribution syoperator usdependencethe candidaswitch exchdesigned to
Fig. 1. 16-Node distribution system.
t of computing time. The ITS algorithm in Ref.  wasto the 119-node system and gave an optimal solution.
his article, an enlarged version of Ref.  is introduced tohe reconguration problem. The proposedmethod is appliede-scale networks to show the effectiveness of the modiedearch algorithm. In comparison with Ref.  in which theon operation of GA is used to weaken the dependence ofsearch ability on tabu length, on the other side, we use aic tabu list with variable size according to the system sizeultiplicativemove is applied to diversify the search processprove the local search efciency of Tabu Search to reach thesolution. Also, the effect of variation of load is taken into con-ion to show the capability of the proposed algorithm (MTS)k at different load levels.verify the effectiveness of the proposed method, compar-tudies are conducted on three test systems with ratheraging results. The proposed method is applied to a 16-node, a 69-node system, and a 119-node system. The results,ed using the proposed MTS approach, are compared with
Fig. 2. Flow chart of Tabu Search algorithm.the line section losses between the groups of nodes are. By dividing the distribution network into groups ofcombinatorial nature of the reconguration problem ishile simultaneously minimizing losses.
t years, meta-heuristic methods have been studied forbinatorial optimization problems to obtain an opti-
n of global minimum. Typical meta-heuristic methodsulated Annealing (SA), Genetic Algorithm (GA), and(TS).
tage solution methodology based on a modied simu-ling technique for solving the reconguration problemion systems was proposed in Ref. . In Ref. , a mod-hnique for network reconguration for loss reductiontion systems was presented. An efcient perturba-e and an initialization procedure determining a betterperature for the simulated annealing approach werehis method can get a solution better than that obtainedethod presented in Ref. . This solution algorithm
r-optimal solution but this method does not work socase of load variation.ed method for feeder reconguration was proposed inings which represent switch status, a tness functionof total system losses, and penalty values of volt-mit and current capacity limit were formed. Sampleonstrate that, although theminimal loss solutionswerelution time was prohibitive.cial neural network based method for feeder recong-s presented in Ref. . However, such technique candifculties, such as getting trapped in local minima,omputational complexity, and not being applicable toctive functions. This led to theneedof developing anewtion methods that can overcome these shortcomings.l Tabu Search (PTS) based method for feeder recong-been proposed in Ref. . PTS introduces two parallelne is the decomposition of the neighborhood with par-sors to reduce computational efforts. The other is theof the tabu length to improve the solution accuracy.m gives results better than results obtained by SA, par-tedAnnealing (PSA), GA, andparallel Genetic Algorithmf. , aTSalgorithmfor solving theproblemofnetworktion in distribution systems in order to reduce the resis-ses under normal operating conditions was presented.or checking system radiality based on an upward-nodewhich has been developed in solving the problem ofplanning of power systemwas proposed. In Ref. , anrid algorithmof SAandTSmethod for feeder recongu-prove the computation time and convergence propertyed. In Ref. , a modied Tabu Search (MTS) basedr reconguration of distribution systems has been pro-TS algorithm was introduced with some modicationsg a tabu list with variable size to prevent cycling andom local minimum. Also, a constrained multiplicativesed in the search process to diversify the search processxplored regions.t al.  presented an Improved Tabu Search (ITS)or loss-minimization reconguration in large-scale dis-stems. In ITS algorithm, mutation operation, a mained in genetic algorithm, is introduced to weaken theof global search ability on tabu length. In addition,
te neighborhood, which only contains several optimalanges in each tie switch associated loop network, isimprove local search efciency and to save a large
In tsolve tto largTabu Smutatiglobaldynamand amand imglobalsideratto wor
A.Y. Abdelaziz et al. / Electric Power Systems Research 80 (2010) 943953 945
Generalltems: tie sswitches in(716) are tare sectionand the seoperating cperformedto reduce re
That is, aloads to difswitch shoutribution ne2 become hconnecting11 from feeswitch connradial struc
The objetribution loFig. 3. Flow chart for checking system ra
ined using other modern techniques to examine thee of the proposed approach.
y, there are two types of switches in distribution sys-witch and sectionalizing switch. As shown in Fig. 1,dotted branches connecting nodes (1014), (511), andie switches, and switches in other continuous branchesalizing switches. The tie switches are normally openctionalizing switches are normally closed. When theonditions have been changed, feeder reconguration isby the opening/closing of these two types of switchessistive line losses.tie switchmay be closed for the purpose of transferringferent feeders, and, at the same time, a sectionalizingld be opened tomaintain the radial structure of the dis-twork. For example, in Fig. 1, when the loads of feedereavy under normal operating conditions, the tie switchnodes (511)may be closed to transfer the load at nodeder 2 to feeder 1 and at the same time the sectionalizingecting nodes (911) must be opened to maintain theture of the network.ctive of the reconguration is to minimize the dis-sses with turning on/off sectionalizing switches. The
1. Power o2. Upper an3. Upper an4. Feasible
Min Z =L
g(x) = 0Vmini < Vi