I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute r  E ng in ee ring   ( I J E CE )   Vo l.   10 ,   No .   5 ,  Octo b er   2 0 2 0 ,   p p .   5 0 1 6 ~ 5 0 2 4   I SS N:  2 0 8 8 - 8708 ,  DOI : 1 0 . 1 1 5 9 1 / i j ec e . v 1 0 i 5 . pp 5 0 1 6 - 5 0 2 4          5016       J o ur na l ho m ep a g e :  h ttp : //ij ec e. ia esco r e. co m/in d ex . p h p /I JE C E   Electric  distrib uti o n net w o rk  rec o n figura tion for  po w er los s  reduction  ba sed o n runne r roo t  a lg o rith m       T hu a n  T ha nh   Ng uy en   F a c u lt y   o f   El e c tri c a l  En g in e e rin g   T e c h n o lo g y ,   In d u strial  Un iv e rsit y   o f   Ho   Ch i  M in h   Cit y ,   V iet   Na m       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Oct  2 7 ,   2 0 1 9   R ev i s ed   A p r   8 ,   2 0 2 0   A cc ep ted   A p r   2 3 ,   2 0 2 0       T h is  p a p e r  p ro p o se s  a   m e th o d   f o r  so lv in g   th e   d istri b u t io n   n e tw o r k   re c o n f ig u ra ti o n   (NR)  p ro b lem   b a se d   o n   ru n n e r  r o o t  a lg o rit h m   (RRA )  f o r  re d u c in g   a c ti v e   p o w e r  lo ss .   T h e   RRA   is  a   re c e n t  d e v e lo p e d   m e tah e u risti c   a lg o rit h m   in sp ired   f ro m   ru n n e rs   a n d   r o o ts  o f   p la n ts  to   se a rc h   w a t e r  a n d   m in e ra ls.  RR A   is  e q u ip p e d   w it h   f o u r  to o ls  f o r  se a rc h in g   t h e   o p ti m a l  so l u ti o n .   In   w h ich ,   t h e   ra n d o m   ju m p s  a n d   t h e   re sta rt  o f   p o p u latio n   a r e   u se d   f o r  e x p lo rin g   a n d   th e   e li te  se lec ti o n   a n d   ra n d o m   ju m p s  a ro u n d   th e   c u rre n t  b e st  so lu ti o n   a re   u se d   f o r  e x p lo it in g .   T h e   e ff e c ti v e n e ss   o f   th e   RRA   is   e v a lu a ted   o n   t h e   1 6   a n d   6 9 - n o d e   sy st e m .   T h e   o b tain e d   re su l ts  a re   c o m p a re d   w it h   p a rti c le  sw a r m   o p ti m iz a ti o n   a n d   o th e r  m e th o d s.   T h e   n u m e rica l  re su lt s  sh o w  th a t  th e   RRA   is t h e   p o te n ti a l  m e th o d   f o r  th e   N R  p ro b lem .   K ey w o r d s :   Dis tr ib u tio n   n et w o r k     Net w o r k   r ec o n f i g u r atio n   P o w er   lo s s     R ad ial  to p o lo g y   R u n n er   r o o t    Co p y rig h t  ©   2 0 2 0   In stit u te o f  A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e .    Al l  rig h ts re se rv e d .   C o r r e s p o nd ing   A uth o r :   T h u an   T h an h   Ng u y en ,     Facu lt y   o f   E lectr ical  E n g in ee r in g   T ec h n o lo g y ,   I n d u s tr ial  U n i v er s it y   o f   Ho   C h i M in h   C it y ,   No .   1 2   Ng u y e n   Van   B ao ,   W ar d   4 ,   Go   Va p   Dis tr ict,   Ho   C h i  Min h   C it y ,   Viet  Na m .   E m ail:  n g u y en th a n h th u a n @ iu h . ed u . v n       1.   I NT RO D UCT I O N   E lectr ic  d is tr ib u tio n   s y s te m   ( E DS)   h as  m es h   to p o lo g y   b u t  it  is   u s u a ll y   o p er ated   in   r ad ial  to p o lo g y   d u e  s o m e  ad v an ta g e s   s u c h   as  r ed u ctio n   o f   s h o r t - cir cu it  c u r r en t  an d   in s tallatio n   o f   p r o tect  d ev ices.  Ho w e v er ,   r ad ial  o p e r atio n   tak es  m o r e  p o w er   lo s s   co m p ar ed   w it h   m es h   o p er atio n .   T h er ef o r e,   r e d u ctio n   o f   p o w er   lo s s   i n   E DS  tak e s   a  h ig h   r o le  in   o p er atin g   E DS.  I n   a m o n g   m et h o d s   o f   r ed u ctio n   p o w er   lo s s ,   n et wo r k   r ec o n f i g u r atio n   ( NR )   is   t h e  m o s t e f f icie n t te c h n iq u e  b ec a u s e  o f   n o   co s t s .   I t is   p er f o r m ed   b y   ch a n g i n g   th e  s t atu s   o f   o p en ed   an d   clo s ed   s w itch e s   in   E D S.   T h e  NR   p r o b lem   is   f ir s t   p r o p o s ed   in   [ 1 ] .   I n   th i s   s tu d y ,   th e   NR   p r o b le m   is   f o r m u la ted   b y   a  m i x ed   i n te g er   n o n - li n ea r   p r o b lem   an d   s o lv ed   b y   a  d is cr ete  b r an ch - an d - b o u n d   tech n iq u e.   T h en ,   C iv a n lar   et  al. ,   [ 2 ]   s o lv ed   th e  N R   p r o b lem   b ase d   o n   ex ch a n g i n g   s w i tch e s   to   r ed u ce   p o w er   l o s s .   Af ter   al m o s t  f o u r   d ec ad es,   th e  N R   p r o b le m   h as  s o lv ed   b y   m an y   m o d er n   m et h o d s   s ti m u lated   f r o m   p h e n o m en a  o f   n at u r e  o r   s o ciet y   s u ch   as  g en e tic  alg o r it h m   ( G A ) ,   p ar ticle  s w ar m   o p ti m izatio n   ( P SO) ,   f ir e w o r k s   al g o r ith m   ( FW A )   an d   cu c k o o   s ea r ch   al g o r ith m   ( C S A ) ,   b io g e o g r ap h y   b ased   o p ti m izatio n   ( B B O) ,   g r ey   w o l f   o p ti m izatio n   ( GW O) .   I n   [3 - 5] ,  GA   h as  b ee n   u s ed   to   s o lv e  th e   NR   p r o b lem   f o r   m i n i m izi n g   p o w er   lo s s .   I n   [6 - 8] ,   P SO  is   p r o p o s ed   f o r   s o lv in g   th e  N R   p r o b le m   to   r ed u ce   p o w er   lo s s .   I n   [ 9 ,   10]   FW A   is   p r o p o s ed   f o r   th e  N R   p r o b le m   t o   r ed u ce   p o w er   lo s s   an d   i m p r o v e  t h e  n o d e  v o lta g e.   I n   [ 1 1 - 13] ,   C S A  h as  b ee n   s u cc e s s f u l  s o l v ed   t h e  N R   p r o b le m   f o r   r ed u ci n g   p o w er   lo s s   an d   i m p r o v i n g   n o d e  v o ltag e.   I n   [ 1 4 ]   mo d if ied   B B O  is   s u cc ess f u l  ap p lied   f o r   f in d i n g   t h e  o p ti m a l   co n f i g u r atio n   f o r   p o w er   lo s s   r ed u ctio n .   T h e  GW O  is   also   s u cc e s s f u l  ap p lied   f o r   th e  NR   p r o b lem   to   r ed u ce   p o w er   lo s s   [ 1 5 ,   1 6 ] .   I n   co m p ar is o n   w it h   th e  h eu r i s tic  m et h o d s   w h ic h   ar e  b ased   o n   th e  k n o w led g e  o f   elec tr ic   p o w er   s y s te m   s u c h   a s   [1 ,  2] ,   th e  m o d er n   m et h o d s   h av e   m o r e  ad v an tag e s .   W h ile  t h e  h e u r is tic   m e th o d s   ar e   o n l y   u s u a ll y   to   o p ti m ize  t h e  r ad ial  to p o lo g y   f o r   p o w e r   lo s s   r ed u c tio n ,   th e   m o d er n   m et h o d s   ca lled   m eta h eu r i s tic  m e th o d s   ar e  ea s y   u s ed   to   o p tim ize  t h e  r ad ial  to p o lo g y   f o r   d if f er en t  t y p e  o f   o b j ec tiv e  s u ch   a s   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       E lectric d is tr ib u tio n   n etw o r k  r ec o n fig u r a tio n   f o r   p o w er lo s s   r ed u ctio n   …  ( Th u a n   Th a n h   N g u ye n )   5017   p o w er   lo s s   r ed u ctio n ,   v o lta g e  i m p r o v i n g ,   r eliab il it y   i m p r o v i n g   o r   m u lti - o b j ec tiv e.   F u r th er m o r e,   th e  o b tai n ed   r esu lt  o f   t h e  h e u r is tic   m e t h o d s   is   u s u all y   lo ca l  ex tr e m es   b u t  t h e  m eta - h eu r i s tic  m et h o d s   h av e   ab ilit y   to   p r o v id e  g o o d   s o lu tio n   f o r   th e  NR   p r o b le m .   I n   r ec en t  y ea r s ,   m an y   al g o r ith m s   b elo n g in g   to   th is   m et h o d   g r o u p   ar e  b ein g   d e v elo p ed .   T h er ef o r e,   th e  s tu d y   o f   ap p l y i n g   n e w   alg o r ith m s   to   t h e  N R   p r o b le m   is   al s o   a  m atter   o f   g r ea t c o n ce r n   to   f in d   o u t a n d   co n tr ib u te  m o r e  e f f ec t iv e  m et h o d s   f o r   th e  NR   p r o b le m .   R u n n er   r o o t  alg o r ith m   ( R R A )   is   a  r ec en t  m eta - h eu r i s tic  m e th o d   in s p ir ed   f r o m   r u n n er s   an d   r o o ts   o f   p lan ts   to   s ea r ch   w ater   an d   m i n er als  [ 1 7 ] .   T o   ex p lo r e   th e  s ea r ch   s p ac e,   R R A   u s e s   r an d o m   j u m p s   tech n iq u e   w it h   h ig h   s tep s   to   g e n er ate  th e  n e w   s o lu tio n s   f a r   f r o m   cu r r en t  s o lu tio n s   a n d   th e  r e - i n itial izatio n   tech n iq u e  to   r estar t  th e  c u r r en t   p o p u latio n .   T o   ex p lo it  th e  s ea r c h   s p ac e,   R R A  u s es   r an d o m   j u m p s   te ch n iq u e  w i th   s m all   s tep s   to   g en er ate  n e w   s o l u tio n s   ar o u n d   t h e  cu r r en t  b est  s o lu tio n   a n d   th e  el ite  s elec tio n   tech n iq u e  to   s av e   th e  cu r r en t  b est  s o l u tio n   f o r   n ex t  g e n er atio n .   Fo r   s o lv i n g   t w en t y - f iv e  b en c h m ar k   f u n ctio n s ,   R R A   h as   d em o n s tr ated   ad v a n tag e s   co m p ar ed   to   o th er s   m et h o d s   [ 1 7 ] .   Fo r   ap p lica tio n   o f   R R A   f o r   th e  p r o b lem s   o f   th e  p o w er   s y s te m ,   R R A  h a v e  b ee n   s u cc e s s f u l  ap p lied   f o r   th e  NR   p r o b lem   w it h   m u lti - o b j ec tiv e  f u n ctio n   [ 1 8 ]   an d   th e  p lace m e n t  o f   DG  in   t h e  E DS  [ 1 9 ] .   I n   th is   p ap er ,   R R A   is   ad ap ted   to   s o lv e  th e  N R   p r o b lem   f o r   p o w er   lo s s   r ed u ctio n .   T h e  p er f o r m an ce   o f   R R A   i s   test ed   in   d i f f er en t  E DS  an d   co m p ar ed   w ith   t h e  w ell - k n o w n   P SO   th at  h as  b ee n   s u cc e s s f u l  ap p lied   f o r   th e  NR   p r o b le m   [8 ,  2 0 ] .   I n   ad d itio n ,   th e  ca lcu lated   r esu lt s   o b tain ed   b y   R R A   ar e  also   co m p ar ed   to   o th er   m e th o d s   i n   liter at u r e.   T h e  h ig h lig h t s   o f   t h e  p ap er   is   s u m m ar ized   as f o llo w s :   -   R R A   i s   ad ap ted   f o r   s o lv e  th e  NR   p r o b lem   f o r   p o w er   lo s s   r e d u ctio n ;   -   R R A  o u tp er f o r m s   P SO  a n d   o th er   m et h o d s   i n   l iter atu r e  in   t er m s   o f   s u c ce s s f u l  r ate   an d   t h e  q u a lit y   o f   th e  o b tain ed   o p ti m al  s o l u tio n .   I n   th e  b ello w i n g   s ec t io n ,   t h e  p r o b lem   f o r m u latio n   is   p r ese n ted .   T h e  ap p licatio n   o f   R R A  f o r   th e  NR   p r o b lem   is   p r ese n ted   in   s ec tio n   3 .   Sectio n   4   s h o w s   t h e  r es u l ts   an d   an a l y s is   a n d   f i n all y   co n clu s io n s   ar e  lis ted   in   s ec tio n   5 .       2.   P RO B L E M   F O R M UL AT I O N   T h e  p u r p o s e  o f   th e  N R   is   tr an s f er r i n g   a  p ar t  o f   lo ad s   f r o m   t h e  h ea v y   b r an c h es  to   li g h t  b r an ch e s   b y   ch an g i n g   t h e  o p en ed /clo s ed   s tatu s   o f   s w itc h es  lo ca ted   o n   e ac h   b r an ch .   P o w er   lo s s   o f   E DS  is   ca lc u lated   b y   s u m   o f   p o w er   lo s s   o f   ea ch   b r an ch   o f   t h e  s y s te m .   Ho w e v er ,   th er e  ar e  clo s ed   b r an ch es  ca r r y i n g   cu r r en t  a n d   o p en ed   b r an ch es  n o t  ca r r y in g   cu r r e n t  i n   th e  E D S.  T h er ef o r e  p o w er   l o s s   o f   th e  E D S  is   ca lc u lated   b y   as f o llo w s :     ∆ =   ∑ 2 + 2 2  = 1     ( 1 )     I n   w h ic h ,      is   a  n u m b er   o f   b r an ch e s   o f   E DS ,    is   th e  ith   b r an ch ’ s   r esis ta n ce .   P i   an d   Q i   ar e  t h e  ac tiv e  a n d   r ea ctiv e  p o w er   f lo w   o n   th e  it h   b r an ch .     s tan d s   f o r   th e  s tatu s   o f   th e  b r an ch   ith   in   th e  E DS  wh ich   is   eq u al  to   1   f o r   clo s ed   s tatu s   an d   0   f o r   v ice   v er s a.   T h e  r esu lts   o f   N R   p r o b lem   i s   a  r a d ial  to p o l o g y   o f   E DS t h at  s atis f y   f o llo w i n g   co n s tr ai n ts :   -   R ad ial   to p o lo g y   co n s tr ain t:  T o   s atis f y   t h i s   co n s tr ai n t,  th e  e m p ir ical  f o r m u la  [ 2 1 ]   is   p r o p o s ed   to   ch ec k   ca n d id ate  s o lu tio n s .      ( ) = { − 1      1 ,                               0 ,                                             ( 2 )     I n   w h ic h ,   d et( A )   i s   d eter m i n a n t o f   m atr ix   A .   A   i s   th e  b r an c h   b y   n o d e  m atr ix   b u ilt b y   co n n e ctio n   o f   E DS.   -   N o d e  v o ltag e  co n s tr ai n t:  n o d e   v o ltag e  m ag n it u d e  m u s t  lie  i n   p er m is s ib le  r an g e s   [ , ] .   T h e y   ar e  r esp ec tiv el y   s et  eq u al  to   [ 0 . 9 5 ,   1 ]   in   p er   u n it.     ≤ ≤    ℎ     =   1 , 2 , . .      ( 3 )     w h er e     is   t h e  n u m b er   o f   n o d es in   th e  E D S.   -   B r an ch   cu r r en t  co n s tr ai n t:  Fo r   av o i d in g   o v er   lo ad ,   th e  b r an ch e s ’   cu r r en t  m a g n i tu d e  m u s t  lie  in   t h eir   p er m i s s ib le  r an g e.     ≤  ,    ℎ     =   1 , 2 , . .      ( 4 )         Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  10 ,   No .   5 ,  Octo b e r   2 0 2 0   :    5 0 1 6   -   5024   5018   3.   RRA  F O R  T H E   NR  P RO B L E M   WI T H   P O WE R  L O SS   RE DUC T I O N   R R A   i s   in s p ir ed   f r o m   t h e  p lan ts   p r o p ag ated   th r o u g h   r u n n er s   a n d   r o o ts .   T o   ap p ly   th is   as  a n   o p tim izatio n   to o l,  Me r r ik h - B a y at  u s ed   th r ee   id ea lized   r u les  [ 1 7 ] :   -   T h e  m o t h er   p lan t is  g e n er ated   th e  d au g h ter   p la n t th r o u g h   its   r u n n er   f o r   ex p lo r in g   r eso u r ce s .     -   T h e  p lan ts   p r o d u ce   r o o ts   an d   r o o t h air s   to   ex p lo it r eso u r ce s   a r o u n d   its   p o s itio n .     -   T h e  d au g h ter   p lan t s   w ill  g r o w   f ast er   a n d   b ec o m e  t h e  m o t h er   p lan t  at  n e w   p o s it io n   w it h   r ich   r eso u r ce s .   Oth er w i s e,   th e y   w ill b e  d ie  at  n e w   p o s itio n   w i th   p o o r   r eso u r ce s .   I n   th i s   s t u d y ,   t h e  i m p le m e n tati o n   o f   R R A   f o r   th e  N R   p r o b lem   is   s u m m ar ized   as f o llo w s :   -   Step   1 : I n itializatio n   F o r   s o lv i n g   th e   N R   p r o b l em ,   e a c h   m o th e r   p l an t   is   c o n s i d e r e d   a s   r a d i a l  t o p o l o g y   o f   th e  d i s t r i b u ti o n   s y s tem .   I n   th e   f i r s t   s t e p ,   th e   p o p u l a ti o n   o f   th e   p r o b l em   is   g e n e r at e d   a s   ( 5 ) .   I n   w h i ch ,   e a ch   r a d i a l   t o p o l o g y   is   p r e s en t e d   as   ( 6 )   a n d   e ac h   v a r i ab l e   o f   c an d i d at e   s o l u t i o n   w h i ch   i s   an   o p en   s w i t ch   is   g en e r a te d   r a n d o m ly   a s   ( 7 ) .         =   {  ℎ  , 1  ℎ  , 2 …  ℎ  ,     ( 5 )      ℎ  ( ) = [ 1 , 2 , … , , … ,  ]     ( 6 )     ( ) =  [  , +  × ( ℎ  ℎ , −  , ) ]   ( 7 )     w h er e ,   k   =  1 ,   2 ,   …,   N  an d   d   =  1 ,   2 ,   …,   d im   w it h   N  an d   d im   ar e  r esp ec ti v el y   p o p u latio n   s ize  an d   th e  n u m b er   o f   v ar iab les.   ,   an d   ℎ  ℎ ,   ar e  r esp ec tiv el y   lo w   a n d   h i g h   li m it  o f   tie - s w itc h   Xd .   B ased   o n   th e  in i tia lized   p o p u latio n   o f   th e  m o t h er   p lan ts ,   e ac h   m o th er   p lan   is   ev a l u ated   b y   t h e  f it n e s s   f u n ctio n   an d   th e  p lan t  w i th   th e  b est  f i tn e s s   f u n c tio n   i s   s a v ed   to   th e  b est  d a u g h ter   p la n t   ℎ ,  .   No ted   th at,   to   ca lc u late  th e  f i tn es s   f u n ctio n   v al u e,   t h e  p o w er   f lo w   i s   p er f o r m ed   an d   th e  v al u e   o f   th e  ( 1 )   is   o b tain ed .   -   Step   2 : G lo b al  s ea r ch   w it h   g e n er atio n   o f   d au g h ter   p lan t s     T o   ex p lo r e  s ea r ch   s p ac e,   a  n e w   p o p u la tio n   o f   d au g h ter   p la n ts   i s   g en er ated   to   r ep lace   t h e  p o p u latio n   o f   m o t h er   p lan ts .        ℎ ( ) = {  ℎ ,  ,         , = 1                                                                                                        [  ℎ  , ( ) + ×  ] , = 2 , … ,   ( 8 )     w h e r e ,   th e  c o n s t an t   p a r am et e r   d runner   is   a  l a r g e   d i s ta n c e   b e t w ee n   th e   m o th e r   an d   d au g h t e r   p lan t .   T h e n ,   th e  f i tn es s   f u n c t i o n   o f   e a ch   d au g h t e r   p l an t  i s   ev a lu at e d   an d   a   b e s t   d a u g h te r   p l a n t   (  ℎ ,  )  i s   u p d at e d .   -   Step   3 : L o ca l sear ch   w it h   lar g e  an d   s m al l d is tan ce s   T o   ex p lo it  s ea r ch   s p ac e,   th is   s tep   is   p er f o r m ed   as  th e  v a lu e  o f   th e  b est  d au g h ter   p lan t  in   t w o   g en er atio n s   i s   n o t i m p r o v ed   co n s id er ab l y .   T h e  b est d au g h te r   p lan t  w ill   g e n er ate  d i m   n e w   p lan ts   b y   m o d i f y in g   o n e  b y   o n e   ele m en t   in   th e   b est  d au g h ter   p lan t.  T h e  f ir s t  d i m   n e w   p l an ts   ar e  g en er ate d   ar o u n d   th e   b es t   d au g h ter   p lan t  w it h   lar g e  d i s ta n ce s   as  f o llo w s :     , =  [  { 1 , 1 … , 1 , 1 , 1 + ×  , 1 , … , 1 } ×  ℎ ,  ( ) ]     ( 9 )     w h er e   { 1 , 1 … , 1 , 1 , 1 + ×  , 1 , … , 1 }   is   a  v ec to r   w it h   all  e le m e n ts   ar e  eq u a l  to   1   ex ce p t  f o r   th e  d - t h   o n e,   w h ic h   i s   eq u al  t o   1 + ×  .   T h e  s ec o n d   d i m   n e w   p la n t s   ar e  g e n er ated   b y   r ep laci n g     w it h    ,   w h ic h   is   m u c h   s m a lle r   th an   .   T h e  n e w   d a u g h ter   p lan ts   ar e  ev alu a ted   th e  f it n es s   f u n ctio n   an d   t h e  b est d au g h ter   p lan t is u p d ated   ag ai n .   -   Step   4 : G en er atio n   o f   n e w   m o th er   p lan ts   a n d   escap in g   t h e  lo ca l o p tim a l   A t  t h e  f i n al  s ta g e  o f   ea ch   iter atio n ,   b ased   o n   th e  f itn e s s   o f   th e  d au g h ter   p lan ts ,   th e  r o u l ette  w h ee l   s elec tio n   m et h o d   [ 2 2 ]   is   u s ed   to   s elec tio n   t h e  d au g h ter   p lan ts   a s   t h e  m o t h er   p lan t s   f o r   th e  n e x t  g e n er atio n .   No ted   th at   th e   b est   d au g h ter   p lan t  w i ll  h as   lar g e   p r o b ab ilit y   s elec ted   f o r   t h e  n ex t   g en er atio n .   I n   ad d itio n ,   to   escap e  lo ca l   o p tim al  s o lu ti o n ,   a  r e - in itializat io n   s tr ate g y   is   u s ed   to   r estar t  th e  alg o r ith m .   I f   af ter   Stall m ax   g en er atio n s   th at   t h e  v a lu e   o f   th e  b est   d au g h ter   p lan t  s till   n o   co n s id er ab le  i m p r o v e m e n t,   th e  p o p u lat io n   o f   m o th er   p lan t s   w ill  b e  r an d o m l y   g e n er ated   s i m ilar   to   s tep   1 .   T h e  p s eu d o   co d e   o f   th e  R R A   f o r   th e  NR   to   m i n i m ize  p o w er   is   g i v en   i n   Fi g u r e  1 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       E lectric d is tr ib u tio n   n etw o r k  r ec o n fig u r a tio n   f o r   p o w er lo s s   r ed u ctio n   …  ( Th u a n   Th a n h   N g u ye n )   5019       Fig u r e   1 .   P s eu d o   co d e  o f   th e   R R A   f o r   th e  N R   p r o b lem   f o r   p o w er   lo s s   r ed u ctio n       4.   RE SU L T S  A ND  AN AL Y SI S   T o   s h o w   th e  e f f icie n t  o f   R R A ,   t h e  ap p licatio n   o f   R R A   f o r   th e  NR   p r o b le m   is   i m p le m en ted   i n   p latf o r m   Ma t lab   2 0 1 6 a,   ex ec u ted   o n   a   p er s o n al  co m p u ter   I n tel( R )   C o r e( T M)   i5 - 2 4 3 0   C P U@ 2 . 4 GHz   w i th   4 GB   R A M.   T h e  p er f o r m a n ce   o f   R R A  is   e v alu ated   in   t w o   E DS  co n s is ti n g   o f   1 4 - n o d e  an d   6 9 - n o d e  s y s te m .   I n   ad d itio n ,   th e  ap p licatio n   o f   P SO  f o r   th e  NR   p r o b le m   is   also   i m p le m en ted   an d   r u n   o n   th e  s a m e  co m p u ter   f o r   co m p ar i n g   w i th   R R A   b e s i d es c o m p ar i n g   R R A   w it h   o th e r   m e th o d s   i n   liter at u r e.       4 . 1 .     T he  1 6 - no de  s y s t em   T h e  2 3 k V  1 6 - n o d e  test   s y s te m   s h o w n   in   F ig u r e  2   co n tain s   3   f ee d er s   an d   1 3   lo a d   n o d es.  T h e  d ata  o f   th e  s y s te m   i s   r e f er en ce d   f r o m   [ 3 ] .   T h e  th r ee   in i tiall y - o p en   s w itc h e s   ar e  { S1 4 ,   S1 5   an d   S1 6 }.   T h e  to tal  lo ad   o f   th e  s y s te m   i s   2 8 . 7   MW ,   w h il e  th e  in itial  to tal  p o w er   lo s s   i s   5 1 1 . 4 3 5 6   k W .   T h e  m i n i m al   v o ltag e  a m p lit u d e  (V m in )   o f   t h e  s y s te m   is   0 . 9 6 9 3   p . u .   T h e  ca lcu lated   ti m e  o f   th e   alg o r ith m   u s u al l y   d ep en d s   o n   th e  m ec h an is m   o f   o p er atio n   o f   th e  alg o r ith m .   W h ile  s o m e  al g o r ith m s   cr ea t e  n e w   s o lu tio n s   u s i n g   s i m p le   p r o ce d u r es,  o th er s   p r o d u ce   n e w   s o lu tio n s   u s i n g   m o r e  co m p le x   a n d   ti m e - co n s u m i n g   p r o c ed u r es.  B u t  o v er all,   in cr ea s i n g   th e  p o p u latio n   s ize  ( N)   th e  m ax i m u m   n u m b er   o f   iter atio n s   ( iter m ax )   an d   t h e  m a x i m u m   n u m b er   o f   f it n e s s     Input: Line and load data of the EDS.   Output: Optimal configuration with minimum power loss   Step 1:   Generate randomly initial population of N mother plants   ℎ  ( ) = [ 1 , 2 , … , , … , ]    with  k   = 1, 2…  N .     Check radially condition of each plant by Equation (2)     If    ℎ  ( )   is radial configuration  then   Calculate the fitness function of   ℎ  ( )   to find the best plant  ℎ  ,        Else   Fitness function of   ℎ  ( )   = inf     End if   While   (Maximum evaluation fitness function not reach  or   current iteration (i) < maximum  iteration   )  do   Step 2:     Global search with generation of daughter plants   Generate the new population of daughter plants from the population of mother  plants by Equation (8)     Check radially condition of each plant by Equation (2)   If   ℎ  ( )   is radial configuration  then   Evaluate fitness function and update the best plant   Else   Fitness function of  ℎ  ( )    = inf   End if   Step 3:   Local search with large and small distances   Generate the number of dim new plants    ,   by modifying the best plant through  Equation (9) and dim new plants based on replacing     by     Check radially condition of each plant by Equation (2)   If   the each new plant is radial configuration  then   Evaluate fitness function    Else   Fitness function of Xi = inf   End if   If  fitness (   , ) < fitness ( ℎ  ,  )  then   ℎ  ,  =    ,   End if   Save the fitness of  ℎ  ,    called the best fitness for  current iteration   Step 4:   Generation of new mother plants and escaping the local optimal   Selection daughter plants to become the next mother plants based on the roulette  wheel selection   If   the best fitness (i) = the best fitness (i - 1)   then   Counter =  Counter + 1   Else   Counter = 0   End if   If  Counter =  Stall max   then   Generate randomly population of mother plants similar to Step 1.   End if   End While   Post process result:  best fitness  value and the plant  ℎ  ,    Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  10 ,   No .   5 ,  Octo b e r   2 0 2 0   :    5 0 1 6   -   5024   5020   ev alu a tio n   ( MFE )   to   h ig h   v al u es  ca n   h e lp   th e  alg o r ith m s   t o   p r o d u ce   th e  h ig h er   n u m b er   o f   n e w   s o lu t io n s   i n  th e  s ea r ch i n g   s p ac e  b u t  i t  w i ll  tak e  a   lo n g   ti m e   f o r   s ea r ch i n g   o p tim a l  s o l u tio n s .   T h er ef o r e,   i n   t h is   s t u d y   b ased   o n   th e  s ca le  an d   co m p le x it y   o f   th e  test   s y s te m ,   t h e  co n tr o l  p ar am eter s   o f   R R A   a n d   P SO  co n s is ti n g   o f   N,   iter m ax   an d   M FE  ar e  e x p er im en ted   s e v er al  ti m es   an d   c h o s en   to   1 0 ,   5 0   an d   5 0 0   r esp ec tiv el y .   Fo r   R R A ,   th e  d runner   a n d   d root   ar e  s et  to   4   an d   2   r esp ec tiv e l y   [ 1 8 ] .   Fo r   P SO,  t w o   co n s ta n t s   C 1   an d   C 2   i n   th e   v elo cit y   eq u atio n   o f   p ar ti cles   to   co n t r o l  th e  p o s itio n   o f   p ar ticle  l ea r n   f r o m   it s   o w n   a n d   t h e  b est  s o   f ar   p ar ticle   ex p er ien ce   ar e  s et  to   2   [8 ,  2 0 ] .    T h e  o b tain ed   r esu lt s   o n   t h e   1 6 - n o d e  tes t  s y s te m   is   p r esen te d   i n   T ab le  1 .   T h e  p o w er   lo s s   o f   th e  1 6 - n o d e  s y s te m   h as  b ee n   d ec r ea s ed   f r o m   5 1 1 . 4 3 5 6   k W   to   4 6 6 . 1 2 6 7   k W   co r r esp o n d in g   to   8 . 9 %  b y   u s i n g   th e  R R A  m et h o d .   T h is   p o w er   lo s s   v al u e  is   r ea ch ed   b y   o p en i n g   t h e  s w i tch e s   { S6 ,   S1 2   an d   S1 4 }  r ep lacin g   f o r   th e  s w i tch e s   {S1 4 ,   S1 5   an d   S1 6 }.   T h e  m i n i m al  v o ltag e  a m p lit u d e  h as  b ee n   i n cr ea s ed   f r o m   0 . 9 6 9 3   p . u .   at   th e  n o d e  1 0   b ef o r e  r ec o n f i g u r atio n   to   0 . 9 7 1 5 8   p . u .   af ter   p er f o r m i n g   r ec o n f i g u r atio n .   T h is   r esu lts   is   id en t ical   to   th e  r es u lts   o b tai n ed   b y   t h e  g en et ic  alg o r it h m   [ 3 ] ,     m o d if i ed   tab u   s ea r ch   al g o r ith m   ( MT S)  [ 2 1 ]   an d   b in ar y   p ar ticle  s w ar m   g r av it y   s ea r c h   alg o r ith m   ( B P SOGS A )   [ 2 3 ] .   No ted   th at,   alth o u g h   B P SOGS A   h as  f o u n d   o u t   th e   o p ti m al  co n f ig u r atio n   b u t   th e  av er a g e  v alu e  o f   t h e  f itn ess   f u n ctio n   ( Fit a v er g e )   a n d   th e   s tan d ar d   d ev iatio n   ( ST D)   o f   th e  f it n es s   f u n c tio n   ar e  4 7 9 . 2   an d   2 8 . 9   w h ic h   ar e  9 . 5 0 8 3   an d   2 1 . 0 3 7 7   h ig h er   co m p ar ed   w it h   th o s e   o f   R R A .   T h e  v o ltag e  o f   n o d es  in   th e  1 6 - n o d e   test   s y s te m   a f ter   r ec o n f i g u r atio n   s h o w n   i n   Fi g u r e  3   d em o n s tr ate s   t h at  m o s t  o f   v o lt ag e  o f   n o d es  h as  b ee n   i m p r o v ed   af ter   o p en in g   th e  s w itc h es  {S6 ,   S1 2   an d   S1 4 }  an d   n o   n o d e  v io lates t h e  v o lta g e  co n s tr ai n t s .   Sim ilar   t o   R R A ,   P S O  h as  a ls o   d et e r m in ed   th e  o p tim al   co n f ig u r ati o n   {  s 6 ,   s 1 2   an d   s 1 4 }  b u t in   5 0   r u n s   P SO   h as  o n ly   ac h i ev ed   th e   o p tim al  s o lu ti o n   in   1 2   r u n s   co r r es p o n d i n g   t o   2 4 %  w h ile  R R A   h as  r e ac h e d   th e  o p tim al  c o n f ig u r at i o n   in   4 1   r u n s   c o r r esp o n d in g   to   8 2 %  w h ich   is   5 8 %  h ig h e r   th an   P SO .   I n   5 0   r u n s ,   th e  m ax i m a l  ( Fit m ax ) ,   Fi t av erg e   an d   S T D  o f   th e  f i tn ess   f u n cti o n   v alu es   o f   R R A   ar e  l o w er   th an   th o s e  o f   P SO.   T h ei r   v alu es  o f   R R A   ar e  r es p e ctiv e ly   4 9 3 . 1 5 4 2 ,   4 6 9 . 6 9 1 7   an d   7 . 8 6 2 3   f o r   R R A   w h ile  f o r   P SO  th ey   ar e  5 1 1 . 4 3 5 6 ,   4 9 5 . 4 3 6 9   an d   1 8 . 6 4 4 3   r es p e ctiv ely .   I n   a d d iti o n ,   th e   ex ec u te d   tim es  f o r   R R A  s o lv in g   th e1 6 - n o d e   s y s te m   r ec o n f ig u r a ti o n   is   als o   f aster   th an   th at  o f   P SO .   T h e  m ea n ,   m in im u m   an d   m ax i m u m   co n v e r g en c e  cu r v es  o f   p r o p o s e d   R R A   an d   PS O  in   5 0   r u n s   ar e  p r esen t e d   in   F ig u r e  4 .   A s   p r esen t ed   f r o m   th e  f ig u r e,   R R A   h as  b ett er   p e r f o r m an ce   co m p a r e d   w ith   P SO  in   te r m s   o f   th e  o p tim al  co n v er g en ce   v alu e  f o r   5 0   r u n s .   T h es e  r esu l ts   d em o n s tr ate   th a t RR A   o u t p er f o r m s   t o   P S O  f o r   th e   NR   p r o b l em .         F 1 F 2 F 3 4 5 13 14 2 3 9 7 6 8 12 11 10 s 1 s 7 s 4 s 3 s 14 s 11 s 10 s 9 s 8 s 16 s 6 s 5 s 13 s 12 s 15 s 2     Fig u r e   2 .   1 6 - n o d e  test   s y s te m       T ab le  1 .   T h e  co m p ar is o n s   a m o n g   R R A   w i th   P SO a n d   o th er   m et h o d s   f o r   th e  1 6 - n o d e  s y s te m   I t e m   I n i t i a l   RRA   PSO   G A   [ 3 ]   M T S   [ 2 1 ]   B P S O G S A   [ 2 3 ]   O p t i mal   o p e n e d   sw i t c h e s   1 4 ,   1 5 ,   1 6   6 ,   1 2 ,   1 4   6 ,   1 2 ,   1 4   6 ,   1 2 ,   1 4   6 ,   1 2 ,   1 4   6 ,   1 2 ,   1 4   ∆ P ( k W )   5 1 1 . 4 3 5 6   4 6 6 . 1 2 6 7   4 6 6 . 1 2 6 7   4 6 6 . 1 2 6 7   4 6 6 . 1 2 6 7   4 6 6 . 1 2 6 7   V m i n   ( p . u . )   ( b u s)   0 . 9 6 9 3   ( 1 0 )   0 . 9 7 1 5 8   ( 1 0 )   0 . 9 7 1 5 8   ( 1 0 )   0 . 9 7 1 5 8   ( 1 0 )   0 . 9 7 1 5 8   ( 1 0 )   0 . 9 7 1 5 8   ( 1 0 )   F i t max   -   4 9 3 . 1 5 4 2   5 1 1 . 4 3 5 6   -   -   -   F i t m i n   -   4 6 6 . 1 2 6 7   4 6 6 . 1 2 6 7   -   -   -   F i t a v e r a ge   -   4 6 9 . 6 9 1 7   4 9 5 . 4 3 6 9   -   -   4 7 9 . 2   S T D   o f   f i t .   -   7 . 8 6 2 3   1 8 . 6 4 4 3   -   -   2 8 . 9   F o u n d   o u t   r u n s /   t o t a l   r u n s     41   12     -   -   S u c c e ssf u l   r a t e   ( %)   -   82   24   -   -   -   A v e r a g e   c o n v e r g e n c e   i t e r a t i o n s   -   20   3   -   -   -   R u n   t i me   ( se c )   -   1 . 4 8 9 1   1 . 7 5 5 9   -   -   -     Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       E lectric d is tr ib u tio n   n etw o r k  r ec o n fig u r a tio n   f o r   p o w er lo s s   r ed u ctio n   …  ( Th u a n   Th a n h   N g u ye n )   5021         Fig u r e   3 .   T h e  v o ltag e  o f   n o d es   in   th e  1 6 - n o d e  test   s y s te m   af ter   r ec o n f i g u r atio n     Fig u r e   4 .   T h e  co n v er g en ce   c u r v es o f   R R A   a n d   P SO f o r   16 - n o d e  test   s y s te m       4 . 2 .     T he  6 9 - no de  s y s t em   T h e  1 2 . 6 6 k V  1 6 - n o d e  s y s te m   s h o w n   i n   Fi g u r e  5   co n tain s   1   f ee d er s   an d   6 8   lo a d   n o d es.  T h e  d ata  o f   th e  s y s te m   is   r ef er e n ce d   f r o m   [ 2 4 ] .   T h e  f iv e  in it iall y - o p en   s w itc h es  ar e  {S6 9 ,   S7 0 ,   S7 1 ,   S7 2   an d   S7 3 }.   T h e  to tal  lo ad   o f   th e  s y s te m   i s   3 . 8 0 1 5   MW,  w h i le  t h e  in iti al  to tal  p o w er   lo s s   is   2 2 4 . 8 8 7 1   k W .   T h e  m in i m al   v o ltag e   a m p li tu d e  ( V m i n )   o f   th e  s y s te m   i s   0 . 9 0 9 2   p . u .   at   t h e  n o d e  6 5 .   T h e  co n tr o l  p ar a m et er s   f o r   b o th   o f   R R A  an d   P SO  co n s is tin g   o f   N,   iter m ax   an d   M FE  ar e  s et  to   2 0 ,   1 5 0   an d   3 0 0 0   r esp ec tiv el y .   T h e  v alu e s   o f   t h e  d runner ,  d root   f o r   R R A   a n d   C 1 , C 2   f o r   PS O  ar e  s et  s i m ilar   to   th o s e  i n   t h e  1 6 - n o d e  s y s te m .       1 5 4 6 8 2 3 7 1 9 9 1 2 1 1 1 4 1 3 1 6 1 5 1 8 1 7 2 7 6 6 6 7 2 3 2 4 2 5 2 0 2 1 2 2 2 6 6 8 6 9 1 0 3 6 3 7 3 9 3 8 4 0 4 1 4 3 4 2 4 4 4 5 4 6 5 8 5 3 5 5 5 4 5 6 5 9 6 5 6 0 6 2 6 1 6 4 6 3 4 7 4 9 4 8 5 0 3 3 2 8 3 0 2 9 3 2 3 1 3 4 3 5 1 2 5 4 6 7 8 9 1 2 1 1 1 4 1 3 1 0 1 9 1 6 1 5 1 8 1 7 2 7 2 3 2 4 2 5 2 0 2 1 2 2 2 6 3 3 2 8 3 0 2 9 3 2 3 1 3 4 3 5 3 7 3 9 3 8 4 0 4 1 4 3 4 2 4 4 4 5 4 6 3 6 4 7 4 9 4 8 5 1 5 2 5 0 5 1 5 2 5 7 5 8 5 3 5 5 5 4 5 6 5 9 6 5 6 0 6 2 6 1 6 4 6 3 5 7 6 6 6 7 6 8 6 9 7 0 7 1 7 2 7 3     Fig u r e   5 .   T h e  6 9 - n o d e  test   s y s te m       T h e  o b tain ed   r esu lt s   o n   t h e   6 9 - n o d e  tes t  s y s te m   is   p r esen ted   i n   T ab le  2 .   T h e  p o w er   lo s s   o f   th e  6 9 - n o d e  s y s te m   h as  b ee n   d ec r ea s ed   f r o m   2 2 4 . 8 8 7 1   k W   to   9 8 . 5 8 7 5   k W   c o r r esp o n d in g   to   5 6 . 1 6 %  b y   u s i n g   th e  R R A   m et h o d .   T h is   p o w er   lo s s   v al u e  i s   r ea ch ed   b y   o p en in g   t h e  s w i tch e s   {S6 9 ,   S7 0 ,   S1 4 ,   S5 7   an d   S6 1 }   r ep lacin g   f o r   th e  s w itc h es  { S6 9 ,   S7 0 ,   S7 1 ,   S7 2   an d   S 7 3 }.   T h e  m i n i m al  v o ltag e  a m p lit u d e  h as  b ee n   i n cr ea s ed   f r o m   0 . 9 0 9 2   p . u .   at  th e  n o d e  6 5   b ef o r e  r ec o n f ig u r atio n   to   0 . 9 4 9 5   p . u .   at  th e  n o d e  6 1   af ter   p er f o r m i n g   r ec o n f i g u r atio n .   T h is   r es u lt s   i s   id en tical   to   th e  r e s u l ts   o b tai n ed   b y   t h e  cu c k o o   s ea r ch   ( C S A )   [ 1 3 ] ,     ad ap tiv e   s h u f f led   f r o g s   leap in g   alg o r i th m   ( ASF L A )   [ 2 5 ]   an d   B PS OGS A   [ 2 3 ]   an d   b etter   th a n   h ar m o n y   s ea r ch   alg o r ith m   ( H S A )   [ 2 6 ]   an d   G W O  [ 1 5 ] .   Si m ilar   to   th e   1 6 - node   s y s te m ,   th e   v a lu e s   o f   t h e  Fit a v er g e   a n d   t h e  ST D   o f   B P SOGSA   ar e  1 7 1 . 5   an d   1 6 8 . 1   w h ic h   ar e  m u c h   h i g h er   co m p ar ed   w ith   t h o s e  o f   R R A .   T h e  v o lta g e  o f   n o d es  in   th e  6 9 - n o d e  test   s y s t e m   a f ter   r ec o n f ig u r atio n   s h o wn   i n   Fi g u r e  6   s h o w s   t h at  m o s t  o f   v o lta g e  o f   n o d es   ha s   b ee n   i m p r o v ed   af ter   o p en i n g   t h e  s w i tch e s   {  S6 9 ,   S7 0 ,   S7 1 ,   S7 2   an d   S7 3 }.   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  10 ,   No .   5 ,  Octo b e r   2 0 2 0   :    5 0 1 6   -   5024   5022   T ab le  2 .   T h e  co m p ar is o n s   a m o n g   R R A   w i th   P SO a n d   o th er   m et h o d s   f o r   th e  6 9 - n o d e  s y s te m   I t e m   I n i t i a l   RRA   PSO   C S A   [ 1 3 ]   A S F L A   [ 2 5 ]   H A S   [ 2 6 ]   B P S O G S A   [ 2 3 ]   G W O   [ 1 5 ]   O p t i mal   o p e n e d   sw i t c h e s   6 9 ,   7 0 ,   7 1 ,   7 2 ,   7 3   6 9 ,   7 0 ,   1 4 ,   5 7 ,   6 1   6 9 ,   7 0 ,   1 4 ,   5 7 ,   6 1   6 9 ,   7 0 ,   1 4 ,   5 7 ,   6 1   6 9 ,   7 0 ,   1 4 ,   5 6 ,   6 1   1 3 ,   1 8 ,   5 6 ,   6 1 ,   6 9   6 9 ,   7 0 ,   1 4 ,   5 6 ,   6 1   5 8 ,   1 2 ,   6 1 ,   6 9 ,   7 0   ∆ P ( k W )   2 2 4 . 8 8 7 1   9 8 . 5 8 7 5   9 8 . 5 8 7 5   9 8 . 5 8 7 5   9 8 . 5 8 7 5   1 0 5 . 1 9   9 8 . 5 8 7 5   9 9 . 8 2 0 6   V m i n   ( p . u . )   ( b u s)   0 . 9 0 9 2   ( 6 5 )   0 . 9 4 9 5   ( 6 1 )   0 . 9 4 9 5   ( 6 1 )   0 . 9 4 9 5   ( 6 1 )   0 . 9 4 9 5   ( 6 1 )   0 . 9 4 9 5   ( 6 1 )   0 . 9 4 9 5   ( 6 1 )   -   F i t max   -   1 1 6 . 3 8 5 2   1 4 0 . 7 4 1 3   -   -   -   -   -   F i t m i n   -   9 9 . 1 1 6 9 5   9 9 . 1 1 6 9 5   -   -   -   -   -   F i t a v e r a ge   -   1 0 2 . 7 8 4 8   1 1 4 . 1 3 3 3   -   -   -   1 7 1 . 5   -   S T D   o f   f i t .   -   5 . 3 0 5 2   1 5 . 1 1 1 9   -   -   -   1 6 8 . 1   -   F o u n d   o u t   r u n s /   t o t a l   r u n s     29   12     -   -   -   -   S u c c e ssf u l   r a t e   ( %)   -   58   24   -   -   -   -   -   A v e r a g e   c o n v e r g e n c e   i t e r a t i o n s   -   87   35   -   -   -   -   -   R u n   t i me   ( se c )   -   2 4 . 2 1   2 8 . 4 9 2 2   -   -   -   -   -       I n   co m p ar is o n   b et w ee n   R R A   w it h   P SO,  f o r   th e  6 9 - n o d e  s y s te m   P SO  h as  also   o b tain ed   t h e  o p ti m al   co n f i g u r atio n   { S6 9 ,   S7 0 ,   S1 4 ,   S5 7   an d   S6 1 }  b u t  i n   5 0   r u n s   P SO  h as  o n l y   r etu r n ed   th e   o p ti m al  s o lu t io n   i n   1 2   r u n s   co r r esp o n d in g   to   2 4 %  wh ile  R R A  h as  r et u r n ed   th e   o p ti m al   co n f i g u r atio n   i n   2 9   r u n s   co r r esp o n d in g   to   5 8 %  w h ich   i s   3 4 %  h i g h er   t h an   P SO.  I n   5 0   r u n s ,   th e  v al u es  o f   Fit m ax ,   F it a v er g e   a n d   ST D  o f   R R A   ar e  m u c h   lo w er   th a n   th o s e  o f   P SO.  T h eir   v alu e s   o f   R R A   ar e  r e s p ec tiv el y   1 1 6 . 3 8 5 2 ,   1 0 2 . 7 8 4 8   an d   5 . 3 0 5 2   f o r   R R A  w h ile  f o r   P SO  th e y   ar e  1 4 0 . 7 4 1 3 ,   1 1 4 . 1 3 3 3   an d   1 5 . 1 1 1 9   r esp ec tiv el y .   I n   ter m   o f   t h e  n u m b er   o f   a v er ag e   co n v er g e n ce   iter atio n s ,   alt h o u g h   P SO  h a s   co n v er g ed   ea r l y   th a n   R R A   b u t  P SO  co n v er g es  u s u all y   to   lo ca l  s o lu t io n .   I n   ad d itio n ,   th e  e x ec u ted   ti m e s   f o r   P SO  s o lv in g   t h e  6 9 - n o d e  s y s te m   r ec o n f i g u r atio n   is   al s o   s lo w er   th an   t h at  o f   R R A .   T h e  m ea n ,   m i n i m u m   a n d   m ax i m u m   co n v er g en ce   c u r v e s   o f   R R A   a n d   P SO  i n   5 0   r u n s   ar e   p r esen ted   in   Fi g u r e  7 .   A s   p r esen ted   f r o m   t h e  f i g u r e,   R R A   h as   b etter   p er f o r m a n ce   co m p ar ed   w i th   P SO  i n   ter m s   o f   th e  o p ti m a l  co n v er g e n ce   v al u e  f o r   5 0   r u n s   an d   th e  m ea n   co n v er g e n ce   cu r v e  o f   R R A   is   v er y   clo s ed   to   th e  m i n i m u m   co n v er g e n ce   cu r v e  a n d   m u ch   lo w er   t h an   t h at  o r   P SO.  T h ese  r es u lt s   o n ce   ag ai n   co n f ir m   th a t   R R A   i s   b etter   th a n   P SO a n d   is   th e  p o ten tial to o l f o r   th e  N R   p r o b lem .             Fig u r e  1 .   T h e  v o ltag e  o f   n o d es   in   th e  6 9 - n o d e  te s t s y s te m   af ter   r ec o n f i g u r atio n     Fig u r e  2 .   T h e  co n v er g en ce   c u r v es o f   R R A   a n d   P SO f o r   69 - n o d e  test   s y s te m       5.   CO NCLU SI O N     T h e  p ap er   d em o n s tr ates   th e  NR   m eth o d   b ased   o n   R R A   to   o p tim ize   th e   n et w o r k   co n f i g u r atio n .   T h e  o b j ec tiv e  f u n ct io n   o f   th e   NR   p r o b lem   is   m i n i m izi n g   o f   p o w er   lo s s .   T h e  ef f ec ti v en ess   o f   th e  RRA   i s   ev alu a ted   o n   th e   16   an d   6 9 - n o d e   E DS   s y s te m .   T h e  o b tain ed   r es u lts   ar e  co m p ar ed   w i th   P SO  a n d   o t h er   m et h o d s   in   l iter atu r e.   T h e  o b tain ed   r esu lts   i n   5 0   r u n s   h av e  s h o w n   t h at  R R A   is   o u tp er f o r m ed   P SO  in   ter m s   o f   q u alit y   o f   t h e  o b tain ed   o p tim a l  s o lu tio n   an d   th e  s u cc es s f u l  r ates  an d   t h e  ex ec u ted   ti m es.  T h e  s u cc ess   r ate  o f   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       E lectric d is tr ib u tio n   n etw o r k  r ec o n fig u r a tio n   f o r   p o w er lo s s   r ed u ctio n   …  ( Th u a n   Th a n h   N g u ye n )   5023   R R A   o n   1 6 - n o d e  an d   6 9 - n o d e   s y s te m s   ar e  r esp ec ti v el y   u p   t o   8 2 %  an d   5 8 %  w h ile  t h o s e  o f   P SO  is   o n l y   2 4 %   f o r   b o th   s y s te m .   T h e  s i m u lat ed   r esu lts   ar e   also   s h o w n   t h at  R R A   is   b etter   th a n   s o m e  o th er s   in   liter at u r e.   I n   ad d itio n ,   s u cc es s f u l  ap p l y i n g   o f   R R A   f o r   th e  NR   p r o b lem   to   d ec r ea s e   p o w er   lo s s   i n   th e  16   an d   6 9 - n o d e   s y s te m   h a s   s h o w n   th at   R R A   is   th e   p o ten tial   m et h o d   f o r   th e  NR   p r o b le m   o f   r ed u ci n g   p o w er   lo s s   an d   o t h er   o b j ec tiv e  f u n c tio n s .         REFEREN CES   [1 ]   A .   M e rli n   a n d   H.  Ba c k ,   “ S e a rc h   f o r  a   m in i m a l  lo ss   o p e ra t in g   sp a n n in g   tree   c o n f ig u ra ti o n   in   a n   u rb a n     p o w e r  d istri b u ti o n   sy ste m , ”   Pro c e e d in g   in   5 t h   p o we r  sy ste m   c o mp u ta ti o n   c o n f  ( PS CC),   Ca mb ri d g e ,   UK ,   v o l.   1 ,     p p .   1 - 1 8 ,   1 9 7 5 .   [2 ]   S .   C iv a n lar,  J.  J.  G ra in g e r,   H.  Yi n ,   a n d   S .   S .   H.  L e e ,   “ Distrib u ti o n   f e e d e r  re c o n f i g u ra ti o n   f o r  lo ss   re d u c ti o n , ”   IEE E   T ra n sa c ti o n s  o n   Po we r De li v e ry ,   v o l.   3 ,   n o .   3 ,   p p .   1 2 1 7 - 1 2 2 3 ,   1 9 8 8 .   [3 ]   J.  Z.   Zh u ,   “ Op ti m a l  re c o n f ig u ra ti o n   o f   e lec tri c a l  d istri b u ti o n   n e tw o rk   u sin g   th e   re f in e d   g e n e ti c   a lg o rit h m , ”   El e c tric  Po we r S y ste ms   Res e a rc h ,   v o l.   6 2 ,   n o .   1 ,   p p .   3 7 - 4 2 ,   2 0 0 2 ,   d o i :  1 0 . 1 0 1 6 /S 0 3 7 8 - 7 7 9 6 ( 0 2 ) 0 0 0 4 1 - X.   [4 ]   R.   T .   G a n e sh   V u las a la,  S iv a n a g a ra ju   S iri g iri ,   “ F e e d e r  R e c o n f ig u ra ti o n   f o r  L o ss   Re d u c ti o n   in   Un b a lan c e d   Distrib u ti o n   S y ste m   Us in g   G e n e t ic  A l g o rit h m , ”   In ter n a ti o n a l  J o u rn a l  o f  El e c trica l  a n d   El e c tro n ic s  En g i n e e rin g ,  v o l.   3 ,   n o .   1 2 ,   p p .   7 5 4 - 7 6 2 ,   2 0 0 9 .   [5 ]   P .   S u b b u ra j ,   K.  Ra m a r,   L .   Ga n e s a n ,   a n d   P .   V e n k a tes h ,   “ Distrib u ti o n   S y ste m   Re c o n f i g u ra ti o n   f o r  Lo ss   Re d u c ti o n   u sin g   G e n e ti c   A l g o rit h m , ”   J o u rn a l  o f  El e c trica l  S y ste ms ,   v o l.   2 ,   n o .   4 ,   p p .   1 9 8 - 2 0 7 ,   2 0 0 6 .   [6 ]   K.  K.  Ku m a r,   N.  V e n k a ta,  a n d   S .   Ka m a k sh a iah ,   “ F DR  p a rti c l e   sw a r m   a lg o rit h m   f o r  n e tw o rk   re c o n f ig u ra ti o n     o f   d istri b u ti o n   sy ste m s,”   J o u rn a l  o f  T h e o re ti c a l  a n d   Ap p li e d   In fo rm a t io n   T e c h n o lo g y ,   v o l.   3 6 ,   n o .   2 ,     p p .   1 7 4 - 1 8 1 ,   2 0 1 2 .   [7 ]   T .   M .   Kh a li l  a n d   A .   V  G o rp in ic h ,   “ Re c o n f ig u ra ti o n   f o r  L o ss   Re d u c ti o n   o f   Distrib u ti o n   S y ste m s  Us in g   S e lec ti v e   P a rti c le  S w a r m   Op ti m iz a ti o n , ”   I n ter n a ti o n a l  J o u rn a l  o f  M u lt id isc ip li n a ry   S c ien c e s  a n d   E n g i n e e rin g ,   v o l .   3 ,   n o .   6 ,   p p .   1 6 - 2 1 ,   2 0 1 2 .   [8 ]   A .   Y.  A b d e laz iz,  S .   F .   M e k h a m e r,   F .   M .   M o h a m m e d ,   a n d   M .   a   L .   Ba d r,   “ A   M o d if ied   P a rti c le  S w a r m   T e c h n iq u e   f o r  Distrib u ti o n   S y ste m s  Re c o n f i g u ra ti o n , ”   T h e   o n li n e   j o u rn a l  o n   e lec tro n ics   a n d   e lec trica l  e n g in e e rin g   ( OJ EE E) ,  v o l.   1 ,   n o .   1 ,   p p .   1 2 1 - 1 2 9 ,   2 0 0 9 .   [9 ]   A .   M o h a m e d   I m ra n   a n d   M .   Ko w sa l y a ,   “ A   n e w   p o we r  s y ste m   re c o n f ig u ra ti o n   sc h e m e   f o r  p o w e r  lo ss   m in i m iza ti o n   a n d   v o lt a g e   p ro f il e   e n h a n c e m e n t  u sin g   F irew o rk s   A lg o rit h m , ”   I n ter n a ti o n a l  J o u r n a l  o f  El e c trica l  Po we r  a n d   En e rg y   S y ste ms ,   v o l.   6 2 ,   p p .   3 1 2 - 3 2 2 ,   2 0 1 4 ,   d o i:   1 0 . 1 0 1 6 / j. ij e p e s. 2 0 1 4 . 0 4 . 0 3 4 .   [1 0 ]   A .   M o h a m e d   I m ra n ,   M .   Ko w s a l y a ,   a n d   D.  P .   K o th a ri,   “ A   n o v e l  in teg ra ti o n   tec h n iq u e   f o r  o p ti m a l  n e tw o rk   re c o n f ig u ra ti o n   a n d   d istri b u ted   g e n e ra ti o n   p lac e m e n t  in   p o w e r  d istri b u ti o n   n e tw o rk s,”   In ter n a ti o n a l  J o u r n a l  o f   El e c trica l  Po we r a n d   En e rg y   S y st e ms ,   v o l.   6 3 ,   p p .   4 6 1 - 4 7 2 ,   2 0 1 4 ,   d o i:   1 0 . 1 0 1 6 /j . ij e p e s.2 0 1 4 . 0 6 . 0 1 1.   [1 1 ]   T .   T .   Ng u y e n   a n d   A .   V .   T ru o n g ,   “ Distrib u t io n   n e tw o rk   re c o n f ig u ra ti o n   f o r  p o w e r  lo ss   m in im iza ti o n   a n d   v o lt a g e   p ro f il e   im p ro v e m e n t  u sin g   c u c k o o   se a rc h   a lg o ri th m , ”   In ter n a ti o n a l  J o u rn a l  o f  El e c trica l  P o w e r  a n d   E n e rg y   S y ste ms ,   v o l.   6 8 ,   p p .   2 3 3 - 2 4 2 ,   2 0 1 5 ,   d o i:   1 0 . 1 0 1 6 / j. ij e p e s. 2 0 1 4 . 1 2 . 0 7 5 .   [1 2 ]   T .   T .   Ng u y e n   a n d   T .   T .   Ng u y e n ,   “ A n   i m p ro v e d   c u c k o o   se a rc h   a l g o rit h m   f o r  th e   p ro b lem   o f   e lec t ric  d istri b u ti o n   n e tw o rk   re c o n f ig u ra ti o n , ”   Ap p li e d   S o ft   C o mp u ti n g ,   v o l.   8 4 ,   p .   1 0 5 7 2 0 ,   2 0 1 9 ,   d o i:   1 0 . 1 0 1 6 / j. a so c . 2 0 1 9 . 1 0 5 7 2 0 .   [1 3 ]   T .   T .   Ng u y e n ,   A .   V .   T ru o n g ,   a n d   T .   A .   P h u n g ,   “ A   n o v e l  m e th o d   b a se d   o n   a d a p ti v e   c u c k o o   se a rc h   f o r  o p ti m a l   n e tw o rk   re c o n f ig u ra ti o n   a n d   d ist rib u te d   g e n e ra ti o n   a ll o c a ti o n   i n   d istri b u ti o n   n e tw o rk , ”   In ter n a ti o n a l  J o u r n a l  o f   El e c trica l  Po we r a n d   En e rg y   S y st e ms ,   v o l.   7 8 ,   p p .   8 0 1 - 8 1 5 ,   2 0 1 6 ,   d o i:   1 0 . 1 0 1 6 /j . ij e p e s.2 0 1 5 . 1 2 . 0 3 0 .   [1 4 ]   H.  F .   Ka d o m ,   A .   N.  Hu ss a in ,   a n d   W .   K.  S .   A l - Ju b o ri,   “ Du a l  tec h n iq u e   o f   re c o n f ig u ra ti o n   a n d   c a p a c it o r  p lac e m e n t  f o r  d istri b u ti o n   sy ste m , ”   In ter n a t io n a l  J o u rn a l  o f  E lec trica l  a n d   Co mp u ter   E n g i n e e rin g ,   v o l.   1 0 ,   n o .   1 ,   p p .   8 0 - 9 0 ,   2 0 2 0 ,   d o i:   1 0 . 1 1 5 9 1 /i jec e . v 1 0 i 1 . p p 8 0 - 9 0 .   [1 5 ]   A .   V .   S .   Re d d y ,   M .   D.   Re d d y ,   a n d   M .   S .   K.  Re d d y ,   “ Ne t w o rk   re c o n f ig u ra ti o n   o f   d istri b u ti o n   s y ste m   f o r  lo ss   re d u c ti o n   u sin g   G W O   a lg o rit h m , ”   In ter n a ti o n a l  J o u rn a l  o f  El e c tr ica l  a n d   Co mp u ter   En g in e e rin g ,   v o l.   7 ,   n o .   6 ,   p p .   3 2 2 6 - 3 2 3 4 ,   2 0 1 7 ,   d o i:   1 0 . 1 1 5 9 1 /i jec e . v 7 i 6 . p p 3 2 2 6 - 3 2 3 4 .   [1 6 ]   H.  Ha m o u r,   S .   Ka m e l,   L .   Na sr a t,   a n d   J.  Yu ,   “ Distrib u ti o n   Ne tw o rk   Re c o n f ig u ra ti o n   Us in g   A u g m e n ted   G re y   W o lf   Op ti m iza ti o n   A lg o rit h m   f o r  P o w e r  L o ss   M in im i z a ti o n , ”   Pro c e e d in g s  o f  2 0 1 9   In ter n a ti o n a l  Co n fer e n c e   o n   In n o v a ti v e   T re n d s in   C o mp u ter   E n g i n e e rin g ,   IT CE  2 0 1 9 ,   p p .   4 5 0 - 4 5 4 ,   2 0 1 9 ,   d o i:   1 0 . 1 1 0 9 /IT CE. 2 0 1 9 . 8 6 4 6 5 9 5 .   [1 7 ]   F .   M e rrik h - Ba y a t,   “ T h e   ru n n e r - ro o t  a lg o ri th m :  A   m e tah e u risti c   f o r  so lv in g   u n im o d a l  a n d   m u lt im o d a l  o p ti m iza ti o n   p ro b lem s  in sp ired   b y   ru n n e rs  a n d   ro o ts  o f   p lan ts  i n   n a t u re , ”   Ap p l ied   S o ft   Co m p u ti n g ,   v o l.   3 3 ,   p p .   2 9 2 - 3 0 3 ,   2 0 1 5 ,   d o i:   1 0 . 1 0 1 6 /j . a so c . 2 0 1 5 . 0 4 . 0 4 8 .   [1 8 ]   T .   T .   N g u y e n ,   T .   T .   N g u y e n ,   A .   V .   T ru o n g ,   Q.  T .   Ng u y e n ,   a n d   T .   A .   P h u n g ,   “ M u lt i - o b jec ti v e   e lec tri c   d istri b u ti o n   n e tw o rk   re c o n f ig u ra ti o n   so lu ti o n   u sin g   ru n n e r - r o o t  a lg o ri th m , ”   Ap p li e d   S o f t  Co m p u ti n g ,   v o l.   5 2 ,   p p .   9 3 - 1 0 8 ,   2 0 1 7 ,   d o i:   1 0 . 1 0 1 6 /j . a so c . 2 0 1 6 . 1 2 . 0 1 8 .   [1 9 ]   A .   V .   T ru o n g ,   T .   N.  T o n ,   T .   T .   Ng u y e n ,   a n d   T .   L .   Du o n g ,   “ Tw o   sta tes   f o r  o p ti m a l  p o siti o n   a n d   c a p a c it y   o f   d istri b u ted   g e n e ra to rs  c o n si d e rin g   n e tw o rk   re c o n f ig u ra ti o n   f o r  p o w e r  lo ss   m in i m iza ti o n   b a se d   o n   ru n n e r   ro o t   a lg o rit h m , ”   En e rg ies ,   v o l.   1 2 ,   n o .   1 ,   p .   1 0 6 ,   p p .   1 - 16 ,   2 0 1 9 ,   d o i :  1 0 . 3 3 9 0 /en 1 2 0 1 0 1 0 6 .   [2 0 ]   A .   Y.  A b d e laz iz,  F .   M .   M o h a m m e d ,   S .   F .   M e k h a m e r,   a n d   M .   A.  L .   Ba d r,   “ Distrib u ti o n   S y ste m s  Re c o n f ig u ra ti o n   u sin g   a   m o d if ied   p a rti c le  sw a r m   o p ti m iza ti o n   a lg o rit h m , ”   El e c tric  Po we r  S y ste ms   Res e a rc h ,   v o l.   7 9 ,   p p .   1 5 2 1 - 1 5 3 0 ,   2 0 0 9 ,   d o i:   1 0 . 1 0 1 6 /j . e p sr. 2 0 0 9 . 0 5 . 0 0 4 .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  10 ,   No .   5 ,  Octo b e r   2 0 2 0   :    5 0 1 6   -   5024   5024   [2 1 ]   A .   Y.  A b d e laz iz,  F .   M .   M o h a m e d ,   S .   F .   M e k h a m e r,   a n d   M .   A .   L .   Ba d r,   “ Distrib u t io n   sy ste m   re c o n fig u ra ti o n   u sin g   a   m o d if ied   T a b u   S e a rc h   a lg o rit h m , ”   El e c t ric   Po we r  S y ste m s  Res e a rc h ,   v o l.   8 0 ,   n o .   8 ,   p p .   9 4 3 - 9 5 3 ,   2 0 1 0 ,   d o i:   1 0 . 1 0 1 6 /j . e p sr.2 0 1 0 . 0 1 . 0 0 1 .   [2 2 ]   I.   J.  Ra m irez - Ro sa d o   a n d   J.  L.   Be rn a l - Ag u stin ,   “ G e n e ti c   a l g o rit h m s  a p p li e d   to   th e   d e sig n   o f   lar g e   p o we r  d istri b u ti o n   sy ste m s,”   IEE E  T ra n sa c ti o n s   o n   P o we r  S y ste ms ,   v o l .   1 3 ,   n o .   2 ,   p p .   6 9 6 - 70 3 ,   1 9 9 8 ,   d o i:   1 0 . 1 1 0 9 /5 9 . 6 6 7 4 0 2 .   [2 3 ]   A .   F a th y ,   M .   El - A rin i,   a n d   O.  El - Ba k sa wy ,   “ A n   e f f i c ien t  m e th o d o lo g y   f o r  o p ti m a l  re c o n f i g u ra ti o n   o f   e lec tri c   d istri b u ti o n   n e tw o rk   c o n sid e rin g   re li a b il it y   in d ice s  v ia   b in a ry   p a rti c le  s w a r m   g ra v it y   s e a rc h   a l g o rit h m , ”   Ne u r a l  Co mp u t in g   a n d   Ap p li c a t io n s ,  v o l.   3 0 ,   p p .   2 8 4 3 - 2 8 5 8 ,   2 0 1 7 ,   d o i :  1 0 . 1 0 0 7 /s0 0 5 2 1 - 0 1 7 - 2 8 7 7 - z.   [2 4 ]   H. - D.  Ch ian g   a n d   R.   Je a n - Ju m e a u ,   “ Op ti m a l  n e tw o rk   re c o n f ig u ra ti o n s  i n   d istr ib u ti o n   sy ste m s:  P a rt  2 :  S o lu t io n   a lg o rit h m s  a n d   n u m e rica l  re su lt s , ”   IEE E  T ra n sa c ti o n s  o n   P o we r  De li v e ry ,   v o l.   5 ,   n o .   3 ,   p p .   1 5 6 8 - 1 5 7 4 ,   1 9 9 0 ,   d o i:   1 0 . 1 1 0 9 /6 1 . 5 8 0 0 2 .   [2 5 ]   A .   On la m ,   D.  Yo d p h e t,   R.   C h a tt h a w o rn ,   C.   S u ra w a n it k u n ,   A .   S iri tara ti w a t,   a n d   P .   Kh u n k it t i,   “ P o w e r  L o ss   M in im iza ti o n   a n d   Vo lt a g e   S tab il it y   I m p ro v e m e n t  in   El e c tri c a l   Di str ib u ti o n   S y ste m   v ia  N e t w o rk   R e c o n f ig u ra ti o n   a n d   Distrib u ted   G e n e ra ti o n   P la c e m e n t  Us in g   No v e l  A d a p ti v e   S h u f f led   F ro g s  Lea p in g   A lg o rit h m , ”   En e rg ies ,   v o l.   1 2 ,   n o .   3 ,  p p .   1 - 1 2 ,   2 0 1 9 ,   d o i :  1 0 . 3 3 9 0 /en 1 2 0 3 0 5 5 3 .   [2 6 ]   R.   S .   Ra o ,   K.  Ra v in d ra ,   K.  S a ti s h ,   a n d   S .   V .   L .   Na ra si m h a m ,   “ P o w e r  L o ss   M in i m iza ti o n   in   Distrib u ti o n   S y ste m   Us in g   Ne t w o rk   Re c o n f ig u ra ti o n   in   th e   P re se n c e   o f   Distrib u te d   G e n e ra ti o n , ”   IEE E  T ra n sa c ti o n s  o n   Po we r  S y ste ms ,  v o l .   2 8 ,   n o .   1 ,   p p .   3 1 7 - 3 2 5 ,   2 0 1 3 ,   d o i :   1 0 . 1 1 0 9 /T P W RS . 2 0 1 2 . 2 1 9 7 2 2 7 .     Evaluation Warning : The document was created with Spire.PDF for Python.