基于随机扰动的FM算法优化

• 作者: 刘东明 李宏意 王仁平 高扬标
• 来源期刊: 电子技术
• 学科: 工学
• 关键词: 特大规模集成电路 电路划分 FM算法优化 随机扰动
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 电子技术研发
• 页码范围: 6-9
• 页数: 4页
• 分类号: TP391.72
• 字数: 2855字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2018.04.002

摘要

文章针对特大规模集成电路划分时采用传统FM算法容易陷入局部最优和对初始解敏感的缺点,提出了一种基于概率的随机扰动移动元胞选择的优化算法.它以符合平衡约束的最高增益元胞作为基准点,将一定增益值偏差范围内的元胞同时作为算法可能选取元胞,根据增益值偏差大小赋予元胞一定的被选取概率,随机选择元胞进行移动.采用基于随机扰动的FM优化算法对实际电路进行划分,实验结果表明能降低算法进入局部最优的概率,降低算法对初始解的敏感,在lg=3,r=0.3时平均割线数减少了33.9％,但算法平均运行时间增加了40.5％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王仁平	福州大学物理与信息工程学院	30	33	3.0	4.0
2	李宏意	福州大学物理与信息工程学院	4	1	1.0	1.0
3	刘东明	福州大学物理与信息工程学院	6	2	1.0	1.0
4	高扬标	福州大学物理与信息工程学院	3	3	1.0	1.0