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

author:

郭文忠 (郭文忠.) [1] (Scholars:郭文忠) | 陈国龙 (陈国龙.) [2] (Scholars:陈国龙) | 彭少君 (彭少君.) [3]

Indexed by:

CQVIP PKU CSCD

Abstract:

电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的FM策略融入算法的位置更新;设计了种群多样性变异策略,提高了种群多样性,避免了易陷入局部最优的缺陷.对ISCAS89标准测试电路的仿真实验结果表明,所构造的算法是有效的.

Keyword:

最小割 电路划分 粒子群优化 超大规模集成电路

Community:

  • [ 1 ] 福州大学数学与计算机科学学院
  • [ 2 ] 离散数学及其应用教育部重点实验室

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

软件学报

ISSN: 1000-9825

CN: 11-2560/TP

Year: 2011

Issue: 05

Volume: 22

Page: 833-842

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

Online/Total:59/10070917
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