Abstract：
文章针对特大规模集成电路划分时采用传统FM算法容易陷入局部最优和对初始解敏感的缺点,提出了一种基于概率的随机扰动移动元胞选择的优化算法。它以符合平衡约束的最高增益元胞作为基准点,将一定增益值偏差范围内的元胞同时作为算法可能选取元胞,根据增益值偏差大小赋予元胞一定的被选取概率,随机选择元胞进行移动。采用基于随机扰动的FM优化算法对实际电路进行划分,实验结果表明能降低算法进入局部最优的概率,降低算法对初始解的敏感,在lg=3,r=0.3时平均割线数减少了33.9%,但算法平均运行时间增加了40.5%。
Keyword：
Reprint 's Address：
Email：
Source ：
电子技术
Year： 2018
Issue： 04
Volume： 47
Page： 6-9
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 0
Affiliated Colleges：
