发明名称 |
一种基于贪心模拟退火算法的软硬件划分的方法 |
摘要 |
一种基于贪心模拟退火算法的软硬件划分的方法,其流程为:(1)、将软硬件划分问题规约为0-1背包问题,使用时间复杂度较低的贪心算法对任务集进行初始划分,然后将此划分结果作为模拟退火算法的初始值;(2)、模拟退火算法:主要由两层循环构成,内层循环根据扰动模型产生新划分并采用接收准则对其进行判断接收;外层循环根据温度阈值以及连续未接受新划分的次数来判断是否退出循环过程。本发明能够减少算法运行时间、提高搜索质量、减少计算复杂度。 |
申请公布号 |
CN102508721A |
申请公布日期 |
2012.06.20 |
申请号 |
CN201110391004.3 |
申请日期 |
2011.11.30 |
申请人 |
湖南大学 |
发明人 |
李蕊;杨志邦;王奕;徐成;刘彦;黄兵;骆伟;张婷;王辉 |
分类号 |
G06F9/50(2006.01)I |
主分类号 |
G06F9/50(2006.01)I |
代理机构 |
湖南兆弘专利事务所 43008 |
代理人 |
赵洪;周长清 |
主权项 |
一种基于贪心模拟退火算法的软硬件划分的方法,其特征在于,流程为:(1)、将软硬件划分问题规约为0‑1背包问题,使用时间复杂度较低的贪心算法对任务集进行初始划分,然后将此划分结果作为模拟退火算法的初始值;(2)、模拟退火算法:主要由两层循环构成,内层循环根据扰动模型产生新划分并采用接收准则对其进行判断接收;外层循环根据温度阈值以及连续未接受新划分的次数来判断是否退出循环过程。 |
地址 |
410082 湖南省长沙市岳麓区麓山南路2号湖南大学信息科学与工程学院 |