基于改进遗传与模拟退火融合的RISP软硬件划分

来源：计算机测量与控制杂志2014年第12期北京时间：

作者：朱闻博,金同标,殷进勇

摘要：软硬件划分是可重构指令集处理器在软硬件协同设计中的关键问题,通过对比遗传算法和经典模拟退火算法的优缺点,提出改进遗传算法的适应度函数,同时将Tsallis接受准则引入到经典模拟退火当中。其思路是用遗传算法的结果来制约模拟退火算法产生的随机状态,然后由模拟退火的接受准则以及产生的随机状态函数对遗传算法的种群进行更新,从而找到全局近似最优解。实验结果证明,改进算法与单一遗传算法以及经典模拟退火算法相比,其收敛速度和适应度更好,找到全局近似最优解的概率更大。

关键词：可重构指令集处理器;软硬件划分;遗传算法;模拟退火;

基金资助：国家自然科学基金项目(61303045); 江苏省自然科学基金项目(BK2012237)