• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhou, Ruping (Zhou, Ruping.) [1] | Liu, Genggeng (Liu, Genggeng.) [2] | Guo, Wenzhong (Guo, Wenzhong.) [3] | Wang, Xin (Wang, Xin.) [4]

Indexed by:

EI

Abstract:

The X-architecture Steiner Minimum Tree (XSMT) is the best connection model of non-Manhattan multi-terminal nets in global routing, and it is an NP-hard problem. Particle Swarm Optimization (PSO), with its efficient searching ability and self-organizing ability, has become a powerful tool for constructing the XSMT. However, PSO is prone to fall into the local optimum due to its excessive exploitation intensity. To keep a smooth trade-off between exploitation and exploration capabilities of PSO, maintain the diversity of the population, and obtain a better solution, this paper proposes an XSMT algorithm based on Competitive Swarm Optimizer (called CSO-XSMT). The algorithm utilizes the methods of pairwise competition and roulette wheel selection to randomly select the learning objects of particles so as to enhance the exploration ability of the population and improve the algorithm performance. Meanwhile, to further reduce the wirelength of the Steiner tree, a refine strategy based on sharing edges is proposed, which adjusts the Steiner tree obtained by CSO to improve the quality of the final routing tree. Experimental results show that compared with other Steiner tree construction algorithms, the proposed algorithm has better wirelength optimization capability and superior stability. © 2021, Springer Nature Switzerland AG.

Keyword:

Computational complexity Economic and social effects Particle swarm optimization (PSO) Trees (mathematics) Wheels

Community:

  • [ 1 ] [Zhou, Ruping]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Liu, Genggeng]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Guo, Wenzhong]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Wang, Xin]College of Intelligence and Computing, Tianjin University, Tianjin, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 12999 LNCS

Page: 393-404

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:411/10905844
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1