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

author:

Chen, Xiaohua (Chen, Xiaohua.) [1] | Zhou, Ruping (Zhou, Ruping.) [2] | Liu, Genggeng (Liu, Genggeng.) [3] (Scholars:刘耿耿) | Wang, Xin (Wang, Xin.) [4]

Indexed by:

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

Genetic algorithms Information systems Information use NP-hard Particle swarm optimization (PSO) Trees (mathematics)

Community:

  • [ 1 ] [Chen, Xiaohua]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Zhou, Ruping]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Liu, Genggeng]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:

  • 刘耿耿

    [liu, genggeng]college of mathematics and computer science, fuzhou university, fuzhou, china

Show more details

Version:

Related Keywords:

Related Article:

Source :

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:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:153/9989952
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