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

摘要：

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

关键词： VLSI布局 Slicing结构 正则波兰表达式 模拟退火 禁忌搜索算法

作者: 徐宁 杨程

作者单位: 武汉理工大学,计算机学院,湖北,武汉,430070

会议类型: 国内会议

会议名称: 2006年全国开放式分布与并行计算学术会议

会议地点: 西安

会议语种:中文

页码: 283-285

在线出版日期: 2006-10-19（万方平台首次上网日期，不代表论文的发表时间）