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

来源：计算机工程与科学杂志2016年第5期北京时间：

作者：宋国治，涂遥，张大坤，温越博

单位：（天津工业大学计算机科学与软件学院,天津 300387）

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

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

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