一种有效的面向多目标软硬件划分的遗传算法

• 作者: 何鸿君 刘瀚 夏军 罗莉
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 软硬件划分 遗传算法 多目标划分 适应度函数
• 年，卷（期）: 2010,（12）
• 页码范围: 275-279
• 分类号: TP302
• 字数: 5727字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.12.068

摘要

软硬件划分是软硬件协同设计的关键技术之一,划分结果对最终的设计方案有非常重要的影响.软硬件划分根据优化目标的数量,可分为单目标划分和多目标划分.多目标划分问题是一个NP-hard问题,一般不存在传统意义上的 "最优解",而是存在一组互不支配的Pareto 最优解.遗传算法因其具有并行、群体搜索的特点而非常适于求解多目标优化问题.通过抽象描述将一个实际SOC设计问题转化为多目标软硬件划分问题,采用遗传算法便可获得最优设计方案.为克服过早收敛及加快搜索速度,改进了适应度函数的定义,通过自适应参数调整,加入惩罚函数的适应度定义,提高了进化速度,从而有效地获得了Pareto最优解集.在实际问题的应用中,多目标软硬件划分遗传算法是能有效求取平衡系统成本、硬件面积、功耗和时间特性的最优化方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗莉	国防科技大学计算机学院	26	233	7.0	15.0
2	夏军	国防科技大学计算机学院	25	101	6.0	9.0
3	何鸿君	国防科技大学计算机学院	20	130	7.0	10.0
4	刘瀚		4	18	2.0	4.0