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

author:

Zhou, Ruping (Zhou, Ruping.) [1] | Liu, Genggeng (Liu, Genggeng.) [2] (Scholars:刘耿耿) | Guo, Wenzhong (Guo, Wenzhong.) [3] (Scholars:郭文忠) | Wang, Xin (Wang, Xin.) [4]

Indexed by:

CPCI-S 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.

Keyword:

Competitive swarm optimizer Refine strategy Roulette wheel selection Wirelength optimization X-architecture Steiner minimum tree

Community:

  • [ 1 ] [Zhou, Ruping]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 2 ] [Liu, Genggeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 3 ] [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 4 ] [Wang, Xin]Tianjin Univ, Coll Intelligence & Comp, Tianjin, Peoples R China

Reprint 's Address:

  • 刘耿耿

    [Liu, Genggeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China

Show more details

Related Keywords:

Source :

WEB INFORMATION SYSTEMS AND APPLICATIONS (WISA 2021)

ISSN: 0302-9743

Year: 2021

Volume: 12999

Page: 393-404

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:368/10902722
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