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

author:

汤浩 (汤浩.) [1] | 刘耿耿 (刘耿耿.) [2] | 郭文忠 (郭文忠.) [3] | 陈国龙 (陈国龙.) [4]

Indexed by:

PKU CSCD

Abstract:

为了进一步考虑X结构,并充分利用障碍内可用布线资源,文中提出考虑布线资源松弛的X结构Steiner最小树算法.为了能够求解离散问题,在粒子的更新操作中引入交叉算子和变异算子.通过构建查找表,为整个算法流程提供快速的信息查询.提出角点选取策略,通过引入一些障碍角点,使粒子满足约束.最后构建精炼策略,进一步提高最终布线树的质量.实验表明,文中算法充分利用障碍内可用布线资源,有效缩短总布线长度,取得较佳的总布线长度.

Keyword:

Steiner最小树 X结构布线 粒子群优化 精炼策略 角点选取

Community:

  • [ 1 ] 福州大学数学与计算机科学学院
  • [ 2 ] 福州大学福建省网络计算与智能信息处理重点实验室
  • [ 3 ] 福州大学空间数据挖掘与信息共享教育部重点实验室

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

模式识别与人工智能

Year: 2020

Issue: 05

Volume: 33

Page: 401-412

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

Affiliated Colleges:

Online/Total:171/10062966
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