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

• 作者: 刘彦 徐成 杨志邦 肖平
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 软硬件协同设计 软硬件划分 启发式算法 模拟退火 代价函数
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 先进计算
• 页码范围: 1797-1799,1803
• 分类号: TP302.7
• 字数: 4150字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01797

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐成	湖南大学信息科学与工程学院	84	905	16.0	26.0
2	杨志邦	湖南大学信息科学与工程学院	13	105	7.0	9.0
3	刘彦	湖南大学信息科学与工程学院	50	405	10.0	18.0
4	肖平	湖南大学信息科学与工程学院	2	25	2.0	2.0