混合模拟退火算法解决VLSI布局问题

• 作者: 徐宁 杨程
• 来源期刊: 微电子学与计算机
• 关键词: VLSI布局 Slicing结构 正则波兰表达式 模拟退火 禁忌搜索算法
• 年，卷（期）: 2006,（10）
• 页码范围: 51-53
• 页数: 3页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.10.018

摘要

VLSI布局问题是集成电路物理设计过程中的关键步骤,它直接影响整个设计的成败.Slicing结构是一种简单而高效的布局表示方法,采用正则波兰表达式编码,将模拟退火与禁忌搜索算法结合形成了一种以模拟退火算法为基础的混合算法进行求解,用MCNC benchmarks进行实验,结果表明:文章提出的混合算法比模拟退火算法在求解效率和质量上都有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宁	武汉理工大学计算机学院	20	71	5.0	7.0
2	杨程	武汉理工大学计算机学院	3	46	3.0	3.0