Patent ID: 11941553
Assignee: HEFEI UNIVERSITY OF TECHNOLOGY
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 3:
4. The method of claim 3, wherein a specific establishment process of the sparrow search algorithm in the operation S3 is as follows:
S31, constructing a sparrow population containing a predetermined number of sparrows, and transforming the navigation environment into a flying environment corresponding to the sparrows, comprising: dividing the sparrow population into discoverers, followers, and vigilantes according to a predetermined ratio, and searching for food in the navigation environment based on the discoverers, the followers, and the vigilantes;
establishing a population matrix X formed by n discoverers a, h followers b, and m vigilantes c:, X
  =
  
   [
   
    
     
      
       a
       1
       1
      
     
     
      …
     
     
      
       a
       1
       d
      
     
    
    
     
      ⋮
     
     
      ⋱
     
     
      ⋮
     
    
    
     
      
       a
       n
       1
      
     
     
      …
     
     
      
       a
       n
       d
      
     
    
    
     
      
       b
       1
       1
      
     
     
      …
     
     
      
       b
       1
       d
      
     
    
    
     
      ⋮
     
     
      ⋱
     
     
      ⋮
     
    
    
     
      
       b
       h
       1
      
     
     
      …
     
     
      
       b
       h
       d
      
     
    
    
     
      
       c
       1
       1
      
     
     
      …
     
     
      
       c
       1
       d
      
     
    
    
     
      ⋮
     
     
      ⋱
     
     
      ⋮
     
    
    
     
      
       c
       m
       1
      
     
     
      …
     
     
      
       c
       m
       d
      
     
    
   
   ]
  
 

where, each line in X indicates all positions of corresponding sparrow individual in a flight in the sparrow population, and indicates a flying route corresponding to the ship route, and each position corresponds to a route segment;
d indicates a dimensionality of a to-be-optimized problem variable, that is, a total number of flying route segments of the sparrow in the flight;
a indicates discoverers, n indicates a number of the discoverers; an1 indicates a position of a nth discoverer in a first dimension, that is, an initial position of the discoverer in this flight; and indicates the position of the n th discoverer in a d th dimension, that is, an end position of the discoverer in this flight;
b indicates followers, h indicates the number of the followers; bh1 indicates a position of an h th follower in the first dimension, that is, an initial position of the follower in this flight; bhd indicates the position of the hth follower in the dth dimension, that is, the end position of the follower in this flight;
c indicates vigilantes, m indicates the number of the vigilantes; cm1 indicates a position of an mth vigilante in the first dimension, that is, an initial position of the vigilante in this flight; cmd indicates the position of the mth vigilante in the dth dimension, that is, the end position of the vigilante in this flight;
S32, for each sparrow, determining a flying distance corresponding to the sparrow according to a position change of the sparrow during the flight;
S33, establishing a fitness value matrix F of the sparrow according to the flying distance of the sparrow as follows:, F
  =
  
   
    ❘
    "\[LeftBracketingBar]"
   
   
    
     
      
       f
       [
       
        
         
          
           a
           1
           1
          
         
         
          
           a
           1
           2
          
         
         
          …
         
         
          
           
            a
            1
            d
           
           ]
          
         
        
       
      
     
    
    
     
      ⋮
     
    
    
     
      
       f
       [
       
        
         
          
           a
           n
           1
          
         
         
          
           a
           n
           2
          
         
         
          …
         
         
          
           
            a
            1
            d
           
           ]
          
         
        
       
      
     
    
    
     
      
       f
       [
       
        
         
          
           b
           1
           1
          
         
         
          
           b
           1
           2
          
         
         
          …
         
         
          
           
            b
            1
            d
           
           ]
          
         
        
       
      
     
    
    
     
      ⋮
     
    
    
     
      
       f
       [
       
        
         
          
           b
           h
           1
          
         
         
          
           b
           h
           2
          
         
         
          …
         
         
          
           
            b
            h
            d
           
           ]
          
         
        
       
      
     
    
    
     
      
       f
       [
       
        
         
          
           c
           1
           1
          
         
         
          
           cc
           1
           2
          
         
         
          …
         
         
          
           
            c
            1
            d
           
           ]
          
         
        
       
      
     
    
    
     
      ⋮
     
    
    
     
      
       f
       [
       
        
         
          
           c
           m
           1
          
         
         
          
           c
           m
           2
          
         
         
          …
         
         
          
           
            c
            m
            d
           
           ]
          
         
        
       
      
     
    
   
   
    ❘
    "\[RightBracketingBar]"
   
  
 

where, ƒ[ ] indicates a calculation function of a fitness value of a sparrow, and the ƒ value of each row in F is indicated as the fitness value of the corresponding sparrow in the sparrow population.