Professional Documents
Culture Documents
Y.I-I.Song
G .S.Wan g
A.T. Johns
P.Y. Wa ng
I root I the first-level-middle-nodes I In cqn. 10, C is a given big positive real number
lthe (i-I)-th-Ievel-middie~o&s~
the i-th-level-IIuddie-nodos I programming
inference
engine
J++p
11
its output, where
A f ( t )= , f ( t ) - f ( f - 1) (11)
347
(ii) Define the universes of discourse for AjJ(t), Aff(T) (iv) Set inference rules: The inference rules are defined
and Am(t): In this study, the universes of discourse of based on a series of tests and experience as shown in
Af(t), ALf(t) and Am(t) are, respectively. defined as Table 1.
[-1.0, I .0],[-0.5, 0.51 and [-0.1, 0.11. Then. all inputs to (v) Determine the output of the fuzzy controller: For
the f u z y controller will be standardised into their cor- a n y inputs to the mutation fuzzy logic controller, its
respoiiding universes of discourse. output is computed based on the centre of gravity. This
(iii) Respectively define a group of fuzzy subsets to method computes the centre of gravity of the final
cover their own universes of discourse: Define the lin- fuzzy control space and produces a result which is
guistic value sets of the fuzzy variables Af(t). A'f(r) and sensitive to all the rules executed. Hence, the results
Awz(t) as eqiis. 13-15, and let the membership functions tend to move smoothly across the control surface.
of all fuzzy subsets take triangular distributions as Finally, the mutation rate is computed by eqn. 16.
shown in Fig. 4.
m(t + I ) = m ( t )+ h ( t ) (16)
TPf(t))
= {:YL,A'R.S S , PS.PAIT.PI?.P L } The mutation in a chromosome must be carried out in
pairs. i.e. if a bit of the chromosome is mutated from 1
(13)
to 0. then another bit with binary number 0 must be
T ( P f ( t ) )= {ILL . Z E . PS. P-U. P L }
simultaneously mutated to 1, vice versu. That is to say,
(14) if a open switch is closed then its neighbour closed
T (A m (I ) ) switch must be open, and if a closed switch is open
then the neighbouring open switch must be closed. The
= {iYL, :YR, -3-S,AYM,Z E . P S . PAII.P R . P L }
mutation cannot undermine the radial characteristics of
(1.) the network and cannot shed the load centres. The
where N L = negative larger; N R = negative large; NS FCEP is then programmed in Turbo C++ on a PC486.
= negative small: " I= negative medium, ZE = zero:
PS = positive small; PM = positive medium; PR = pos- 4 Casestudy
itive large; PL = positive larger.
P A typical distribution system, as shown in Fig. 5 , which
was studied by Civanlar et ul. [6] is taken as a case
study to test the performance o l the FCEP. This system
consists of three feeders, 13 normally closed sectionalis-
ing switches, three normally open tie-switches and 13
load centres. Feeder section impedance, system loads,
-08 -01 0 01 08
Af(t)
and busbar voltages are given in Table 2.
U FEEDER 1 FEEDER 2 FEEDER3
1 I
NL NS NM IZEPSPM PL I
-03 0 03
A2f(t)
512
P 52
NL NR NS NM IZCPSPM PR PL
Power Loss
System Status of secionalising switches a n d ties losses reduction
status
(kW) (%)
Original SO-S 1-S2-S3-S4-S5-S6-!~7-S8-S9-SIO-S11
- S I 2-SI 3-SI 4-SI 5 947.047 0.000
network 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0
Optimal I-SI 2 - S l 3 - S I 4 - S l 5
SO-SI-S2-S3-S4-S5-S6-!j7-S8-S9-SlO-S1 882.736 6.791
network 1 1 1 1 1 1 5 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0
Power Loss
losses reduction
(kW) (%)
Original SO-SI-S2-S3-S4-S5-S6-S7-S8-S9-SlO-S1
1-S12-S13-S14-S15 834.51 1 0.000
network 1 1 1 1 1 5 1 1 1 1 5 1 1 1 5 i
1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0
Optimal SO-S 1-S2-S3-S4-S5-S6-!;7-S8-S9-SIO-S11
- S I 2-SI 3-SI 4-SI 5 785.402 5.885
network 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0
Power Loss
losses reduction
(kW) (%)
Original -SI 2-S 13-SI 4-SI 5
SO-S 1-S2-S3-S4-S5-S6-S7-S8-S9-SIO-S11 837.073 0.000
network 1 1 1 1 1 5 1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0
Optimal SO-SI-S2-S3-S4-S5-S6-S7-S8-S9-SlO-S1
I-S12-S13-S14-S15 736.863 11.972
network
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0
349
5 Conclusions 7 BARAN, M.E., and WU, F.F.: ‘Netwodi rcconfiguration in dis-
tribution sybteiiis for loss rcductioii and load balancing’, I
Triiiz.~.Pon.rr 1989, 4. (2). pp. 1401-1407
An improved evolutionary programming technique has 8 VERHO, P., ENTAUSTA. P.. KARENLAMPI. M., and
been proposed for distribution loss minimum reconfig- PARTANEN, J.: ‘Reducing the operation costs of a distribution
network via recoiifiguration’. IEEE ‘KTH Stockholin Power tech
uration. A mutation fuzzy logic controller is developed conlti-etice. Stockholm. S w d e n . 1995. pp. 261-269
to speed up the evolutionary process by adaptively 9 PEPOXIS. G.J.. PAPXDOPOULOS, M.P.. and HATZI-
adjusting the mutation rate. The status of each switch .ARGYRIOL. N.D.: ‘Distribution network
minimise resistive linc losses’, IEEE Trun.s. Poi
in distribution systems is naturally represented by a ( 3 ) . pp. 1338-1342
binary control parameter 0 01- 1. The length of the 10 LIU. C.C.. LEE, S.J., and VU. K.: ‘Loss minimization of distri-
string is much shorter than those proposed by others. bution fceders. optiniality and algorithms’, IEEE Tru/~s.Power-
Delii,., 1989. pp. 1492 1498
A chain-table and combined depth-first and breadth- I I CHANGE. H.D.. and JEAN-JUMEU, R.: ‘Optimal network
first search strategy is employed to further speed up the rcconi?gui-ations in distribution systems. Pt
and a solution mcthodology’, IEEE 7iuii.s
optiinisatioii process. The equality and inequality con- (5). pp. 1902-1909
straints are imbedded into the fitness function by pen- 12 CHANG. H:C.. and KUO, C.-C.: ‘Netwo
alty factors to guarantee the optimal solutions searched disti-ibution systems using simulated aline
Sj..tr. R K . , 1994, 29, pp. 227-238
by the FCEP are feasible. The implementation of the 13 CHEN. C.S.. and CHO, M.Y.: ‘Energy loss rcduction by critical
proposed FCEP for feeder reconfiguration is described anitchcs‘, IEEE Traizs. Poirc~rDclii,., 1993. pp. 1246-1253
in detail. The proposed FCEP is applied to a typical 14 CHANG. G.. ZRIDA. J., and BIRDWELL, J.D.: ‘Knowledge-
based distribution svsteni analvsis and recon fieill-iltion'. IEEE
example. Applications to larger distribution systems I ~ PWRSIJ, pp 239:246
T I U ~ 1990,
0
and real systems are underway. This will be reported in 15 BOLCHARD D CHIKHANI. A . JOHN V 1 and
a future paper. SALAMA. M.M.A.: ‘Applications of Hopfield neural nctworks
to distribution feeder reconfiguration’. Proceedings of the second
international i‘orum on Applicirrioizs of rieurul ric,riivrk.s to poi1’er
6 References .\j’.irwi.r. Yokohama, Japan, 1993, pp. 31 1-316
16 KIM. H., KO. Y., and JUNG, K.-H.: ‘Artificial neural-network
based fccdei- reconfiguration for loss reduction in distribution sys-
1 BUNCH, J.B.. MILLER, R.D.. and WHEELER, J.E: ’Distribu- tems‘. f E E E Truiis. Power D ., 1993, 8, ( 3 ) , pp. 1357-1367
tion systcni integrated voltage and rcactive power control’. /EE€
Tran.s, 1982. PAS-101, pp. 284-288 17 NARA. K., SHIOSE, A.. KITAGAWA, M., and ISHIHARA,
T.: ‘Implementation of genetic algorithm for distribution systcnis
2 MERLIN. A.. and BACK, H.: ‘Search for a nniiiinal-loss opci-at- loss niinimuni reconfiguration’, IEEE Trans., 1992, PWRS-7, pp.
ing spanning tree configuration in an urban power distribution 1044-1051
.. Proceedings of 5th Poiiw .sy.sfem c.oinp~~/u~ioi7 conference 1s KITAYAMA. M., and MATSUMOTO, K.: ‘An optimization
). Cambridge. UK,1975. pp. 1-1X method for distribution system configuration based on genetic
3 SARFI. R.J., SALAMA. M.M.. and CHIICHANI. A.Y.: ‘A sur- algorithm‘. Proceedings of IEE APSCOM, 1995, pp. 614-619
vey of the statc of the art in distribution system reconfiguration 19 LI. F.. SONG. Y.H., MORGAN, R., and CHENG. D.T.:
for system loss reduction’, Elcctr. Poii.ei. S i x t . Re.%.,1994. pp. 61- ‘Genetic algorithms in clectric power system optimization’. PI-o-
70 ceedings of Atiuptiw c o m ~ ~ ~ ~iizt i ieizgiiwering
ig design urzd control.
4 TAYLOR, T.. and LUBKEMAN. D.: ‘Implemcntation of heuris- 1994. pp. 77-83
tic search strategies for distribution feeder recoiifiguration’. I l X E 20 SKINIVASAN. D., WEN, F., CHANG. C.S., and LIEW, A.C.:
Tr-(ins.Poii’ei. Lkliv., 1990. 5; pp. 239-246 ’A sui-vey of‘ applications of‘ evolutionary computing to power
5 W A G N E R , T . P . , CHIKHANI. A.Y.. and HACKAM. R.: systems‘. ISAP’96; 1996,
‘Feeder reconfiguration for loss reduction: An application of dis- 21 FOGEL. D.B.: ‘System identification through simulated cvolu-
tribution automation‘, IEEE Trui7.r. Poiwi. Deiii.., 199 1. 6. (4). pp. tioii: a machine learning approach to modclling’ (IEEE Prcss,
1922-193 1 1995)
6 CIVANLAR. S., GRAINGER. J.J., YIN. H.. and LEE. S.S.H.: 22 FOGEL. D.B.: ‘A comparison or evolutionary programming and
‘Distribution rcconfiguration for loss reduction’. I E E E Trum genetic algorithins on selectcd constrained optimization pi-ob-
, 1988, 3, pp. 1217-1223 leins’. Siinii/ii/ioi?, 1995. pp. 397-404