Abstract:
Power loss of a direct-current microgrid is analyzed. The process includes initialization and statistics; mutation; competition and convergence test; adaptive mutation; and taboo search. Rearrangement of the microgrid can be figured out in a short time. Thus, power loss is minimized and service can be quickly recovered.

Description:
CROSS REFERENCE TO RELATED PATENT APPLICATIONS 
       [0001]    This application claims priority from Taiwan Patent Application No. 098132229, filed in the Taiwan Patent Office on Sep. 24, 2009, entitled “Method of Obtaining DC Microgrid Having Minimized Power Loss,” and incorporates the Taiwan patent application in its entirety by reference. 
       TECHNICAL FIELD 
       [0002]    The present disclosure relates to obtaining a best network configuration; more particularly, relates to obtaining a direct current (DC) microgrid having a minimized power loss, where power loss of a DC microgrid is reduced and its service is recovered soon. 
       DESCRIPTION OF THE RELATED ART 
       [0003]    Power resources for general microgrids are renewable energies, like energies generated from photovoltaic devices, wind turbines, fuel cells, hydro plants, etc., where batteries, super capacitors and flywheels are used as energy storage devices. These power resources and energy storage devices usually generate DC voltage or alternative current (AC) voltage, whose amplitude and frequency are different from those of city grids. Hence, power converters are required to be used as interfaces for being connected with the city grids. When the microgrids are connected with the city grids, the renewable energies generate active power and reactive power. However, when the microgrids are run in island mode, voltages and frequencies of the power resources have to be adjusted; and, thus, different operation mode for the renewable energies are invented. 
         [0004]    A DC microgrid structure can be applied to adjust the renewable energies, which can stably obtain distributed generation and thus apply high-quality power. The power is transmitted through a three-Wire DC distributed power system, whose voltage has to be stable to maintain a high-quality power supply with a data center having high-reliability and low loss applied for the DC microgrids. Furthermore, low-voltage DC used in sensitive electronic loads applied in commercial power system is better than AC voltage. 
         [0005]    Hence, the DC microgrid structure not only saves power and reduces loss; but also reduces cost of forward rectifiers, where the energy storage devices are directly connected to the system. Since there are many always-open and always-close switches in the DC distributed power system of the DC microgrid, re-distribution can be done to reduce power loss, where states of the switches can be changed to transmit load current from a zone to other renewable energy resources zone (RERZ). When error happens to the system, switches can be used to block error zones and to recover service. 
         [0006]    The redistribution of the DC microgrid is an important technology. Yet, some redistribution operations are very dangerous and the decision may not be based on power loss. Hence, the prior arts do not fulfill all users&#39; requests on actual use. 
       SUMMARY OF THE DISCLOSURE 
       [0007]    The main purpose of the present disclosure is to obtain a DC microgrid having a minimized power loss, where power loss of a DC microgrid is reduced and its service is recovered soon by obtaining a best network configuration. 
         [0008]    To achieve the above purpose, the present disclosure is a method of obtaining a DC microgrid having a minimized power loss, comprising steps of: (a) obtaining power loss of each mesh and state of each switch in a microgrid; (b) obtaining circuit combinations of all meshes to find a best solution with a minimized power loss calculated through 
         [0000]    
       
         
           
             
               
                 [ 
                 
                   y 
                   
                     i 
                     + 
                     p 
                   
                 
                 ] 
               
               = 
               
                 
                   
                     [ 
                     
                       S 
                       
                         j 
                         , 
                         
                           Q 
                           + 
                           m 
                         
                       
                     
                     ] 
                   
                    
                   
                       
                   
                    
                   j 
                 
                 = 
                 1 
               
             
             , 
             … 
              
             
                 
             
             , 
             
               n 
               ; 
             
           
         
       
       
         
           
             
               m 
               = 
               
                 ceil 
                  
                 
                   ( 
                   
                     N 
                      
                     
                       ( 
                       
                         0 
                         , 
                         2 
                       
                       ) 
                     
                   
                   ) 
                 
               
             
             ; 
             
               
                 and 
                  
                 
                     
                 
                  
                 
                   σ 
                   2 
                 
               
               = 
               
                 β 
                 * 
                 
                   j 
                   s 
                 
                 * 
                 
                   
                     F 
                     i 
                   
                   
                     F 
                     avg 
                   
                 
               
             
             ; 
           
         
       
     
         [0000]    (c) selecting one of the combinations through 
         [0000]    
       
         
           
             
               W 
               i 
             
             = 
             
               
                 
                   ∑ 
                   
                     t 
                     = 
                     1 
                   
                   N 
                 
                  
                 
                     
                 
                  
                 
                   
                     W 
                     
                       i 
                       , 
                       t 
                     
                   
                    
                   
                       
                   
                    
                   and 
                    
                   
                       
                   
                    
                   
                     
                       
                         F 
                         avg 
                       
                       - 
                       
                         F 
                         min 
                       
                     
                     
                       F 
                       min 
                     
                   
                 
               
               &lt; 
               ɛ 
             
           
         
       
     
         [0000]    until a largest output number is obtained, where 
         [0000]    
       
         
           
             
               W 
               
                 i 
                 , 
                 t 
               
             
             = 
             
               { 
               
                 
                   
                     1 
                   
                   
                     
                       rand 
                       &lt; 
                       
                         
                           F 
                           r 
                         
                         
                           
                             F 
                             r 
                           
                           + 
                           F 
                         
                       
                     
                   
                 
                 
                   
                     0 
                   
                   
                     
                       otherwise 
                       ; 
                     
                   
                 
               
             
           
         
       
     
         [0000]    (d) adjusting parameters through 
         [0000]    
       
         
           
             
               n 
                
               
                 ( 
                 
                   g 
                   + 
                   1 
                 
                 ) 
               
             
             = 
             
               { 
               
                 
                   
                     
                       
                         
                           n 
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                         + 
                         1 
                       
                       ; 
                       
                         
                           n 
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                         = 
                         1 
                       
                     
                   
                   
                     
                       
                         for 
                          
                         
                             
                         
                          
                         
                           
                             F 
                             min 
                           
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                       
                       = 
                       
                         
                           F 
                           min 
                         
                          
                         
                           ( 
                           
                             g 
                             - 
                             1 
                           
                           ) 
                         
                       
                     
                   
                 
                 
                   
                     
                       
                         
                           n 
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                         - 
                         1 
                       
                       ; 
                       
                         
                           n 
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                         = 
                         1 
                       
                     
                   
                   
                     
                       
                         for 
                          
                         
                             
                         
                          
                         
                           
                             F 
                             min 
                           
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                       
                       = 
                       
                         
                           F 
                           min 
                         
                          
                         
                           ( 
                           
                             g 
                             - 
                             1 
                           
                           ) 
                         
                       
                     
                   
                 
                 
                   
                     
                       n 
                        
                       
                         ( 
                         g 
                         ) 
                       
                     
                   
                   
                     
                       
                         
                           for 
                            
                           
                               
                           
                            
                           
                             
                               F 
                               min 
                             
                              
                             
                               ( 
                               g 
                               ) 
                             
                           
                         
                         &lt; 
                         
                           
                             F 
                             min 
                           
                            
                           
                             ( 
                             
                               g 
                               - 
                               1 
                             
                             ) 
                           
                         
                       
                       ; 
                     
                   
                 
               
             
           
         
       
     
         [0000]    and (e) avoiding taboo rules. Accordingly, a novel method of obtaining a DC microgrid having a minimized power loss is obtained. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0009]    The present disclosure will be better understood from the following detailed description of the preferred embodiment according to the present disclosure, taken in conjunction with the accompanying drawings. 
           [0010]      FIG. 1  is the view showing the flow of the preferred embodiment according to the present disclosure. 
           [0011]      FIG. 2  is the view showing the DC microgrid according to the present disclosure. 
           [0012]      FIG. 3  is the view showing the arrangement of the switches according to the present disclosure. 
           [0013]      FIG. 4  is the view showing the combinations of the switches according to the present disclosure. 
           [0014]      FIG. 5  is the view showing the robustness test. 
           [0015]      FIG. 6  is the view showing the load test. 
       
    
    
     DESCRIPTION OF THE PREFERRED EMBODIMENT 
       [0016]    The following description of the preferred embodiment is provided to understand the features and the structures of the present disclosure. 
         [0017]    Please refer to  FIG. 1  to  FIG. 6 , which are a view showing a flow of a preferred embodiment according to the present disclosure; a view showing a DC microgrid; a view showing an arrangement of switches; a view showing combinations of switches; a view showing a robustness test; and a view showing a load test. As shown in the figures, the present disclosure is a method of obtaining a DC microgrid having a minimized power loss. In  FIG. 2 , the present disclosure is applied to a grid of three renewable energy resources zones (RERZ), comprising a first to a thirteenth sectionalizing switches  31 ˜ 43 ; a first to a third connecting switches  44 ˜ 46 ; and a first to a sixteenth backup switch  51 ˜ 66 . In the grid, the connecting switches  44 ˜ 46  are always open for changing the grid from a radial grid into a mesh grid. In order to change the grid back to the radial grid, the backup switches  51 ˜ 66  have to be recognized, where the backup switches  51 ˜ 66  are a series of individual switches and a sum of the backup switches  51 ˜ 66  is a population size in a mixed programming design. The present disclosure comprises the following steps: 
         [0018]    (a) Initialization and statistics 11: Power loss of each mesh and state of each switch in the microgrid is obtained. 
         [0019]    S j,Q  means a switch in mesh j and {S j,Q } means the set of all switches in mesh j, where Q is a sequential number of the switch. In  FIG. 2 , there are three RERZs  21 , 22 , 23 . An initial switch matrix Y i =[y 1  y 2  . . . y p ] T =[S j,Q ] and y i =y 2 =y p =[(the 8 th  sectionalizing switch  38 ) (the 1 st  connecting switch  44 ) (the 3 rd  connecting switch  46 )]≡[S 1,4  S 2,3  S 3,3 ], where p is the population size. It is defined that, for an circular arrangement shown in  FIG. 3 , the 8 th  sectionalizing switch  38 =S 1,4 , the 7 th  sectionalizing switch  37 =S 1,5 =S 3,9  and the 1 st  connecting switch  44 =S 1,3 =S 3,11 . Therein, an objective function, 
         [0000]    
       
         
           
             
               F 
               = 
               
                 
                   
                     P 
                     loss 
                   
                    
                   
                     ( 
                     
                       S 
                       v 
                     
                     ) 
                   
                 
                 + 
                 
                   
                     ∑ 
                     
                       k 
                       = 
                       1 
                     
                     N 
                   
                    
                   
                     
                       
                         λ 
                         
                           V 
                           k 
                         
                       
                        
                       
                         ( 
                         
                           
                             V 
                             k 
                           
                           - 
                           
                             V 
                             k 
                             lim 
                           
                         
                         ) 
                       
                     
                     2 
                   
                 
                 + 
                 
                   
                     ∑ 
                     
                       k 
                       = 
                       1 
                     
                     
                       N 
                       b 
                     
                   
                    
                   
                     
                       
                         λ 
                          
                         
                             
                         
                       
                       
                         I 
                         k 
                       
                     
                      
                     
                       
                         ( 
                         
                           
                             I 
                             k 
                           
                           - 
                           
                             I 
                             k 
                             lim 
                           
                         
                         ) 
                       
                       2 
                     
                   
                 
               
             
             , 
           
         
       
     
         [0000]    is used as a fitness function for each individual switch to figure out a minimum fitness function F min  and an average fitness function F avg . 
         [0020]    (b) Mutation  12 : Circuit combinations of all meshes are figured out and a best solution is found with a minimized power loss calculated. 
         [0021]    In the mixed programming design, each mesh has mutations. It is assumed that an i th  individual mesh Y i  has n elements and each mutation of y i  is assigned to y i+p ; and, thus, a 2p number of individual messes are produced to be added to a p number of individual messes. 
         [0022]    For the same mesh j, the individual mesh is mutated in switches according to their sequential numbers. It is assumed that y i =S j,Q ; and, thus, mutated elements are defined as [y i+p ]=[S j,Q+m] j= 1, . . . , n, where Q is the sequential switch number. Therein, formulas of m=ceil(N(0,σ 2 )) and 
         [0000]    
       
         
           
             
               σ 
               2 
             
             = 
             
               β 
               * 
               
                 j 
                 s 
               
               * 
               
                 
                   F 
                   i 
                 
                 
                   F 
                   avg 
                 
               
             
           
         
       
     
         [0000]    are used, where N(μ,σ 2 ) has μ as a mean and σ 2  as a Gaussian variance; β is a mutation size; j s  is a switch number in mesh j; F avg  is an average fitness function; and F i  is a fitness function of an i th  individual switch. For a new output, the size of β is adjusted and normally described. In  FIG. 2 , it is assumed that an initial switch number y 1 =y 2 =y 3 =[(the 8 th  sectionalizing switch  38 ) (the 1 st  connecting switch  44 ) (the 3 rd  connecting switch  46 )]=[S 1,4  S 2,3  S 3,3 ]; and, thus, 
         [0000]    
       
         
           
             
               [ 
               
                 
                   
                     
                       y 
                       1 
                     
                   
                 
                 
                   
                     
                       y 
                       2 
                     
                   
                 
                 
                   
                     
                       y 
                       3 
                     
                   
                 
               
               ] 
             
             = 
             
               
                 [ 
                 
                   
                     
                       
                         S 
                         
                           1 
                           , 
                           4 
                         
                       
                     
                     
                       
                         S 
                         
                           2 
                           , 
                           3 
                         
                       
                     
                     
                       
                         S 
                         
                           3 
                           , 
                           3 
                         
                       
                     
                   
                   
                     
                       
                         S 
                         
                           1 
                           , 
                           4 
                         
                       
                     
                     
                       
                         S 
                         
                           2 
                           , 
                           3 
                         
                       
                     
                     
                       
                         S 
                         
                           3 
                           , 
                           3 
                         
                       
                     
                   
                   
                     
                       
                         S 
                         
                           1 
                           , 
                           4 
                         
                       
                     
                     
                       
                         S 
                         
                           2 
                           , 
                           3 
                         
                       
                     
                     
                       
                         S 
                         
                           3 
                           , 
                           3 
                         
                       
                     
                   
                 
                 ] 
               
               . 
             
           
         
       
     
         [0000]    In a mutated matrix m, 
         [0000]    
       
         
           
             m 
             = 
             
               [ 
               
                 
                   
                     0 
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     1 
                   
                 
                 
                   
                     
                       - 
                       1 
                     
                   
                   
                     
                       - 
                       1 
                     
                   
                   
                     0 
                   
                 
                 
                   
                     
                       - 
                       1 
                     
                   
                   
                     0 
                   
                   
                     2 
                   
                 
               
               ] 
             
           
         
       
     
         [0000]    can be randomly figured out. All Q sub-indices of the mutated mesh are collected and the 
         [0000]    
       
         
           
             
               [ 
               
                 
                   
                     
                       y 
                       4 
                     
                   
                 
                 
                   
                     
                       y 
                       5 
                     
                   
                 
                 
                   
                     
                       y 
                       6 
                     
                   
                 
               
               ] 
             
             = 
             
               
                 [ 
                 
                   
                     
                       
                         S 
                         
                           1 
                           , 
                           4 
                         
                       
                     
                     
                       
                         S 
                         
                           2 
                           , 
                           2 
                         
                       
                     
                     
                       
                         S 
                         
                           3 
                           , 
                           4 
                         
                       
                     
                   
                   
                     
                       
                         S 
                         
                           1 
                           , 
                           3 
                         
                       
                     
                     
                       
                         S 
                         
                           2 
                           , 
                           2 
                         
                       
                     
                     
                       
                         S 
                         
                           3 
                           , 
                           3 
                         
                       
                     
                   
                   
                     
                       
                         S 
                         
                           1 
                           , 
                           3 
                         
                       
                     
                     
                       
                         S 
                         
                           2 
                           , 
                           3 
                         
                       
                     
                     
                       
                         S 
                         
                           3 
                           , 
                           5 
                         
                       
                     
                   
                 
                 ] 
               
               . 
             
           
         
       
     
         [0000]    mutated matrix is described as 
         [0023]    In  FIG. 4 , all combinations of switch numbers are shown where three combinations having lowest cost are selected as initial switch numbers for next output. 
         [0024]    (c) Competition and convergence test 13: One of the combinations is selected until a largest output is obtained. 
         [0025]    The individual switches having best fitness functions keep their abiding mesh mutations. Therein, combinations having a 2p-k population size are competed. A weight of W i  is defined as a competition index and 
         [0000]    
       
         
           
             
               W 
               i 
             
             = 
             
               
                 ∑ 
                 
                   t 
                   = 
                   1 
                 
                 N 
               
                
               
                 W 
                 
                   i 
                   , 
                   t 
                 
               
             
           
         
       
     
         [0000]    is defined for an i th  individual switch, where N is a competition number randomly generated and is smaller than p. After all of the competitions between each i th  individual switch and a randomly selected r th  individual switch in all of the combinations, the value of W i,t  is overwritten as 0 (when it loses the competition) or 1 (when it wins the competition), i.e. 
         [0000]    
       
         
           
             
               W 
               
                 i 
                 , 
                 t 
               
             
             = 
             
               { 
               
                 
                   
                     1 
                   
                   
                     
                       rand 
                       &lt; 
                       
                         
                           F 
                           r 
                         
                         
                           
                             F 
                             r 
                           
                           + 
                           F 
                         
                       
                     
                   
                 
                 
                   
                     0 
                   
                   
                     
                       otherwise 
                       . 
                     
                   
                 
               
             
           
         
       
     
         [0026]    After the competitions, the 2p-k number of individual switches will be ordered descendingly according to Wi. For the individual switches having the same weights, their fitness functions are competed. Except the k number of kept individual switches, the leading p-k number of individual switches are selected for next output and the selection ends when a convergence criterion is satisfied, which is when the biggest output number is obtained. It means 
         [0000]    
       
         
           
             
               
                 
                   
                     F 
                     avg 
                   
                   - 
                   
                     F 
                     min 
                   
                 
                 
                   F 
                   min 
                 
               
               &lt; 
               ɛ 
             
             , 
           
         
       
     
         [0000]    where ε is set as 0.05 in the algorithm. 
         [0027]    (d) Adaptive mutation 14: Parameters are adjusted to avoid premature efficiency. 
         [0028]    Parameters of control variables are adjusted to avoid premature efficiency. For the same F min , the result is the either global or local minimum number, and N is adjusted according to the following formula: 
         [0000]    
       
         
           
             
               n 
                
               
                 ( 
                 
                   g 
                   + 
                   1 
                 
                 ) 
               
             
             = 
             
               { 
               
                 
                   
                     
                       
                         
                           n 
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                         + 
                         1 
                       
                       ; 
                       
                         
                           n 
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                         = 
                         1 
                       
                     
                   
                   
                     
                       
                         for 
                          
                         
                             
                         
                          
                         
                           
                             F 
                             min 
                           
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                       
                       = 
                       
                         
                           F 
                           min 
                         
                          
                         
                           ( 
                           
                             g 
                             - 
                             1 
                           
                           ) 
                         
                       
                     
                   
                 
                 
                   
                     
                       
                         
                           n 
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                         - 
                         1 
                       
                       ; 
                       
                         
                           n 
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                         = 
                         1 
                       
                     
                   
                   
                     
                       
                         for 
                          
                         
                             
                         
                          
                         
                           
                             F 
                             min 
                           
                            
                           
                             ( 
                             g 
                             ) 
                           
                         
                       
                       = 
                       
                         
                           F 
                           min 
                         
                          
                         
                           ( 
                           
                             g 
                             - 
                             1 
                           
                           ) 
                         
                       
                     
                   
                 
                 
                   
                     
                       n 
                        
                       
                         ( 
                         g 
                         ) 
                       
                     
                   
                   
                     
                       
                         
                           for 
                            
                           
                               
                           
                            
                           
                             
                               F 
                               min 
                             
                              
                             
                               ( 
                               g 
                               ) 
                             
                           
                         
                         &lt; 
                         
                           
                             F 
                             min 
                           
                            
                           
                             ( 
                             
                               g 
                               - 
                               1 
                             
                             ) 
                           
                         
                       
                       , 
                     
                   
                 
               
             
           
         
       
     
         [0000]    where g is the output number. 
         [0029]    (e) Taboo search 15: Taboo rules are avoided. 
         [0030]    Taboo rules are built and defined as follows: 
         [0031]    (1) After a best result for the output number is obtained, the calculations stop. 
         [0032]    (2) When a newest best local result is obtained, the calculations stop. 
         [0033]    (3) When the number of individuals violates electric constraint, the calculations stop. 
         [0034]    (4) When any arch structure is not figured out or only randomly-unloaded try-and-error results are found, the calculations stop—e.g. the border between two abiding meshes contains more than two simultaneously-open switches. 
         [0035]    The present disclosure can be used for complex network. In  FIG. 5 , situations having various loads are shown, where cost for strength is reduced when p=10. In the other hand, the outputs are generated increasingly at 6 folds, where outputs smaller than 10 folds are generated as usual and their performances having light/normal/heavy loads are shown in  FIG. 6 . 
         [0036]    The present disclosure provides a best configuration of a DC microgrid, where power loss is reduced to a lowest level; service is recovered as soon as possible; premature is avoided; and taboo rules are used to improve efficiency. It shows that the present disclosure has its outputs converged fewer than 10 folds. When service is recovered, candidate switches are considered to recover load points. Thus, the present disclosure is faster, more robust and more efficient with costs for planning and operating reduced at the same time. 
         [0037]    To sum up, the present disclosure is a method of obtaining a DC microgrid having a minimized power loss, where power loss of a DC microgrid is reduced and its service is recovered soon by obtaining a best network configuration. 
         [0038]    The preferred embodiment herein disclosed is not intended to unnecessarily limit the scope of the disclosure. Therefore, simple modifications or variations belonging to the equivalent of the scope of the claims and the instructions disclosed herein for a patent are all within the scope of the present disclosure.