基于变步长随机行走算法的 IC电源网络动态分析

• 作者: 刘宝英 汤战勇 郝杰 郭军
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 随机行走算法 电源网络 变步长 动态分析 空间优化
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 868-876
• 页数: 9页
• 分类号: TP319.56
• 字数: 6265字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2019173

摘要

针对传统随机行走算法加速策略在处理大规模电源网络时存在局限性的问题,提出一种基于变步长的随机行走加速算法.首先,基于不同节点数目和阈值大小的实验对比,分析传统随机行走加速算法和变步长随机行走加速算法的时间效率,并证明变步长随机行走加速算法使电源网络分析效率得到极大提高.其次,证明随机行走算法具有空间局部性特征,能进一步使运行空间得到释放.通过对不同规模电源网络进行实验验证表明,该方法能使算法运行空间得到优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤战勇	西北大学信息科学与技术学院	16	77	5.0	8.0
2	郝杰	西北大学信息科学与技术学院	6	24	2.0	4.0
3	郭军	西北大学信息科学与技术学院	19	110	5.0	10.0
4	刘宝英	西北大学信息科学与技术学院	2	0	0.0	0.0