公开(公告)号：CN102508721A

公开(公告)日：2012-06-20

申请号：CN201110391004.3

申请日：2011-11-30

Applicant: 湖南大学

Inventor： 李蕊 ,  杨志邦 ,  王奕 ,  徐成 ,  刘彦 ,  黄兵 ,  骆伟 ,  张婷 ,  王辉

IPC: G06F9/50

Abstract: 一种基于贪心模拟退火算法的软硬件划分的方法，其流程为：(1)、将软硬件划分问题规约为0-1背包问题，使用时间复杂度较低的贪心算法对任务集进行初始划分，然后将此划分结果作为模拟退火算法的初始值；(2)、模拟退火算法：主要由两层循环构成，内层循环根据扰动模型产生新划分并采用接收准则对其进行判断接收；外层循环根据温度阈值以及连续未接受新划分的次数来判断是否退出循环过程。本发明能够减少算法运行时间、提高搜索质量、减少计算复杂度。

公开(公告)号：CN102508721B

公开(公告)日：2014-05-21

申请号：CN201110391004.3

申请日：2011-11-30

Applicant: 湖南大学

Inventor： 李蕊 ,  杨志邦 ,  王奕 ,  徐成 ,  刘彦 ,  黄兵 ,  骆伟 ,  张婷 ,  王辉

IPC: G06F9/50

Abstract: 一种基于贪心模拟退火算法的软硬件划分的方法，其流程为：(1)将软硬件划分问题规约为0-1背包问题，使用时间复杂度较低的贪心算法对任务集进行初始划分，然后将此划分结果作为模拟退火算法的初始值；(2)模拟退火算法：主要由两层循环构成，内层循环根据扰动模型产生新划分并采用接收准则对其进行判断接收；外层循环根据温度阈值以及连续未接受新划分的次数来判断是否退出循环过程。本发明能够减少算法运行时间、提高搜索质量、减少计算复杂度。