Feeder Reconfiguration
Abstract the fact that the losses to be minimized are $R losses, which
are nonlinear.
Dktribution feeder reconflguration k an optimization
problem for loss minimization, and, in this paper; we Feeder reconfiguration is an active area of research, and
investigate the use of a Hopfield neural network for several algorithms have recently been proposed to solve the
dktribution feeder reconfigumtion. A network model is feeder reconfiguration problem (for example, [16]). Much of
devebped andpresente4 and then the method applied to a the research explores heuristic methods that employ rulesof
dktribution system used by Wagner et a1 [ l ] conskting of thumb to reduce the number of possible configurations to be
threefeeders, thirteen normallyclosed sectionallihg swWzes, searched. None of the algorithms presented to date guarantee
three normally open tie switches and thirteen load points. that the solution found is the optimum one, and in all cases
Simulation results using thk distribution system modelled the prohibitive computational requirements limit applications
a neural network are presented to smaller systems.
Keywords: dktribution automation, feeder Recently, researchers have investigated the use of the
reconfiguration, loss reduction, Hopfield neural Hopfield neural networks to solve optimization problems, such
network as the Travelling Sales Person problem [71. Hopfield nets are
attractive for optimization problems because the solution is
determined collectively in a very short time by a large number
Introduction of neurons. Hopfield neural networks are beginning to find
application in electric circuits [8101 and communications [ll].
Distribution automation feeder reconfiguration involves
the opening and closing of distribution feeder switches to Hopfield Neural Networks
minimize system power losses, while at the same time
providing for improved load balancing amongst a system's Hopfield and Tank [7] have suggested that neural
feeders and satisfying the required voltage profile using networks are well suited to the solution of combinatorial
voltage regulators. Switching operations are constrained by optimization problems. They have illustrated the basic idea by
the capacities of the system transformers and feeders, voltage solving the travelling salesperson (TSP) problem, which
profiles and by the need to keep phases as closely balanced as requires that a route be found for a salesperson to visit n
possible. In an emergency, feeder reconfiguration allows cities, visiting each city only once, and minimizing the
sections without power to be switched to another feeder to distance to be travelled. 'rhus, the solution is to find the best
restore power, providing increased reliability to customers. order among n cities to be visited. If we introduce a square
matrix containing n x n neurondbinary elements, the solution
Even a relatively small distribution network will allow can be represented by entering a "1" into the row/column to
for many possible feeder configurations, and an exhaustive indicate when the ith city is to be visited. For example,
search of all possible configurations to determine the optimum table 1 below represents a fivecity tour. Here, the solution is
configuration is impossible in realtime applications. Each to visit city 1 f i t , city 4 second, then city 5, then city 3 and
feeder in a distribution system usually has a mix of residential, finally, city 2.
commercial and industrial cust?mers with varying needs
depending on the season of the year and the time of day, and, Note in table 1 that there is only one "1" in each row,
thus, lengthy computation times are not possible in a realtime only one "1" in each column, and that the total number of
implementation. The optimization problem is compounded by ones is equal to the number of cities.
31 1
Position on tour
These constraints can be incorporated into an energy is to reconfigure the network. Figure 1 shows a three feder
function, as follows [12,131: distribution system consisting of 3 three feeders serving 13
loads. There are 16 sectionalizing switches, with 3 of them
open. The data for this system (line impedances,voltages at
. n n n
the busbars and MVAs at each busbar) is shown in table 2.
This system was studied in [l] by Wagner et al. This
i#j distribution system could be reconfigured, for example, by
closing the switch in feeder section 15, and opening the switch
in feeder section 19.
1 116 122
23
The solution to the problem is to minimize this energy 13
function. We should examine what this function represents. 26
The first term will be zero once a solution is reached if and
@ 1
only if there is only a single value of 1 in each row. The
second term will be zero if and only if there is a single value
0
of 1 in each column. The third term is a summation of all
output values, and there should only be n of these that have
a value of 1  all others should be zero. The final term
 LOADCENTRE
FEEDER SECTION, SWITCH CLOSED
312
must be met to solve the distribution network problem: The final term computes a value that is proportional to
the losses in the feeder configuration. This will have a non
a. each load is connected to only one feeder; zero value, but one that should be a minimum when a solution
is reached.
b. the n u m b of switches closed equals the number of
loads connected; and, How can we turn this energy function into a neural
network? Let us define a connection weight matrix in terms
c. the total line losses, SR,are minimized. of inhibitions between processing elements. We will make
use of a fourindex scheme instead of the double index
Solution to the system shown in figure 1 notation that has been used up to now to describe the weight
matrix. Our notation will be TXLv
To represent the system shown in figure 1 as it is
connected in figure 1 as a Hopfield neural network, we could Let us now reconsider the energy function. The first
represent it using the matrix shown in table 3. Here, A "1" in term will be zero if and only if there is one element in each
a matrix element indicates a load is connected to a particular column of the output matrix. Consider modelling this as
feeder. A "blank" indicates the load is not connected to that
feeder.
The energy function to be minimized is as follows: Using this model, 6,, will be zero everywhere except
where X = Y. The quantity in parentheses will be one except
B "f "f " when i = j . This is to ensure that all other units in a column
E = CXC
2 i1 C Vxivyi
 1 Y1
are inhibited except the unit itself.
Y#X
The second term involves a sum of all outputs, and can
+ [.5 5
X=1 i l l
"f "
vxin J be said to be a global inhibition term, and can be modelled as
C.
The third term can be modeled as follows
+, D
2 c Cdxyvxi
x1 Y1 D dxy 6xy
In the above expression, n is the number of loads and nf The % , term ensures that inhibitory connections are made
is the number of feeders. The loss associated with each load only between loads. The term D dxy ensures that loads
is represented by dxu. If the constants, B, C,D are all greater causing the biggest line losses will receive the largest
than zero,then E will be nonnegative. inhibitory signal.
We should examine what our energy function represents. Combining these terms gives
Note that the t e m containing the constant A in the original
energy function for the TSP problem has disappeared, as the TX,V =  B 6g (16m)
 C  D d m 6,
constraint that there be only one "1" in each row does not
exist. The first term of the modified energy function, vxj yyj,
will be zero if and only if each column of the processing For small increments of time, the time evolution of the
elements matrix contains a single value of 1. This term above network can be approximated by
should be zero when a solution is reached.
313
time constant, and Ii is the input. where the line impedance between branch i and branch i+l is
rj + xQ the load at branch i+l is SLi = PLi + QLi, and thus
Pi+r, Qi+l and Vi+l are the values at branch i + I , having
determmed those values for branches U . . . i.
Simulation results
314
Bus to Section Section EndBus EndBus EndBus End Bus
bus Resistance Reactance Load Load Capacitor Voltage
@.U.) (p.u., (Mw) (WAR) (WAR) (p.u.1
14 0.075 0.1 2.0 1.5 0,99110.370
45 0.08 0.11 3.0 1.5 1.1 0.98810.561
46 0.09 0.18 2.0 0.8 1.2 0.986/0.697
67 0.04 0.04 1.5 1.2 0.98510.704
28 0.11 0.11 4.0 2.7 0.97910.763
89 0.08 0.11 5.0 3.0 1.2 0.97111.451
810 0.11 0.11 1.o 0.9 0.97710.770
911 0.1 1 0.11 0.6 0.1 0.6 0.97111.525
912 0.08 0.11 4.5 2.0 3.7 0.969/1.836
313
~~

Table 4 Optimum configuration for the distribution system of figure 1.
315
References
[l] T.P. Wagner, A.Y. Chikhani, R. Hackam, "Feeder [8] D.W. Tank, JJ. Hopfield. "Simple 'Neural' Optimization
Reconfiguration for Loss Reduction: An Application of Networks: An A/D Converter, Signal Decision Circuit, and a
Distribution Automation," IEEE Transactions on Power Linear Programming Circuit," IEEE Transactions on Circuits
Delivery, Vol. 6, No. 4, October 1991, pp. 19221933. andsystem, Vol. 33, No. 5, May 1986, pp. 533541.
[2] K. Aoki, H. Kuwabara, T. Satoh, M. Kanezashi, "An [9] M.P. Kennedy, L.O. Chua, "Neural Networks for
Efficient Algorithm for Load Balancing of Transformers and Nonlinear Programming," IEEE Transactionson Circuits and
Feeders by Switch Operation in Large Scale Distribution Systems, Vol. 35, No. 5, May 1988, pp. 554562.
Systems," IEEE Transactions on Power Delivery, Vol. 3, No.
4, October 1988, pp. 18651872. [lo] J. Kita, 0. Sekine, Y. Nishikawa, "A Design Principle of
the Analog Neural Network for Combinatorial Optimization:
[3] S . Civanlar, J J . Grainger, H. Yin, S.S.H. Lee, Findings from the Study on the Placement Problem",
"Distribution Feeder Reconfiguration for Loss Reduction," Proceedings of the 1991 International Joint Conference on
IEEE Transactions on Power Delivery, Vol. 3, No. 3, July Neural Network;, Seattle, Washington,July 1991, p. I1 A889.
1988, pp. 12171223.
[ l l ] T.X. Brown, "Neural Networks for Switching," IEEE
[4] S.K. Goswami, S.K. Basu, "A New Algorithm for the Communicationr Magazine, November 1989, pp. 7281.
Reconfiguration of Distribution Feeders for Loss
Minimization," IEEEIPB Summer Meeting, San Diego, (121 B. Muller, J. Reinhardt, Neural Networks  An
California, July 1991. Introduction, SpringerVerlag, 1990.
[5] D. Shirmohammadi, H.W. Hong, "Reconfiguration of [13] J.A. Freeman, D.M. Skapura, Neural Networks 
Electric Distribution Networks for Resistive Line Losses Algorithms, Applications, and Programming Techniques,
Reduction," IEEE Transactions on Power Delivery, Vol. 4, AddisonWesley Publishing Company, 1991.
NO. 2, April 1989, p ~ 14921498.
.
[14] M.E. Baran and F.F. Wu, "Network Reconfiguration in
[61 T. Taylor, D.Lubkeman, "Implementation of Heuristic Distribution Systems for Loss Reduction and Load Balancing,"
Search Strategies for Distribution Feeder Reconfiguration," IEEE Transactions on Power Delivery, Vol. 4, No. 2,
IEEE Transactions on Power Delivery, Vol. 5, No. 1. January April 1989, pp. 14011407.
1990, pp. 239246.
316
Much more than documents.
Discover everything Scribd has to offer, including books and audiobooks from major publishers.
Cancel anytime.