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

混合模拟退火算法解决VLSI布局问题
徐宁;杨程
【期刊名称】《微电子学与计算机》
【年(卷),期】2006(23)10
【摘要】VLSI布局问题是集成电路物理设计过程中的关键步骤,它直接影响整个设计的成败。

Slicing结构是一种简单而高效的布局表示方法,采用正则波兰表达式编码,将模拟退火与禁忌搜索算法结合形成了一种以模拟退火算法为基础的混合算法进行求解,用MCNCbenchmarks进行实验,结果表明:文章提出的混合算法比模拟退火算法在求解效率和质量上都有较大的提高。

【总页数】3页(P51-53)
【关键词】VLSI布局;Slicing结构;正则波兰表达式;模拟退火;禁忌搜索算法
【作者】徐宁;杨程
【作者单位】武汉理工大学计算机学院
【正文语种】中文
【中图分类】TP31
【相关文献】
1.解决车辆路径问题的混合模拟退火算法 [J], 王斌;尚新春;李海峰
2.VLSI标准单元布局问题的增强型混合遗传模拟退火算法 [J], 陈雄峰;吴景岚;朱文兴
3.混合遗传模拟退火算法解决多机调度问题 [J], 吕青普
4.一种用于解决时装工业(剪裁)布局问题的混合整体程序模型 [J], 王若聪
5.一种解决VLSI布局问题的文化基因算法 [J], 张亚娟;刘寒冰;靳宗信
因版权原因，仅展示原文概要，查看原文内容请购买。