基于快速模拟退火算法的可切割布图规划方法

摘要：

　　为了提高基于经典模拟退火算法的可切割布图规划方法的效率和效果，提出了一种动态改变温度下降比例来实现快速模拟退火算法的可切割布图规划方法，并将提出的方法应用于MCNC基准电路进行测试。实验结果表明该算法可以提高搜索优化解的效率和效果。

关键词： 退火算法 可切割模块 布图规划 波兰正则表达式

作者: LUO Zuo 罗佐 DU Shi-min 杜世民 QI Li-xia 戚利侠 XIA Yin-shui 夏银水

作者单位: Institute of Circuits and Systems, Ningbo University, Ningbo 315211, China 宁波大学电路与系统研究所,浙江宁波315211

会议类型: 国内会议

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

会议地点: 宁波

会议语种:中文

页码: 109-112

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