Академический Документы
Профессиональный Документы
Культура Документы
Abstract: In this paper, a co-operative agent algorithm, the counterbalanced by the fact that, for some applications,
ant coloriy system, for optimum switch adjustments is the ACS can outperformother heuristics [4-81. ACS has
proposed. Switch adjustment is one of the most important been applied to many different optimization problems
tools for distribution automation, since it can improve the
such as quadratic assignment, graph sequential ordering
system reliability and reduce the interruption costs without
additional capital investments. The formulation of switch and single machine tardiness and in the field of control
adjustment is a combinatorial optimization problem with systems, communication systems and power systems etc.
non-linear and non-differential objective function. In this For most of those applications, the results show that the
paper we choose the ant colony system to solve the problem ACS based approach can outperform other heuristic
since the ant colony system has the characteristics o f methods. In power systems, ACS has hccn applied to
positive feedback, distributed computation and the use of a solve the optimum generation scheduling problems [7, 81.
constructive greedy heuristic. One of the main goals o f the [7] used the ACS to find the best results of the short-term
paper is to investigale the applicability of the ant-colony- generation scheduling problem. [8] employed ACS to
system-bwed algorithm in the power system optimizations. solve the hydroelectric generation scheduling. In this
Test results show that the proposed ant-colony-system-
based algorithm can offer an optimum solution for switch paper, authors will integrated the ACS into distribution
adjustment: system planning.
Index Terms: Ant Colony System, Customer Interruption The distribution system is an important part of the
Cost, Reliability Improvement, Switch Adjustment, total electrical supply system, as it provides the final link
Distribution Automation between a utility's bulk transmission system and its
customers. It has been reported that 80% of all customer
1. INTRODUCTION interruptions occur due to failures in the distribution
system. In order to improve customer service reliability,
Many optimization problems in power systcms are Distribution Automation (DA) is applied on the
combinatorial optimization problems; they are difficult distribution feeders to achieve significant and immediate
to he solved by traditional linear or nonlinear improvement in reliability and service to the utility
programming methods due to its non-linear and non- customers. Switches are utilized comprehensively in
differentiable characteristics. Therefore, many heuristics primary distribution systems for various applications,
have been proposed that attempt to find a near-optimum such as, to improve reliability, isolate a fault, reconfigure
solution for large power systems within reasonable time. and restore the network and hence reduce the
Such heuristic algorithms include Ant Colony System interruption cost after a fault. The selection of an
(ACS), evolution strategies, genetic algorithms, adequate number of switches and their locations is a
simulated annealing, neural networks, tabu search, and difficult task in distribution system planning [9-14].
threshold accepting etc. Moreover, after the switches were installed in the
distribution networks and operated for few years, the
Among these methods, ACS was proposed in the existent switches need to he adjusted according to the
early nineties as a novel heuristic approach for the load growth and network expansion. By adjusting the
solution of combinatorial optimization problems [1-5]. existent switches, the distribution system reliability can
The ACS, originally introduced in p, 21, is a new be improved and the feeder interruption cost can be
cooperative search algorithm inspired by the behavior of reduced. The formulation of switch adjustment is a
real ants, since ants are able to find good solutions to combinatorial optimization problem with non-linear and
shortest path problems between a food source and their non-differential objective function. Teng and Lu have
home colony. The characteristics of ACS algorithm proposed some useful strategic formulations for switch
include positive feedback, distributed computation and adjustment in [IS]. In this paper, the proposed method
the use of a constructive greedy heuristic. Positive integrates the ACS algorithm into the optimum switch
feedback makes sure for rapid search of global solution; adjustment problem. Test results demonstrated the
distributed computation avoids prematurc convergence performance ofthe proposed method.
and constructive greedy heuristic helps find acceptable
solutions as soon as possible. These properties are 2.BASlC CONCEPTS OF ACS ALGORITHM
tA
A A where n is the number of switches. li , Li and 2, are
(a) (b) (C) the length, load and outage rate (failurekm-year) of
Fig. I : An Example of ACS Section i . C, is the per kilowatt interruption cost ($/kW)
Initialize the ACS-based optimization problem. of load at Section j due to an outage at Section i. C , can
Construct searching space including the states and be expressed as
stages of the optimization problem and set the ant
number and the parameters of the ACS algorithm.
Find the paths for the ant dispatch. Each ant
chooses the states to complete a tour according to a
probabilistic state transition tule. Ants prefer to
move to states, which are connected by shorter
edges with a high amount of pheromone. Once all f C ( z j )f ,i ( x j ) are the load percentage and the
ants have finished their tour, some fitness functions
of the optimization problem can be used to interruption cost functions of residence, commercial and
evaluate the performance of the ants. industry customers respectively. y, is the duration of
Update the pheromones o f edges between each service interruption ofSection j for a fault at Section i . In
stage. The pheromone trail of each edge will computing y, s , the long-term historical data including
evaporate over time, i.e., it looses intensity if no
more pheromone is laid down by other ants. For average time required for feeder fault detection, isolation
those edges that ants traveled in this iteration, their and restoration needs to be collected. Besides, the feeder
pheromone intensity can be updated by the topology, switch location, failure rate, switch operation
pheromone-updating rule. Global and local (manual or automatic) time and load transfer capability
pheromone updating rules are generally used to all need to be taken into account.
152
Solution Technique
If the location of the switch between Section i and
Section i+l was adjusted, then the CIC before and after n
adjustments can he expressed as (3) and (4), respectively.
,It1 "+I
c I c ( y )= C I C , +AI,(( ccU!,)+ciiLi +CiitlLj+])
m=l j=l
~+i.i+l jti,i+l
ntl
(3)
+ A+lk+l(( cCitlj Lj )+C,+I,L,+
j=l
Ci+li+l
&+I)
j+i,i+l
"+I "+I
CIC(b)= C I C , +AI,:((CcijLj)+c,:iL;+Ci;+]L;.+])
m=l j=l
",*<i+l jti,i+l
"+I (4)
+ A + I L(( cc.,
j =I
j Lj )+ C;.+,,L:+C,:+li+lL;+l)
jiijtl
From (S), it can be seen that we can improve the Let T Y ( N ) be the pheromone intensity of trail on
service reliability and reduce customer outage cost
edge (i. J) between stage x and y at iteration N. Note that
without additional capital investments if the adjustment
stage x a n d y are the consecutive stages. Each ant at state
is done properly. Especially, after the switches were
installed in the distribution networks and operated for
i of stage x chooses the next stage according to state
few years, the load distribution and network topology has transition rules. Different optimization problems can use
been changed, the switches need to be adjusted and the the different state transition rules. In this paper, we use
proposed method will be very helpful. This paper the following transition rule to give probability for an ant
to select its edge.
investigates the benefits of rearranging the existing
switches. For this purpose, the objective function of the
problem is
753
~
After this tour is finished a n t i will have its location list, relative importance ofthe CIC reduction between stage x
RI"', and fitting evaluation, CIC(R!"). At this point and y in our optimization problem. p is the trail
all trail intensity can be updated according to the persistence and (1- p ) can be interpreted as trail
following evaporation formula evaporation. Q is a constant value related to the quantity
of trail deposited by ants. Different parameters will
q ( N + 1) = p . q (N)+s,;y,'O' (8)
dcfinitely affect the performance of an ACS algorithm.
In this paper, we choose the following parameters: ant
n u m b e ~ 3 0 ; oc=l.0; p =1.0; p=0.7; and Q=5000000.
where p is a coefficient such that ( I - p ) represents the
evaporation of trail after iteration N . ~j?'"' is a small 4. NUMERICAL RESULTS
positive constant. The coefficient p must be set to a
The proposed algorithm was implemented with
value less than I to avoid unlimited accumulation of Borland C++ language on a Pentium-111 PC. Several
trail. feeders were tested, however, only the results of one
distribution feeder are repotted here due to limited space.
The ant with best solution at this iteration can provide a The test feeder is shown in Fig. 4. Each bus on the test
greater amount of pheromones to the edges of its location feeder is a candidate location for switch relocation.
list. For example, if ant k has the best solution in this tour, Outage rate of the feeder is 4 failures per 100 miles per
then the pheromones of those edges in its location list year. Average repair time is 1.5 hrs and the average
can be modified by duration to perform the necessary fault isolation,
switching and load transfer activities from substation and
neighboring feeders is 0.1 hr. Maximum feeder load
transfer capability from substation B, C and D are
800kW. Costs of energy not supplied are as those used in
[13, 151. The maximumiteration number is set as 100.
I:Switch
to
the number of switches and candidate
....................
I I I I I I
M...
.................. i
........
...............
Fig. 4: One-LineDiagram of Test System
754
reasonable computation time. The parameters of ACS
algorithm will definitely affect the performance of the
..... II proposed method. However, the hasic ideas proposed in
..... L
...... I ?! II
I this paper need no modification. The relative strengths
and weaknesses o f the proposed method with respect to
those parameters including ant number, (x, p , p and
!...... V[
I Q, and the comparisons of the ACS based method with
..... L
c
..... . . . . . . . . . . . .
other heuristics will be discussed in the future works.
6. REFERENCES
755
T ~on power
~ ~system,
~ vol.
, 17, N ~ 1,. pp, 254- University, Taiwan, since 1998. His current research interests
259,2002. are Energy Management System, Distribution Automation and
Power Quality.
7.BIOGRAPHIES Yi-Hwa Liu received his Ph.D. degree in electrical engineering
from National Taiwan University in 1998. Presently, he is a
Teng was born in 1969 in Tainan2 Taiwan. He research scientist in Industrial Technology Research Instihlte
received his BS, MS and Ph'D' degrees in (ITRI) Taiwan. His current research interest are in the areas of
engineering from the National Sun Yat-Sen University in 1991, Power Conversion and System Quality,
1993 and 1996 respectively. He has been with the I-Shou
756