Patent ID: 11886786
Assignee: FUZHOU UNIVERSITY
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 4:
5. The two-step X-architecture Steiner minimum tree construction method according to claim 1, wherein S12 is specifically as follows:
the length of one routing tree is the sum of lengths of all edge segments in the tree:, L
      ⁡
      (
      
       T
       x
      
      )
     
     =
     
      
       ∑
       
        
         e
         i
        
        ∈
        
         T
         x
        
       
      
      
       l
       ⁡
       (
       
        e
        i
       
       )
      
     
    
   
   
    
     (
     1
     )
    
   
  
 

wherein, l(ei) represents the length of each edge segment ei in the routing tree Tx; generally, the smaller the fitness of one particle, the better the particle, so the fitness function of the particles is designed as follows:

fitness=L(Tx)  (2)