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