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

author:

Chen, X. (Chen, X..) [1] | Zhou, R. (Zhou, R..) [2] | Liu, G. (Liu, G..) [3] | Wang, X. (Wang, X..) [4]

Indexed by:

Scopus

Abstract:

The X-architecture Steiner Minimum Tree (XSMT) is the best connection model for multi-terminal nets in global routing algorithms under non-Manhattan structures, and it is an NP-hard problem. And the successful application of Particle Swarm Optimization (PSO) technique in this field also reflects its extraordinary optimization ability. Therefore, based on Social Learning Particle Swarm Optimization (SLPSO), this paper proposes an XSMT construction algorithm (called SLPSO-XSMT) that can effectively balance exploration and exploitation capabilities. In order to expand the learning range of particles, a novel SLPSO approach based on the learning mechanism of example pool is proposed, which is conductive to break through local extrema. Then the proposed mutation operator is integrated into the inertia component of SLPSO to enhance the exploration ability of the algorithm. At the same time, in order to maintain the exploitation ability, the proposed crossover operator is integrated into the individual cognition and social cognition of SLPSO. Experimental results show that compared with other Steiner tree construction algorithms, the proposed SLPSO-XSMT algorithm has better wirelength optimization capability and superior stability. © Springer Nature Switzerland AG 2020.

Keyword:

Particle Swarm Optimization; Social learning; Steiner Minimum Tree; Wirelength optimization; X-architecture

Community:

  • [ 1 ] [Chen, X.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Zhou, R.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Liu, G.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Wang, X.]College of Intelligence and Computing, Tianjin University, Tianjin, China

Reprint 's Address:

  • [Liu, G.]College of Mathematics and Computer Science, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ISSN: 0302-9743

Year: 2020

Volume: 12432 LNCS

Page: 131-142

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: 2

Affiliated Colleges:

Online/Total:138/9996258
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