%0 Journal Article
%T 基于贪心算法和模拟退火算法的软硬件划分
%A 张良
%A 徐成
%A 田峥
%A 李涛
%J 计算机应用
%D 2013
%X ？软硬件划分是嵌入式系统设计过程中一个关键环节，已经被证明是一个np问题。针对目前算法在进行大任务集下的软硬件划分时计算复杂度高、不能快速收敛，且找到的全局最优解的质量不佳等问题，提出一种基于贪心算法和模拟退火算法相融合的软硬件划分方法。首先将软硬件划分问题规约为变异的0-1背包问题，在求解背包问题的算法基础上用贪心算法构造出初始划分解；然后，对代价函数的解空间进行合理的区域划分，并基于划分的区间设计新的代价函数，采用改进的模拟退火算法对初始划分进行全局寻优。实验结果表明，与目前已有的类似改进算法相比，新算法在任务划分质量和算法运行时间两个方面的提升率最大可达到8%和17%左右，具有高效性和实用性。
%K 软硬件划分
%K 启发式算法
%K 0-1背包问题
%K 模拟退火
%K 代价函数
%U http://www.joca.cn/CN/abstract/abstract16520.shtml