您所在的位置: 首页> 找技术> 专利技术> 正文
专利简介
一种基于贪心模拟退火算法的软硬件划分的方法,其流程为:(1)将软硬件划分问题规约为0-1背包问题,使用时间复杂度较低的贪心算法对任务集进行初始划分,然后将此划分结果作为模拟退火算法的初始值;(2)模拟退火算法:主要由两层循环构成,内层循环根据扰动模型产生新划分并采用接收准则对其进行判断接收;外层循环根据温度阈值以及连续未接受新划分的次数来判断是否退出循环过程。本发明能够减少算法运行时间、提高搜索质量、减少计算复杂度。
我要收藏
温馨提示
此专利适用于积分落户、高企申报、中考加分、自主招生申报、获得大学学分。