基于改进模拟退火算法的软硬件划分

？软硬件划分是嵌入式系统协同设计中的关键问题，已经被证明是一个np问题。模拟退火算法是解决该问题常用的启发式算法，但是其存在收敛速度过慢的问题。通过改进算法的扰动模型和退火进度，提出一种新的代价函数计算方法来提高它的收敛速度。实验结果表明，相对于基于经典的模拟退火算法和已有改进的算法，新算法运行时间大大减少，并且增大了找到近似最优解的概率。