基于改进模拟退火的三维片上网络映射算法研究

摘要：

在基于模拟退火算法的基础上提出了一种改进温度下降函数和自适应的生成邻域解的新型算法.该算法通过新提出的温度下降函数,使得在初始温度较高的时候下降较为平滑,同时在邻域解的生成过程中采用新的生成邻域解的方式,充分实现算法的全局性,克服传统模拟退火算法易陷入局部最优解的困境;同时在温度较低时候,平滑的温度下降方式也有利于进行充分的局部搜索,取得最优解.实验结果表明,与传统的模拟退火算法相比,提出的新型的模拟退火算法在三维片上网络的映射过程中,在功耗和收敛速度两个方面有显著的提升.

关键词：三维片上网络、模拟退火算法、温度下降函数、邻域解

所属期刊栏目：49

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

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

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

页数：共5页

页码：9-13