一种用于片上网络布图规划的改进模拟退火与粒子群混合算法

摘要：

智能优化算法作为解决大规模集成电路芯片设计中布图规划问题的经典方法已被研究多年.结合异构三维片上网络布图问题的具体特点,采用B*-tree间接描述布图问题中的解结构,针对模拟退火收敛速度慢、优化效率低的缺点,对搜索策略和概率性的劣向转移作出了改进,并将改进后的模拟退火思想引入粒子群优化算法中,使结合后的算法结合了粒子群并行计算的特点和模拟退火能够实现全局优化的特点.通过仿真实验验证,所提出的该混合改进算法在解决布图问题中要优于传统模拟退火算法.

关键词：布图规划、片上网络、模拟退火、粒子群优化算法

所属期刊栏目：38

分类号：TP303(计算技术、计算机技术)

资助基金：国家自然科学基金61272006;国家级大学生创新创业训练计划201510058050

在线出版日期：2016-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：863-870